hdu 3006 位运算

我是看题解才知道思路的。

这题充分体现了位运算的神奇。

看题目(1<=m<=14)  是不是隐隐约约有什么感觉？

对的，就是位运算暴力求解。

对于每个集合 比如 1(01) 2(10)   那就存3(11)  然后每次再遍历一遍即可。

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int s[1<<14];
int main()
{
    int n,m,i;
    while(scanf("%d%d",&n,&m)!=EOF){
        memset(s,0,sizeof(s));
        while(n--){
            int k;
            scanf("%d",&k);
            int y=0;
            while(k--){
                int t;
                scanf("%d",&t);
                y=y|(1<<(t-1));
            }
            s[y]=1;
            for(i=0;i<=1<<14;i++){
                if(s[i]&&(i!=y)){
                    s[i|y]=1;
                }    
            }
        }    
        int ans=0;
        for(i=0;i<=(1<<14);i++){
            if(s[i])
                ans++;
        }    
        printf("%d\n",ans);
    }
}  

hdu 3006 位运算,布布扣,bubuko.com

hdu 3006 位运算

原文：http://blog.csdn.net/cnh294141800/article/details/22481589