
博弈
Janwo
这个作者很懒,什么都没留下…
展开
-
POJ 2505 A multiplication game
A multiplication gameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6478 Accepted: 3260DescriptionStan and Ollie play the game of multiplication by multiplying an integer p by one of the nu...原创 2018-03-17 11:31:53 · 149 阅读 · 0 评论 -
博弈论(巴什博奕,威佐夫博弈,尼姆博弈,斐波那契博弈) (转载)
原帖一. 巴什博奕(Bash Game): A和B一块报数,每人每次报最少1个,最多报4个,看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。其实如果知道原理,这游戏一点运气成分都没有,只和先手后手有关,比如第一次报数,A报k个数,那么B报5-k个数,那么B报数之后问题就变为,A和B一块报数,看谁先报到25了,进而变为20,15,10,5,当到5的时候,不管A怎么报数,最后一个数肯定是B...转载 2018-03-17 16:33:58 · 157 阅读 · 0 评论 -
HDU 4764 Stone 博弈水题
StoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2067 Accepted Submission(s): 1458Problem DescriptionTang and Jiang are good friends. To ...原创 2018-03-17 22:38:18 · 232 阅读 · 0 评论 -
HDU 2516
取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6750 Accepted Submission(s): 4069Problem Description1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完....原创 2018-03-18 10:53:32 · 202 阅读 · 0 评论 -
HDU 5754 Life Winner Do (多种博弈结合)
Life Winner BoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2946 Accepted Submission(s): 1082Problem DescriptionBo is a "Life Winner".He ...原创 2018-03-18 13:05:08 · 183 阅读 · 0 评论 -
HDU 1527 取石子游戏(威佐夫博弈板子题)
取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8568 Accepted Submission(s): 4880Problem Description有两堆石子,数量任意,可以不同。游戏开始原创 2018-03-18 13:17:44 · 174 阅读 · 0 评论 -
Nimm博弈
(转载)Nim游戏博弈(收集完全版)Nim游戏的概述:还记得这个游戏吗?给出n列珍珠,两人轮流取珍珠,每次在某一列中取至少1颗珍珠,但不能在两列中取。最后拿光珍珠的人输。后来,在一份资料上看到,这种游戏称为“拈(Nim)”。据说,它源自中国,经由被贩卖到美洲的奴工们外传。辛苦的工人们,在工作闲暇之余,用石头玩游戏以排遣寂寞。后来流传到高级人士,则用便士(Pennies),在酒吧柜台上玩。最有名的玩...转载 2018-03-17 16:25:09 · 325 阅读 · 0 评论 -
HDU 1404 Digital Deletions
Digital DeletionsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3127 Accepted Submission(s): 1141Problem DescriptionDigital deletions is a t...原创 2018-03-18 16:42:12 · 265 阅读 · 0 评论