zoj3067

POJ2975 & ZOJ3067 Nim [基础Nim博弈]输出方法

题目链接：poj zoj题意：有N堆石子，两人轮流从任一堆中取任意个石子（至少一个），最后一个取石子的人为胜利者。若先取者胜利，则输出第一次拿走石头的方法一共可以有多少种。分析：求出一个必胜局面有多少种方式可以导出必败局面.也就是求由S态到T态有多少种路径.一个S态要转化成为T态,令C=k1^k2^k3...^kn.C的二进制表示最高位为1.假设ki的二进制表示最高位与C的二进制表示最高位相同,那
liuqiyao_01·2013-04-29 15:00

ZOJ3067 POJ2975 Nim，经典NIM游戏

非常经典的NIM游戏，详情我就不献丑了。。。题目的要求就是给定n堆石子，如果你处于一个必输点（losing）的话，输出0，否则输出一个方案数，表明总共有多少总策略可以保证自己必胜（winningmove）。如果对自己必胜，则要求对方必输，而题目给出了必输的要求就是n堆石子全部异或xor得到remain，如果remain为0，则此状态必输。而我们就是要在其中一堆石子中拿取一定量的石头，使得这个行动过
neofung·2012-06-09 16:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他