码迷,mamicode.com
首页 >  
搜索关键字:巴什博弈    ( 134个结果
hdu 2149 Public Sale 巴什博弈模型~~我这样刷水题真的好吗~~~
Problem Description 虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金。现在等待他的,就是像FarmJohn一样的农田生涯。 要种田得有田才行,Lele听说街上正在举行一场别开生面的拍卖会,拍卖的物品正好就是一块20亩的田地。于是,Lele带上他的全部积蓄,冲往拍卖会。 后来发现,整个拍卖会只有Lele和他的死对头Yueyue。 通过打听,Lele知道这场拍卖的规则是这样的:刚开始底价为0,两个人轮流开始加价,不过每次加价的幅度要在1~N之间,当价格...
分类:其他好文   时间:2015-02-25 21:10:44    阅读次数:169
博弈论
(1)巴什博弈有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。这个游戏是有规律的,并且每个人都采取理智最优的话,游戏一开始就决定了胜负。与之类似的是报数,从1开始报,最少报数加一个,最多报数加3个,谁先报到20谁赢。第一个人无论是报1,2,3,第二个人每次...
分类:其他好文   时间:2015-01-30 22:25:50    阅读次数:243
HDU 2149 Public Sale (巴什博弈+输出方案)
Public SaleTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4813Accepted Submission(s): 2894Problem...
分类:其他好文   时间:2015-01-29 17:18:27    阅读次数:192
hdu 1517 (类巴神博弈)
A Multiplication Game Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3977    Accepted Submission(s): 2264 Problem Description Stan...
分类:其他好文   时间:2015-01-29 09:29:44    阅读次数:140
HDU 2897 经典巴什博弈
从n个石子中每次取p~q个,求先手能否获胜可以先列举一部分数据,然后观察可得总是在p+q中循环,所以只要用n对p+q取模就好了#include #include #include using namespace std;int p,q;int main(){ // freopen("a.in" .....
分类:其他好文   时间:2015-01-28 17:45:19    阅读次数:112
HDU 1846 Brave Game (巴什博弈)
Brave GameTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7370Accepted Submission(s): 4899Problem ...
分类:其他好文   时间:2015-01-28 17:24:54    阅读次数:145
HDU1846 巴什博奕
巴什博弈:一个人拿1~m个,那谁面对m+1的局势的的时候则必败。假设n=k*(m+1)+s,(k为任意,s 2 int main() 3 { 4 int t, n, m; 5 scanf("%d", &t); 6 while (t--){ 7 scanf("%...
分类:其他好文   时间:2014-12-08 21:02:26    阅读次数:159
hdu 2897 邂逅明下 (简单巴什博弈)
题目链接邂逅明下Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2661Accepted Submission(s): 1233Problem De...
分类:其他好文   时间:2014-11-26 11:13:27    阅读次数:219
巴什博弈
这里有这样的一个游戏:1、 本游戏是一个二人游戏;2、 有一堆石子一共有n个;3、 两人轮流进行;4、 每走一步可以取走1…m个石子;5、 最先取光石子的一方为胜;如果游戏的双方使用的都是最优策略,请输出哪个人能赢。Input 输入数据首先包含一个正整数C(Cusing namespace std;...
分类:其他好文   时间:2014-11-19 22:12:04    阅读次数:136
HDU-1846-Brave Game
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1846博弈题主要在于找必败点,找规律。这题的解法:所谓巴什博弈,是ACM题中最简单的组合游戏,大致上是这样的:只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取1个,最多取m个,最后取光者得胜。显...
分类:其他好文   时间:2014-09-26 18:20:58    阅读次数:177
134条   上一页 1 ... 9 10 11 12 13 14 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!