博弈
文章平均质量分 52
YOONGI
这个作者很懒,什么都没留下…
展开
-
NYOJ 取石子(一)(巴什博弈)
取石子(一)题目描述:一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1<=N<=1000000),两个人轮番取出其中的若干个,每次最多取M个(1<=M<=1000000),最先把石子取完者胜利。我们知道,TT和他/她的室友都十分的聪明,那么如果是TT先取,他/她会取得游戏的胜...原创 2018-05-31 20:10:41 · 215 阅读 · 0 评论 -
NTOJ 取石子(二)(巴什博奕+尼姆博弈)
取石子(二)题目描述:小王喜欢与同事玩一些小游戏,今天他们选择了玩取石子。游戏规则如下:共有N堆石子,已知每堆中石子的数量,并且规定好每堆石子最多可以取的石子数(最少取1颗)。两个人轮流取子,每次只能选择N堆石子中的一堆,取一定数量的石子(最少取一个),并且取的石子数量不能多于该堆石子规定好的最多取子数,等哪个人无法取子时就表示此人输掉了游戏。假设每次都是小王先取石子,并且游戏双方都绝对聪明,现在...原创 2018-05-31 20:14:36 · 226 阅读 · 0 评论 -
NYOJ 取石子 (四)(威佐夫博弈)
取石子 (四)题目描述:有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。输入描述:输入包含若干行,表示若干种石子的初始情况,其中每一行包含两个非负整数a...原创 2018-05-31 20:17:46 · 339 阅读 · 0 评论 -
NYOJ 取石子(五)(斐波那契博弈)
取石子(五) 题目描述: himdd最近很想玩游戏,于是他找到acmj和他一起玩,游戏是这样的:有一堆石子,两个人轮流从其中取走一定的石子,取走最后所有石子的人为赢家,不过得遵循如下规则: 1.第一次取不能取完,至少取1颗. 2.从第二次开始,每个人取的石子数至少为1,至多为对手刚取的石子数的两倍。 himdd事先想知道自己会不会赢,你能帮帮他吗?(每次himdd先手) 输入...原创 2018-05-31 20:22:11 · 254 阅读 · 0 评论 -
NYOJ 取石子(六)(尼姆博弈)
取石子(六)题目描述:最近TopCoder的PIAOYI和HRDV很无聊,于是就想了一个游戏,游戏是这样的:有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子,最后不能取的为输家,注意: 每次只能从一堆取任意个,可以取完这堆,但不能不取。假设PIAOYI先取石子,请你帮他判断他是否能赢(假设他们取的过程中不发生失误,他们足够聪明)。输入描述:第一行输入n,代表有n组测试数据(n<=100...原创 2018-05-31 20:25:06 · 188 阅读 · 0 评论 -
NYOJ 取石子(七)
取石子(七)题目描述:Yougth和Hrdv玩一个游戏,拿出n个石子摆成一圈,Yougth和Hrdv分别从其中取石子,谁先取完者胜,每次可以从中取一个或者相邻两个,Hrdv先取,输出胜利着的名字。输入描述:输入包括多组测试数据。 每组测试数据一个n,数据保证int范围内。输出描述:输出胜利者的名字。样例输入:复制2 3 样例输出:Hrdv Yougth代码:#include<stdio.h&...原创 2018-05-31 20:32:44 · 173 阅读 · 0 评论