博弈
文章平均质量分 79
KinFungYu
前SCAU ACM校队队员
展开
-
hdu 1517 A Multiplication Game
A Multiplication GameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2507 Accepted Submission(s): 1436Problem DescriptionStan and原创 2013-04-15 20:39:02 · 725 阅读 · 0 评论 -
poj 1740 A New Stone Game
A New Stone GameTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 4372 Accepted: 2356DescriptionAlice and Bob decide to play a new stone game.At the beginni原创 2013-07-05 08:47:17 · 809 阅读 · 0 评论 -
博弈题目模型总结
(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果n=(m+1)r+s,(r为任意自然数,s≤m),那么先取者要拿走s个物品,如果后取者拿走原创 2013-04-17 21:01:05 · 1084 阅读 · 0 评论 -
hdu 1848 Fibonacci again and again
Fibonacci again and againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2963 Accepted Submission(s): 1205Problem Description原创 2013-04-20 21:22:05 · 925 阅读 · 0 评论 -
hdu 1847 Good 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): 3168 Accepted Submission(s): 1985Problem Description原创 2013-04-18 20:45:45 · 688 阅读 · 0 评论 -
hdu 1846 Brave Game
Brave GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3985 Accepted Submission(s): 2601Problem Description十年前读大学的时候,中国每年都原创 2013-04-18 20:11:00 · 626 阅读 · 0 评论 -
hdu 1564 Play a game
Play a gameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 919 Accepted Submission(s): 741Problem DescriptionNew Year is Comi原创 2013-04-17 18:30:25 · 958 阅读 · 0 评论 -
hdu 2509 Be the Winner 1907 John
Be the WinnerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1233 Accepted Submission(s): 632Problem DescriptionLet's conside原创 2013-04-17 20:39:28 · 838 阅读 · 0 评论 -
hdu 1527 取石子游戏
取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2349 Accepted Submission(s): 1125Problem Description有两堆石子,数量任意,可以不同。游戏开始由两个人原创 2013-04-16 21:00:34 · 1012 阅读 · 3 评论 -
hdu 1525 Euclid's Game
Euclid's GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1095 Accepted Submission(s): 501Problem DescriptionTwo players,原创 2013-04-16 20:20:40 · 845 阅读 · 0 评论 -
hdu 1404 Digital Deletions
Digital DeletionsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1413 Accepted Submission(s): 509Problem DescriptionDigital d原创 2013-04-15 19:00:08 · 844 阅读 · 0 评论 -
hdu 1850 Being 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): 2691 Accepted Submission(s): 1540Problem Descrip原创 2013-04-18 22:00:10 · 734 阅读 · 0 评论