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[];
struct node
{
    int x,y,next;
}a[];int len,last[];
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[];
int ru[];
bitset<>s[];
int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    len=;memset(last,,sizeof(last));
    memset(ru,,sizeof(ru));
    for(int i=;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=;
    for(int i=;i<=n;i++)
    {
        if(ru[i]==)sta[++top]=i;
        s[i][i]=;
    }
    while(top!=)
    {
        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]==)
                sta[++top]=y;
        }
    }
    for(int i=;i<=n;i++)printf("%d\n",s[i].count());
    return ;
}

可达性统计

小猫爬山 就冲着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[],d[];
void dfs(int k,int sp)
{
    if(sp>=mmin)return ;
    if(k==n+)
    {
        mmin=sp;
        return ;
    }
    for(int i=;i<=sp;i++)
        if(d[i]+c[k]<=W)
        {
            d[i]+=c[k];
            dfs(k+,sp);
            d[i]-=c[k];
        }
    d[sp+]=c[k];
    dfs(k+,sp+);
}
int main()
{
    scanf("%d%d",&n,&W);
    for(int i=;i<=n;i++)scanf("%d",&c[i]);
    d[]=;mmin=n;dfs(,);
    printf("%d\n",mmin);
    return ;
}

小猫爬山

数独那题不大想做啊。