找规律 首先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
巴什博弈： 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
邂逅明下 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
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
悼念512汶川大地震遇难同胞——选拔志愿者 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11092 Accepted Submission(s ...
分类：
其他好文 时间：
2018-03-07 21:35:48
阅读次数：
183
巴什博弈 (bash game) 题型 仅有一堆n个物品,两个人轮流取1~m个,最后取的人胜(不能取的人输) 分析 总体可分几种情况 $n=0$,先手输 $0<n<=m$,先手胜 $n=m+1$,先手输 $n=k*(m+1)+r$,先手胜(先手取走r个,给后手留下k*(m+1)的局面) $n=k*( ...
分类：
编程语言 时间：
2018-03-04 11:46:36
阅读次数：
170
"可以看这" "HDU.4764.Stone" $Description$ Tang,Jiang两人轮流写数，若A在写了X，则B只能写Y，满足1=N的lose，问最后的winner。 $Solution$ 看做取N 1个石子，每次最多取K个，就是个巴什博弈了 ...
分类：
其他好文 时间：
2018-02-24 20:53:59
阅读次数：
205
一、巴什博弈（Bash Game） 有n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个，最后取光者得胜。 显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后取者取胜。因此我们发现了如何取胜的法则： 如果n=（m+1）* ...
分类：
其他好文 时间：
2018-02-11 10:46:58
阅读次数：
179
