位运算 审美课

题目链接:http://lx.lanqiao.cn/problem.page?gpid=T519

先看一些基本的位运算:

位运算 审美课_第1张图片

学位运算为以后状压,压位做下铺垫吧。

题目描述:

样例输入

3 2        //3个同学 2幅画,判断完全相反的对数
1 0
0 1
1 0

样例输出

2

样例说明

  同学1和同学2的答案完全相反;
  同学2和同学3的答案完全相反;
  所以答案是2。

总的来说就是res[]保存20位所有的状态,用全1状态异或同学状态,找到异或后状态的同学总数,即全相反数,再除以2,就是全相反对数。

#include
using namespace std;
int res[1<<20],z[50010];//创建能表示20种情况的数组 
int main(){
	int n,m;
	scanf("%d %d",&n,&m);
	for(int i=0;i

 

你可能感兴趣的:(模板,例题)