大乐的博客

威佐夫博弈的入门题两堆石子分别有a、b个，每次能从一堆中取走>=1个石子，或者从两队中取走同样多个石子奇异局势：面对奇异局势时，先手的人必输。关键在于奇异和非奇异相互转换的证明，证明过程->传送门总之最后的证：任意非奇异局势均可通过一步转换到奇异局势。这样一来，只要判断初始状态的局势就可以了。先将a置为较小的一个数，令k=[(√5-1）*a/2].若a=ak并且b=ak+k或者a=ak...

题目链接：hdu 2177威佐夫博弈水题，如果不是奇异局势需要输出走完第一步石堆的状态，先按两堆取相同石子，再按只取一堆。可以打表解决#include<iostream> #include<cstdio> #include<vector> #include<set> #include<map> #include<string.h&g...