http://acm.hdu.edu.cn/showproblem.php?pid=1525
题意：
两人博弈，给出两个数a和b，
较大数减去较小数的任意倍数，结果不能小于0，将两个数任意一个数减到0的为胜者。
题解：
假设a大于b
a == b. N态
a%b == 0. N态
a >= 2*b，先手能决定谁取(b,a%b),并且知道(b,a%b)是P态还是N态...
分类：
其他好文 时间：
2014-08-22 02:47:35
阅读次数：
207
博弈的一些概念:
必败点(P点) : 前一个选手(Previous player)将取胜的位置称为必败点。
必胜点(N点) : 下一个选手(Next player)将取胜的位置称为必胜点。
必败(必胜)点属性
(1) 所有终结点是必败点（P点）；
(2) 从任何必胜点（N点）操作，至少有一种方法可以进入必败点（P点）；
(3)无论如何操作， 从必败点（P点）都只能进入必胜...
分类：
其他好文 时间：
2014-08-22 02:47:15
阅读次数：
231
Play a gameTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1430Accepted Submission(s): 1168Problem...
分类：
其他好文 时间：
2014-08-22 01:33:45
阅读次数：
186
uva 6757 Cup of CowardsCup of Cowards (CoC) is a role playing game that has 5 di?erent characters (Mage, Tank, Fighter,Assassin and Marksman). A team ...
分类：
其他好文 时间：
2014-08-21 22:43:24
阅读次数：
456
新加坡动漫界粉丝、模型爱好者和“御宅族”们的年度盛事——“新加坡玩具、电玩与漫画展”（Singapore Toy, Game and Comic Convention，简称STGCC），即将在9月6日、7日登场。这个海内外动画漫画界专业人士齐聚的盛会上，参展者多是颇有知名度的匠师级人物，其中本地动漫...
分类：
其他好文 时间：
2014-08-21 20:51:36
阅读次数：
328
本题的类型我一看就想到使用并查集解了，因为要查找是否有环，这是并查集的典型用法。
但是由于本题数据实在是太水了，故此有人使用直接模拟都过了。这让本题降了个档次。
这里使用并查集解。而且可以根据需要简化并查集函数，代码还是很好打的。
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-21 17:10:24
阅读次数：
175
Codeforces Round #262 (Div. 2) C. Present...
分类：
其他好文 时间：
2014-08-21 11:36:04
阅读次数：
162
一个分糖游戏，找了会规律，没找到，只能直接模拟玩了。
果然0ms过了，看来数据不大，只是考编码能力罢了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int main(...
分类：
其他好文 时间：
2014-08-21 11:29:44
阅读次数：
185
做检索怎么都绕不过中文分词去，学习一下用IKAnalyzer分词器做中文分词。Game Starts参考文档 1） 中文分词之Java实现使用IK Analyzer实现 2） IKAnalyzer 独立使用 配置扩展词典 依赖jar包 1） IKAnalyzer2012FF_u1.jar 最...
分类：
其他好文 时间：
2014-08-21 00:03:03
阅读次数：
240
Hotter Colder
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 2523
Accepted: 1045
Description
The children's game Hotter Colder is played as follows. Playe...
分类：
其他好文 时间：
2014-08-20 21:11:12
阅读次数：
378
