CodeForces 868C Qualification Rounds

题目链接：http://codeforces.com/contest/868/problem/C
题意：有n到题目，有k支队为，每只队伍对于每到题目来说，有会(1)的有不会(0)的，现在问你能不能从这n道题里面选一套有趣的题目出来，使得每只队伍会的题目最多不超过所选题目的一半
解析：k最多就4支队，其实对于这n道题来说，如果有解，你一定能选出两道题，有的队伍会，其他队伍不会，原因嘛，emmmm，我试了很多觉得就是这样的，接下来就是如何找到这个，其实方便来做就是将每个题目的掌握情况转化成2进制，然后枚举所有情况，判断是否有两种出现过，并且相于等于零

#include <bits/stdc++.h>
using namespace std;
int cnt[1005];
int main(void)
{int n,k,x;scanf("%d %d",&n,&k);for(int i=0;i<n;i++){int t = 0;for(int j=0;j<k;j++){scanf("%d",&x);t = t<<1|x;}cnt[t]++;}int flag = 0;for(int i=0;i<(1<<k)&&!flag;i++){for(int j=0;j<(1<<k)&&!flag;j++){if(cnt[i]>0 && cnt[j]>0 && (i&j)==0)flag = 1;}}if(flag)puts("YES");elseputs("NO");return 0;
}

CodeForces 868C Qualification Rounds相关推荐

codeforces 868C - Qualification Rounds
题目链接: http://codeforces.com/problemset/problem/868/C 题解: 离散化后,只要确定有一对满足条件就行了,但是需要注意只有一个的特殊情况. 代码: #i ...
Codeforces 868C - Qualification Rounds 思维
题目:斯纳克和菲利普正在为即将到来的半决赛预赛做准备.他们有一个含有N个问题的银行,他们想选择任何非空子集作为问题集. 有K个经验丰富的球队正在参加比赛.这些团队中的一些已经知道了一些问题.为了让比赛 ...
Codeforces - Qualification Rounds
题目链接:Codeforces - Qualification Rounds 显然,我们可以发现,如果n个人可以完成,那么选两个人也是一定有解的. 所以按两个人计算即可. AC代码: #pragma ...
C. Qualification Rounds(状压思维)
C. Qualification Rounds(状压&思维) 若有解最多选两个. 选奇数肯定没有选偶数优,在奇数的基础上减少一个1最多的问题是更优的. 所以只需考虑偶数情况. 假设存在4个问题 ...
【Codeforces Round #438 C】 Qualification Rounds
[链接]h在这里写链接 [题意] 给你n个问题,每个人都知道一些问题. 然后让你选择一些问题,使得每个人知道的问题的数量,不超过这些问题的数量的一半. [题解] 想法题. 只要有两个问题. 这两个问题 ...
Codeforces-868C - Qualification Rounds - 思维
链接: http://codeforces.com/contest/868/problem/C 题目: Snark and Philip are preparing the problemset ...
Codeforces-868C. Qualification Rounds（状压）
传送门 N题K人,给出N行K列数据,aij为1代表i题被第j个人所了解.求是否能找出一套题(在这N题中找任意题)使得每个人了解的题不超过这套题数目的一半.(1 ≤ n ≤ 105, 1 ≤ k ≤ 4 ...
Codeforces 题目合集+分类+代码【Updating...】【361 in total】
961A - Tetris 模拟 ...
什么？欧洲也有个恩智浦杯?
昨天,在朋友圈看到NXP公司田云峰经理转发的欧亚非跨洲"恩智浦杯"智能车竞赛(EMEA NXP CUP)的报道信息.这是第七届比赛了,来自15个国家约250个学生(250/15=1 ...

CodeForces 868C Qualification Rounds

CodeForces 868C Qualification Rounds相关推荐

最新文章

热门文章