简单博弈论 n%(m+1)==0 则后手胜 n%(m+1)>0 则先手胜 1 #include<iostream> 2 using namespace std; 3 4 int main() 5 { 6 int c,n,m; 7 cin>>c; 8 while(c--){ 9 cin>>n>>m; ...
分类：
其他好文 时间：
2019-07-16 18:22:58
阅读次数：
80
十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。 今天，大家选择上机考试，就是一种勇敢（brave）的选择；这个短学期，我们讲的是博弈（game）专题；所以，大家现在玩的也是“ ...
分类：
其他好文 时间：
2019-01-28 20:11:12
阅读次数：
191
博弈论其实一直都不太会，最近看了看，想了想其实还好了。以前都是看到这种题都是爆搜，感觉现在就不会这么鲁莽了啊。博弈有三种我会一一来讲。 Bash（巴什博弈） 1）问题 "HDU1846 Brave Game" Problem Description 十年前读大学的时候，中国每年都要从国外引进一些电影 ...
分类：
其他好文 时间：
2018-09-26 20:12:54
阅读次数：
174
题面 "HDU" 题解 $Bash\ Game$模板题 cpp include using namespace std; int T,n,m; int main() { ios::sync_with_stdio(false); cin T; while(T ) { cin n m; if(n%(m+ ...
分类：
其他好文 时间：
2018-08-15 20:29:42
阅读次数：
156
转自:https://www.cnblogs.com/sssy/p/8485307.html 巴什博奕: 两个顶尖聪明的人在玩游戏，有n个石子，每人可以随便拿1?m个石子，不能拿的人为败者，问谁会胜利 结论: 设当前的石子数为n=k?(m+1) 即n 时先手一定失败 HDU1846 #include ...
分类：
其他好文 时间：
2018-05-21 10:33:52
阅读次数：
166
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1846 题目： Problem Description 十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中 ...
分类：
其他好文 时间：
2018-05-05 23:06:20
阅读次数：
227
HDU1846 Brave Game 巴什博奕简单版。 常见四种博弈的讲解： https://blog.csdn.net/ac_gibson/article/details/41624623 HDU 2897 邂逅明下 巴什博奕复杂版。（巴什博奕注意的2个地方， 第一：不管第一个人拿几个，第二个人一 ...
分类：
其他好文 时间：
2018-04-10 21:49:27
阅读次数：
166
Brave Game Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13783 Accepted Submission(s): 9310 Pro ...
分类：
其他好文 时间：
2018-03-07 21:48:33
阅读次数：
135
这道题就是noi.openjudge.cn上的取石子问题，之前是用搜索写的，但今天发现用博弈论的思路来写会简单非常非常多！ 首先，如果m>=n，那么第一个人必胜。 那么如果现在剩下m+1个石子，那么接下来那个人无论取1到m中任意一个数字的石子数，都无法取完石子并会剩下1-m个石子，这样的话下一个人一 ...
分类：
其他好文 时间：
2017-06-07 00:51:37
阅读次数：
139
十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。 今天，大家选择上机考试，就是一种勇敢（brave）的选择；这个短学期，我们讲的是博弈（game）专题；所以，大家现在玩的也是“ ...
分类：
其他好文 时间：
2017-03-31 00:42:43
阅读次数：
184
