hdu 3006 位运算

来源：互联网发布：巴蒂斯图塔意甲数据编辑：程序博客网时间：2024/05/16 17:25

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

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

看题目(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);    }}

0 0