会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
kedebug
WTF
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
5
6
7
8
9
10
11
12
13
···
30
下一页
2013年3月3日
HNOI 2008 玩具装箱toy(DP + 斜率优化)
摘要: 题意: 有一堆玩具可以压缩成 Ci 长度,放在容器中,同时一个容器内玩具的编号必须是连续的,每个容器所需要的费用题目中给了,求最小费用。
阅读全文
posted @ 2013-03-03 11:58 kedebug
阅读(1805)
评论(1)
推荐(1)
2013年3月2日
CEOI 2004 锯木场选址(DP + 斜率优化经典)
摘要: 题意: 有 n 棵树,从山顶排到山脚,山脚下有个伐木场,你也可以在路上建两个伐木场,问将所有树砍下运到伐木场的最小费用,树只能往下运。
阅读全文
posted @ 2013-03-02 20:30 kedebug
阅读(724)
评论(0)
推荐(0)
HDOJ 2993 MAX Average Problem(斜率优化经典)
摘要: 题意: 一个长度为 N 的数列,求大于给定长度 k 的区间的最大平均值。
阅读全文
posted @ 2013-03-02 14:17 kedebug
阅读(309)
评论(0)
推荐(0)
2013年3月1日
POJ 3017 Cut the Sequence(DP + 单调队列优化 + 平衡树)
摘要: 题意: 长度为 n 的数列,要求把这个数列划分为任意块,每块的元素和小于 m,使得所有块的最大值的和最小。
阅读全文
posted @ 2013-03-01 21:06 kedebug
阅读(1576)
评论(1)
推荐(0)
2013年2月28日
NOI 2005 瑰丽华尔兹(三维DP + 单调队列优化)
摘要: NOI 2005 瑰丽华尔兹(3维DP + 单调队列优化)
阅读全文
posted @ 2013-02-28 22:32 kedebug
阅读(928)
评论(0)
推荐(0)
HDOJ 3530 Subsequence(单调队列 + 经典应用)
摘要: 题意: 给你一个长度为 n 的数列,要求一个子区间,使得区间的最大值与最小值的差 s 满足, m=s=k,求满足条件的最长子区间。
阅读全文
posted @ 2013-02-28 16:57 kedebug
阅读(297)
评论(0)
推荐(0)
2013年2月27日
HDOJ 3401 Trade(二维DP + 单调队列优化)
摘要: 题意: 告诉你 T 天里,物品的买卖价格,和最多买卖数量,还有 T 天里能买入最多的物品数量,每一次买卖间隔时间必须大于 w+1
阅读全文
posted @ 2013-02-27 23:06 kedebug
阅读(316)
评论(0)
推荐(0)
HDOJ 3415 Max Sum of Max-K-sub-sequence(单调队列变型)
摘要: 题意: 给定一个环形数组,求数组中连续长度不超过 K 的最大子段和。
阅读全文
posted @ 2013-02-27 16:30 kedebug
阅读(232)
评论(0)
推荐(0)
2013年2月26日
POJ 2823 Sliding Window(单调队列)
摘要: POJ 2823 Sliding Window(单调队列)
阅读全文
posted @ 2013-02-26 22:47 kedebug
阅读(247)
评论(0)
推荐(0)
HDOJ 4003 Find Metal Mineral(树形DP)
摘要: 题意: 一棵有权树,从根结点中放入 K 个机器人,求用这 K 个机器人遍历所有的结点最少的权值和。
阅读全文
posted @ 2013-02-26 19:16 kedebug
阅读(198)
评论(0)
推荐(0)
上一页
1
···
5
6
7
8
9
10
11
12
13
···
30
下一页
公告