摘要：
中位数计数 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5701 Description 中位数定义为所有值从小到大排序后排在正中间的那个数，如果值有偶数个，通常取最中间的两个数值的平均数作为中位数。 现在有n个数，每个数都是独一无二的，求出每个数 阅读全文
摘要：
区间交 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5700 Description 小A有一个含有n个非负整数的数列与m个区间。每个区间可以表示为li,ri。 它想选择其中k个区间， 使得这些区间的交的那些位置所对应的数的和最大。 例如样例中，选 阅读全文
摘要：
货物运输 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5699 Description 公元2222年，l国发生了一场战争。 小Y负责领导工人运输物资。 其中有m种物资的运输方案，每种运输方案形如li,ri。表示存在一种货物从li运到ri。 这里有 阅读全文
摘要：
瞬间移动 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5698 Description 有一个无限大的矩形，初始时你在左上角（即第一行第一列），每次你都可以选择一个右下方格子，并瞬移过去（如从下图中的红色格子能直接瞬移到蓝色格子），求到第n行第m列 阅读全文
摘要：
区间的价值 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5696 Description 我们定义“区间的价值”为一段区间的最大值 最小值。 一个区间左端点在L，右端点在R，那么该区间的长度为(R−L+1)。 现在聪明的杰西想要知道，对于长度为k的 阅读全文