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
根据博弈论的两条规则：一个状态是必胜状态当且仅当有一个后继是必败状态一个状态是必败状态当且仅当所有后继都是必胜状态然后很容易发现从1开始，前p个状态是必败状态，后面q个状态是必胜状态，然后循环往复。 1 #include 2 3 int main() 4 { 5 int n, p, q;...
分类：
其他好文 时间：
2015-04-11 17:39:45
阅读次数：
108
邂逅明下
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit Status Practice HDU
2897
Appoint description:
System Crawler (2015-03-13)
Description
当日遇到月...
分类：
其他好文 时间：
2015-03-18 23:30:08
阅读次数：
380
题目链接邂逅明下Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2661Accepted Submission(s): 1233Problem De...
分类：
其他好文 时间：
2014-11-26 11:13:27
阅读次数：
219
邂逅明下
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2592 Accepted Submission(s): 1205
Problem Description
当日遇到月，于是有了明。当我遇到了你，便成了侣。
那天，日月相...
分类：
其他好文 时间：
2014-10-25 15:53:34
阅读次数：
219
题目地址：HDU 2897
本来这题可以用NP状态转换，但是数据太大，所以可以通过打表sg函数值，来找出规律。感觉sg函数打表就是利用的NP状态转换的那两条规则。
通过打表可以发现，从1开始，连续p个0，然后接着连续q个正整数，然后再连续p个0，接着连续q个正整数，就这样循环下去。所以规律就很明显了。
代码如下：
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-09-16 20:39:51
阅读次数：
196
邂逅明下Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2522Accepted Submission(s): 1170Problem Descri...
分类：
其他好文 时间：
2014-08-24 00:10:41
阅读次数：
247
先上题目：邂逅明下Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2474Accepted Submission(s): 1141Problem D...
分类：
其他好文 时间：
2014-08-03 23:06:26
阅读次数：
301
巴什博弈的变形：假设先取者为A，后取者为B，初始状态下有石子n个，除最后一次外其他每次取得石子个数必须在[p，q]之间。
若当前石子共有n =（p+q）* r个，则A必胜，必胜策略为：A第一次取q个，以后每次若B取K个，A取（p+q-k）个，如此下去最后必剩下p个给B，所以A必胜。
若n =（p+q）* r + left个（1 left p）B必胜，必胜策略为：每次取石子活动中，若A...
分类：
其他好文 时间：
2014-07-28 00:04:59
阅读次数：
332
