Rabbit and GrassTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3058Accepted Submission(s): 2261Pr...
分类：
其他好文 时间：
2015-09-22 21:48:38
阅读次数：
275
Clarke and puzzleAccepts: 129Submissions: 322Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)问题描述克拉克是一名人格分裂患者。某一天，有两个克拉...
分类：
编程语言 时间：
2015-09-22 12:58:36
阅读次数：
220
本题可转化为：求一个二维数组 (x1,y1)到(x2,y2) 每个元素的异或值，判断是否为0。本题的两个相似解法：1.前缀和2.树状数组#include #include #include #include #include #include #include #include #include #...
分类：
编程语言 时间：
2015-09-22 10:04:16
阅读次数：
225
接下来介绍Nim游戏（同样引用杭电上的，懒的打字）1.有两个玩家；2.有三堆扑克牌（比如：可以分别是5，7，9张）；3.游戏双方轮流操作；4.玩家的每次操作是选择其中某一堆牌，然后从中取走任意张；5.最后一次取牌的一方为获胜方；想一会：还记得刚才说的P点和N点吗？P：必败点，N：必胜点先给出结论，这...
分类：
其他好文 时间：
2015-09-02 00:30:13
阅读次数：
164
题目请点我
题解：
题目还是经典的Nim游戏，但是结果要输出所有可能的“winning move”.Nim游戏终究还是二进制异或的问题。先考虑输赢，如果异或结果等于0，则必败。当异或结果不等于0，一种情况为结果等于2^x，也就是说某位上奇数个1，所以我们拿走任意一个都可以；另一种情况结果！=2^x,所以存在多个位上有奇数个1，解决方案是拆掉最高位1，使其他位满足有偶数个1，只有一种解法。所以关键...
分类：
其他好文 时间：
2015-08-21 17:15:33
阅读次数：
120
题目请点我
题解：
这道题是遇到的第一道相乘的题目，考虑的是谁能先大于等于N。对于这类题目，我觉得不太容易像Nim游戏一样找到一个平衡状态。从必胜态和必败态去考虑，我们转化为一个找每个人必能达到的范围的问题。首先，对于先手来说，2～9为必胜区间，不管先手如何，后手所能达到的最小值是18，所以后手的必胜区间是10～18。之后依次类推，每次在考虑临界值的时候，每个人都是希望自己能更大，而对手是希望更...
分类：
其他好文 时间：
2015-08-21 17:10:18
阅读次数：
193
3105: [cqoi2013]新Nim游戏Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 585 Solved: 350
[Submit][Status][Discuss]
Description传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可...
分类：
其他好文 时间：
2015-08-17 10:16:46
阅读次数：
133
Description
传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。
本题的游戏稍微有些不同：在第一个回合中，第一个游戏者可以直接拿走若干个整堆的火柴。可以一堆都不拿，但不可以全部拿走。第二回合也一...
分类：
其他好文 时间：
2015-08-17 10:15:59
阅读次数：
137
bzoj3105 新Nim游戏题目大意：给定n堆火柴，第一二次取的时候可以取走任意堆，然后和普通的游戏一样，问怎样取能先手必胜，最小化第一次取的火柴数。思路：第一次取走后，剩下的火柴中不存在一个子集异或和为0（用线性基判断这件事），贪心能取就取，总和减去剩下的就可以了。实现的时候我们是用别的数来异或...
分类：
其他好文 时间：
2015-08-16 19:41:01
阅读次数：
123
[1]博弈总结[2]浅析nim游戏与sg函数[3]树上的删边游戏[4]组合游戏略述--浅谈SG函数的若干拓展及变形
分类：
其他好文 时间：
2015-08-15 14:51:26
阅读次数：
137
