![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈
Lemon_Chen
这个作者很懒,什么都没留下…
展开
-
HDU 1850 SG值,走法任意 sg(x)=x
#inclueint main() { int i,n,num[111],sum,ans; while(scanf("%d",&n)&&n) { ans=0; sum=0; for(i=0;i<n;i++) { scanf("%d",&num[i]); sum^=num[i];原创 2013-06-20 16:09:51 · 769 阅读 · 0 评论 -
HDU 1536/1944 求SG值(走法不任意)
#include #include #include int s[101]; int sg[10001]; int g(int temp , int k) { int mex[101],i; memset(mex,0,sizeof(mex)); if(sg[temp]!=-1) return sg[temp]; //集合S一致,原创 2013-06-20 14:31:27 · 745 阅读 · 0 评论 -
HDU 1517 博弈 必胜段
#include int main() { long n; int steps; while(scanf("%ld",&n)!=EOF) { steps=0; if(n==1) { printf("Stan wins.\n"); continue; } w原创 2013-06-19 21:13:49 · 706 阅读 · 0 评论 -
HDU 1847 bash game 变化
#include int main() { int i,n; while(scanf("%d",&n)!=EOF) { if(n%3) printf("Kiki\n"); else printf("Cici\n"); } return 0; } 只要是找必败点,3的倍数可以分原创 2013-06-19 19:53:04 · 510 阅读 · 0 评论 -
HOJ 1846 博弈 BASH game
#include int main() { int i,c,m,n; scanf("%d",&c); while(c--) { scanf("%d %d",&n,&m); if(n%(m+1)||m>=n) printf("first\n"); if(n%(m+1)==0) printf("second\n"); } ret原创 2013-06-19 19:13:53 · 838 阅读 · 0 评论 -
HOJ 1907 博弈
取火柴的游戏 题目1:今有若干堆火柴,两人依次从中拿取,规定每次只能从一堆中取若干根, 可将一堆全取走,但不可不取,最后取完者为胜,求必胜的方法。 题目2:今有若干堆火柴,两人依次从中拿取,规定每次只能从一堆中取若干根, 可将一堆全取走,但不可不取,最后取完者为负,求必胜的方法。 嘿嘿,这个游戏我早就见识过了。小时候用珠算玩这个游戏:第一档拨一个,第二档拨两个,依次直到第五档拨五个原创 2013-06-19 17:24:53 · 532 阅读 · 0 评论 -
HDU 2509 博弈
#include int main() { int i,N,a[101]; int sum1; int sum2; int gx; while(scanf("%d",&N)!=EOF) { sum1=0; sum2=0; gx=0; for (原创 2013-06-19 18:05:04 · 545 阅读 · 0 评论