博弈
文章平均质量分 66
dlxdecs
这个作者很懒,什么都没留下…
展开
-
取石子(二)
取石子(二) 时间限制:3000 ms | 内存限制:65535 KB 难度:5 描述 小王喜欢与同事玩一些小游戏,今天他们选择了玩取石子。 游戏规则如下:共有N堆石子,已知每堆中石子的数量,并且规定好每堆石子最多可以取的石子数(最少取1颗)。 两个人轮流取子,每次只能选择N堆石子中的一堆,取一定数量的石子(最少取一个),并且取的石子数量不能多于该堆原创 2014-05-13 21:23:24 · 874 阅读 · 0 评论 -
取石子 (四)
取石子 (四) 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是原创 2014-05-14 15:18:18 · 554 阅读 · 0 评论 -
取石子(五)
取石子(五) 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述himdd最近很想玩游戏,于是他找到acmj和他一起玩,游戏是这样的:有一堆石子,两个人轮流从其中取走一定的石子,取走最后所有石子的人为赢家,不过得遵循如下规则: 1.第一次取不能取完,至少取1颗. 2.从第二次开始,每个人取的石子数至少为1,至多为对手刚取的石子数的两倍原创 2014-05-16 15:17:44 · 632 阅读 · 0 评论 -
取石子(八)
取石子(八) 时间限制:1000 ms | 内存限制:65535 KB 难度:3描述 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。原创 2014-05-25 14:40:04 · 540 阅读 · 0 评论 -
取石子(三)
取石子(三) 时间限制:1000 ms | 内存限制:1000 KB 难度:6 描述 小王喜欢与同事玩一些小游戏,今天他们选择了玩取石子。 游戏规则如下:共有N堆石子,已知每堆中石子的数量,两个人轮流取子,每次只能选择N堆石子中的一堆,取一定数量的石子(最少取一个),取过子之后,还可以将该堆石子中剩下的任意多个石子中随意选取几个放到其它的任意一堆或几堆上。原创 2014-05-14 18:15:09 · 1101 阅读 · 0 评论 -
伊甸园日历游戏
描述 Description Adam和Eve玩一个游戏,他们先从1900.1.1到2001.11.4这个日期之间随意抽取一个日期出来。然后他们轮流对这个日期进行操作: 1 : 把日期的天数加1,例如1900.1.1变到1900.1.2 2 : 把月份加1,例如:1900.1.1变到1900.2.1 其中如果天数超过应有天数则日期变更到下个月的第1天。月原创 2014-05-22 21:31:23 · 1420 阅读 · 0 评论 -
zst的博弈
背景 Background zst神犇翻开奥数,发现一道博弈论,于是他让蒟蒻lzf把它做成一道OI题...... 描述 Description 甲乙两人玩一个游戏:一张卡片上有个数字,甲乙两人轮流操作,若当前卡片上的数字为x,每次操作可以把它变为x+1或2x,且不能超过n(例如n=8,x=6,只能变为7而不能变为12),每次甲首先在卡片上写1,规定写n的人获胜原创 2014-05-05 17:06:13 · 627 阅读 · 0 评论 -
盒子游戏
盒子游戏 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 有两个相同的盒子,其中一个装了 n 个球,另一个装了一个球。Alice 和 Bob 发明了一个游戏,规则如下:Alice 和 Bob 轮流操作,Alice 先操作。每次操作时,游戏者先看看哪个盒子里的球的数目比较少,然后清空这个盒子(盒子里的球直接扔掉),然后把另一个盒子里的原创 2014-11-03 19:18:01 · 491 阅读 · 0 评论 -
小游戏
小游戏 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 Ciel 和 他的好朋友 Liss 玩一个角色游戏。他们都控制一个英雄在直线上移动,开始Ciel的英雄在x点,每次移动距离范围为[0, Mov1]. Liss 的英雄在y点,每次移动距离范围为[0, Mov2] Ciel和 Liss 轮流控制自己的英雄移动(Ciel 先手),原创 2014-12-22 21:28:15 · 675 阅读 · 0 评论