codeforces 868C Qualification Rounds

原创 2017年10月12日 21:45:48

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;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

Codeforces VK Cup 2015 - Qualification Round 1 D. Closest Equals 离线线段树 求区间相同数的最小距离

题目链接:http://codeforces.com/contest/522/problem/D题意:查询区间相同数的最小距离题解:用一个map记录前面的位置,然后离线搞一搞 单点更新,区间查询最小...

Google Code Jam 2010 Qualification Round 2012 Problem B && C

B题 当p=0时所有的总分都在sum1++, 当p=1时,总分>=1时在sum1++,总分==0,是无论如何都满足不了题意(坑点); 总分>=29时是没有surprising情况的,无论p取何值...

Code Jam 2017 Qualification Round Problem C. Bathroom Stalls

Problem C. Bathroom Stalls题意A certain bathroom has N + 2 stalls in a single row; the stalls on the l...

google code jam 2011 Qualification Round 资格赛 Problem C. Candy Splitting

ProblemSean and Patrick are brothers who just got a nice bag of candy from their parents. Each piece...

Google Code Jam 2014 Qualification Round C.Minesweeper Master 和 Microsoft某实习机试试题(快速求组合)

我记得去年的GCJ  GCJ 2014 Qualification Round C.Minesweeper Master

VK Cup 2012 Qualification Round 2 C. String Manipulation 1.0

C. String Manipulation 1.0 time limit per test 3 seconds memory limit per test 256 megab...

VK Cup 2012 Qualification Round 2部分题解(C,D,E)

CF上的一场资格赛,有二十四小时的时间给我们做,所以为了晋级,我和队友合力弄掉了四题,而最后的E题其实也不难,后来也过了……因为A,B相对较水,所以以下只讲后三题…… contest C题: 比...

VK Cup 2015 - Qualification Round 2 C. Name Quest

A Martian boy is named s — he has got this name quite recently from his parents for his coming of ag...

URAL 1156 Two Rounds (DFS二分染色 + 分组背包)

#include #define MAX 110 int numOfTasks, numOfPairs; int numOfProblems; typedef struct Node{ int ...

814 - The Letter Carrier's Rounds

For anelectronic mail application you are to describe the SMTP-based communicationthat takes place b...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)