摘要：
题目描述 给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K 输入 N（n<=40000） 接下来n-1行边描述管道，按照题目中写的输入 接下来是k 输出 一行，有多少对点之间的距离小于等于k 样例输入 7 1 6 13 6 3 9 3 5 7 4 1 3 2 4 20 阅读全文
posted @ 2018-06-14 18:34
The_Virtuoso
阅读(280)
评论(0)
推荐(0)
摘要：
点分治 在说点分治之前先说一下序列分治，序列分治大家都知道吧，就是把序列从某个位置(一般是中间点)分成两部分，统计跨越两部分的答案再递归处理两部分。树的点分治的道理和序列分治很像，但树没有中点，该怎么分治呢？再对比序列分治，序列相当于一条链，而序列的中点就是这条链的重心，那么树的分治点就可以是这棵树 阅读全文
posted @ 2018-06-14 18:23
The_Virtuoso
阅读(1308)
评论(1)
推荐(6)
摘要：
题目描述 给你一个长度为n的字符串A，再给你一个长度为m的字符串B，求至少在A中删去多少个字符才能使得B不是A的子串。注：该题只读入A和B，不读入长度，先读入A，再读入B。数据保证A和B中只含小写字母。 给你一个长度为n的字符串A，再给你一个长度为m的字符串B，求至少在A中删去多少个字符才能使得B不 阅读全文
posted @ 2018-06-14 10:44
The_Virtuoso
阅读(357)
评论(0)
推荐(0)
浙公网安备 33010602011771号