John
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 2940
Accepted: 1432
Description
Little John is playing very funny game with his younger brother. There...
分类：
其他好文 时间：
2016-08-05 16:11:02
阅读次数：
170
题意：n堆石子，两人轮流操作，每次操作只能选定其中一堆，并取走若干个（>=1个）。谁取走最后一个谁输。给定一个状态，问先取的赢还是后取的赢。 整个游戏反过来，如果sg为0先手必胜，不为0必败。（特殊情况：所有堆都是1，这时候奇数堆必胜，偶数必败） 1 #include<iostream> 2 #in
分类：
其他好文 时间：
2016-03-11 20:26:00
阅读次数：
118
题意：跟NIM游戏差不多，不过是谁不能操作了，谁赢。
定理：
NIM游戏规则取最后一个石子输
适用范围：对于任意一个Anti-SG
游戏，当局面中所有的单一游戏
的SG值为0时，游戏结束。
（1）SG==0，有某单一游戏的SG>1。(败)
（2）SG!=0，有某单一游戏的SG>1。(胜)
（3）SG==0，无某单一游戏的SG>1。(胜)
（4）SG!=0，无某单一游戏的S...
分类：
其他好文 时间：
2015-01-13 09:00:03
阅读次数：
162
