Acer12138的博客

Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 11916   Accepted: 3957 Description Georgia and Bob decide to play a self-invented game. They draw a row of grids on paper,...

161-取石子 (四）内存限制:64MB 时间限制:1000ms 特判: No通过数:8 提交数:9 难度:4题目描述:有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你...

358-取石子(五） 内存限制:64MB时间限制:1000ms特判: No 通过数:6提交数:20难度:4 题目描述: ...

内存限制:64MB时间限制:1000ms特判: No 题目描述: 最近TopCoder的Yougth和Hrdv在玩一个游戏，游戏是这样的。有n堆石子,两个人轮流从其中某一堆中任意...

重点结论：对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position当且仅当a1^a2^...^an=0，其中^表示位异或(xor)运算。Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论，由这个游戏开始了解博弈论恐怕是最合适不过了。Nim游戏是组合游戏(Combinatorial Games)的一种，准确来说，属于“Impartial Comb...