1 #include <iostream> 2 3 using namespace std; 4 5 int main() 6 { 7 int n, m, c; 8 cin >> c; 9 while(c--){ 10 cin >> n >> m; 11 if(n%(m+1)){ 12 cout < ...
分类：
其他好文 时间：
2017-04-01 13:40:55
阅读次数：
273
勇敢者的游戏(简单博弈) 勇敢者的游戏(简单博弈) Time Limit: 1000ms Time Limit: 1000ms Problem Description: 有一部电影就叫《勇敢者的游戏》（英文名称：Zathura）,而对于我们来说，参加这场“ War of Code”也是“勇敢者的游戏 ...
分类：
其他好文 时间：
2017-02-12 15:56:05
阅读次数：
291
巴什博弈（定理）： 只有一堆n个物品，两个人轮流从这堆物品中取物， 规定每次至少取一个，最多取m个。最后取光者得胜。 如果n=m+1，一次最多只能取m个，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，则后者取胜。 取胜的法则 ：如果 n=（m+1）r+s，（r为任意自然数，s≤m),那么先取 ...
分类：
其他好文 时间：
2016-08-19 12:52:54
阅读次数：
146
Rabbit and Grass Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3609 Accepted Submission(s): 272 ...
分类：
其他好文 时间：
2016-08-14 10:23:25
阅读次数：
171
邂逅明下 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4069 Accepted Submission(s): 1872 Problem De ...
分类：
其他好文 时间：
2016-08-13 22:20:23
阅读次数：
110
Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8634 Accepted Submi ...
分类：
其他好文 时间：
2016-08-13 21:08:22
阅读次数：
155
一）巴什博弈（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 很容易想到当n%(m+1)<>0时，先取必胜，第一次先拿走n%(m+1)，以后每个回合到保持两人拿走的物品总和为m+1即可。 这个游戏还可以有一种变相的玩法：两个人轮流 ...
分类：
其他好文 时间：
2016-07-23 15:03:05
阅读次数：
171
HDU-1846-Brave GameProblem Description
只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。...
分类：
其他好文 时间：
2016-07-09 09:23:18
阅读次数：
171
题意：中文。。。你们懂得。 析：这个就是一个水题博弈，就是一个巴什博弈定理，直接就没有变，如果你们看过我写的那个，这个题绝对水过。 附地址：http://www.cnblogs.com/dwtfukgv/p/5517818.html 看完后就懂了吧，不用说了，直接上代码就OK。 代码如下： http ...
分类：
其他好文 时间：
2016-05-25 00:09:25
阅读次数：
146
题意：不用说了吧，都是中文的。 析：虽说这是一个博弈的题，但是也很简单的，在说这个题目前我们先说一下巴什博弈定理。 巴什博弈定理：一堆物品有n个，有两个人（两个人足够聪明）轮流取，规定每次至少取一个，最多取m个，最后取完的胜利。 如果n%(m+1) != 0, 则先取者获胜，否则后取者获胜。 为什么 ...
分类：
其他好文 时间：
2016-05-22 21:40:03
阅读次数：
205
