Jacky35

DescriptionY sera 陷入了沉睡，幻境中它梦到一个长度为N 的序列{Ai}。 对于这个序列的每一个子串，定义其幻境值为这个子串的和，现在Y sera 希望选择K 个不同的子串并使得这K 个子串的幻境值之和最大。 然而由于梦境中的种种限制，这些子串的长度必须在L 到R 之间。 你需要告诉她，最大的幻境值之和。InputN K LR A1 A2 … ANOutput输出一行一个整数

DescriptionInputOutput输出一行表示水管的最小总长Sample Input3 2 12 50 81 27 73Sample Output23Code这题和一道贪心的模板题是一样的，那道题叫做保持平衡，是移树的问题 做法是，将所有的车和栓按照坐标排序，然后依次做 水管的长度是坐标之差的绝对值 因为做的时候是按照坐标依次做，所以一定是后做的坐标减前面的坐标，可以忽略绝对值

Description给定一个长度为N的数组，求出前K大字段和 详见样例解释Input第一行两个数N和K，表示数组长度为N，求前K大的字段和Outputk个数，前K大的字段和Sample Input样例输入1： 3 4 1 3 4 样例输入2： 3 3 10 2 7Sample Output样例输出1： 8 7 4 4 样例输出2： 19 12 10 Solution这是一道水题

DescriptionInput第一行n和t，点数和询问数 接下来n-1行为边 最后t行为询问，如题目描述Output对于每个询问输出答案Sample Input5 4 1 2 1 3 3 4 3 5 1 4 2 4 1 2 2 5Sample Output3 1 1 2Data Constraintn<=100000Solution首先可以求出每个点的dfs序，从小到大就

堆模板

Noip2015 普及组 推销员 题解