Description
传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。
本题的游戏稍微有些不同：在第一个回合中，第一个游戏者可以直接拿走若干个整堆的火柴。可以一堆都不拿，但不可以全部拿走。第二回合也一...
分类：
其他好文 时间：
2015-08-17 10:15:59
阅读次数：
137
3105: [cqoi2013]新Nim游戏Time Limit: 10 SecMemory Limit: 128 MBSubmit: 535Solved: 317[Submit][Status][Discuss]Description传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同...
分类：
其他好文 时间：
2015-05-22 22:22:14
阅读次数：
167
http://www.lydsy.com/JudgeOnline/problem.php?id=3105题意：k堆火柴，先手和后手在第一次拿的时候都能拿若干整堆火柴（但不能拿完），之后和nim游戏规则一样。问先手是否必胜且第一次最少拿多少能保证必胜。（kusing namespace std;typ...
分类：
其他好文 时间：
2015-03-31 21:50:28
阅读次数：
191
题目大意（新nim游戏）：定义一种新的nim游戏，每个人在一开始都有一次机会拿走任意堆的石子或者一个都不拿，问先手必胜时第一次最少取走多少。
思路：正常的nim游戏只要有一个子集的异或和=0那么先手就是必败的。注意到只要过了两个回合之后这个游戏就变成了正常的nim游戏，如果在我们第一次取的时候，如果剩余的所有堆中存在一个子集的异或和=0，那么后手就会让他拿走之后剩下的石子的异或和为0，我...
分类：
其他好文 时间：
2015-02-03 17:22:48
阅读次数：
196
题解：线性基？类似于向量上的基底。此题题解戳这里：http://blog.csdn.net/wyfcyx_forever/article/details/39477673代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #inc...
分类：
其他好文 时间：
2015-01-18 18:32:15
阅读次数：
208
题目大意：
传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。
本题的游戏稍微有些不同：在第一个回合中，第一个游戏者可以直接拿走若干个整堆的火柴。可以一堆都不拿，但不可以全部拿走。第二回合也一样，第二个游戏者...
分类：
其他好文 时间：
2014-09-22 17:31:44
阅读次数：
214
搜索，没什么好说的。要注意读入。Code:#include#includeusing namespace std;const int num[10][10]={{0,0,0,0,0,0,0,0,0,0},{0,1,1,1,2,2,2,3,3,3},{0,1,1,1,2,2,2,3,3,3},{0,1...
分类：
其他好文 时间：
2014-09-06 16:02:33
阅读次数：
266
