题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1729题意：2个玩家，有N个箱子，每个箱子的大小是Si，游戏开始前，就有一些石子在这些箱子里了。游戏者轮流选择箱子，然后把石子放入箱子里。并且放入的石子数量不能大于原来箱子里就有的石子的数量的平方。比如说...
分类：
其他好文 时间：
2015-04-02 22:10:39
阅读次数：
150
Urej loves to play various types of dull games. He usually asks other people to play with him. He says that playing those games can show his extraordinary wit. Recently Urej takes a great interest in a new game, and Erif Nezorf becomes the victim. To get a...
分类：
其他好文 时间：
2015-04-02 09:08:58
阅读次数：
269
HDU1729 Stone Game (SG函数)...
分类：
其他好文 时间：
2015-04-01 17:39:36
阅读次数：
131
Nim or not Nim?
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1099 Accepted Submission(s): 547
Problem Description
Nim is a tw...
分类：
其他好文 时间：
2015-03-31 18:02:06
阅读次数：
202
Problem Description
曾经，Lele和他姐姐最喜欢，玩得最久的游戏就是俄罗斯方块(Tetris)了。
渐渐得，Lele发觉，玩这个游戏只需要手快而已，几乎不用经过大脑思考。
所以，Lele想出一个新的玩法。
Lele和姐姐先拿出一块长方形的棋盘，这个棋盘有些格子是不可用的，剩下的都是可用的。Lele和姐姐拿出俄罗斯方块里的正方形方块(大小为2*2的正方形方块)轮流往棋盘里放，要注意的是，放进去的正方形方块不能叠在棋盘不可用的格子上，也不能叠在已经放了的正方形方块上。
到最后，谁不能再放正...
分类：
其他好文 时间：
2015-03-30 16:26:04
阅读次数：
156
博弈问题若你想仔细学习博弈论，我强烈推荐加利福尼亚大学的Thomas S. Ferguson教授精心撰写并免费提供的这份教材，它使我受益太多。（如果你的英文水平不足以阅读它，我只能说，恐怕你还没到需要看“博弈论”的时候。）Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的...
分类：
其他好文 时间：
2015-03-20 21:57:12
阅读次数：
164
题意。。。上ceoi官网看吧。。。首先打一下sg函数发现必胜态和必败态的分布位置是有规律的于是我们只要知道最长步数的必胜态和最长步数的必败态哪个更长就可以了然后再打一下步数的表。。。发现必败态的最长步数非常好确定，那么必胜态的步数搜一下就可以了！ 1 /**********************....
分类：
其他好文 时间：
2015-03-19 23:26:21
阅读次数：
318
邂逅明下
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit Status Practice HDU
2897
Appoint description:
System Crawler (2015-03-13)
Description
当日遇到月...
分类：
其他好文 时间：
2015-03-18 23:30:08
阅读次数：
380
仅有距根节点为奇数距离的节点的石子被移走对答案有贡献，∵即使偶数的石子被移走，迟早会被再移到奇数，而奇数被移走后，不一定能够在移到偶数(到根了)。最多移L个：石子数模(L+1)，比较显然，也可以自己跑一跑奇数层的SG函数。#includeusing namespace std;#define N 1...
分类：
其他好文 时间：
2015-03-15 22:50:52
阅读次数：
236
跟撕纸那个一样。一开始就必胜的特判一下。#include#include#include#includeusing namespace std;int T,n,X[1001],Y[1001],SG[101][101];int sg(int x,int y){ if(SG[x][y]!=-1) ret...
分类：
其他好文 时间：
2015-03-14 12:16:43
阅读次数：
209
