摘要：Alice's mooncake shop 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4122 题意： Alice开了一家24小时营业的月饼店，2000年1月1日0点是第一个小时，每个整点可以造月饼且造价不同，造的月饼可以当天卖掉或者储存T天（每 阅读全文

摘要：Check Corners 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2888 题意： 求矩形区间内的最大值 题解： 二维RMQ，和一维的区别不大，按一维的做法求出每一行上的RMQ，再处理行与行之间的关系就好了。 代码 #include<stdi 阅读全文

摘要：Bob’s Race 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4123 题意： 有一棵树，每条边都有距离，树上每个节点都有一个权值（离这个节点最远的节点的距离）。有M个询问，每个询问有一个Q值，求最多有多少个编号连续的节点可以满足其中的最大值和 阅读全文

摘要：Cornfields 题目链接： http://poj.org/problem?id=2019 题意： 求矩形区间最大值和最小值的差 题解： 二维RMQ，但是题目时间限制比较宽松，直接再一维RMQ上加一重for循环也行 代码 #include<stdio.h>#include<math.h>cons 阅读全文

摘要：Frequent values 题目链接： http://poj.org/problem?id=3368 题意： 给出一个非递减序列，求区间内最多的数字的数量 题解： 水题，dp[i][j]记录从 i 开始2^j个数中的出现最多的数，合并dp[i][j]和dp[i+(1<<j)][j]得到dp[i] 阅读全文

摘要：Balanced Lineup 题目链接： http://poj.org/problem?id=3264 题意： 求区间最大值和最小值的差 题解： Rmq模板题 代码 #include<stdio.h>#include<math.h>const int N=5e4+1;int dpmax[N][17 阅读全文