抽象一下把距离当做石子个数。虽然在这里石子个数可以增加，但是不管怎么增加，不会影响结果，因为你增加了，必须会有减少的。所以类似取石子，观察平衡状态，如果(x2-x1-1)^...==0,必输。wa好几发，绝对值忘加了!#include#include#includeint main(){ in...
分类：
其他好文 时间：
2015-08-25 13:20:21
阅读次数：
109
Northcott GameTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3101Accepted Submission(s): 1355Prob...
分类：
其他好文 时间：
2015-06-18 19:01:01
阅读次数：
132
Tom和Jerry正在玩一种Northcott游戏，可是Tom老是输，因此他怀疑这个游戏是不是有某种必胜策略，郁闷的Tom现在向你求救了，你能帮帮他么？
游戏规则是这样的：
如图所示，游戏在一个n行m列（1 ≤ n ≤ 1000且2 ≤ m ≤ 100）的棋盘上进行，每行有一个黑子（黑方）和一个白子（白方）。执黑的一方先行，每次玩家可以移动己方的任何一枚棋子到同一行的任何一个空格上，当然这过程中不许越过该行的敌方棋子。双方轮流移动，直到某一方无法行动为止，移动最后一步的玩家获胜。Tom总是先下（黑方）。...
分类：
其他好文 时间：
2015-03-30 13:28:00
阅读次数：
146
题解：
转化成求Nim-sum
每行黑白棋的初始间距作为每堆石子个数
如果当前为P态，则不管当前选手怎样操作，下一个选手都能使其操作后的局面又变为P态。
Nim-sum = 0，即P态。
#include
#include
#include
#include
using namespace std;
int main() {
int n, m;
while(...
分类：
其他好文 时间：
2014-08-23 10:02:50
阅读次数：
274
