上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 30 下一页
摘要: 题意: 有一堆玩具可以压缩成 Ci 长度,放在容器中,同时一个容器内玩具的编号必须是连续的,每个容器所需要的费用题目中给了,求最小费用。 阅读全文
posted @ 2013-03-03 11:58 kedebug 阅读(1794) 评论(1) 推荐(1) 编辑
摘要: 题意: 有 n 棵树,从山顶排到山脚,山脚下有个伐木场,你也可以在路上建两个伐木场,问将所有树砍下运到伐木场的最小费用,树只能往下运。 阅读全文
posted @ 2013-03-02 20:30 kedebug 阅读(711) 评论(0) 推荐(0) 编辑
摘要: 题意: 一个长度为 N 的数列,求大于给定长度 k 的区间的最大平均值。 阅读全文
posted @ 2013-03-02 14:17 kedebug 阅读(301) 评论(0) 推荐(0) 编辑
摘要: 题意: 长度为 n 的数列,要求把这个数列划分为任意块,每块的元素和小于 m,使得所有块的最大值的和最小。 阅读全文
posted @ 2013-03-01 21:06 kedebug 阅读(1563) 评论(1) 推荐(0) 编辑
摘要: NOI 2005 瑰丽华尔兹(3维DP + 单调队列优化) 阅读全文
posted @ 2013-02-28 22:32 kedebug 阅读(909) 评论(0) 推荐(0) 编辑
摘要: 题意: 给你一个长度为 n 的数列,要求一个子区间,使得区间的最大值与最小值的差 s 满足, m=s=k,求满足条件的最长子区间。 阅读全文
posted @ 2013-02-28 16:57 kedebug 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 题意: 告诉你 T 天里,物品的买卖价格,和最多买卖数量,还有 T 天里能买入最多的物品数量,每一次买卖间隔时间必须大于 w+1 阅读全文
posted @ 2013-02-27 23:06 kedebug 阅读(307) 评论(0) 推荐(0) 编辑
摘要: 题意: 给定一个环形数组,求数组中连续长度不超过 K 的最大子段和。 阅读全文
posted @ 2013-02-27 16:30 kedebug 阅读(225) 评论(0) 推荐(0) 编辑
摘要: POJ 2823 Sliding Window(单调队列) 阅读全文
posted @ 2013-02-26 22:47 kedebug 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 题意: 一棵有权树,从根结点中放入 K 个机器人,求用这 K 个机器人遍历所有的结点最少的权值和。 阅读全文
posted @ 2013-02-26 19:16 kedebug 阅读(188) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 30 下一页