2
3
5
8
13
21
34
55
Fibonacci数列
各个bn恰好是an后面加一个0,每个an最右边有偶数个连续的0.
POJ 1067 取石子游戏
POJ 1740 A New Stone Game
POJ 2234 Matches Game
Practice
POJ 1082. Calendar Game
游戏从一个日期开始,范围是从 January 1, 1900 到 November 4, 2001,Adam和Eve轮流走,Adam先走.每次可以把当前的日期移动到第二天或下个月的同一天(如果存在的话,并且不能超过2001年11月4日).最后能把这个日期移动到 November 4, 2001 的人获胜.
两个人都非常聪明,都遵循最佳策略.
问题:给定起始日期,求Adam能否获胜.
POJ 1143. Number Game
两个人轮流从2到20这19个数中取数,每次取一个.已经被取过的数的倍数和已经被取过的若干个数的倍数的和都不能被取.最后无数可取的人输.
问题:给定当前不能取的数,求如果想必胜,下一步该取什么.
极大极小过程
POJ 3317. Stake Your Claim
有一个 n * n 大小的棋盘,两个玩家 0 和 1 轮流在棋盘的空白处画 0 和 1,玩家 0 先画.棋盘被画满后,每个玩家的得分等于棋盘上等于他编号的最大的连通分量,他所获得的积分等于他们俩个得分的差值.
问题:假设这两个玩家都是最好的玩家.给定游戏的中间状态,下一个玩家应画在哪里才能保证得分最多,最高的得分是多少.

上一页