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

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

看题目(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 位运算相关推荐

  1. HDU 4738 Caocao‘s Bridges(桥、任何位运算一定都要加括号、因为有重边所以用前向星)

    HDU 4738 Caocao's Bridges(桥.任何位运算一定都要加括号.因为有重边所以用前向星) Caocao was defeated by Zhuge Liang and Zhou Yu ...

  2. HDU 2276 Kiki Little Kiki 2 (位运算+矩阵快速幂)

    HDU 2276 Kiki & Little Kiki 2 (位运算+矩阵快速幂) ACM 题目地址:HDU 2276 Kiki & Little Kiki 2 题意:  一排灯,开关 ...

  3. hdu 1818 It's not a Bug, It's a Feature!(位运算+bfs优先队列)

    题意:给一个长度为n的bug,和m个补丁,然后是m个补丁的描述.第一个数字是这个补丁消耗的时间. 第1个字符串是这个补丁要工作需要满足的条件,第2个字符串是这个补丁的作用 详细一点说, 对于第一个字符 ...

  4. 位运算详解+竞赛常见用法总结

    目录 一.位运算详解 二.位运算应用 1.快速幂 2.给定一个数组A, 长度为n,求下面这段程序的值 3.数数字 4.数数字 2 5.nim博弈问题: 6.树状数组 7.判断一个数x是不是2的某次方 ...

  5. mysql 矩阵运算_HDU 2276 Kiki amp; Little Kiki 2 (位运算+矩阵快速幂)

    HDU 2276 Kiki Little Kiki 2 (位运算矩阵快速幂) ACM 题目地址:HDU 2276 Kiki Little Kiki 2 题意 : 一排灯,开关状态已知,每过一秒:第i个 ...

  6. 技巧专题1(二分、三分、位运算)

    二分 二分答案一般有以下的一些特征: A. 候选答案在区间[min,max]上按照某种属性有序,一般枚举复杂度较高. B. 容易判断某个点是否为可行 最大值最小. 判断一个东西是否在一个有序集合中出现 ...

  7. python中不同进制的整数之间可以直接运算_Python 进制转换、位运算

    一.进制转换 编程用十进制,十进制转换为二进制.八进制.十六进制 In [135]: bin(23) Out[135]: '0b10111' In [136]: oct(23) Out[136]: ' ...

  8. python isodd()判断奇偶_位运算(1的个数;2.判断奇偶)

    1. 1的个数 int NumberOf1(intn){int count = 0;while(n) {++count; n=(n-1)&n; } } 同样一个问题,位运算可以提高程序的运行效 ...

  9. python 整数逆位运算_python训练营:注释、运算符、数据类型与位运算

    天学习的内容整理成脑图如下,其中带☆的是需要重点掌握的模糊知识点,需要加强训练和记忆. 二.具体学习内容 2.1 注释 2.1.1 多行注释 2.1.2 长字符串注释 2.2 运算符 2.2.1 算术 ...

最新文章

  1. C# 特性(Attribute)学习。
  2. java用opencv实现滤镜_opencv滤镜-二值化实现黑白滤镜
  3. Ackerman 函数-奇怪的函数
  4. shell编程-条件判断
  5. Python属性和内建属性
  6. HDU 5646 DZY Loves Partition
  7. SQL Server 2008 性能测试和调优
  8. 小米人员架构调整:组建中国区,王川任总裁
  9. 多项logistic回归系数解释_因变量无序多分类资料的logistic回归
  10. HTML知识积累及实践(一)- 标签样式
  11. AR.js摄像头前置的问题(已解决)(H5调用摄像头)
  12. C4D插件X-Particles粒子特效(八)
  13. 【DSP】频谱泄露与栅栏效应简介
  14. 最齐全的企业BI建设地图,附高清完整版BI知识图谱
  15. com加载项没反应 ppt wps_EXCEL COM插件无法加载解决方案
  16. 计算机不支持win10 1809更新,Win10 1809更新失败解决方法
  17. C语言模拟实现虚拟存储管理(请求分页存储管理)
  18. MATLAB人体行为检测与识别
  19. 日历 设置云端邮件服务器,ios设置MDaemon activesync同步邮件、联系人、日历
  20. 计算机不断自动重启,电脑不断自动重启怎么办?

热门文章

  1. Inno Setup 5制作安装程序
  2. C++ 类型转换 :C语言的类型转换、C++的四种强制类型转换、explicit
  3. MySQL数据库的内连接,左外连接和右外连接查询
  4. 经典|深入理解 Go高性能网络编程模型
  5. 曹大带我学 Go(11)—— 从 map 的 extra 字段谈起
  6. OS- -文件系统(三)
  7. OS- -操作系统概念
  8. 给你一个能生成1到5随机数的函数,用它写一个函数生成1到7的随机数
  9. 【今晚7点半】:六款开源LL-HLS/LL-DASH播放器评测
  10. 腾讯敏捷协作平台TAPD获评2019软博会“优秀产品”