http://codeforces.com/contest/868/problem/C
题意就是 从n个题中选若干个题,这里有k个队,每个队知道一些题的答案,问你怎样选择题目才可以使得每个队最多知道所选题目一半的题目。
就是说,给你5个题目,你可以选几个题目作最终考题。我们可以想既然我们只要满足条件不限制题目数量,我们可以进行1或者2个,那么1个题就是全为0的时候,2个题的时候包含一个题。所有我们假设2个题,而且这个题设计巧妙的地方在于只有4个队,那么每道题对于每个队可以用0/1表示。那么我们假设每道题作为一个10进制数进行记录。那么他2进制为1的位都是知道这道题的队伍。那么我们只需要在16*16的枚举下寻找二进制与为0且都存在的题目即可。
#include <bits/stdc++.h>
#define maxs 202020
#define mme(i,j) memset(i,j,sizeof(i))
#define ll long long int
using namespace std;
bool rs[66];
int main()
{
int n,k;
while(~scanf("%d%d",&n,&k))
{
mme(rs,0);
int ans,fl=0,x;
for(int i=0;i<n;i++){
int sum=0;
for(int j=0;j<k;j++){
scanf("%d",&x);
sum|=(1<<j)*x;
}
rs[sum]=1;
}
for(int i=0;i<16;i++){
for(int j=0;j<16;j++){
if( (i&j)==0&&rs[i]&&rs[j])
fl=1;
}
}
if(fl)
puts("YES");
else puts("NO");
}
return 0;
}