1.bash vt. 猛击,痛击;怒殴n. 猛烈的一击,痛击n. (Bash)人名;(英、俄、巴基)巴什 例: Someone bashed him on the back of his head. 有人猛击他的后脑勺。 2.merge vt. 合并;使合并;吞没vi. 合并;融合n. (Merge ...
分类:
其他好文 时间:
2018-05-20 00:46:30
阅读次数:
191
巴什博弈 有一堆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
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1846 题目: Problem Description 十年前读大学的时候,中国每年都要从国外引进一些电影大片,其中有一部电影就叫《勇敢者的游戏》(英文名称:Zathura),一直到现在,我依然对于电影中 ...
分类:
其他好文 时间:
2018-05-05 23:06:20
阅读次数:
227
找规律 首先2~9 先手赢 然后10 ~~18 后手赢 然后19~~162 先手赢,这个先想到的是19 ~~36先手赢,然后想37谁赢?37 / 9 = 4;先手给4,后手又输了,说明先手的控制范围应该更大,这才给到4,先手是可以给到9的,然后想到81,81的时候先手给8,后手又输了,82的时候先手 ...
分类:
其他好文 时间:
2018-04-28 21:10:41
阅读次数:
132
一直害怕博弈论的题目,觉得最优不最优什么的都好扯淡啊。。。 现在终于鼓起勇气学习一下。 一、巴什博奕) 描述:有两个人 面对 一堆 物品,总共n个,每次每个人最少取一个,最多取m个,最后取完者获胜。 分析:显然,如果有小于m个,那先取者获胜;如果有m+1个,后取者总能获胜。所以某玩家只要当前形势是m ...
分类:
其他好文 时间:
2018-04-26 00:58:25
阅读次数:
188
巴什博弈: Tang and Jiang are good friends. To decide whose treat it is for dinner, they are playing a game. Specifically, Tang and Jiang will alternativel ...
分类:
其他好文 时间:
2018-04-22 13:12:27
阅读次数:
279
http://acm.hdu.edu.cn/showproblem.php?pid=1847 从1开始枚举情况,找规律。1先手胜2先手胜3先手败4先手胜5先手胜... n只要能转移到先手败,就可以实现先手胜,否则n情况下就是先手败。发现规律时%3 ...
分类:
其他好文 时间:
2018-04-19 21:56:57
阅读次数:
172
HDU1846 Brave Game 巴什博奕简单版。 常见四种博弈的讲解: https://blog.csdn.net/ac_gibson/article/details/41624623 HDU 2897 邂逅明下 巴什博奕复杂版。(巴什博奕注意的2个地方, 第一:不管第一个人拿几个,第二个人一 ...
分类:
其他好文 时间:
2018-04-10 21:49:27
阅读次数:
166
邂逅明下 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5303 Accepted Submission(s): 2468 Problem De ...
分类:
其他好文 时间:
2018-03-08 00:09:33
阅读次数:
168
Buttons Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4117 Accepted: 1137 Description As you surely already know, Yekaterinburg has gotte ...
分类:
其他好文 时间:
2018-03-07 23:51:11
阅读次数:
265