0x20 搜索

这里基本就是入门吧。

可达性统计 用bitset搞的判重,发现这东西是真好用哈,空间还小

#include<cstdio>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<cmath>
#include<map>
#include<bitset>
using namespace std;

map<int,bool>mp[31000];
struct node
{
    int x,y,next;
}a[31000];int len,last[31000];
void ins(int x,int y)
{
    len++;
    a[len].x=x;a[len].y=y;
    a[len].next=last[x];last[x]=len;
}

int top,sta[31000];
int ru[31000];
bitset<30010>s[31000];
int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    len=0;memset(last,0,sizeof(last));
    memset(ru,0,sizeof(ru));
    for(int i=1;i<=m;i++)
    {
        int x,y;
        scanf("%d%d",&x,&y);
        if(mp[x][y]==false)
        {
            ins(y,x);ru[x]++;
            mp[x][y]=true;
        }
    }

    top=0;
    for(int i=1;i<=n;i++)
    {
        if(ru[i]==0)sta[++top]=i;
        s[i][i]=1;
    }
    while(top!=0)
    {
        int x=sta[top];top--;
        for(int k=last[x];k;k=a[k].next)
        {
            int y=a[k].y;
            ru[y]--;s[y]|=s[x];
            if(ru[y]==0)
                sta[++top]=y;
        }
    }
    for(int i=1;i<=n;i++)printf("%d\n",s[i].count());
    return 0;
}

可达性统计

小猫爬山 就冲着Freda和rainbow这口狗粮随便写了。

#include<cstdio>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<cmath>
#include<map>
#include<bitset>
using namespace std;

int n,W,mmin;
int c[20],d[20];
void dfs(int k,int sp)
{
    if(sp>=mmin)return ;
    if(k==n+1)
    {
        mmin=sp;
        return ;
    }
    for(int i=1;i<=sp;i++)
        if(d[i]+c[k]<=W)
        {
            d[i]+=c[k];
            dfs(k+1,sp);
            d[i]-=c[k];
        }
    d[sp+1]=c[k];
    dfs(k+1,sp+1);
}
int main()
{
    scanf("%d%d",&n,&W);
    for(int i=1;i<=n;i++)scanf("%d",&c[i]);
    d[1]=0;mmin=n;dfs(1,1);
    printf("%d\n",mmin);
    return 0;
}

小猫爬山

数独那题不大想做啊。

原文地址:https://www.cnblogs.com/AKCqhzdy/p/9263175.html

时间: 2024-10-08 06:27:54

0x20 搜索的相关文章

Centos6 yum安装openldap+phpldapadmin+TLS+双主配置

原文地址:http://54im.com/openldap/centos-6-yum-install-openldap-phpldapadmin-tls-%E5%8F%8C%E4%B8%BB%E9%85%8D%E7%BD%AE.html 钿畑的文章索引 1.概念介绍 2. 环境介绍 2. 准备工作 3. yum部署ldap 4. phpldapadmin安装 5.ldap客户端配置 6.用户目录自动挂载 6.1 服务器端配置 6.2 客户端配置 7.配置TLS传输加密 8.配置openldap双

openldap+phpadmin的搭建安装

1.概念介绍 LDAP是轻量目录访问协议,英文全称是Lightweight Directory Access Protocol,一般都简称为LDAP.它是基于X.500标准的,但是简单多了并且可以根据需要定制.与X.500不同,LDAP支持TCP/IP, 这对访问Internet是必须的.LDAP的核心规范在RFC中都有定义,所有与LDAP相关的RFC都可以在LDAPman RFC网页中找到. 简单说来,LDAP是一个得到关于人或者资源的集中.静态数据的快速方式. LDAP是一个用来发布目录信息

置顶文章

有好几个文章都想置顶,无奈只能置顶三个文章,所以就有了这篇文章 CSP-J/S模拟赛订正 https://www.cnblogs.com/Mark-X/p/11651766.html jzyzoj题目选做 https://www.cnblogs.com/Mark-X/p/11739887.html luogu 题目选做 https://www.cnblogs.com/Mark-X/p/11739288.html CSP-S 复习手册 这大概是我的心血吧 0x10基本数据结构 https://ww

如何使用python来模拟鼠标点击(将通过实例自动化模拟在360浏览器中自动搜索&quot;python&quot;)

一.准备工作: 安装pywin32,后面开发需要pywin32的支持,否则无法完成与windows层面相关的操作. pywin32的具体安装及注意事项: 1.整体开发环境: 基于windows7操作系统; 提前安装python(因为篇幅问题,在此不详细讲解python环境的安装,大家可以自备楼梯): 大家可以在cmd中测试下python环境是否安装好: 大家可以看到我电脑上已经安装好了Python,并显示版本与是V 3.6.2. 注:自己电脑上的Python版本号一定要知道,后面安装pywin3

02-从零开始用IDA做逆向-进制的基础知识、搜索功能的使用

02-从零开始用IDA做逆向 0x01.进制的概念 计算机中的进制概念是初学者必须知道的基础知识,学习逆向或者构造漏洞利用的时候会接触到这层面知识.二进制,十进制和十六进制的基本概念如下: BINARY(二进制数):由两个数字0和1组成. DECIMAL(十进制数):数字由10位数字(从0到9)组成 HEXADECIMAL(十六进制数字):所有数字都用0到F(从0到9,再加上A,B,C,D,E和F )的字符组成,总共有16个字符.其中:A = 10,B = 11,C = 12,D = 13,E

广度优先搜索基础

一.广搜的特性(队列状态之特性) 当使用BFS遍历一张无权图,每次从队列中取出队首进行一系列扩展,将扩展成功结点放入队尾中: 这样的操作会使得整队列满足"两段性",即对于这张搜索树中队列只会保留两层的结点: 证明: 第p层结点扩展时只会扩展第p+1层结点,不会越级扩展p+k层结点(p >= 1&&k >= 2): 初始的时候队列中只有一层的结点(或者起始点): 一+二推得:该队列只保留了不超过两层的结点: 由于是"两段性",而从起始点到达

Android零基础入门第62节:搜索框组件SearchView

原文:Android零基础入门第62节:搜索框组件SearchView 一.SearchView概述 SearchView是搜索框组件,它可以让用户在文本框内输入文字,并允许通过监听器监控用户输入,当用户输入完成后提交搜索时,也可通过监听器执行实际的搜索. SearchView默认是展示一个search的icon,点击icon展开搜索框,也可以自己设定图标.用SearchView时可指定如下表所示的常见XML属性及相关方法. 如果为SearchView增加一个配套的ListView,则可以为Se

Android----- 改变图标原有颜色 和 搜索框

本博客主要讲以下两点知识点 图标改变颜色:Drawable的变色,让Android也能有iOS那么方便的图片色调转换,就像同一个图标,但是有多个地方使用,并且颜色不一样,就可以用这个方法了. 搜索框: 一般是EditText实现,本文 实现 TextView图片和文字居中,键盘搜索. 来看看效果图: 图标改变颜色:第一个界面的左边(二维码)和右边(更多)两个实现,我放进去的图片是黑色的,显示出来是白色的. 搜索框:第一个界面的图片和文字居中,还可以设置间距,第二个见面搜索设置键盘搜索按钮,点击搜

移动端 input 获取焦点后弹出带enter(类似于搜索,确定,前往)键盘,以及隐藏系统键盘

一:调出系统带回车键的键盘 在项目中经常有输入框,当输入完成后点击确定执行相应的动作.但是有些设计没有确定或者搜索按钮,这就需要调用系统键盘,点击系统键盘的确定后执行相应动作. 但是单纯的input是无法实现的,要想调出带回车的键盘必须把input放在form表单里面才可以,并且得加上action(一定要加),下面是个简单的例子. <form action class="search" onsubmit="return false;"> <i cl