HDU OJ 3306 The Number of set【状态压缩】-白红宇

HDU OJ 3306 The Number of set【状态压缩】

阅读量：5309 次

发布时间：2019-06-14

本文共 755 字，大约阅读时间需要 2 分钟。

题目连接：

思路：二进制，位运算|，来标记状态。比如一个集合里面出现了 2 、4、 6 ，那就用二进制数101010 = (十进制) 2+8+32=42 ，来记录该集合出现过！！，由于m值 <= 14，所以最多有 1<<14 个状态，用这些二进制之间 | 运算，来生成新的集合。然后统计就得出答案。。看了题解做的，貌似很简单的样子，但是这也太难想了吧。。真心佩服那些自己想到的孩子们。。

AC代码：

#include
    
     #include
     
      #include
      
       #include
       
        #include
        
         #include
         #include
          
           using namespace std;int a[1<<15];int main(){ int i,j,n,m; while(~scanf("%d%d",&n,&m)) { memset(a,0,sizeof(a)); int k,x,y; int ans = 0; while(n--) { scanf("%d",&k); y = 0; while(k--) { scanf("%d",&x); y = y|(1<
           
            <= 1<<14;i ++) { if(a[i]) a[i|y] = 1; } } for(i = 1;i <= 1<<14;i ++) if(a[i]) ans++; printf("%d\n",ans); }}

转载于:https://www.cnblogs.com/xinyuyuanm/archive/2013/03/29/2988728.html

你可能感兴趣的文章