feng_zhiyu的博客

http://www.fzhiy.com/ 欢迎关注我的博客,期待与大家一起学习~

【 历届试题 约数倍数选卡片】(博弈论)

时间限制:1.0s 内存限制:256.0MB 问题描述   闲暇时,福尔摩斯和华生玩一个游戏:   在N张卡片上写有N个整数。两人轮流拿走一张卡片。要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数。例如,某次福尔摩斯拿走的卡片上写着数字“6”,则接下来华生可以拿的数字包括:   ...

2018-03-03 19:50:21

阅读数 359

评论数 0

(UVA - 11489)Integer Game(博弈)

链接: https://vjudge.net/problem/UVA-11489 题意:给定字符串N(1000个非0数字),两个人轮流取一个数字,要求取玩之后剩下的数是3的倍数,不能取的人输。 两个人足够聪明,谁会获胜? 先手胜输出S,否则输出T。分析:博弈,记录每次取完后的3的倍数的个数#...

2017-08-24 13:28:41

阅读数 123

评论数 0

(hdu 1907)John (Misère Nim,Nim博弈的变形)

Little John is playing very funny game with his younger brother. There is one big box filled with M&Ms of different colors. At first John has to ...

2017-08-08 16:37:01

阅读数 192

评论数 0

A Multiplication Game (博弈,规律)

Stan and Ollie play the game of multiplication by multiplying an integer p by one of the numbers 2 to 9. Stan always starts with p = 1, does his mult...

2017-08-08 15:30:39

阅读数 764

评论数 0

Northcott Game (Nim博弈)

Tom和Jerry正在玩一种Northcott游戏,可是Tom老是输,因此他怀疑这个游戏是不是有某种必胜策略,郁闷的Tom现在向你求救了,你能帮帮他么? 游戏规则是这样的:   如图所示,游戏在一个n行m列(1 ≤ n ≤ 1000且2 ≤ m ≤ 100)的棋盘上进行,每行有一个黑子(黑...

2017-08-08 14:24:30

阅读数 204

评论数 0

盒子游戏(博弈)

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

2017-08-07 17:18:46

阅读数 152

评论数 0

博弈论

巴什博奕(Bash Game) 只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜. 威佐夫博奕(Wythoff Game) 有两堆各若干个物品,两个人轮流从某一堆或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜。 尼姆博...

2017-08-07 15:08:14

阅读数 103

评论数 0

(poj 2484)A Funny Game(博弈,对称)

Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5992 Accepted: 3740 DescriptionAlice and Bob decide to play a funny game. At th...

2017-08-06 21:24:11

阅读数 172

评论数 0

(hnust 1459)取石子游戏2(博弈)

时间限制: 1 Sec 内存限制: 128 MB 提交: 12 解决: 5 [提交][状态][讨论版] 题目描述 Kerwin 和 Lester是一对好Basefriend,在“六一光棍节”这天,他们漫步校园,来到了一个石子堆前。 Kerwin决定戏耍一下Lester,以便让他为自己...

2017-08-06 21:18:09

阅读数 2034

评论数 0

Good Luck in CET-4 Everybody!(博弈)

大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此。当然,作为在考场浸润了十几载的当代大学生,Kiki和Cici更懂得考前的放松,所谓“张弛有道”就是这个意思。这不,Kiki和Cici在每天晚上休息之前都要玩一会儿扑克...

2017-08-06 21:05:43

阅读数 116

评论数 0

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