题解 POJ 2425 A Chess Game
[题目链接][1] 题意:给定一个有向无环图(DAG),上面放有一些旗子,旗子可以重合,两个人轮流操作,每次可以把一个旗子从一个位置移动到相邻...
[题目链接][1] 题意:给定一个有向无环图(DAG),上面放有一些旗子,旗子可以重合,两个人轮流操作,每次可以把一个旗子从一个位置移动到相邻...
题目链接 题意:有n堆石子,两人轮流操作,每次每个人可以从一堆中拿走若干个扔掉(必须),并且可以从中拿走一些分到别的有石子的堆里(可选),当一...
题目链接 题意介绍了一遍Nim取石子游戏,可以看上一篇文章详细介绍。 问当前状态的必胜走法个数,也就是走到必败状态的方法数。 我们设sg为所有个数...
题目链接 题意: 有一个数p=1,甲乙两人轮流操作,每次可以把p乘2-9中的一个数,给定一个n,当一个人操作后p>=n,那么这个人赢,问先...
题目链接 题意:有n个硬币排成一圈,两个人轮流操作,每次可以取走一个或者相邻的连个硬币(只算最开始相邻的,取之后才相邻的不算),问先手必胜还是...
[题目链接][1] 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,**一是可以在任意的一堆中取走...