Hat's TeaTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1139Accepted Submission(s): 238Problem De...
分类：
其他好文 时间：
2014-07-16 20:59:28
阅读次数：
199
解决办法：So here’s how we fix it:Remove the kernel’s networking interface rules file so that it can be regenerated# rm -f /etc/udev/rules.d/70-persistent-...
分类：
其他好文 时间：
2014-07-12 09:11:25
阅读次数：
473
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1053讲解： 题意：给定一个字符串，根据哈夫曼编码求出最短长度，并求出比值。 思路：就是哈夫曼编码。把单个字符出现次数作为权值。AC代码： 1 #include 2 #include 3 #inc...
分类：
其他好文 时间：
2014-07-11 21:19:50
阅读次数：
277
题解转自:http://blog.csdn.net/dyx404514/article/details/8807440
2012杭州网络赛的一道题，后缀数组后缀自动机都行吧。
题目大意：给一个字符串S和一系列字符串T1~Tn，问在S中有多少个不同子串满足它不是T1~Tn中任意一个字符串的子串。
思路：我们先构造S的后缀自动机，然后将每一个Ti在S的SAM上做匹配，类...
分类：
其他好文 时间：
2014-07-08 20:27:04
阅读次数：
288
This article introduces the networking part of Elasticsearch. We look at the network topology of an Elasticsearch cluster, which connections are estab...
分类：
Web程序 时间：
2014-07-06 20:08:14
阅读次数：
393
SAM基本操作 拓扑求每个节点的 最左出现left，最右出现right，出现了几次num ......
对于每一个出现两次以上的节点，对其所对应的一串子串的长度范围 [fa->len+1,len] 和其最大间距 right-left比较
即可......
Boring counting
Time Limit: 2000/1000 MS (Java/Others) Memor...
分类：
其他好文 时间：
2014-07-06 11:04:26
阅读次数：
162
找规律！求N！最后非0位的值。比方2是120的最后一个不是0的值。输入N比較大，要大数保存。注意到最后0的个数是与5的因数的个数相等。设f（n）为n！的最后非0位。那么f(n)=((n%5)!* f(n/5) *2^(n/5))%10因数2的个数始终大于5，从1開始每连续5个划分为1组，当中5的倍数...
分类：
其他好文 时间：
2014-07-05 17:28:05
阅读次数：
174
最小生成树，也算是模版题。
依然Kruskal。N个点，M条边，排序，并查集。
没有什么坑点。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1e...
分类：
Web程序 时间：
2014-07-04 07:00:08
阅读次数：
327
JAVA大数....
字串数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2893 Accepted Submission(s): 679
Problem Description
一个A和两个B...
分类：
其他好文 时间：
2014-07-02 16:43:57
阅读次数：
194
Pick-up sticks
Problem Description
Stan has n sticks of various length. He throws them one at a time on the floor in a random way. After finishing throwing, Stan tries to find the top sticks,...
分类：
其他好文 时间：
2014-07-02 15:29:53
阅读次数：
295
