题意：
给定n个点的带边权树Q个询问。
下面n-1行给出树
下面Q行每行一个数字表示询问。
首先求出dp[N] ：dp[i]表示i点距离树上最远点的距离
询问u， 表示求出 dp 数组中最长的连续序列使得序列中最大值-最小值
思路：
求dp数组就是求个树的直径然后dfs一下。
对于每个询问，可以用一个单调队列维护一下。O(n)的回答。
#include
#includ...
分类：
其他好文 时间：
2014-11-09 15:18:46
阅读次数：
271
通道：http://acm.hdu.edu.cn/showproblem.php?pid=4122题意：给定N和M，表示有N个订单，M个时刻可以做月饼，时刻以小时计算，任意时刻可以做若干个月饼。接着N行为N个订单的信息，包括时间和数量。再给定T和S，表示每个月饼的保质时间和每保存一小时的开销。然后M...
分类：
其他好文 时间：
2014-11-08 19:30:01
阅读次数：
181
http://acm.hdu.edu.cn/showproblem.php?pid=4122
Alice's mooncake shop
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2908 Accepted Su...
分类：
其他好文 时间：
2014-11-06 21:58:01
阅读次数：
240
题意：
有n个在x轴上方的小岛的坐标，还给出雷达的范围，现在要求在x轴上放尽量少的雷达使岛都被覆盖到，问最少数量。
题解：
贪心。确定每个岛在x轴上的映射范围（此范围内有雷达则能扫到小岛），然后按右界排序，然后类似于单调队列（当然要水多了），把雷达尽量往右放。
细节：
注意一：
雷达不用非得在整点上，别被示意图骗了。
注意二：
如果数据有误输出-1
...
分类：
其他好文 时间：
2014-11-05 19:51:12
阅读次数：
118
越来越水了。。。这道题是简单的单调队列，同时维护最大值和最小值即可。另解：multiset大法求区间最大最小，但是复杂度会上升。。。 1 /************************************************************** 2 Problem: 13...
分类：
其他好文 时间：
2014-11-01 00:51:32
阅读次数：
289
两次单调队列求出每个子矩阵的最小值，区间减法求出每个子矩阵的和，然后丢到优先队列里跑出来就好了。
写锉了，加了读入挂才过。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linker,...
分类：
其他好文 时间：
2014-10-30 11:47:20
阅读次数：
344
