题解 POJ 2425 A Chess Game

[题目链接][1] 题意:给定一个有向无环图(DAG),上面放有一些旗子,旗子可以重合,两个人轮流操作,每次可以把一个旗子从一个位置移动到相邻...

八月 15, 2014 · 1 分钟 · 217 字 · Ruotian

题解 POJ 1740 A New Stone Game

题目链接 题意:有n堆石子,两人轮流操作,每次每个人可以从一堆中拿走若干个扔掉(必须),并且可以从中拿走一些分到别的有石子的堆里(可选),当一...

八月 15, 2014 · 1 分钟 · 466 字 · Ruotian

题解 POJ 2975 Nim 统计必胜走法个数

题目链接 题意介绍了一遍Nim取石子游戏,可以看上一篇文章详细介绍。 问当前状态的必胜走法个数,也就是走到必败状态的方法数。 我们设sg为所有个数...

八月 14, 2014 · 1 分钟 · 208 字 · Ruotian

题解 POJ 2505 A multiplication game 组合游戏

题目链接 题意: 有一个数p=1,甲乙两人轮流操作,每次可以把p乘2-9中的一个数,给定一个n,当一个人操作后p>=n,那么这个人赢,问先...

八月 14, 2014 · 1 分钟 · 344 字 · Ruotian

题解 POJ 2484 A Funny Game

题目链接 题意:有n个硬币排成一圈,两个人轮流操作,每次可以取走一个或者相邻的连个硬币(只算最开始相邻的,取之后才相邻的不算),问先手必胜还是...

八月 14, 2014 · 1 分钟 · 243 字 · Ruotian

题解 POJ 1067 取石子游戏

[题目链接][1] 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,**一是可以在任意的一堆中取走...

八月 14, 2014 · 2 分钟 · 757 字 · Ruotian