一、巴什博弈（Bash Game） 只有一堆n个物品，两个人从轮流中取出（1~m）个；最后取光者胜。 考虑到 若n=m+1 那么 第一个人不论如何取都不能取胜。 进一步我们发现 若 n=k*(m+1)+r; 先取者拿走 r 个，那么后者再拿（1~m）个 n=（k-1）*（m+1）+s； 先取者再拿走 ...
分类：
其他好文 时间：
2017-11-09 22:44:03
阅读次数：
233
2359: 巴什博弈？ 题目描述 有n个石子，有两人轮流从中取石子，最少a个最多b个，谁没得取（即当轮到他取是已经没有石子可以取了,也就是说此时石子数量小于a）谁赢，现在，LLM先取，问你LLM能赢吗 有n个石子，有两人轮流从中取石子，最少a个最多b个，谁没得取（即当轮到他取是已经没有石子可以取了, ...
分类：
其他好文 时间：
2017-09-02 01:05:46
阅读次数：
198
http://acm.nyist.me/JudgeOnline/problem.php?id=2359 2359: 巴什博弈？ 题目描述 有n个石子，有两人轮流从中取石子，最少a个最多b个，谁没得取（即当轮到他取是已经没有石子可以取了,也就是说此时石子数量小于a）谁赢，现在，LLM先取，问你LLM能 ...
分类：
其他好文 时间：
2017-09-01 21:27:19
阅读次数：
193
Problem Description 十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。今天，大家选择上机考试，就是一种勇敢（brave）的选择；这个短学期，我们讲的是博弈（g ...
分类：
其他好文 时间：
2017-08-08 16:52:30
阅读次数：
194
Problem Description 虽然不想，但是现实总归是现实，Lele始终没有逃过退学的命运，因为他没有拿到奖学金。现在等待他的，就是像FarmJohn一样的农田生涯。要种田得有田才行，Lele听说街上正在举行一场别开生面的拍卖会，拍卖的物品正好就是一块20亩的田地。于是，Lele带上他的全 ...
分类：
其他好文 时间：
2017-08-08 16:46:28
阅读次数：
106
题目传送：http://acm.hdu.edu.cn/showproblem.php?pid=1846 Problem Description 十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电 ...
分类：
其他好文 时间：
2017-07-02 16:11:51
阅读次数：
240
分析：分析当整除（a+b）的时候肯定是后者胜利，假设余数不等于0的时候，假设余数大于b肯定是前者胜利。否则后者胜利。 代码： import java.math.*; import java.util.Scanner; public class Main{ public static void mai ...
分类：
其他好文 时间：
2017-06-28 18:41:21
阅读次数：
131
悼念512汶川大地震遇难同胞——选拔志愿者 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5614 Accepted Submission(s ...
分类：
其他好文 时间：
2017-06-28 14:19:02
阅读次数：
188
题目链接：http://poj.org/problem?id=2368 Bash game (巴什博弈）：当K是（L+1）的倍数时可以确保second player赢。所以这道题要找的就是在K的因子中有没有大于2的因子。代码如下： ...
分类：
其他好文 时间：
2017-06-27 08:14:49
阅读次数：
221
分析：分析当整除（a+b）的时候肯定是后者胜利，假设余数不等于0的时候。假设余数大于b肯定是前者胜利，否则后者胜利。 代码： import java.math.*; import java.util.Scanner; public class Main{ public static void mai ...
分类：
其他好文 时间：
2017-05-01 15:02:52
阅读次数：
153
