摘要：
题意： 输入n，然后接下来有n-1行表示边的加边的权值情况。如A 2 B 12 I 25 表示A有两个邻点，B和I，A-B权值是12，A-I权值是25。求连接这棵树的最小权值。 思路： 一开始是在做莫队然后发现没学过最小生成树，就跑过来做模板题了... Kruskal的使用过程：先按权值大小排序，然 阅读全文
摘要：
小Z的袜子(hose) 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是 阅读全文
摘要：
题意：给出一棵树，改变树的一个节点的值，那么该节点及所有子节点都变为这个值。给出m个询问。 思路：DFS序，将树改为线性结构，用线段树维护。start[ ]记录每个节点的编号，End[ ]为该节点的最小子节点的编号，维护线段树时，即是维护start[x] 到End[x]。 代码： 阅读全文
摘要：
Tunnel Warfare Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2396 Accepted Submission(s): 886 P 阅读全文
摘要：
Problem Description In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several 阅读全文
摘要：
题意：给一个区间，表示这个区间贴了一张海报，后贴的会覆盖前面的，问最后能看到几张海报。 思路： 之前就不会离散化，先讲一下离散化：这里离散化的原理是：先把每个端点值都放到一个数组中并除重+排序，我们就得到了处理后的数组，现在我们只需要用二分查找端点值在整个数组的下标，这样就达到了离散化的目的，压缩了 阅读全文
摘要：
Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to 阅读全文
摘要：
思路：大白里Trie的例题，开篇就是一句很容易推出....orz这里需要Trie+DP解决。仔细想想我们可以得到dp[i]=sum(dp[i+len[x]])。这里需要解释一下：dp是从最后一个字母往前dp，dp[i]代表从i这个字符开始到最后一个字符的这个字符串（就... 阅读全文
摘要：
DescriptionGiven a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let's sa... 阅读全文
摘要：
题意：给一个字符串集，要你给出n个字符串s，使s能被所给字符串集中的两个相加所得（ahat=a+hat）思路：简单字典树题，注意查询的时候要判断所指next是否为NULL，否则会RE非法访问。代价：#include#include#include#include#in... 阅读全文