摘要： C -A Coloring GameTime Limit:500MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeSGU 328DescriptionTwo players play a graph coloring game. They make moves in turn, first player moves first. Initially they take some undirected graph. At each move, a player can color an uncol 阅读全文

摘要： /*(威佐夫博弈)（http://baike.baidu.com/view/1952620.htm） 这不是我写的啊！1、在一堆石子中取走任意多颗；2、在两堆石子中取走相同多的任意颗；约定取走最后一颗石子的人为赢家，求必胜策略。两堆石头地位是一样的，我们用余下的石子数(a,b)来表示状态，并画在平面直角坐标系上。和前面类似，(0,0)肯定是 P 态，又叫必败态。(0,k),(k,0),(k,k)系列的节点肯定不是 P 态，而是必胜态，你面对这样的局面一定会胜，只要按照规则取一次就可以了。再看 y = x 上方未被划去的格点，(1,2)是 P 态。k > 2 时，(1,k)不是 P 态，比 阅读全文

摘要： 出处http://www.clanfei.com/2012/04/772.html 1 #include 2 #include 3 int main() 4 { 5 int HP1,HP2,AP1,AP2,N1,N2 ; 6 while(scanf("%d%d%d%d",&HP1,&HP2,&AP1,&AP2)!=EOF) 7 { 8 double ans=0,tmp=0 ; 9 N1=(HP2-1)/AP1+1 ;10 N2=(HP1-1)/AP2+1 ;11 ans=pow(0.5,N1);12 ... 阅读全文

摘要： Being a Good Boy in Spring FestivalTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3083Accepted Submission(s): 1789 Problem Description一年在外 父母时刻牵挂 春节回家 你能做几天好孩子吗 寒假里尝试做做下面的事情吧陪妈妈逛一次菜场 悄悄给爸爸买个小礼物 主动地 强烈地 要求洗一次碗 某一天早起 给爸妈用心地做回早餐如果愿意 你还可以和爸妈说 咱们玩个小游. 阅读全文

摘要： //STATUS:C++_AC_500MS_1012KB#include #include #include //#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;//using namespace __gnu_cxx;//define#define pii pair#define m 阅读全文

摘要： Can you find it?Time Limit: 10000/3000 MS (Java/Others)Memory Limit: 32768/10000 K (Java/Others) Total Submission(s): 7898Accepted Submission(s): 2052 Problem DescriptionGive you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numb 阅读全文

摘要： 1错排公式HDU1465a[1]=0;a[2]=1;a[i]=(i-1)*(a[i-1]+a[i-2]);2----求卡特兰数令h(0)=1,h(1)=1，catalan数满足递推式[1]：h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (n>=2)例如：h(2)=h(0)*h(1)+h(1)*h(0)=1*1+1*1=2h(3)=h(0)*h(2)+h(1)*h(1)+h(2)*h(0)=1*2+1*1+2*1=5另类递推式[2]：h(n)=h(n-1)*(4*n-2)/(n+1);递推关系的解为：h(n)=C(2n,n)/(n+1) 阅读全文

摘要： bfs和剪枝胜利大逃亡Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 21195Accepted Submission(s): 8381 Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知 阅读全文

摘要： 敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 28493Accepted Submission(s): 12198 Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地 阅读全文

摘要： HDU1257这个思想挺好 1 #include 2 #include 3 int main() 4 {// freopen("C:\\Users\\Sky\\Desktop\\1.in","r",stdin); 5 int n,i,j,x,m,dp[1005]; 6 while(scanf("%d",&n)!=EOF&&n) 7 { 8 memset(dp,0,sizeof(dp)); 9 dp[1]=0;m=0;10 for(i=1;im){dp[++m]=x;}//所有最后一个元素都不比x大，x为新的子列 阅读全文