悼念512汶川大地震遇难同胞——选拔志愿者Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6982Accepted Submission(s): 4...
分类：
其他好文 时间：
2015-09-22 20:31:13
阅读次数：
140
先在每堆中进行巴什博弈，然后尼姆 1 #include 2 int main() 3 { 4 int T; 5 int i,n; 6 int ans,m,l; 7 scanf("%d",&T); 8 while(T--) 9 {10 s...
分类：
其他好文 时间：
2015-09-05 00:10:55
阅读次数：
153
大意：一堆石子共有n个，A,B两人轮流从中取，每次取的石子数必须在[p,q]区间内，若剩下的石子数少于p个，当前取者必须全部取完。最后取石子的人输。给出n,p,q，问先取者是否有必胜策略？Bash博弈的变形假设先取者为A,后取者为B,初始状态下有石子n个，除最后一次每次取的石子个数必须在[p,q]区...
分类：
其他好文 时间：
2015-09-05 00:02:11
阅读次数：
252
题目来源：hdu 2188 悼念512汶川大地震遇难同胞——选拔志愿者
悼念512汶川大地震遇难同胞——选拔志愿者
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6923 Accepted Submission(s): 4378
...
分类：
其他好文 时间：
2015-08-27 11:08:51
阅读次数：
122
典型博弈论问题：
问题模型：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个，最后取光者得胜。
解决思路：当n=m+1时，由于一次最多只能取m个，所以无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜，所以当一方面对的局势是n%(m+1)=0时，其面临的是必败的局势。所以当n=（m+1)*r+s，（r为任意自然数，s≤m)时,如果先取者要拿走s个物品...
分类：
其他好文 时间：
2015-08-26 10:47:03
阅读次数：
174
#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
#include#include#include#includeusing namespace std;int main(){ int t,n,m; int i,j,k; //scanf("%d",&t); while(scanf("%d%d",&n,&m)!=EOF) ...
分类：
其他好文 时间：
2015-08-19 01:50:15
阅读次数：
99
#include#include#include#includeusing namespace std;int main(){ int t,n,m; int i,j,k; scanf("%d",&t); while(t--) { scanf("%d%d",...
分类：
其他好文 时间：
2015-08-19 00:14:15
阅读次数：
123
H - 邂逅明下
Time Limit:1000MS Memory Limit:32768KB 64bit
IO Format:%I64d & %I64u
每行有三个数字n，p，q，表示一堆硬币一共有n枚，从这个硬币堆里取硬币，一次最少取p枚，最多q枚，如果剩下少于p枚就要一次取完。两人轮流取，直到堆里的硬币取完，最后一次取硬币的算输。对于每一行的三个数字，给出先取的人是否有必胜策略，如果有回答WIN，否则回答LOST。...
分类：
其他好文 时间：
2015-08-06 13:24:47
阅读次数：
114
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2897邂逅明下Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission...
分类：
其他好文 时间：
2015-08-06 13:08:32
阅读次数：
114
