codeforces 868C - Qualification Rounds

题目链接：

http://codeforces.com/problemset/problem/868/C

题解：

离散化后，只要确定有一对满足条件就行了，但是需要注意只有一个的特殊情况。

代码：

#include <map>
#include <cmath>
#include <queue>
#include <vector>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
#define inf 0x3f3f3f3f
#define met(a,b) memset(a,b,sizeof(a))
vector<vector<int> >pp;
map<int,int>mp;int main()
{int n,k;scanf("%d%d",&n,&k);vector<int>p;mp.clear();pp.clear();for(int i=0;i<n;i++){int ans=0;p.clear();for(int j=0;j<k;j++){int x;scanf("%d",&x);ans=ans*2+x;p.push_back(x);}if(!mp[ans]){pp.push_back(p);mp[ans]++;}}bool flag=false;for(int k1=0;k1<pp.size();k1++){for(int k2=0;k2<pp.size();k2++){flag=false;for(int len=0;len<k;len++){if(pp[k1][len]==pp[k2][len]&&pp[k1][len]&&pp[k2][len]){flag=true;break;}}if(!flag){printf("YES\n");return 0;}}}printf("NO\n");}

codeforces 868C - Qualification Rounds相关推荐

CodeForces 868C Qualification Rounds
题目链接:http://codeforces.com/contest/868/problem/C 题意:有n到题目,有k支队为,每只队伍对于每到题目来说,有会(1)的有不会(0)的,现在问你能不能从这 ...
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相关推荐

最新文章

热门文章