CSU 2048: Bash游戏升级版

题目:Description软件学院的新生课上,老师讲述过这样一个游戏。有n个石子,2个人轮流取石子,每轮取走1…m个石子,问如何获胜。这个游戏又称作巴什博弈(Bash Game)。巴什博弈就是只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。显然,如果...

2018-04-11 18:46:33

阅读数:300

评论数:0

CSU 1349: Taking Pebbles

题目:Description    There is a pile of N pebbles initially. Alice and Bob are playing a taking pebbles game as follows:    Alice and Bob moves by turns...

2018-04-03 12:41:13

阅读数:340

评论数:0

CSU 1104: 盒子游戏

题目:Description有两个相同的盒子,其中一个装了n个球,另一个装了一个球。Alice和Bob发明了一个游戏,规则如下:Alice和Bob轮流操作,Alice先操作。每次操作时,游戏者先看看哪个盒子里的球的数目比较少,然后清空这个盒子(盒子里的球直接扔掉),然后把另一个盒子里的球拿一些到这...

2018-03-26 23:31:35

阅读数:304

评论数:0

POJ - 1704 Georgia and Bob (Nim博弈的变形)

POJ - 1704 Georgia and Bob (Nim博弈的变形)

2017-09-08 07:57:04

阅读数:1038

评论数:0

FZU - 1928 硬币翻转游戏(2维nim游戏)

FZU - 1928 硬币翻转游戏(2维nim游戏)

2016-12-03 01:54:24

阅读数:1739

评论数:0

HDU - 2516 取石子游戏(斐波那契)

斐波那契

2016-09-23 23:48:35

阅读数:2568

评论数:0

HDU - 2177 取(2堆)石子游戏 (威佐夫博奕)

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

2016-09-13 13:30:10

阅读数:1951

评论数:0

HDU - 2176 取(m堆)石子游戏 (Nim游戏)

Nim

2016-09-13 12:26:07

阅读数:1818

评论数:0

POJ 1067 HDU 1527 取石子游戏(威佐夫博奕)

取石子游戏、威佐夫博奕、betty贝蒂定理、胜态、负态、状态转移、覆盖(分划)、高斯函数、第二数学归纳法、黄金分割比例

2016-08-20 20:32:24

阅读数:2121

评论数:0

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