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 · 2413 阅读 · 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#includeusing namespace std;con原创 2012-03-26 14:40:36 · 2274 阅读 · 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 · 884 阅读 · 1 评论 -
codeforces Round #117 Div.2 182E. Wooden Fence
#include#include#include#include#include#include#include#include#includeusing 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 · 2325 阅读 · 0 评论