这是由n个巴什博奕的游戏合成的组合游戏。对于一个有m个石子，每次至多取l个的巴什博奕，这个状态的SG函数值为m % (l + 1)。然后根据SG定理，合成游戏的SG函数就是各个子游戏SG函数值的异或和。 1 #include 2 3 int main() 4 { 5 int T, n; ...
分类：
其他好文 时间：
2015-04-11 16:07:34
阅读次数：
109
如果n在[2, 9]区间，那么Stan胜。如果n在[10, 18]区间，那么Ollie胜，因为不管第一次Stan乘上多少，第二次Ollie乘上一个9，必然会得到一个不小于18的数。如果n在[19, 162]这个区间呢？比如说n=19，那么Stan乘上个2，不管Ollie怎么乘，Ollie得到的数必然...
分类：
其他好文 时间：
2015-04-10 17:35:52
阅读次数：
130
悼念512汶川大地震遇难同胞――选拔志愿者
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit Status Practice HDU
2188
Appoint description:
System Crawler (2015-03-09)
Des...
分类：
其他好文 时间：
2015-03-12 19:25:11
阅读次数：
201
Public Sale
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice HDU
2149
Appoint description:
System Crawler (2015-03-07)
Description...
分类：
其他好文 时间：
2015-03-12 19:18:56
阅读次数：
114
Problem Description
对于四川同胞遭受的灾难，全国人民纷纷伸出援助之手，几乎每个省市都派出了大量的救援人员，这其中包括抢险救灾的武警部队，治疗和防疫的医护人员，以及进行心理疏导的心理学专家。根据要求，我校也有一个奔赴灾区救灾的名额，由于广大师生报名踊跃，学校不得不进行选拔来决定最后的人选。经过多轮的考核，形势逐渐明朗，最后的名额将在“林队”和“徐队”之间产生。但是很巧合，2个人的简历几乎一模一样，这让主持选拔的8600很是为难。无奈，他决定通过捐款来决定两人谁能入选。
选拔规则如下：
1、...
分类：
其他好文 时间：
2015-02-26 10:04:33
阅读次数：
203
取石子（一）
时间限制：3000 ms | 内存限制：65535 KB
难度：2
描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每次最多取M个（1<=M<=1000000），最先把石子取完者胜利。我们知道，T...
分类：
其他好文 时间：
2015-01-14 17:58:31
阅读次数：
143
巴什博弈：一个人拿1～m个，那谁面对m+1的局势的的时候则必败。假设n=k*(m+1)+s,(k为任意，s 2 int main() 3 { 4 int t, n, m; 5 scanf("%d", &t); 6 while (t--){ 7 scanf("%...
分类：
其他好文 时间：
2014-12-08 21:02:26
阅读次数：
159
邂逅明下
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2592 Accepted Submission(s): 1205
Problem Description
当日遇到月，于是有了明。当我遇到了你，便成了侣。
那天，日月相...
分类：
其他好文 时间：
2014-10-25 15:53:34
阅读次数：
219
Brave Game
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6825 Accepted Submission(s): 4591
Problem Description
十年前读大学的时候，中国每年都要从国外...
分类：
其他好文 时间：
2014-10-25 14:32:34
阅读次数：
351
