（书名：《预言家的博弈》）如果你在北京摇到号了，大部分人下一步就是去4S店买小爱车，慢点，你可以先看看下面的文章，或许会对你有帮助，如果买其他大宗标准物件，你也可以试试这个方法。假如你打算买辆新车，你是亲自去4S 店购车，还是通过网上比价购车呢？一跨入4S 店的大门，你几乎就输定了，因为，你会把手中...
分类：
其他好文 时间：
2015-03-10 13:41:37
阅读次数：
110
如果当前状态可以根据某条轴线把硬币分成两个相同的组，则当前状态是必败态。因为不论在其中一组我们采取任何策略，对方都可以采取相同的策略，如此循环，对方必然抽走最后一枚硬币。因为我们先手，因此抽完后盘面变成了一个n-1或n-2长度的链，此时对方只需按照奇偶性把某个位置的硬币抽走，就可以让我们达到必败态。...
分类：
其他好文 时间：
2015-03-10 09:00:42
阅读次数：
117
假设当前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
P2071 -- A Simple Math Problem IX时间限制：1000MS 内存限制：262144KB状态：Accepted 标签： 数学问题-博弈论无无Description给定a,b,n，保证a≥2，b≥1，a^b≤n。两个人在玩游戏，每个人每次可以把a加1，或者把b加1，但是.....
分类：
其他好文 时间：
2015-03-09 19:02:35
阅读次数：
181
突然就看到SPOJ升级了，让我好不适应。。这一一道博弈论的题目，可以先前面暴力一下，易得小于十的为必胜态，十的时候必败，然后11到19又必胜，而且发现只要各位为零且这个数不为零就必败。再依次验证上百，上千的数。。#include#includeint n;int main(){ scanf("...
分类：
其他好文 时间：
2015-03-07 19:56:20
阅读次数：
120
1924. Four Imps
Time limit: 1.0 second
Memory limit: 64 MB
The world is in danger. One famous swindler passed away recently (by the way, nobody knows his real name, so let's call him Osta...
分类：
其他好文 时间：
2015-03-06 19:09:08
阅读次数：
178
1639. Chocolate 2
Time limit: 1.0 second
Memory limit: 64 MB
Little Boy is mad at Karlsson, who ate all the sweets in the flat and even went to the neighbours to eat their sweets too. Now...
分类：
其他好文 时间：
2015-03-06 15:55:20
阅读次数：
124
C - Playing With Stones Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit Status Practice UVALive 5059DescriptionYou and your frien...
分类：
其他好文 时间：
2015-03-04 14:20:13
阅读次数：
169
闲暇时，福尔摩斯和华生玩一个游戏：
在N张卡片上写有N个整数。两人轮流拿走一张卡片。要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数。例如，某次福尔摩斯拿走的卡片上写着数字“6”，则接下来华生可以拿的数字包括：
1，2，3, 6，12，18，24 ....
当轮到某一方拿卡片时，没有满足要求的卡片可选，则该方为输方。
请你利用计算机的优势计算一下，在已知所有卡片上的数字和可选哪些数字的条件下，怎样选择才能保证必胜！
当选多个数字都可以必胜时，输出其中最小的数字。如果无论如何都会输，...
分类：
其他好文 时间：
2015-03-02 16:50:24
阅读次数：
292
