
博弈题
码院
这个作者很懒,什么都没留下…
展开
-
HDU 1846 巴什博弈
Problem Description十年前读大学的时候,中国每年都要从国外引进一些电影大片,其中有一部电影就叫《勇敢者的游戏》(英文名称:Zathura),一直到现在,我依然对于电影中的部分电脑特技印象深刻。今天,大家选择上机考试,就是一种勇敢(brave)的选择;这个短学期,我们讲的是博弈(game)专题;所以,大家现在玩的也是“勇敢者的游戏”,这也是我命名这个题目的原因。原创 2012-08-11 08:47:28 · 1138 阅读 · 0 评论 -
HDU1847 Good Luck in CET-4 Everybody!
Problem Description 大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此。当然,作为在考场浸润了十几载的当代大学生,Kiki和Cici更懂得考前的放松,所谓“张弛有道”就是这个意思。这不,Kiki和Cici在每天晚上休息之前都要玩一会儿扑克牌以放松神经。“升级”?“双扣”?“红五”?还是“原创 2012-08-11 08:49:19 · 1284 阅读 · 0 评论 -
HDU2516 取石子游戏
Problem Description 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win". Input 输入有多组.每组第1行是2 Output 先取者负输出"Second win".原创 2012-08-11 08:50:45 · 758 阅读 · 0 评论 -
HDU2147 巴什博弈
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2147 题目大意:就是有一个游戏,在一个n*m的矩阵中起始位置是(1,m),走到终止位置(n,1);游戏规则是只能向左,向下,左下方向走,想走到终点的为获胜者。 这一题就是巴什博弈,自学的孩子苦啊,网上找的资料还是有些不懂,先存着: 只要把PN状态图描绘出来就行了:P点:就是原创 2012-08-23 16:49:16 · 3372 阅读 · 1 评论 -
HDU1527 取石子游戏 威佐夫博弈
有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。 输入包含若干行,表示若干种石子的初始情况,其中每一行包含两个非负整数a和b,表示两堆石子原创 2012-08-24 22:03:09 · 909 阅读 · 0 评论 -
HDU2177 取(2堆)石子游戏 威佐夫博弈
Problem Description有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。如果你胜,你第1次怎样取子? Input 输原创 2012-08-24 21:58:40 · 969 阅读 · 0 评论