NYOJ 取石子(七)

取石子(七)题目描述:Yougth和Hrdv玩一个游戏,拿出n个石子摆成一圈,Yougth和Hrdv分别从其中取石子,谁先取完者胜,每次可以从中取一个或者相邻两个,Hrdv先取,输出胜利着的名字。输入描述:输入包括多组测试数据。 每组测试数据一个n,数据保证int范围内。输出描述:输出胜利者的名字...

2018-05-31 20:32:44

阅读数:20

评论数:0

NYOJ 取石子(六)(尼姆博弈)

取石子(六)题目描述:最近TopCoder的PIAOYI和HRDV很无聊,于是就想了一个游戏,游戏是这样的:有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子,最后不能取的为输家,注意: 每次只能从一堆取任意个,可以取完这堆,但不能不取。假设PIAOYI先取石子,请你帮他判断他是否能赢(假设他...

2018-05-31 20:25:06

阅读数:24

评论数:0

NYOJ 取石子(五)(斐波那契博弈)

  取石子(五)   题目描述: himdd最近很想玩游戏,于是他找到acmj和他一起玩,游戏是这样的:有一堆石子,两个人轮流从其中取走一定的石子,取走最后所有石子的人为赢家,不过得遵循如下规则: 1.第一次取不能取完,至少取1颗. 2.从第二次开始,每个人取的石子数至少为1,至多为对手...

2018-05-31 20:22:11

阅读数:29

评论数:0

NYOJ 取石子 (四)(威佐夫博弈)

取石子 (四)题目描述:有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问...

2018-05-31 20:17:46

阅读数:25

评论数:0

NTOJ 取石子(二)(巴什博奕+尼姆博弈)

取石子(二)题目描述:小王喜欢与同事玩一些小游戏,今天他们选择了玩取石子。游戏规则如下:共有N堆石子,已知每堆中石子的数量,并且规定好每堆石子最多可以取的石子数(最少取1颗)。两个人轮流取子,每次只能选择N堆石子中的一堆,取一定数量的石子(最少取一个),并且取的石子数量不能多于该堆石子规定好的最多...

2018-05-31 20:14:36

阅读数:22

评论数:0

NYOJ 取石子(一)(巴什博弈)

取石子(一)题目描述:一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1<=N<=1000000),两个人轮番取出其中的若干个,每次最多取M个(1&...

2018-05-31 20:10:41

阅读数:20

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭