
博弈
文章平均质量分 80
Tdreamge
这个作者很懒,什么都没留下…
展开
-
POJ 1067 取石子游戏
取石子游戏Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 25862 Accepted: 8199Description有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以原创 2012-01-08 10:49:10 · 556 阅读 · 0 评论 -
poj 1704
Georgia and BobTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5011 Accepted: 1357DescriptionGeorgia and Bob decide to play a self-invented game. They dra原创 2012-02-03 16:19:09 · 1125 阅读 · 0 评论 -
hoj1740
A New Stone GameTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 3750 Accepted: 1952DescriptionAlice and Bob decide to play a new stone game.At the beginni原创 2012-02-02 16:08:15 · 500 阅读 · 0 评论 -
hdu 1907
取火柴的游戏题目1:今有若干堆火柴,两人依次从中拿取,规定每次只能从一堆中取若干根, 可将一堆全取走,但不可不取,最后取完者为胜,求必胜的方法。 题目2:今有若干堆火柴,两人依次从中拿取,规定每次只能从一堆中取若干根, 可将一堆全取走,但不可不取,最后取完者为负,求必胜的方法。嘿嘿,这个游戏我早就见识过了。小时候用珠算玩这个游戏:第一档拨一个,第二档拨两个,依次直到第五档拨五个原创 2012-02-02 09:38:37 · 2054 阅读 · 0 评论 -
hdu 1846
)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。 显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果n=(m+1)r+s,(r为任意自然数,s≤m),那么先取者要拿走s个物品,如果后取者拿走原创 2012-03-13 18:50:07 · 564 阅读 · 0 评论