题意：给了一串数，个数不超过1e5，这串数是通过题目给的一段代码来生成的int g = S; for (int i=0; i mp; 3 int main() 4 { 5 int t; 6 scanf("%d", &t); 7 while(t--) 8 ...
分类：
其他好文 时间：
2015-03-31 21:53:03
阅读次数：
119
http://www.lydsy.com/JudgeOnline/problem.php?id=3105题意：k堆火柴，先手和后手在第一次拿的时候都能拿若干整堆火柴（但不能拿完），之后和nim游戏规则一样。问先手是否必胜且第一次最少拿多少能保证必胜。（kusing namespace std;typ...
分类：
其他好文 时间：
2015-03-31 21:50:28
阅读次数：
191
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
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
NimTime Limit:1000MSMemory Limit:30000KTotal Submissions:1362Accepted:762DescriptionLet's play a traditional game Nim. You and I are seated across a t...
分类：
其他好文 时间：
2015-03-30 12:43:30
阅读次数：
143
博弈问题若你想仔细学习博弈论，我强烈推荐加利福尼亚大学的Thomas S. Ferguson教授精心撰写并免费提供的这份教材，它使我受益太多。（如果你的英文水平不足以阅读它，我只能说，恐怕你还没到需要看“博弈论”的时候。）Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的...
分类：
其他好文 时间：
2015-03-20 21:57:12
阅读次数：
164
题目链接：BZOJ - 1115题目分析首先看一下阶梯博弈：阶梯博弈是指：初始有 n 堆石子，每次可以从任意的第 i 堆拿若干石子放到第 i - 1 堆。最终不能操作的人失败。解法：将奇数位的石子堆做最基本的 NIM 就可以了。WHY：对奇数位做 NIM 的必胜者总是可以胜利，因为如果从奇数位拿石子...
分类：
其他好文 时间：
2015-03-19 16:07:18
阅读次数：
179
题意：
有好几堆石子，现在两人轮流取石子，一个人可以选择其中一堆，取至少一个石子，然后可以选择将这堆分成两堆，取走最后一个石子是胜利者；
问先手胜还是后手胜；
思路：
Nim博弈模板；这题中分堆这个操作实际上并没有作用；
#include
#include
#define ll long long
int n;
int main() {
while(scanf("%d...
分类：
其他好文 时间：
2015-03-11 19:49:35
阅读次数：
181
传送门：S-Nim题意：给n个数的集合s， 再给m 组数据，每组表示 k 堆石子，每次可以取的个数只能是集合s中的数量。问先手胜还是输？分析：sg函数的经典运用，先预处理出所有数量为0~10000的石子的sg值，然后判断k堆石子的sg值异或和是否为0来判断先手的输赢。#include #includ...
分类：
其他好文 时间：
2015-03-10 20:56:21
阅读次数：
128
