Browse Category

博弈论

山东省第二届 ACM 省赛 Simple Game (Nim+Bash)

一共有 n 堆石子,每一堆中的石子个数均不相同,两人从这 n 堆中取石子,每次最少取一个,最多取三堆石子(可以从三堆石子中取任意个),取走最后一枚石子的人获胜,求先手是否必胜。

POJ 1704:Georgia and Bob

  给一个1*M的棋盘,上面有N颗棋子,每次只能向左移动棋子,并且至少移动一步,两人轮流操作,谁不能移动就算谁输。

POJ 2484:A Funny Game

  有n枚硬币围成一个圈,每个人只能取走连续的一个或者两个硬币,取走的地方为空,Alice为先手,问最终谁会获胜。