665D

codeforces 665D Simple Subset

D.SimpleSubsettimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAtupleofpositiveintegers {x1, x2, ..., xk} iscalledsimpleifforallpairsofpositiveintegers (i,  j
Gengman·2016-05-10 13:00

Codeforces 665D Simple Subset【构造】

题目链接：http://codeforces.com/problemset/problem/665/D题意：给定序列，从中找出最大的子集，使得子集中的数两两相加均为质数。分析：貌似有用最大团做的。可是不会，名字太难听也不是很想学。n只有1000，暴力一发。如果集合中有1的话，把所有1都放进去，我们最多再找一个偶数。如果不考虑1的话，两个奇数，两个偶数相加均为偶数，所以最多找一个奇数和一个偶数。枚举
Yukizzz·2016-05-07 20:00

CodeFores 665D Simple Subset(贪心)

D.SimpleSubsettimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAtupleofpositiveintegers {x1, x2, ..., xk} iscalledsimpleifforallpairsofpositiveintegers (i,  j
Dacc123·2016-04-29 14:00

Codeforces 665D

SimpleSubsettimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAtupleofpositiveintegers {x1, x2, ..., xk} iscalledsimpleifforallpairsofpositiveintegers (i,  j) 
black_miracle·2016-04-24 21:00

CodeForces 665D Simple Subset

题意：给你n个数，你需要找到一个最大的子集，使得这个子集中的任何两个数加起来都是质数。思路：建边的话，跑dfs一波最大团#include usingnamespacestd; constintmaxn=1005; intpri[2000005]; boolflag[maxn],a[maxn][maxn]; intans,cnt[maxn],group[maxn],n,vis[maxn]; //最大
qq_21057881·2016-04-23 00:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他