题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5795 题意：一个n堆的取石子游戏，每次可以取一堆中的任意个，或者将当前堆分为三个非空堆。求先手/后手必胜。 思路：打表sg函数找规律。 ...
分类：
其他好文 时间：
2016-08-05 15:50:44
阅读次数：
195
Nim or not Nim?
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1710 Accepted Submission(s): 845
Problem Description
Nim is a two-...
分类：
其他好文 时间：
2016-08-05 06:39:59
阅读次数：
141
思路：直接打表找sg函数的值，找规律，没有什么技巧 还想了很久的，把数当二进制看，再类讨二进制中1的个数是必胜或者必败状态。。。。 打表： 代码： ...
分类：
其他好文 时间：
2016-08-04 19:04:27
阅读次数：
181
Fibonacci again and again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7266 Accepted Submissio ...
分类：
其他好文 时间：
2016-07-25 09:26:42
阅读次数：
158
题意： 有两个相同的盒子,一个盒子里面有n个球,另一个盒子里面有1个球,每次清空球较少的那个盒子,然后从另外的一个盒子里拿到空盒子里使得操作后两个盒子至少有一个球,判断是先手还是后者胜; 思路： 跟每次拿走至少一个且不超过一半那个一样的sg函数; AC代码： ...
分类：
其他好文 时间：
2016-07-24 22:18:44
阅读次数：
170
A Chess Game Problem Description Let's design a new chess game. There are N positions to hold M chesses in this game. Multiple chesses can be located ...
分类：
其他好文 时间：
2016-07-22 22:53:15
阅读次数：
179
因为一行最多只有20个数，也就是说只有(1<<20)种状态，向右移动表示小的数推向了大的数。可以用SG函数预处理出所有情况。然后把每一行的SG函数值异或一下，非零则必胜，否则输。 ...
分类：
其他好文 时间：
2016-07-21 23:31:33
阅读次数：
230
题意和nim游戏差不多，就是取石子的时候最多只能拿原来的一半，比如一堆5个石子最多拿两个。 先用打表的方式看出前面一部分的sg值，然后找规律来做。 打表求sg值的程序才是最重要的。 ...
分类：
其他好文 时间：
2016-07-21 09:50:41
阅读次数：
477
Alice and Bob Time Limit:3000MS Memory Limit:128000KB 64bit IO Format:%lld & %llu Submit Status Practice ACdream 1112 Alice and Bob Submit Status Prac ...
分类：
其他好文 时间：
2016-07-02 13:03:55
阅读次数：
189
Fibonacci again and again Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u Submit Status Description 任何一个大学生对菲波那契数列(Fibonacci n ...
分类：
其他好文 时间：
2016-06-29 20:38:21
阅读次数：
200
