Nim is a 2-player game featuring several piles of stones. Players alternate turns, and on his/her turn, a player’s move consists of removing one or more stones from any single pile. Play ends when all the stones have been removed, at which point the last p...
分类：
其他好文 时间：
2015-04-01 15:21:45
阅读次数：
197
Problem Description
Agrael likes play a simple game with his friend Animal during the classes. In this Game there are n piles of stones numbered from 1 to n, the 1st pile has M1 stones, the 2nd pile has M2 stones, ... and the n-th pile contain Mn stones. A...
分类：
其他好文 时间：
2015-03-30 16:33:51
阅读次数：
141
Tom和Jerry正在玩一种Northcott游戏，可是Tom老是输，因此他怀疑这个游戏是不是有某种必胜策略，郁闷的Tom现在向你求救了，你能帮帮他么？
游戏规则是这样的：
如图所示，游戏在一个n行m列（1 ≤ n ≤ 1000且2 ≤ m ≤ 100）的棋盘上进行，每行有一个黑子（黑方）和一个白子（白方）。执黑的一方先行，每次玩家可以移动己方的任何一枚棋子到同一行的任何一个空格上，当然这过程中不许越过该行的敌方棋子。双方轮流移动，直到某一方无法行动为止，移动最后一步的玩家获胜。Tom总是先下（黑方）。...
分类：
其他好文 时间：
2015-03-30 13:28:00
阅读次数：
146
题意：
有好几堆石子，现在两人轮流取石子，一个人可以选择其中一堆，取至少一个石子，然后可以选择将这堆分成两堆，取走最后一个石子是胜利者；
问先手胜还是后手胜；
思路：
Nim博弈模板；这题中分堆这个操作实际上并没有作用；
#include
#include
#define ll long long
int n;
int main() {
while(scanf("%d...
分类：
其他好文 时间：
2015-03-11 19:49:35
阅读次数：
181
博弈论（一）：Nim游戏重点结论：对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position当且仅当a1^a2^...^an=0，其中^表示位异或(xor)运算。Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论，由这个游戏开始了解博弈论恐怕是最合...
分类：
其他好文 时间：
2015-03-10 15:15:57
阅读次数：
239
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2176题意分析：给出M堆石子，两人交替取子，给出先手能否胜利。 不能输出No, 能则输出Yes并给出第一次取子的个数。 典型的Nim博弈，先判断T态，若是非T态再求第一次取子的个数/*取(m堆)石子游戏T...
分类：
其他好文 时间：
2015-03-03 09:48:00
阅读次数：
102
Problem Description
Nim is a two-player mathematic game of strategy in which players take turns removing objects from distinct heaps. On each turn, a player must remove at least one object, and may remove any number of objects provided they all come from t...
分类：
其他好文 时间：
2015-02-28 21:42:57
阅读次数：
266
博弈论 这题跟 BZOJ 1874 取石子游戏 差不多 先暴力求出10000以内的SG函数（利用定义来求即可） 然后每次询问直接将SG值异或起来即可…… 1 Source Code 2 Problem: 2960 User: sdfzyhy 3 Memory: 444K ...
分类：
其他好文 时间：
2015-02-27 22:50:40
阅读次数：
238
博弈论 我哭……思路错误WA了6次？（好像还有手抖点错……） 本题是要求Nim游戏的第一步必胜策略有几种。 一开始我想：先全部异或起来得到ans，从每个比ans大的堆里取走ans个即可，答案如此累计……WA！ 第二次：ans与每个a[i]取&，如果不为0即有一种方案……WA！ 第三次：an...
分类：
其他好文 时间：
2015-02-27 22:47:50
阅读次数：
164
Problem Description
Arthur and his sister Caroll have been playing a game called Nim for some time now. Nim is played as follows:
The starting position has a number of heaps, all containing some, not necessarily equal, number of beads.
The players t...
分类：
其他好文 时间：
2015-02-26 23:05:36
阅读次数：
422
