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 int
using 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;
}
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/My_stage/article/details/78220244
个人分类: codeforces 思维
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭