码迷,mamicode.com
首页 >  
搜索关键字:巴什    ( 220个结果
hdu 1846 Brave Game (巴什博弈 最简单的博弈水题)
Brave GameTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6434Accepted Submission(s): 4294Problem ...
分类:其他好文   时间:2014-08-01 22:53:22    阅读次数:194
杭电2147(巴什博奕)
kiki's gameTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 40000/1000 K (Java/Others)Total Submission(s): 6504Accepted Submission(s): 3869Problem ...
分类:其他好文   时间:2014-08-01 22:50:12    阅读次数:250
杭电1846(巴什博奕)
Brave GameTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6433Accepted Submission(s): 4293Problem ...
分类:其他好文   时间:2014-08-01 22:48:42    阅读次数:185
hdu 2149 Public Sale(巴什博弈变形)
Public SaleTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3978Accepted Submission(s): 2424Problem...
分类:其他好文   时间:2014-08-01 22:45:43    阅读次数:177
取石子(一)nyoj23--201407310908
取石子(一)/*巴什博奕(Bash Game): 只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。 最后取光者得胜。 显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个, 后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:...
分类:其他好文   时间:2014-07-31 09:42:55    阅读次数:174
hdu 1846 Brave Game
(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规 定每次至少取一个,最多取m个。最后取光者得胜。    显然,如果n=m+1,那么由于一 次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品, 后者取胜。因此我们发现了如何取胜的法则:如果n=(m+1)r+s,(r为任意自然数, s≤m),那么先取者要拿走s个物品,如果后取者拿走...
分类:其他好文   时间:2014-07-28 00:20:49    阅读次数:242
hdu 悼念512汶川大地震遇难同胞——选拔志愿者
简单的巴什博弈 代码如下:   #include int main() { int n,m,c ; scanf("%d",&c); while(c--) { scanf("%d%d",&n,&m); if(n<m) printf("Grass\n"); else if(n%(m+1)==0) printf("Rabbit...
分类:其他好文   时间:2014-07-28 00:19:09    阅读次数:180
hdu 2987 邂逅明下
巴什博弈的变形:假设先取者为A,后取者为B,初始状态下有石子n个,除最后一次外其他每次取得石子个数必须在[p,q]之间。 若当前石子共有n =(p+q)* r个,则A必胜,必胜策略为:A第一次取q个,以后每次若B取K个,A取(p+q-k)个,如此下去最后必剩下p个给B,所以A必胜。 若n =(p+q)* r + left个(1 left  p)B必胜,必胜策略为:每次取石子活动中,若A...
分类:其他好文   时间:2014-07-28 00:04:59    阅读次数:332
博弈初级小结
一、巴什博奕!!!! 巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。 显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果n=(m+1)r+s,(r为任意自然数,s≤m),那么先取者要拿走s个物品,如果...
分类:其他好文   时间:2014-07-26 17:16:32    阅读次数:301
hdu 2188 巴什博弈
巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规 定每次至少取一个,最多取m个。最后取光者得胜。     显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个, 后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果 n=(m+1)r+s,(r为任意自然数,s≤m),那么先取者要拿走s个物品,如果后取者拿走 k...
分类:其他好文   时间:2014-05-15 22:50:18    阅读次数:389
220条   上一页 1 ... 19 20 21 22 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!