博弈
文章平均质量分 56
BBHHTT
~~~~~~~~~~~~~~~~~~
展开
-
51nod 1185 威佐夫游戏 V2
1185 威佐夫游戏 V2基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注有2堆石子。A B两个人轮流拿,A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子,但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出2堆石子的数量,问最后谁能赢得比赛。例如:2堆石子分别为3颗和5颗。那...转载 2017-11-27 20:07:44 · 377 阅读 · 0 评论 -
HDU 2176 取(m堆)石子游戏(尼姆博弈、第一次取法)
取(m堆)石子游戏Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4004 Accepted Submission(s): 2391Problem Descriptionm堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输出No...原创 2018-05-05 07:50:49 · 273 阅读 · 0 评论 -
博弈—尼姆博弈讲解
母题:有若干堆石子,每堆石子的数量是有限的,二个人依次从这些石子堆中拿取任意的石子,至少一个(不能不取),最后一个拿光石子的人胜利。1、我们首先以一堆为例: 假设现在只有一堆石子,你的最佳选择是将所有石子全部拿走,那么你就赢了。2、如果是两堆:假设现在有两堆石子且数量不相同,那么你的最佳选择是取走多的那堆石子中多出来的那几个,使得两堆石子数量相同,这样,不管另一个怎么取,你都可以在...原创 2018-05-05 07:51:10 · 12330 阅读 · 1 评论 -
HDU 1850 Being a Good Boy in Spring Festival(尼姆博弈-组合博弈)
Being a Good Boy in Spring FestivalTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8445 Accepted Submission(s): 5180Problem Description一年在外 父...原创 2018-05-05 07:52:13 · 162 阅读 · 0 评论 -
nyoj 833 取石子(七)
取石子(七)时间限制:1000 ms | 内存限制:65535 KB难度:1描述Yougth和Hrdv玩一个游戏,拿出n个石子摆成一圈,Yougth和Hrdv分别从其中取石子,谁先取完者胜,每次可以从中取一个或者相邻两个,Hrdv先取,输出胜利着的名字。输入输入包括多组测试数据。每组测试数据一个n,数据保证int范围内。输出输出胜利者的名字。样例输入23样例输出HrdvYougth结论:...原创 2018-05-04 16:39:52 · 247 阅读 · 0 评论 -
nyoj 888 取石子(九)(尼姆博弈变形)
取石子(九)时间限制:1000 ms | 内存限制:65535 KB难度:4描述最近TopCoder的Yougth和Hrdv在玩一个游戏,游戏是这样的。有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子,最后不能取的为赢家,注意: 每次只能从一堆取任意个,可以取完这堆,但不能不取。假设Yougth先取,输入赢了的人名字、输入第一行输入n,代表有n组测试数据(n<=10000)以下每组...原创 2018-05-04 16:36:28 · 348 阅读 · 0 评论 -
nyoj 886 取石子(八)(威佐夫博弈)
取石子(八)时间限制:1000 ms | 内存限制:65535 KB难度:3描述有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。如果你胜,你第1次怎...原创 2018-05-04 16:24:51 · 164 阅读 · 0 评论 -
nyoj 837 Wythoff Game(威佐夫博弈)
Wythoff Game时间限制:1000 ms | 内存限制:65535 KB难度:1描述最近ZKC同学在学博弈,学到了一个伟大的博弈问题--威佐夫博弈。相信大家都学过了吧?没学过?没问题。我将要为你讲述一下这个伟大的博弈问题。有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法:一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的...原创 2018-05-04 16:02:35 · 140 阅读 · 0 评论 -
nyoj 358 取石子(五)(斐波那契博弈)
取石子(五)时间限制:1000 ms | 内存限制:65535 KB难度:4描述himdd最近很想玩游戏,于是他找到acmj和他一起玩,游戏是这样的:有一堆石子,两个人轮流从其中取走一定的石子,取走最后所有石子的人为赢家,不过得遵循如下规则:1.第一次取不能取完,至少取1颗.2.从第二次开始,每个人取的石子数至少为1,至多为对手刚取的石子数的两倍。himdd事先想知道自己会不会赢,你能帮帮他吗...原创 2018-05-04 15:38:10 · 204 阅读 · 0 评论 -
nyoj 135 取石子(二)(尼姆博弈+限制个数)
取石子(二)时间限制:3000 ms | 内存限制:65535 KB难度:5描述小王喜欢与同事玩一些小游戏,今天他们选择了玩取石子。游戏规则如下:共有N堆石子,已知每堆中石子的数量,并且规定好每堆石子最多可以取的石子数(最少取1颗)。两个人轮流取子,每次只能选择N堆石子中的一堆,取一定数量的石子(最少取一个),并且取的石子数量不能多于该堆石子规定好的最多取子数,等哪个人无法取子时就表示此人输掉...原创 2018-05-04 11:19:14 · 358 阅读 · 0 评论 -
nyoj 585 取石子(六)(尼姆博弈)
取石子(六)时间限制:1000 ms | 内存限制:65535 KB难度:3描述最近TopCoder的PIAOYI和HRDV很无聊,于是就想了一个游戏,游戏是这样的:有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子,最后不能取的为输家,注意: 每次只能从一堆取任意个,可以取完这堆,但不能不取。假设PIAOYI先取石子,请你帮他判断他是否能赢(假设他们取的过程中不发生失误,他们足够聪明)。...原创 2018-05-04 11:14:30 · 193 阅读 · 0 评论 -
51nod 1066 Bash游戏(巴什博奕)
1066 Bash游戏 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题有一堆石子共有N个。A B两个人轮流拿,A先拿。每次最少拿1颗,最多拿K颗,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N和K,问最后谁能赢得比赛。例如N = 3,K = 2。无论A如何拿,B都可以拿到最后1颗石子。Input第1行:一个数T,...原创 2018-08-12 12:47:38 · 209 阅读 · 0 评论