OTOCITime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18141DescriptionSome time ago Mirko founded...
分类：
其他好文 时间：
2015-09-29 14:32:14
阅读次数：
150
Query on a tree IITime Limit:433MSMemory Limit:1572864KB64bit IO Format:%lld & %lluSubmitStatusDescriptionYou are given a tree (an undirected acyclic ...
分类：
其他好文 时间：
2015-09-22 01:25:44
阅读次数：
272
传送门POUR1 - Pouring water#gcd#recursionGiven two vessels, one of which can accommodatealitres of water and the other -blitres of water, determine the n...
分类：
其他好文 时间：
2015-09-21 01:34:49
阅读次数：
281
Query on a treeTime Limit: 5000msMemory Limit: 262144KBThis problem will be judged onSPOJ. Original ID:QTREE64-bit integer IO format:%lld Java class n...
分类：
其他好文 时间：
2015-09-19 21:08:43
阅读次数：
360
传送门WORDS1 - Play on Words#graph-theory#euler-circuitSome of the secret doors contain avery interesting word puzzle. The team of archaeologists has to ...
分类：
其他好文 时间：
2015-09-18 21:42:13
阅读次数：
210
给定一个序列，有两种操作：对一个区间内的数字开方和求区间内所有数字的和。注意到一个即使很大的数经过没几次开方操作以后就会变成1，而1开方还是1。所以可以用线段树来维护，对于那些全部都是1的区间（即区间和等于区间长度）我们不用更新，剩下的就是区间求和了。 1 #include 2 #includ...
分类：
其他好文 时间：
2015-09-14 19:22:28
阅读次数：
221
给定一个字符串，求不相同的子串的个数。假如给字符串“ABA";排列的子串可能:A B AAB BAABA 共3*(3+1)/2=6种;后缀数组表示时:AABABA对于A和AB height[i]=1;表明一个长度公共，所以ABA中多出现了A这个子串，所以6-1=5；...
分类：
编程语言 时间：
2015-09-12 14:45:06
阅读次数：
168
题目： DescriptionYou are given a tree withNnodes.The tree nodes are numbered from1toN.Each node has an integer weight.We will ask you to perfrom the fol...
分类：
其他好文 时间：
2015-09-07 12:25:42
阅读次数：
486
2588: Spoj 10628. Count on a treeTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=2588Description给定一棵N个节点的树，每...
分类：
其他好文 时间：
2015-09-06 14:28:12
阅读次数：
167
题目大意：RT分析：练手题目....后缀数组确实很强大.....多理解height数组, 切勿使用模版，后缀数组本身就有很多细节，多犯错更有利理解这个算法。代码如下：===================================================================...
分类：
其他好文 时间：
2015-09-04 18:22:14
阅读次数：
174
