codeforces
wsniyufang
这个作者很懒,什么都没留下…
展开
-
CodeForces Round #112 Div2 165 E. Compatible Numbers
/* 经典DP 一定一个数组a1,a2,a3..... 对于每一个ai在此数组中找到一个数aj,使得ai&aj=0,如果没有这样的aj,输出-1; n最大1000000. 对于一个ai,按位取反后的数x,肯定满足ai&x=0;但aj=x是充分不必要条件,对与x,它的二进制中若干个1变为0并不影响ai&x=0; 所以只要数组中存在这类x中的一个就行了。 */ #include #include原创 2012-03-26 14:53:14 · 2416 阅读 · 0 评论 -
CodeForces Round #112 Div2 165 D. Beard Graph
/* 题目给定一棵树,这棵树很特殊,只有根节点的度可能超过2 有三种操作 1.把编号为x的边染成黑色 2.把编号为x的边染成白色(此时这条边不可以走) 3.询问x,y之间的距离(不能走到输出-1) */ #include #include #include #include #include #include #include #include using namespace std; con原创 2012-03-26 14:40:36 · 2278 阅读 · 0 评论 -
CodeForces Round #111 Div.2 problem D 160D
/* 题意: 最小生成树and tarjan. 给定一个简单无向连通图G(v,e),他的最小生成树为T(不一定唯一), 对于图中的任意一条边,如果它不可能在T中,输出none, 如果它一定在T中,输出any 如果它可能在T中,输出at least one 题解: 只有有相同权值的边的时候才可能出现at least one的情况 G的点集为N 如果 e1,e2,e3...的权值相同,在N中以克鲁斯原创 2012-03-08 14:05:41 · 889 阅读 · 1 评论 -
codeforces Round #117 Div.2 182E. Wooden Fence
#include #include #include #include #include #include #include #include #include using namespace std; const int MOD=1000000007; const int M=3209; const int N=230; int n,l,a[N],b[N]; long long dp[M][N]原创 2012-04-25 08:48:35 · 2327 阅读 · 0 评论