码迷,mamicode.com
首页 >  
搜索关键字:巴什    ( 220个结果
博弈游戏汇总
1、巴什博弈一堆石子,有n个,两个人轮流取,每次至少取1个,至多取m个,拿走最后一个石子的人获胜假设一堆石子有 n=m+1 由于一次只能取m个,无论先手取多少个,后手总能拿走剩余的,这时一定是先手负于是找到取胜规则:一对石子 n=(m+1)*r+s对于先手应该先取走s个,设后手取走k个,先手再取走 ...
分类:其他好文   时间:2015-04-05 11:55:37    阅读次数:213
HDU 2188-悼念512汶川大地震遇难同胞――选拔志愿者(巴什博奕)
悼念512汶川大地震遇难同胞――选拔志愿者 Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Practice HDU 2188 Appoint description:  System Crawler  (2015-03-09) Des...
分类:其他好文   时间:2015-03-12 19:25:11    阅读次数:201
HDU 2149-Public Sale(巴什博奕)
Public Sale Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Practice HDU 2149 Appoint description:  System Crawler  (2015-03-07) Description...
分类:其他好文   时间:2015-03-12 19:18:56    阅读次数:114
hdu 2516 取石子游戏
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2516题意分析:乍一看是巴什博弈,后来发现博弈只是个噱头,关键还是找规律。/*取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32...
分类:其他好文   时间:2015-03-06 09:54:16    阅读次数:175
hdu 2188 悼念512汶川大地震遇难同胞——选拔志愿者 巴什博奕,这道题,满满的都是水啊~~~
Problem Description 对于四川同胞遭受的灾难,全国人民纷纷伸出援助之手,几乎每个省市都派出了大量的救援人员,这其中包括抢险救灾的武警部队,治疗和防疫的医护人员,以及进行心理疏导的心理学专家。根据要求,我校也有一个奔赴灾区救灾的名额,由于广大师生报名踊跃,学校不得不进行选拔来决定最后的人选。经过多轮的考核,形势逐渐明朗,最后的名额将在“林队”和“徐队”之间产生。但是很巧合,2个人的简历几乎一模一样,这让主持选拔的8600很是为难。无奈,他决定通过捐款来决定两人谁能入选。 选拔规则如下: 1、...
分类:其他好文   时间:2015-02-26 10:04:33    阅读次数:203
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
220条   上一页 1 ... 15 16 17 18 19 ... 22 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!