【Codeforces Round #438 C】 Qualification Rounds
【链接】h在这里写链接
【题意】
给你n个问题,每个人都知道一些问题。
然后让你选择一些问题,使得每个人知道的问题的数量,不超过这些问题的数量的一半。
【题解】
想法题。
只要有两个问题。
这两个问题,每个人最多只知道其中一个。 或是有一个问题,所有人都不知道就可以了。
那么就是YES.
否则NO。
【错的次数】
0
【反思】
在这了写反思
【代码】
#include <bits/stdc++.h> using namespace std; int n,k; int bo[20000]; int main() { scanf("%d%d",&n,&k); for (int i = 0;i < n;i++) { int s = 0; for (int j = 0;j < k;j++) { int x; scanf("%d",&x); s = s*2+x; } bo[s] = 1; if (s==0) return cout << "YES"<<endl,0; } for (int i = 0 ;i < (1<<k);i++) for (int j = 0;j < (1<<k);j++) if (bo[i]&&bo[j]&&(i&j)==0) return cout <<"YES"<<endl,0; cout << "NO" << endl; return 0; }