码迷,mamicode.com
首页 >  
搜索关键字:巴什博弈    ( 134个结果
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
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
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
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
hdu 2897 巴什博弈变形
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=2897分析:n % (p + q) == 0 先手赢。 策略为: A 拿 q , B 拿任意 k, A拿 p+q - k, 最后剩 p, B拿。 n % (p + q) + left left <= p....
分类:其他好文   时间:2014-05-09 04:17:33    阅读次数:270
HDU 2897 邂逅明下(巴什博弈)
当日遇到月,于是有了明。当我遇到了你,便成了侣。 那天,日月相会,我见到了你。而且,大地失去了光辉,你我是否成侣?这注定是个凄美的故事。(以上是废话) 小t和所有世俗的人们一样,期待那百年难遇的日食。驻足街头看天,看日月渐渐走近,小t的脖子那个酸呀(他坚持这个姿势已经有半个多小时啦)。他低下仰起的头,环顾四周。忽然发现身边竟站着位漂亮的mm。天渐渐暗下,这mm在这街头竟然如此耀眼,她是天使吗?站着小t身边的天使。 小t对mm惊呼:“缘分呐~~”。mm却毫不含糊:“是啊,500年一遇哦!”(此后省略5000字...
分类:其他好文   时间:2014-05-08 15:57:45    阅读次数:259
HDU 2516 取石子游戏(巴什博弈)
1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win"....
分类:其他好文   时间:2014-05-08 15:47:51    阅读次数:370
HDU 1564 Play a game
题意:给定一个n*n的表格,在一个角上放入一块石头,然后两个人轮流移动石头,只能水平和竖直移动石子,而且不能移到已经访问的格子,最后没法移动的玩家为输者。现在输入任意的n输出谁输谁胜。这个随便画两个就能很容易的推算出胜负。 太简单的水题。...
分类:其他好文   时间:2014-05-08 15:41:33    阅读次数:294
ACM-巴什博弈之kiki's game——hdu2147
ACM 巴什博弈 kiki's game hdu2147 PN表格构建...
分类:其他好文   时间:2014-05-02 22:43:12    阅读次数:393
134条   上一页 1 ... 11 12 13 14 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!