John Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4440 Accepted Submission(s): 2541 Problem De ...
分类：
其他好文 时间：
2016-09-23 23:02:38
阅读次数：
118
转自：http://acm.hdu.edu.cn/forum/read.php?fid=9&tid=10617 ...
分类：
其他好文 时间：
2016-09-23 21:37:12
阅读次数：
131
Being a Good Boy in Spring Festival Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6842 Accepted ...
分类：
其他好文 时间：
2016-09-23 13:22:24
阅读次数：
200
51nod1069 Nim游戏 有N堆石子。A B两个人轮流拿，A先拿。每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N及每堆石子的数量，问最后谁能赢得比赛。 例如：3堆石子，每堆1颗。A拿1颗，B拿1颗，此时还 ...
分类：
其他好文 时间：
2016-09-14 18:55:02
阅读次数：
335
定义： 通常的Nim游戏的定义是这样的：有若干堆石子，每堆石子的数量都是有限的，合法的移动是“选择一堆石子并拿走若干颗（不能不拿）”，如果轮到某个人时所有的石子堆都已经被拿空了，则判负（因为他此刻没有任何合法的移动）。 定义P-position和N-position，其中P代表Previous，N代 ...
分类：
其他好文 时间：
2016-09-03 18:07:08
阅读次数：
115
这类博弈只需要记住一点，一个由多个游戏组成的游戏sg值为这多个游戏的sg值异或和。 也就是所有对一整个nim游戏它的sg值即为每一小堆的sg的异或和。 hdu 5795 这题就是可以选择把一堆石子分成3堆。 通过上述方法，只需要打表找出规律即可。 ...
分类：
其他好文 时间：
2016-08-13 16:52:21
阅读次数：
128
1069 Nim游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1069 Nim游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1069 Nim游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 ...
分类：
其他好文 时间：
2016-08-13 11:14:47
阅读次数：
107
求处于必胜状态有多少种走法。 if( (g[i]^ans) <= g[i]) num++; //这步判断很巧妙 ...
分类：
其他好文 时间：
2016-08-12 13:06:28
阅读次数：
187
【题目大意】 普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。现在对每一堆编号1,2,3,4,...n,在堆与堆间连边，没有自环与重边，从任意堆到任意堆都只有唯一一条路径可到达。然后他不停地进行如下操作：1 ...
分类：
编程语言 时间：
2016-08-01 13:47:40
阅读次数：
179
#1173 : 博弈游戏·Nim游戏·三 #1173 : 博弈游戏·Nim游戏·三 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在这一次游戏中Alice和Bob决定在原来的Nim游戏上增加一条规则：每一次行动时，不仅可以选择一堆取走任意数量的石子(至少取1颗，至多取 ...
分类：
其他好文 时间：
2016-07-23 15:11:42
阅读次数：
187
