kiki的游戏

时间限制：5000/1000 MS（Java / Others）内存限制：40000/10000 K（Java / Others）
总提交内容：12295已接受提交内容：7472

问题描述

最近kiki无事可做。虽然她感到无聊，但他脑海中浮现出一个想法，她只是玩棋盘游戏。桌子的大小是n * m。首先，硬币放在右上角（1，m）。每次有人可以将硬币移动到左侧，下方或左下方的空白处。无法移动的人将失去游戏。kiki和ZZ一起玩。游戏总是从kiki开始。如果两者都完美发挥，谁会赢得比赛？

输入

输入包含多个测试用例。每行包含两个整数n，m（0 <n，m <= 2000）。当n = 0和m = 0时输入终止。

产量

如果kiki赢得了游戏printf“很棒！”，否则“太可惜了！”。

示例输入

5 3 5 4 6 6 0 0

示例输出

太遗憾了！精彩！

精彩！

P/N图：

根据必胜点必败点的性质得到该题目的算法：

1.所有终结点必是必败点(P)

2.从任何必胜点（N）操作，至少有一种操作可以进入必败点（P）；

3.无论如何操作，从必败点（P）都只能进入必胜点(N);

以样例5 3为例

根据性质1，将（n,1)置为P,则根据性质2 3填充

P N P

N N N

P N P

N N N

P N P

很明显kiki输

博弈-巴什博奕-P/N图相关推荐

四种基础博弈巴什博奕+威佐夫博奕+斐波那契博弈+K倍博弈
博弈论(Game Theory) 博弈论是指研究多个个体或团队之间在特定条件制约下的对局中利用相关方的策略,而实施对应策略的学科.有时也称为对策论,或者赛局理论,是研究具有斗争或竞争性质现象的理论和方 ...
NYOJ135 取石子（二）尼姆博弈+巴什博奕
题目链接:NYOJ135 尼姆博弈和巴什博奕的结合题目思路:每一堆的必胜状态是 m%(n+1) 然后对每一堆的最优解进行异或,如果是非平衡状态则先手必胜,否则先手必败. /* 2017年8月23日2 ...
【HDU - 1847】Good Luck in CET-4 Everybody! （巴什博奕，PN图或sg函数）
题干: 大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此.当然,作为在考场浸润了十几载的当代大学生,Kiki和Cici ...
博弈论一 [ 巴什博奕 ]
首先,这基本是关于ACM博弈论得一系列文章吧. 今天先讲一个最简单得博弈--巴什博奕. 其游戏规则是这样的: 有一堆n个石子,两个足够聪明的人玩,每个人可以去1-m个石子,取到最后一个石子为胜. 比如 ...
博弈论（巴什博奕，威佐夫博弈，尼姆博弈）
巴什博奕(Bash Game): 只有一堆n个物品,两个人轮流从中取物,规定每次最少取一个,最多取m个,最后取光者为胜举一个最简单的例子就是,当n=m+1时,此时不管先手取多少,后手都能把剩下的取完 ...
博弈论基础知识: 巴什博奕+斐波那契博弈+威佐夫博奕+尼姆博弈(及Staircase)
博弈论基础知识: 巴什博奕+斐波那契博弈+威佐夫博奕+尼姆博弈(及Staircase) 转载自: http://tieba.baidu.com/p/1474319443 http://blog.sin ...
博弈论（巴什博奕，威佐夫博弈，尼姆博弈，斐波那契博弈）
一. 巴什博奕(Bash Game): A和B一块报数,每人每次报最少1个,最多报4个,看谁先报到30.这应该是最古老的关于巴什博奕的游戏了吧. 其实如果知道原理,这游戏一点运气成分都没有,只和先手 ...
巴什博奕（Bash Game）与威佐夫博弈（Wythoff game）
绪论博弈论又被称为对策论,既是现代数学的一个新分支,也是运筹学的一个重要学科. 博弈论主要研究公式化了的激励结构间的相互作用,是研究具有斗争或竞争性质现象的数学理论和方法.博弈论考虑游戏中的个体的预 ...
巴什博奕，威佐夫博奕，尼姆博奕，斐波那契博弈模板
1.巴什博奕只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜. 显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够 ...

博弈-巴什博奕-P/N图

kiki的游戏

博弈-巴什博奕-P/N图相关推荐

最新文章

热门文章