题意:
桌子上有M堆扑克牌;每堆牌的数量分别为Ni(i=1…M);
两人轮流进行;每走一步可以任意选择一堆并取走其中的任意张牌;
桌子上的扑克全部取光,则游戏结束;最后一次取牌的人为胜者。
题解:
尼姆博奕(Nimm Game)
先求所有堆的 Nim-sum = N1 ^ N2 ^ ... NM
然后
res =Nim-sum ^ Ni
如果 res
即为剩下的局...
分类:
编程语言 时间:
2014-08-22 16:30:19
阅读次数:
251
ACM 尼姆博弈 Being a Good Boy in Spring Festival hdu1850...
分类:
编程语言 时间:
2014-05-03 16:25:26
阅读次数:
330