博弈
Jogging_Clown
丢掉盔甲,我依然是骄傲帅气的骑士。
展开
-
NEUQOJ 题目1490 田鼠 pk 船长(博弈找规律)
1490: 田鼠 pk 船长时间限制: 1 Sec 内存限制: 128 MB提交: 74 解决: 14[提交][状态][讨论版]题目描述船长和田鼠最近在玩一个取石子的游戏,石子共有 n 堆,每堆石子数不超过10^9,两人轮流取石子,每次船长先取,取得石子数只能是质数或一,而且只能取完一堆后才能取下一堆,下一次取得堆编号必须比上一个小,无法再取的人将会输掉比赛原创 2015-12-01 21:12:08 · 814 阅读 · 0 评论 -
HDOJ 题目3951Coin Game(博弈)
Coin GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1219 Accepted Submission(s): 706Problem DescriptionAfter hh has lear原创 2014-08-29 22:06:09 · 534 阅读 · 0 评论 -
NYOJ 题目970 Yougth's Game II(博弈寻找必败点)
Yougth's Game II时间限制:1000 ms | 内存限制:65535 KB难度:2描述CET4的成绩出来了,Yougth考的很惨,为了调整心情,它决定去找CET4过了的Hrdv同学PK,当然作为一个有涵养的人,不能动不动就动手,于是他想了一个游戏和Hrdv去玩。游戏是这样,由第三方任意给定k(1输入多组测试数据,第一行两原创 2014-09-22 16:50:41 · 488 阅读 · 0 评论 -
NYOJ 题目1053 Alice and Bob (N)(博弈)
Alice and Bob (N)时间限制:1000 ms | 内存限制:65535 KB难度:2描述也不知道是谁规定的,Alice 和 Bob总是有一堆做不完的事,和一堆奇葩想法,而且重点是这俩又没能力又懒,每次还得你去收拾烂摊子。这次他俩玩一个游戏。一张纸,矩形的,长宽为整数。你能横着撕或者竖着撕(别问横竖怎么判定,你看你电脑屏幕就懂了),一原创 2014-09-22 15:22:22 · 682 阅读 · 0 评论 -
HDOJ 题目4315Climbing the Hill(阶梯博弈)
Climbing the HillTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 905 Accepted Submission(s): 408Problem DescriptionAlice and Bob原创 2014-08-13 20:53:42 · 551 阅读 · 0 评论 -
HDOJ 题目1849Rabbit and Grass(nim博弈)
Rabbit and GrassTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2126 Accepted Submission(s): 1608Problem Description大学时光是浪漫的,女生是浪原创 2014-08-12 21:06:59 · 401 阅读 · 0 评论 -
HDOJ 题目1851A Simple Game(简单sg博弈)
A Simple GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/65535 K (Java/Others)Total Submission(s): 1121 Accepted Submission(s): 699Problem DescriptionAgrael likes play原创 2014-08-12 16:08:25 · 588 阅读 · 0 评论 -
HDOJ 题目1566&题目1544 S-Nim(sg博弈模板)
S-NimTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4451 Accepted Submission(s): 1934Problem DescriptionArthur and his sister Ca原创 2014-08-11 15:13:41 · 534 阅读 · 0 评论 -
HDOJ 题目1269No Gambling(博弈)
No GamblingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65568/32768 K (Java/Others)Total Submission(s): 1295 Accepted Submission(s): 899Problem DescriptionOne day, Flyvan原创 2014-08-24 16:11:33 · 629 阅读 · 0 评论 -
NYOJ 题目562盒子游戏(找规律,博弈)
盒子游戏时间限制:1000 ms | 内存限制:65535 KB难度:3描述 有两个相同的盒子,其中一个装了 n 个球,另一个装了一个球。Alice 和 Bob 发明了一个游戏,规则如下:Alice 和 Bob 轮流操作,Alice 先操作。每次操作时,游戏者先看看哪个盒子里的球的数目比较少,然后清空这个盒子(盒子里的球直接扔掉),然后把另一个原创 2014-09-14 01:46:11 · 690 阅读 · 0 评论 -
NYOJ 题目518取球游戏(博弈)
取球游戏时间限制:1000 ms | 内存限制:65535 KB难度:2描述 今盒子里有n个小球,A、B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并且两人都很聪明,不会做出错误的判断。 我们约定: 每个人从盒子中取出的球的数目必须是:1,3,7或者8个。 轮到某一方取球原创 2014-09-14 00:30:36 · 593 阅读 · 0 评论 -
NYOJ 题目358 取石子(五)(博弈)
取石子(五)时间限制:1000 ms | 内存限制:65535 KB难度:4描述himdd最近很想玩游戏,于是他找到acmj和他一起玩,游戏是这样的:有一堆石子,两个人轮流从其中取走一定的石子,取走最后所有石子的人为赢家,不过得遵循如下规则:1.第一次取不能取完,至少取1颗.2.从第二次开始,每个人取的石子数至少为1,至多为对手刚取的石子数的两倍原创 2014-09-16 00:22:04 · 539 阅读 · 0 评论 -
HDOJ 题目1760 A New Tetris Game(DFS,博弈)
A New Tetris GameTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1212 Accepted Submission(s): 582Problem Description曾经,Lele和他原创 2015-07-28 16:10:24 · 607 阅读 · 0 评论 -
蓝桥杯 历届试题 高僧斗法 (阶梯nim)
历届试题 高僧斗法 时间限制:1.0s 内存限制:256.0MB 问题描述 古时丧葬活动中经常请高僧做法事。仪式结束后,有时会有“高僧斗法”的趣味节目,以舒缓压抑的气氛。 节目大略步骤为:先用粮食(一般是稻米)在地上“画”出若干级台阶(表示N级浮屠)。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人,其它任意。(如图1所示原创 2015-03-18 17:46:07 · 1944 阅读 · 0 评论 -
POJ 题目1740 A New Stone Game(博弈)
A New Stone GameTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 4983 Accepted: 2726DescriptionAlice and Bob decide to play a new stone game.At the begin原创 2014-12-07 20:06:36 · 414 阅读 · 0 评论 -
POJ 题目2975 Nim(nim)
NimTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4892 Accepted: 2269DescriptionNim is a 2-player game featuring several piles of stones. Players alt原创 2015-01-10 00:52:05 · 558 阅读 · 0 评论 -
HDOJ 题目 1079 Calendar Game(博弈)
Calendar GameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2752 Accepted Submission(s): 1590Problem DescriptionAdam and Eve原创 2014-11-07 00:03:19 · 468 阅读 · 0 评论 -
HDOJ 题目1509 Be the Winner(anti-nim)
Be the WinnerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2221 Accepted Submission(s): 1207Problem DescriptionLet's consid原创 2014-11-27 15:37:43 · 486 阅读 · 0 评论 -
HDOJ 题目2486 A simple stone game(K倍动态减法游戏,模板)
A simple stone gameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 365 Accepted Submission(s): 193Problem DescriptionAfter he原创 2014-11-10 16:34:22 · 760 阅读 · 0 评论 -
NYOJ 题目837 Wythoff Game(威佐夫博奕必败点,水题)
Wythoff Game时间限制:1000 ms | 内存限制:65535 KB难度:1描述最近ZKC同学在学博弈,学到了一个伟大的博弈问题--威佐夫博弈。相信大家都学过了吧?没学过?没问题。我将要为你讲述一下这个伟大的博弈问题。有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法:一是可以在任意的一原创 2014-09-18 01:21:50 · 697 阅读 · 0 评论 -
HDOJ 题目S-Nim(sg-博弈,模板)
S-NimTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4522 Accepted Submission(s): 1959Problem DescriptionArthur and his siste原创 2014-08-23 19:47:18 · 563 阅读 · 0 评论 -
HDOJ题目1848Fibonacci again and again(sg博弈,打表模板)
Fibonacci again and againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5039 Accepted Submission(s): 2105Problem Description任何一个原创 2014-08-11 16:34:36 · 534 阅读 · 0 评论 -
HDOJ题目2516 取石子小游戏(博弈)
【BestCoder Round #3 来了!】8月3号19:00~21:00(赛前30分钟停止注册比赛)取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2726 Accepted Submi转载 2014-07-29 11:19:07 · 706 阅读 · 0 评论 -
HDOJ 题目2149 Public Sale(巴什博弈)
Public SaleTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4028 Accepted Submission(s): 2457Problem Description虽然不想,但是现实总归是现实,Lel原创 2014-08-04 08:34:40 · 344 阅读 · 0 评论 -
HDOJ 题目2897邂逅明下(博弈)
邂逅明下Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2469 Accepted Submission(s): 1139Problem Description当日遇到月,于是有了明。当我遇到了你,便成了侣。原创 2014-08-03 16:15:28 · 465 阅读 · 0 评论 -
HDOJ 题目3032Nim or not Nim?(sg博弈)
Nim or not Nim?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 997 Accepted Submission(s): 488Problem DescriptionNim is a two-pla原创 2014-08-03 23:52:56 · 412 阅读 · 0 评论 -
HDOJ 题目1847Good Luck in CET-4 Everybody!(博弈)
Good Luck in CET-4 Everybody!Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5119 Accepted Submission(s): 3276Problem Description原创 2014-08-03 14:43:10 · 559 阅读 · 0 评论 -
HDOJ 题目2076取(m堆)石子游戏(nim博弈)
取(m堆)石子游戏Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1694 Accepted Submission(s): 980Problem Descriptionm堆石子,两人轮流取.只能在1堆中取.取完原创 2014-08-04 09:17:01 · 504 阅读 · 0 评论 -
HDOJ 题目1527 取石子游戏(威佐夫博奕)
取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3563 Accepted Submission(s): 1790Problem Description有两堆石子,数量任意,可以不同。游戏开始由两个人原创 2014-08-03 09:07:51 · 566 阅读 · 0 评论 -
HDOJ 题目1850Being a Good Boy in Spring Festival(博弈)
Being a Good Boy in Spring FestivalTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4508 Accepted Submission(s): 2680Problem Descrip原创 2014-08-01 18:43:29 · 428 阅读 · 0 评论 -
HDOJ 题目2955 kiki's game(博弈)
kiki's gameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/1000 K (Java/Others)Total Submission(s): 6501 Accepted Submission(s): 3866Problem DescriptionRecently kiki has n原创 2014-08-01 16:46:51 · 474 阅读 · 0 评论 -
NYOJ 题目135取石子(二)(博弈)
取石子(二)时间限制:3000 ms | 内存限制:65535 KB难度:5描述小王喜欢与同事玩一些小游戏,今天他们选择了玩取石子。游戏规则如下:共有N堆石子,已知每堆中石子的数量,并且规定好每堆石子最多可以取的石子数(最少取1颗)。两个人轮流取子,每次只能选择N堆石子中的一堆,取一定数量的石子(最少取一个),并且取的石子数量不能多于该堆原创 2014-08-07 00:27:35 · 536 阅读 · 0 评论 -
HDOj题目1525 Euclid's Game(博弈)
Euclid's GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1997 Accepted Submission(s): 892Problem DescriptionTwo players, Stan转载 2014-08-03 10:48:03 · 407 阅读 · 0 评论 -
HDOJ题目1730Northcott Game(sg博弈)
Northcott GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2757 Accepted Submission(s): 1190Problem Description Tom和Jerry正在玩一原创 2014-08-11 15:37:27 · 397 阅读 · 0 评论 -
HDOJ 题目1524A Chess Game(sg博弈)
A Chess GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1369 Accepted Submission(s): 626Problem DescriptionLet's design a原创 2014-08-24 00:23:38 · 444 阅读 · 0 评论 -
NYOJ 题目888取石子(九)(anti-nim)
取石子(九)时间限制:1000 ms | 内存限制:65535 KB难度:4描述最近TopCoder的Yougth和Hrdv在玩一个游戏,游戏是这样的。有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子,最后不能取的为赢家,注意: 每次只能从一堆取任意个,可以取完这堆,但不能不取。假设Yougth先取,输入赢了的人名字、输原创 2014-09-20 00:18:27 · 646 阅读 · 0 评论 -
NYOJ 题目585取石子(六)(nim博弈)
取石子(六)时间限制:1000 ms | 内存限制:65535 KB难度:3描述最近TopCoder的PIAOYI和HRDV很无聊,于是就想了一个游戏,游戏是这样的:有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子,最后不能取的为输家,注意: 每次只能从一堆取任意个,可以取完这堆,但不能不取。假设PIAOYI先取石子,请你帮他判断他是否能赢(假设他们取的过原创 2014-09-19 12:52:56 · 568 阅读 · 0 评论 -
HDOJ 题目A Multiplication Game(博弈,k(2~9)倍博弈)
A Multiplication GameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3706 Accepted Submission(s): 2106Problem DescriptionStan and原创 2014-08-09 10:49:09 · 540 阅读 · 0 评论 -
POJ题目1704(Staircase Nim(阶梯博弈))
Georgia and BobTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7605 Accepted: 2317DescriptionGeorgia and Bob decide to play a self-invented game. They dra原创 2014-08-08 20:44:11 · 951 阅读 · 0 评论 -
HDOJ 题目3389 Game(阶梯博弈)
GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 367 Accepted Submission(s): 244Problem DescriptionBob and Alice are playing a原创 2014-08-08 21:13:54 · 898 阅读 · 0 评论