CodeFroces Round 438C. Qualification Rounds(思维题)

题意：给出n个题目，k个队伍是否刷过这题的情况表。现在要举办一场比赛，要求用的题目，不能有队伍已经刷过一半以上。问是否存在解。

解法：当时瞎写发现，好像只要选两个就可以了，然后就开始猜结论来写。由于k只有4，所以说最多只有1<<4种情况。直接转为二进制，暴力一下即可。

代码如下：

#include<iostream>
#include<cstdio>
#include<vector>
#include<queue>
#include<utility>
#include<stack>
#include<algorithm>
#include<cstring>
#include<string>
#include<cmath>
#include<set>
#include<map>
using namespace std;
const int maxn = 1e5 + 5;
int a[maxn], n, k;
bool vst[maxn];

int main() {
#ifndef ONLINE_JUDGE
//	freopen("in.txt", "r", stdin);
//    freopen("out.txt", "w", stdout);
#endif
	scanf("%d%d", &n, &k);
	for(int i = 0; i < n; i++) {
		int t = 0;
		for(int j = 0; j < k; j++) {
			int tmp;
			scanf("%d", &tmp); 
			if (!tmp) {
				continue;
			}
            t |= (1 << j);
		}
		vst[t] = 1;
	}
	bool flag = 0;
	for(int i = 0; i < (1 << k); i++) {
		for(int j = i; j < (1 << k); j++) {
			if(!vst[i] || !vst[j])
				continue;
			if((i & j) == 0) {
				flag = 1;
			}
		}
	}
	if(flag)
		printf("YES\n");
	else
		printf("NO\n");
	return 0;
}