码迷,mamicode.com
首页 >  
搜索关键字:巴什博弈    ( 134个结果
博弈——Bash、Nim、Wythoff
一、巴什博弈(Bash Game) 有一堆n个物品,两个人轮流从中取出(1~m)个;最后取光者胜。 结论:n = k * (m + 1) + r,r = 0,先手必输;r != 0,先手必胜。 二、尼姆博弈(Nimm Game) 有任意堆物品,每堆物品的个数是任意的,双方轮流从中取物品,每一次只能从 ...
分类:其他好文   时间:2018-06-06 22:27:25    阅读次数:159
题解报告:hdu 4764 Stone(巴什博弈)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4764 Problem Description Tang and Jiang are good friends. To decide whose treat it is for dinner, they ...
分类:其他好文   时间:2018-05-28 13:49:42    阅读次数:197
题解报告:hdu 2149 Public Sale(巴什博弈)
题目链接:acm.hdu.edu.cn/showproblem.php?pid=2149 Problem Description 虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金。现在等待他的,就是像FarmJohn一样的农田生涯。要种田得有田才行,Lele听说街上 ...
分类:其他好文   时间:2018-05-26 21:26:16    阅读次数:162
题解报告:hdu 1846 Brave Game(巴什博弈)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1846 Problem Description 十年前读大学的时候,中国每年都要从国外引进一些电影大片,其中有一部电影就叫《勇敢者的游戏》(英文名称:Zathura),一直到现在,我依然对于电影中的部分电 ...
分类:其他好文   时间:2018-05-26 15:35:05    阅读次数:131
题解报告:hdu 2188 悼念512汶川大地震遇难同胞——选拔志愿者(巴什博弈)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2188 Problem Description 对于四川同胞遭受的灾难,全国人民纷纷伸出援助之手,几乎每个省市都派出了大量的救援人员,这其中包括抢险救灾的武警部队,治疗和防疫的医护人员,以及进行心理疏导的 ...
分类:其他好文   时间:2018-05-26 15:32:34    阅读次数:162
HDU 2897 邂逅明下(巴什博弈变形)
邂逅明下 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5668 Accepted Submission(s): 2653 Problem De ...
分类:其他好文   时间:2018-05-25 11:02:49    阅读次数:162
HDU 2188 悼念512汶川大地震遇难同胞——选拔志愿者(巴什博弈)
悼念512汶川大地震遇难同胞——选拔志愿者 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11433 Accepted Submission(s ...
分类:其他好文   时间:2018-05-25 00:19:24    阅读次数:115
HDU 1847 【巴什博弈】
Good Luck in CET 4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12422 Accepted Sub ...
分类:其他好文   时间:2018-05-24 21:53:04    阅读次数:224
博弈问题(巴什博弈 威佐夫博弈 尼姆博弈 斐波拉契博弈)结论
巴什博弈 有一堆n个石子从里面取,一次从里面取1~m个,最后取完者获胜。 结论:如果n%(m+1)==0 先手必败 n%(m+1)!=0为先手必胜。 HDU 4764 #include<iostream>#include<algorithm>using namespace std;int main( ...
分类:其他好文   时间:2018-05-12 22:32:24    阅读次数:183
Brave Game HDU1846(巴什博弈)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1846 题目: Problem Description 十年前读大学的时候,中国每年都要从国外引进一些电影大片,其中有一部电影就叫《勇敢者的游戏》(英文名称:Zathura),一直到现在,我依然对于电影中 ...
分类:其他好文   时间:2018-05-05 23:06:20    阅读次数:227
134条   上一页 1 2 3 4 5 6 ... 14 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!