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