codeforces 868C Qualification Rounds

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;
}