
nyoj-取石子
Stephencurry‘s csdn
这个作者很懒,什么都没留下…
展开
-
取石子(一)(NYOJ-23)(巴什博弈)
题目描述: 一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1<=N<=1000000),两个人轮番取出其中的若干个,每次最多取M个(1<=M<=1000000),最先把石子取完者胜利。我们知道,TT和他/她的室友都十分的聪明,那么如果是TT先取,他/她会取得游戏的胜利么? ...原创 2019-08-09 09:31:52 · 179 阅读 · 0 评论 -
取石子(二)(NYOJ-135)(巴什博弈+尼姆博弈)
题目描述: 小王喜欢与同事玩一些小游戏,今天他们选择了玩取石子。 游戏规则如下:共有N堆石子,已知每堆中石子的数量,并且规定好每堆石子最多可以取的石子数(最少取1颗)。 两个人轮流取子,每次只能选择N堆石子中的一堆,取一定数量的石子(最少取一个),并且取的石子数量不能多于该堆石子规定好的最多取子数,等哪个人无法取子时就表示此人输掉了游戏。 假设每次都是小王先取石子,并且游戏双方都绝对聪明,...原创 2019-08-09 10:09:36 · 666 阅读 · 0 评论 -
取石子(四)(NYOJ-161)(威佐夫博弈)
题目描述: 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。 输入描述: 输入包含若干行,表示若干种石子的初始情况,其中每一行包含两个非负整数a...原创 2019-08-09 11:20:55 · 209 阅读 · 0 评论 -
取石子(三)(NYOJ-137)(博弈)
题目描述: 小王喜欢与同事玩一些小游戏,今天他们选择了玩取石子。 游戏规则如下:共有N堆石子,已知每堆中石子的数量,两个人轮流取子,每次只能选择N堆石子中的一堆,取一定数量的石子(最少取一个),取过子之后,还可以将该堆石子中剩下的任意多个石子中随意选取几个放到其它的任意一堆或几堆上。等哪个人无法取子时就表示此人输掉了游戏。注意,一堆石子没有子之后,就不能再往此处放石子了。 假设每次都是小王先...原创 2019-08-09 11:39:15 · 720 阅读 · 4 评论 -
取石子(六)(NYOJ-585)(尼姆博弈)
题目描述: 最近TopCoder的PIAOYI和HRDV很无聊,于是就想了一个游戏,游戏是这样的:有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子,最后不能取的为输家,注意:每次只能从一堆取任意个,可以取完这堆,但不能不取。假设PIAOYI先取石子,请你帮他判断他是否能赢(假设他们取的过程中不发生失误,他们足够聪明)。 输入描述: 第一行输入n,代表有n组测试数据(n<=10...原创 2019-08-09 15:30:34 · 159 阅读 · 0 评论 -
取石子(七)(NYOJ-833)(博弈)
题目描述: Yougth和Hrdv玩一个游戏,拿出n个石子摆成一圈,Yougth和Hrdv分别从其中取石子,谁先取完者胜,每次可以从中取一个或者相邻两个,Hrdv先取,输出胜利着的名字。 输入描述: 输入包括多组测试数据。 每组测试数据一个n,数据保证int范围内。 输出描述: 输出胜利者的名字。 样例输入: 2 3 样例输出: Hrdv Yougth 思路:每一次Y...原创 2019-08-09 17:51:50 · 509 阅读 · 0 评论 -
取石子(九)(NYOJ-888) (反尼姆博弈)
题目描述: 最近TopCoder的Yougth和Hrdv在玩一个游戏,游戏是这样的。 有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子,最后不能取的为赢家,注意:每次只能从一堆取任意个,可以取完这堆,但不能不取。 假设Yougth先取,输入赢了的人名字、 输入描述: 第一行输入n,代表有n组测试数据(n<=10000) 以下每组测试数据包含两行:第一行:包含一个整数m,代...原创 2019-08-10 10:09:47 · 329 阅读 · 0 评论 -
取石子(八)(NYOJ-886)(威佐夫博弈)
题目描述: 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。如果你胜,你第1次怎样取子? 输入描述: <span style="colo...原创 2019-08-10 10:12:57 · 313 阅读 · 0 评论