【Codeforces Round #438 C】 Qualification Rounds

【链接】h在这里写链接

【题意】

给你n个问题,每个人都知道一些问题。

然后让你选择一些问题,使得每个人知道的问题的数量,不超过这些问题的数量的一半。

【题解】

想法题。

只要有两个问题。

这两个问题,每个人最多只知道其中一个。 或是有一个问题,所有人都不知道就可以了。

那么就是YES.

否则NO。

【错的次数】

【反思】

在这了写反思

【代码】

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