CodeForces 868C Qualification Rounds

题目链接：http://codeforces.com/contest/868/problem/C
题意：有n到题目，有k支队为，每只队伍对于每到题目来说，有会(1)的有不会(0)的，现在问你能不能从这n道题里面选一套有趣的题目出来，使得每只队伍会的题目最多不超过所选题目的一半
解析：k最多就4支队，其实对于这n道题来说，如果有解，你一定能选出两道题，有的队伍会，其他队伍不会，原因嘛，emmmm，我试了很多觉得就是这样的，接下来就是如何找到这个，其实方便来做就是将每个题目的掌握情况转化成2进制，然后枚举所有情况，判断是否有两种出现过，并且相于等于零

#include <bits/stdc++.h>using namespace std;int cnt[1005];int main(void){    int n,k,x;    scanf("%d %d",&n,&k);    for(int i=0;i<n;i++)    {        int t = 0;        for(int j=0;j<k;j++)        {            scanf("%d",&x);            t = t<<1|x;        }        cnt[t]++;    }    int flag = 0;    for(int i=0;i<(1<<k)&&!flag;i++)    {        for(int j=0;j<(1<<k)&&!flag;j++)        {            if(cnt[i]>0 && cnt[j]>0 && (i&j)==0)                flag = 1;        }    }    if(flag)        puts("YES");    else        puts("NO");    return 0;}