http://acm.hdu.edu.cn/showproblem.php?pid=4009最小树形图。题意是有n个地方需要供水，每个地方都可以选择是自己挖井，还是从别的地方引水，根据方法不同和每个地方的坐标不同，花费也不同，现在给出每个地方的坐标，花费的计算方法，以及每个地方可以给哪些地方供水（即...
分类：
其他好文 时间：
2014-05-21 19:56:11
阅读次数：
289
http://acm.hdu.edu.cn/showproblem.php?pid=3746kmp的Nxet数组求字符串循环节例题lenB%(lenB-Next[lenB])==0则其有周期lenB/(lenB-Next[lenB])，其中最小循环节长度是lenB-Next[lenB]#includ...
分类：
其他好文 时间：
2014-05-21 19:36:29
阅读次数：
185
http://acm.hdu.edu.cn/showproblem.php?pid=4393题意：有n个人，i-th人第一秒速度为Fi/s，之后Si/s。每一秒末，跑在最前面的人消失，如果有多个人同时在最前面，id最小的人消失。输出消失顺序。题解：因为Si最多只有100个，所以对Si进行操作。采用优...
分类：
其他好文 时间：
2014-05-21 19:23:37
阅读次数：
270
http://acm.hdu.edu.cn/showproblem.php?pid=1358求某个前缀的周期，用Next求循环节的题目#include
#include #include #include using namespace std ;char B[1000005] ;int Next[...
分类：
其他好文 时间：
2014-05-21 19:23:01
阅读次数：
241
1 #include 2 #include 3 #include 4 #include 5
#include 6 #include 7 #include 8 9 #define maxx 1<<2110 using namespace
std;11 12 int mat[22][22],n,dp.....
分类：
其他好文 时间：
2014-05-21 19:00:25
阅读次数：
197
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2112题目意思：又是求最短路的，不过结合埋字符串来考查。
受之前1004 Let the Balloon Rise 学到用map 的解法做之后，有点蠢蠢欲动，当时见到要用字典树做有点吓坏了（之前看过下，....
分类：
其他好文 时间：
2014-05-21 18:51:53
阅读次数：
325
题目链接已知 gcd(x, y, z) = G, lcm(x, y, z) = L，
求有多少种组合(x, y, z)可以满足条件。G, L都在32位int范围内。思路： 素数分解 + 容斥L : p1^t1 * p2^t2 ... *
pi^tiG: q1^s1 * q2^s2... * qi^s...
分类：
其他好文 时间：
2014-05-21 17:57:31
阅读次数：
266
摘要 设计模式（Design
pattern）是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。使用设计模式是为了可重用代码、让代码更容易被他人理解、保证代码可靠性。
毫无疑问，设计模式于己于他人于系统都是多赢的；设计模式使代码编制真正工程化；设计模式是软件工程的基石脉络，如...
分类：
其他好文 时间：
2014-05-21 17:19:21
阅读次数：
278
Bone CollectorTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
27002Accepted Submission(s): 10938Pr...
分类：
其他好文 时间：
2014-05-21 11:44:48
阅读次数：
198
[转自]：http://my.oschina.net/chape/blog/132533目录[-]哈希表的原理与实现一致性
hash 算法基本场景hash算法和单调性consistent
hashing算法的原理虚拟节点小结分布式哈希算法哈希函数哈希表分布式哈希表哈希表的工作原理与常用操作基础操作应...
分类：
其他好文 时间：
2014-05-21 11:42:14
阅读次数：
412
