题目描述 题解： 假设当前局势为$(a,b)$，其中$a<b$。 分类讨论。 $b-a<a$，此时先手只能将$b$减去一个$a$，状态只与$(a,b-a)$有关。 $b-a>a$，设有$x$满足$0<b-ax<a$，且一定有$x>=2$。 若$(a,b%a)$为必胜，那先手可以让$b$减去$a(x- ...
分类：
其他好文 时间：
2019-01-23 00:08:59
阅读次数：
162
Euclid's Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9033 Accepted: 3695 Description Two players, Stan and Ollie, play, starting w ...
分类：
其他好文 时间：
2016-10-15 02:48:33
阅读次数：
157
B - Euclid's Game
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice POJ
2348
Appoint description:
System Crawler (2015-08-02)
De...
分类：
其他好文 时间：
2015-08-05 18:30:06
阅读次数：
104
poj2348给定两个数a，b，大的数能减少小的数的倍数，不能是的数小于0，谁先使得数等于0，谁就赢了有三种情况① a % b ==0 这个状态是必胜的② a - b b 这个状态一定是必胜的，这个状态可以看做是a - xb 2 #include 3 #include 4 #include ...
分类：
其他好文 时间：
2015-05-26 21:11:35
阅读次数：
125
鉴于时间紧张...虽然知道博弈是个大课题但是花一个上午时间已经极限了... 希望省选过后再回过头来好好总结一遍吧。 接下来为了看着顺眼一点...还是按照难度顺序吧POJ1082 一道最简单的博弈题，只需要DP就可以过。 在这道题里我尽情展示了多函数多过程的代码风格。。program po...
分类：
其他好文 时间：
2015-03-29 12:07:10
阅读次数：
237
假设当前b>a。一、b%a==0 必胜二、b2*a，假设x是使得b-ax#includeusing namespace std;long long a,b;int main(){ while(1) { scanf("%lld%lld",&a,&b); if(!a&&!b) break...
分类：
其他好文 时间：
2015-03-10 08:56:13
阅读次数：
149
