【博弈题目】

poj-2234:

poj-2484:

poj-1704:

poj-1067:

poj-2505:

poj-3480:

poj-1740:

poj-2348:

poj-1082:

poj-2960

poj-2425

poj-2505

poj-2311:

hdu

2147 筛法找规律。
1850 SG和的简单应用,注意异或和括号的优先级。
1536 SG函数、SG和的定义式应用。SG最大为集合元素数(因为其有最多集合元素数个子节点)
1527 Wythoff Game 两数比为黄金分割率 
2516 Dynamic subtraction:Fib-Nim
1517 打表找规律。
1524 经典模型 pku 上过了,hdu 莫名其妙WA.
1525 注意当a<b<2*a时,(a,b)->(b-a,b)一种路径.而b>=2*a时可以自由抉择路径. pku上要求lld,hdu不要求.
1564 不明白,不会证.
1907 anti-Nim,大于的堆数为0时,win=n&1;1时,win=0;否则,win=!SG.
1846 找规律 1847 1848
1404 注意首个数位为0时,N状态.这样状态就可以为10^6.筛法打表求解.

2999 3980


你可能感兴趣的:(【博弈题目】)