摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2333 读入所有数据，先模拟一遍所有的合并操作 我们不关心联通块长什么样，只关心联通块内有谁 所以可以把一个联通块用一个链表存储 合并x和y时，y的链表整体接到x的链表后面 这样就成了线性结构 按照链表 阅读全文
摘要：
http://codevs.cn/problem/5429/ 把背包体积按 模物品体积 分类 在每个剩余类中使用单调队列 具体点就是 设物品体积为v，价值为w，现在要计算体积模v=0时的价值 设f[i][j] 表示 前i个物品，体积为j时的最大价值 f[i][5v]=max{ f[i-1][4v]+ 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1499 预处理从每个位置向每个方向最多能走几步 dp[k][i][j] 第k个时间段后，钢琴到位置（i，j）能走的最长路径 枚举这一次走几步转移 阅读全文
摘要：
http://poj.org/problem?id=2373 题意： 在长为L的草地上装喷水头，喷水头的喷洒半径为[a,b] 要求草地的每个整点被且只被一个喷水头覆盖 有N个特殊区间，要求只能被某一个喷水头完整地覆盖，而不能由多个喷水头分段覆盖 求喷水头的最小数目 喷水头只能建在整数点上 f[i] 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1047 先用单调队列求出每横着n个最大值 再在里面用单调队列求出每竖着n个的最大值 这样一个位置就代表了一个n*n矩阵的最大值 同理求出最小值 #include<cstdio> #include<ios 阅读全文