这次的没学过的算法多了起来，虽然我都猜对了是用什么算法（我只知道大体上各算法的原理，但没写过。。）。。还有翻译上的严重失误。这次太惨了。。。差点挂零。。
这次比赛的pdf地址：http://poj.org/ProblemDescriptions/jinghua.pdf
A题：
题目地址：POJ 4044
由于上次我在低端题上的失误。。已被队友嫌弃。。。已经被剥夺写签到题的权利。。。但是这题...
分类：
其他好文 时间：
2014-07-08 20:51:10
阅读次数：
300
Exponentiation
Time Limit: 500MS
Memory Limit: 10000K
Total Submissions: 133146
Accepted: 32525
Description
Problems involving the computation of exact values of very...
分类：
其他好文 时间：
2014-07-08 20:36:13
阅读次数：
187
Who's in the Middle
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 31015
Accepted: 17991
Description
FJ is surveying his herd to find the most average c...
分类：
其他好文 时间：
2014-07-08 19:43:07
阅读次数：
164
Crashing Robots
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 7505
Accepted: 3279
Description
In a modernized warehouse, robots are used to fetch the g...
分类：
其他好文 时间：
2014-07-08 18:25:45
阅读次数：
173
欧拉回路问题。
题意是说给你一些字符串，类似于成语接龙，上一个字符串尾字母必须和下一个字符串首字母相同。
把所有字符串连成一串。
根据定理判断欧拉通路，然后DFS判连通（并查集也可）
没注意题意 字符串开了str[100] 结果RE。结果字符串最长有1000.改了就AC了。
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-08 18:04:02
阅读次数：
168
欧拉通路+并查集+字典树
题意是说 木棍两头有颜色，怎么排让它连成一串。颜色相同可以接起来。
最开始想用map水过去，一直TLE。怒点字典树天赋……花了一上午。
字典树不多介绍，我的节点开小了，CE好几次，才想起
“There is no more than 250000 sticks.”
“A word is a sequence of lowercas...
分类：
其他好文 时间：
2014-07-08 17:22:26
阅读次数：
180
首先算出mp[i][j]:
以i为最高点，i到j的最短距离是多少。
然后对于每次询问，枚举最高点。
结果就为min（mp[i][st]+mp[i][ed]+val[i]）;
但是这个题我用SFL优化了一下。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-08 16:59:36
阅读次数：
204
Parencodings
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 19283
Accepted: 11629
Description
Let S = s1 s2...s2n be a well-formed string of parenthes...
分类：
其他好文 时间：
2014-07-08 16:02:26
阅读次数：
207
Ultra-QuickSort
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 39397
Accepted: 14204
Description
In this problem, you have to analyze a particular sorti...
分类：
其他好文 时间：
2014-07-08 13:03:33
阅读次数：
218
