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 位运算相关推荐
- HDU 4738 Caocao‘s Bridges(桥、任何位运算一定都要加括号、因为有重边所以用前向星)
HDU 4738 Caocao's Bridges(桥.任何位运算一定都要加括号.因为有重边所以用前向星) Caocao was defeated by Zhuge Liang and Zhou Yu ...
- HDU 2276 Kiki Little Kiki 2 (位运算+矩阵快速幂)
HDU 2276 Kiki & Little Kiki 2 (位运算+矩阵快速幂) ACM 题目地址:HDU 2276 Kiki & Little Kiki 2 题意: 一排灯,开关 ...
- hdu 1818 It's not a Bug, It's a Feature!(位运算+bfs优先队列)
题意:给一个长度为n的bug,和m个补丁,然后是m个补丁的描述.第一个数字是这个补丁消耗的时间. 第1个字符串是这个补丁要工作需要满足的条件,第2个字符串是这个补丁的作用 详细一点说, 对于第一个字符 ...
- 位运算详解+竞赛常见用法总结
目录 一.位运算详解 二.位运算应用 1.快速幂 2.给定一个数组A, 长度为n,求下面这段程序的值 3.数数字 4.数数字 2 5.nim博弈问题: 6.树状数组 7.判断一个数x是不是2的某次方 ...
- mysql 矩阵运算_HDU 2276 Kiki amp; Little Kiki 2 (位运算+矩阵快速幂)
HDU 2276 Kiki Little Kiki 2 (位运算矩阵快速幂) ACM 题目地址:HDU 2276 Kiki Little Kiki 2 题意 : 一排灯,开关状态已知,每过一秒:第i个 ...
- 技巧专题1(二分、三分、位运算)
二分 二分答案一般有以下的一些特征: A. 候选答案在区间[min,max]上按照某种属性有序,一般枚举复杂度较高. B. 容易判断某个点是否为可行 最大值最小. 判断一个东西是否在一个有序集合中出现 ...
- python中不同进制的整数之间可以直接运算_Python 进制转换、位运算
一.进制转换 编程用十进制,十进制转换为二进制.八进制.十六进制 In [135]: bin(23) Out[135]: '0b10111' In [136]: oct(23) Out[136]: ' ...
- python isodd()判断奇偶_位运算(1的个数;2.判断奇偶)
1. 1的个数 int NumberOf1(intn){int count = 0;while(n) {++count; n=(n-1)&n; } } 同样一个问题,位运算可以提高程序的运行效 ...
- python 整数逆位运算_python训练营:注释、运算符、数据类型与位运算
天学习的内容整理成脑图如下,其中带☆的是需要重点掌握的模糊知识点,需要加强训练和记忆. 二.具体学习内容 2.1 注释 2.1.1 多行注释 2.1.2 长字符串注释 2.2 运算符 2.2.1 算术 ...
最新文章
- [微信小程序]下拉菜单
- 【Android】保存Fragment切换状态
- node.js介绍及Win7环境安装测试(转)
- 网络编程: 基于UDP协议的socket
- Linux配置SSH无密码登录
- P3320:寻宝游戏(生成树)
- html页面代码重用-document writeln
- git修改本地和远程仓库名称的解决方法
- 基础学习:高斯混合模型GMM
- Springboot JpaRepository findOne() 方法报错
- 实用小软件实现Mac读写ntfs U盘 移动硬盘
- 国内外贵金属白银有何区别?
- Vue 组件之间传值
- mysql 中文 3个字节_mysql里一个中文汉字占多少字节数?
- 怎么用显卡计算_教师:课程表的时间怎么用公式自动计算?
- 「亚马逊先生」的出世与入世
- 将数组的奇数放在前面,偶数放在后面
- DCIN是什么意思(相机上dcin是什么意思)
- 【C语言经典100题】(古典问题)兔子问题
- 项目总结:HR员工系统