博弈论
关注
分享
扫一扫
提比-我有特殊的AC技巧
这个作者很懒，什么都没留下…
展开
-
取石子游戏 - POJ 1067 博弈论
取石子游戏Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33722 Accepted: 11237Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子原创 2014-06-03 17:20:50 · 775 阅读 · 0 评论 -
Game - HDU 3389 阶梯博弈
GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 435 Accepted Submission(s): 288Problem DescriptionBob and Alice are playi原创 2015-05-29 17:32:22 · 448 阅读 · 0 评论 -
A simple stone game - HDU 2486 K倍递减博弈
A simple stone gameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 398 Accepted Submission(s): 212Problem DescriptionAfter he原创 2015-07-11 15:13:03 · 497 阅读 · 0 评论 -
Northcott Game - HDU 1730 Nim
Northcott GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3138 Accepted Submission(s): 1371Problem Description Tom和Jerry原创 2015-07-26 20:46:27 · 1012 阅读 · 0 评论 -
Being a Good Boy in Spring Festival - HDU 1850 Nim
Being a Good Boy in Spring FestivalTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5492 Accepted Submission(s): 3289Problem Descr原创 2015-07-05 16:20:53 · 407 阅读 · 0 评论 -
A New Tetris Game - HDU 1760 博弈
A New Tetris GameTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1203 Accepted Submission(s): 575Problem Description曾经，Lele和他原创 2015-07-26 21:15:02 · 585 阅读 · 2 评论 -
Climbing the Hill - HDU 4315 阶梯博弈变形
Climbing the HillTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 996 Accepted Submission(s): 442Problem DescriptionAlice and原创 2015-07-11 15:58:03 · 729 阅读 · 0 评论 -
Digital Deletions - HDU 1404 博弈
Digital DeletionsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2191 Accepted Submission(s): 773Problem DescriptionDigital d原创 2015-07-12 17:10:44 · 508 阅读 · 0 评论 -
Alice's Game - HDU 3544 博弈
Alice's GameTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 511 Accepted Submission(s): 211Problem DescriptionAlice and Bob h原创 2015-07-05 10:45:54 · 556 阅读 · 0 评论 -
No Gambling - HUD 3863 博弈
No GamblingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65568/32768 K (Java/Others)Total Submission(s): 1450 Accepted Submission(s): 1035Problem DescriptionOne day, Flyva原创 2015-07-05 11:06:11 · 463 阅读 · 0 评论 -
取(2堆)石子游戏 - HDU 2177 威佐夫博弈
取(2堆)石子游戏Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1419 Accepted Submission(s): 832Problem Description有两堆石子，数量任意，可以不同。游原创 2015-07-05 21:05:26 · 587 阅读 · 0 评论 -
A Multiplication Game - HDU 1517 博弈
A Multiplication GameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4259 Accepted Submission(s): 2435Problem DescriptionStan原创 2015-07-05 21:42:51 · 430 阅读 · 0 评论 -
Bomb Game - HDU 2873 sg函数
Bomb GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 569 Accepted Submission(s): 265Problem DescriptionJohn and Jack, two原创 2015-09-21 22:35:57 · 707 阅读 · 0 评论 -
Calendar Game - POJ 1082 博弈论
Calendar GameTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5088 Accepted: 2418DescriptionAdam and Eve enter this year's ACM International Collegiate原创 2015-05-28 19:34:48 · 519 阅读 · 0 评论 -
取石子游戏 - HDU 2516 博弈论
取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3207 Accepted Submission(s): 1871Problem Description1堆石子有n个,两人轮流取.先取者第1次原创 2015-05-29 15:31:08 · 558 阅读 · 0 评论 -
kiki's game - HDU 2147 博弈论
kiki's gameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/10000 K (Java/Others)Total Submission(s): 7753 Accepted Submission(s): 4596Problem DescriptionRecently kiki原创 2015-05-29 15:29:49 · 377 阅读 · 0 评论 -
Calendar Game - POJ 1082 日期博弈论
Calendar GameTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4742 Accepted: 2236DescriptionAdam and Eve enter this year's ACM International Collegiate转载 2014-05-13 22:31:10 · 830 阅读 · 0 评论 -
取石子游戏【各类取石子总结】
上次做poj 1067的取石子游戏，只用到了whthoff博弈，未涉及到取石子的异或方法，今天重新搜索，整理了一遍。搜罗各种资料，加上自己整理，终于成篇啦！……噼里啪啦 取石子问题有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理转载 2014-06-03 17:17:43 · 13532 阅读 · 1 评论 -
Bachet's Game - UVa 10404 dp博弈论
Problem B: Bachet's GameBachet's game is probably known to all but probably not by this name. Initially there are n stones on the table. There are two players Stan and Ollie, who move alternately.原创 2014-07-29 11:47:50 · 569 阅读 · 0 评论 -
取(m堆)石子游戏 - HDU 2176 博弈
取(m堆)石子游戏Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1706 Accepted Submission(s): 990Problem Descriptionm堆石子,两人轮流取.只能在1堆中原创 2014-08-09 14:56:30 · 430 阅读 · 0 评论 -
Being a Good Boy in Spring Festival - HDU 1850 博弈
Being a Good Boy in Spring FestivalTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4608 Accepted Submission(s): 2747Problem Descr原创 2014-08-09 14:14:45 · 550 阅读 · 0 评论 -
Vasya and Chess - CodeForces 493 D 博弈
Vasya and Chesstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya decided to learn to play chess. Class原创 2014-12-04 10:31:31 · 731 阅读 · 0 评论 -
John - HDU 1907 博弈论
JohnTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3419 Accepted Submission(s): 1925Problem DescriptionLittle John is playin原创 2015-05-28 12:53:04 · 418 阅读 · 0 评论 -
Be the Winner - HDU 2509 博弈论
Be the WinnerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2423 Accepted Submission(s): 1317Problem DescriptionLet's consid原创 2015-05-28 13:15:40 · 444 阅读 · 0 评论 -
S-Nim - HDU 1536 SG函数
S-NimTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5160 Accepted Submission(s): 2229Problem DescriptionArthur and his siste原创 2015-05-28 17:41:44 · 449 阅读 · 0 评论 -
Euclid's Game - POJ 2348 博弈论
Euclid's GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8066 Accepted: 3277DescriptionTwo players, Stan and Ollie, play, starting with two natura原创 2015-05-28 20:04:18 · 667 阅读 · 0 评论 -
邂逅明下 - HDU 2897 博弈论
邂逅明下Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3060 Accepted Submission(s): 1397Problem Description当日遇到月，于是有了明。当我遇到了你，便成原创 2015-05-29 15:33:21 · 440 阅读 · 0 评论 -
Nim or not Nim? - HDU 3032 博弈论
Nim or not Nim?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1184 Accepted Submission(s): 593Problem DescriptionNim is a tw原创 2015-05-29 16:09:02 · 453 阅读 · 0 评论 -
Stone Game, Why are you always there? - HDU 2999 sg函数
Stone Game, Why are you always there?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 612 Accepted Submission(s): 203Problem Descr原创 2015-09-23 14:36:20 · 707 阅读 · 0 评论