巴什博奕 基本模型：有n个石子，两人轮流取，一次取1-m个，先取完者胜。 另一种描述：两人每次竞价，加价只能在1-m范围中，价格先达到或超过n元者胜。 解决方法：n%(m+1)==0,后手胜，否则先手胜。 例题： hdu 2897 邂逅明下 题目描述（简略版）:有n个石子，两人轮流取，一次取p-q个 ...
分类：
其他好文 时间：
2019-07-13 20:06:16
阅读次数：
132
Problem description: 有三个数字n，p，q，表示一堆硬币一共有n枚，从这个硬币堆里取硬币，一次最少取p枚，最多q枚，如果剩下少于p枚就要一次取完。两人轮流取，直到堆里的硬币取完，最后一次取硬币的算输。对于每一行的三个数字，给出先取的人是否有必胜策略，如果有回答WIN，否则回答LO ...
分类：
其他好文 时间：
2018-11-19 11:04:30
阅读次数：
190
邂逅明下 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5668 Accepted Submission(s): 2653 Problem De ...
分类：
其他好文 时间：
2018-05-25 11:02:49
阅读次数：
162
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
HDU 2897 邂逅明下 ( bash 博弈变形 题目大意 有三个数字n，p，q，表示一堆硬币一共有n枚，从这个硬币堆里取硬币，一次最少取p枚，最多q枚，如果剩下少于p枚就要一次取完。两人轮流取，直到堆里的硬币取完，最后一次取硬币的算输。 解题思路 若 n == k (p + q), 则 A 必胜 ...
分类：
其他好文 时间：
2018-02-19 17:27:18
阅读次数：
136
邂逅明下 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
巴什博奕的变形,与以往巴什博奕不同的是,这里给出了上界和下界,原先是(1,m),现在是(p,q),但是原理还是一样的,解释如下: 假设先取者为A，后取者为B，初始状态下有石子n个，除最后一次外其他每次取得石子个数必须在[p，q]之间. 若当前石子共有n = （p+q） * r个，则A必胜，必胜策略为 ...
分类：
其他好文 时间：
2016-04-30 19:31:07
阅读次数：
310
Problem Description当日遇到月，于是有了明。当我遇到了你，便成了侣。那天，日月相会，我见到了你。而且，大地失去了光辉，你我是否成侣？这注定是个凄美的故事。（以上是废话）小t和所有世俗的人们一样，期待那百年难遇的日食。驻足街头看天，看日月渐渐走近，小t的脖子那个酸呀（他坚持这个姿势已...
分类：
其他好文 时间：
2015-08-28 12:27:46
阅读次数：
113
#include#include#include#include#includeusing namespace std;int main(){ int n,p,q; int i,j,k; while(scanf("%d%d%d",&n,&p,&q)!=EOF) { ...
分类：
其他好文 时间：
2015-08-19 22:58:27
阅读次数：
137
