题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4123 题意： 给你一棵树，n个节点，每条边有长度。 然后有m个询问，每个询问给定一个q值。 设dis[i]为：从节点i出发，不重复经过节点，所能够走的最远距离。 每次询问问你：区间[l,r]最长能有多长 ...
分类：
其他好文 时间：
2017-12-30 23:41:31
阅读次数：
182
2500: 幸福的道路 Description 小T与小L终于决定走在一起,他们不想浪费在一起的每一分每一秒,所以他们决定每天早上一同晨练来享受在一起的时光. 他们画出了晨练路线的草图,眼尖的小T发现可以用树来描绘这个草图. 他们不愿枯燥的每天从同一个地方开始他们的锻炼,所以他们准备给起点标号后顺序 ...
分类：
其他好文 时间：
2017-12-25 23:29:00
阅读次数：
322
2096: [Poi2010]Pilots Description Tz又耍畸形了！！他要当飞行员，他拿到了一个飞行员测试难度序列，他设定了一个难度差的最大值，在序列中他想找到一个最长的子串，任意两个难度差不会超过他设定的最大值。耍畸形一个人是不行的，于是他找到了你。 Tz又耍畸形了！！他要当飞行员 ...
分类：
其他好文 时间：
2017-12-25 18:21:30
阅读次数：
222
3831: [Poi2014]Little Bird Description In the Byteotian Line Forest there are trees in a row. On top of the first one, there is a little bird who woul ...
分类：
其他好文 时间：
2017-12-25 17:01:38
阅读次数：
184
2442: [Usaco2011 Open]修剪草坪 Description 在一年前赢得了小镇的最佳草坪比赛后，FJ变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，FJ希望能够再次夺冠。然而，FJ的草坪非常脏乱，因此，FJ只能够让他的奶牛来完成这项工作。FJ有N(1 <= N < ...
分类：
其他好文 时间：
2017-12-25 17:01:30
阅读次数：
138
题链：http://www.lydsy.com/JudgeOnline/problem.php?id=3831题解：单调队列优化DP定义 F[i] 为到达第i课树的疲劳值。显然最暴力的转移就是枚举i位置前面的k个位置，找到最优的位置跳过来。每一个询问的复杂度 O(KN)，最坏达到O(N²)。考虑优化... ...
分类：
其他好文 时间：
2017-12-25 13:35:52
阅读次数：
175
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=1499 题解： 题解： 单调队列优化DP 定义 dp[t][x][y] 表示第t个时间段之后，处在(x,y)位置所滑过的最长距离。 显然 dp[t][x][y] 的来源就是 dp[t-1][x' ...
分类：
其他好文 时间：
2017-12-25 13:26:16
阅读次数：
123
The shorter, the simpler. With this problem, you should be convinced of this truth. You are given an array AA of NN postive integers, and MM queries i ...
分类：
其他好文 时间：
2017-12-25 11:38:59
阅读次数：
142
1499: [NOI2005]瑰丽华尔兹 Description 你跳过华尔兹吗？当音乐响起，当你随着旋律滑动舞步，是不是有一种漫步仙境的惬意？众所周知，跳华尔兹时，最重要的是有好的音乐。但是很少有几个人知道，世界上最伟大的钢琴家一生都漂泊在大海上，他的名字叫丹尼?布德曼?T.D.?柠檬?1900， ...
分类：
其他好文 时间：
2017-12-25 00:49:20
阅读次数：
145
描述 给定一个N × M的01矩阵，小Hi希望从中找到一个01间隔的子矩阵，并且子矩阵的面积越大越好。 例如对于 0101010 1000101 0101010 1010101 0101010 在右侧有一个5 × 4的01间隔子矩阵，在下方有一个3 × 7的01间隔子矩阵。 输入 第一行包含两个整数 ...
分类：
其他好文 时间：
2017-12-24 21:22:52
阅读次数：
212
