codeforces contest 1166 E. The LCMs Must be Large---思维

题目链接：https://codeforces.com/contest/1166/problem/E

题解：

代码：

#include<bits/stdc++.h>
using namespace std;const int maxm = 55;set<int>st[maxm];bool insect(int x, int y){set<int>::iterator it;for(it = st[x].begin(); it != st[x].end(); it++){if(st[y].count(*it)) return true;}return false;
}int main(){int m, n;cin >> m >> n;for(int i = 0; i < m; i++){int s, a;cin >> s;while(s--){cin >> a;st[i].insert(a);}}bool flag = true;for(int i = 0; i < m; i++){for(int j = 0; j < m; j++){if(i == j) continue;if(!insect(i, j)){flag = false;break;}}}if(flag) cout << "possible\n";else cout << "impossible\n";return 0;
}

codeforces contest 1166 E. The LCMs Must be Large---思维相关推荐

Codeforces - 1166E - The LCMs Must be Large
Codeforces - 1166E - The LCMs Must be Large 地址 http://codeforces.com/contest/1166/problem/E 原文地址 htt ...
Codeforces Round #561 (Div. 2)-E. The LCMs Must be Large
地址:https://codeforces.com/contest/1166/problem/E 思路:比赛时,D,E两题都不会写,然后抱着试一试的态度对E分析,对于第i天,若其他天与该天是没有重合的 ...
E. The LCMs Must be Large（思维）
题目链接:https://codeforces.com/contest/1166/problem/E 题目大意:首先是n个数,然后有m次划分,每一次输入第一部分(下标),第一部分的补给为第二部分.然 ...
CF1166E The LCMs Must be Large
CF1166E The LCMs Must be Large 构造趣题正着推其实很不好推不妨大力猜结论如果两两集合都有交,那么一定可以证明: 1.显然如果两个集合没有交,一定不可以 2.否则给 ...
codeforces contest 1142
前言这个contest是div1的,div2的题其实也做了一下,但这里就不贴出了 CF 1142 A 题目大意:有nnn个城市排成一圈,相邻两个城市距离为kkk,一个人从起点SSS(SSS未给出)开 ...
codeforces contest 1140（D~G）
前言 A~C不想写博客了,就不写了,后面的题还是要推一推的,所以写一下 CF 1140 D 题目大意: 给出一个正多边形,顶点按顺序标号为111~nnn,一个三角划分的权值是每个三角形三个顶点的编号乘 ...
codeforces contest 1119
CF 1119 A 题目大意:给一个数组aia_iai,求最大的i−ji-ji−j使得ai≠aja_i\neq a_jai̸=aj,输出这个i−ji-ji−j的值题解: 这题可以做到O(n) ...
CodeForces Contest #1114: Round #538 (Div. 2)
比赛传送门:CF #1114. 比赛记录:点我. 又 FST 了. [A]Got Any Grapes? 题意简述: 有三个人,第一个人需要吃绿色葡萄至少 \(a\) 个,第二个人需要吃绿色和紫色葡萄 ...
Codeforces Contest 1138 problem B Circus —— 死亡1700，暴力
Polycarp is a head of a circus troupe. There are n - an even number - artists in the troupe. It is k ...

codeforces contest 1166 E. The LCMs Must be Large---思维

codeforces contest 1166 E. The LCMs Must be Large---思维相关推荐

最新文章

热门文章