02 2013 档案

摘要:NOI 2005 瑰丽华尔兹(3维DP + 单调队列优化) 阅读全文
posted @ 2013-02-28 22:32 kedebug 阅读(915) 评论(0) 推荐(0) 编辑
摘要:题意: 给你一个长度为 n 的数列,要求一个子区间,使得区间的最大值与最小值的差 s 满足, m=s=k,求满足条件的最长子区间。 阅读全文
posted @ 2013-02-28 16:57 kedebug 阅读(289) 评论(0) 推荐(0) 编辑
摘要:题意: 告诉你 T 天里,物品的买卖价格,和最多买卖数量,还有 T 天里能买入最多的物品数量,每一次买卖间隔时间必须大于 w+1 阅读全文
posted @ 2013-02-27 23:06 kedebug 阅读(308) 评论(0) 推荐(0) 编辑
摘要:题意: 给定一个环形数组,求数组中连续长度不超过 K 的最大子段和。 阅读全文
posted @ 2013-02-27 16:30 kedebug 阅读(227) 评论(0) 推荐(0) 编辑
摘要:POJ 2823 Sliding Window(单调队列) 阅读全文
posted @ 2013-02-26 22:47 kedebug 阅读(238) 评论(0) 推荐(0) 编辑
摘要:题意: 一棵有权树,从根结点中放入 K 个机器人,求用这 K 个机器人遍历所有的结点最少的权值和。 阅读全文
posted @ 2013-02-26 19:16 kedebug 阅读(189) 评论(0) 推荐(0) 编辑
摘要:思路: 有依赖的背包、泛化背包的思想,和“金明的预算方案”那题是一样的。 阅读全文
posted @ 2013-02-22 00:45 kedebug 阅读(270) 评论(0) 推荐(0) 编辑
摘要:题意: 给出一棵树,每个点有权值,要取得这个权值需要代价,通过父亲后才能到达儿子。问能量有限时获得的最大值 阅读全文
posted @ 2013-02-21 18:02 kedebug 阅读(316) 评论(0) 推荐(0) 编辑
摘要:题意: 有一个电视台广播节目,广播的网络用一棵树表示,节点1表示电台,叶子结点表示用户,用户愿意付一定的钱去收看这个节目, 从非叶子结点到其他结点需要一定的费用(即从中继点到另一个中继点需要一些钱),问最后在不亏本的情况下,最多能使多少人收看到节目。 阅读全文
posted @ 2013-02-20 17:13 kedebug 阅读(370) 评论(0) 推荐(0) 编辑
摘要:题意: 给定一棵 n 棵节点的树,求删去某条边后两个分支的最小差异值。 阅读全文
posted @ 2013-02-20 15:28 kedebug 阅读(342) 评论(0) 推荐(0) 编辑
摘要:题意: 给定 n 个点的树,最少删多少边,会有棵 p 个节点的树。 阅读全文
posted @ 2013-02-20 00:38 kedebug 阅读(251) 评论(0) 推荐(0) 编辑
摘要:思路: 树形DP,和选课那题一模一样。有依赖的背包,也叫做泛化背包。 阅读全文
posted @ 2013-02-18 23:09 kedebug 阅读(218) 评论(0) 推荐(0) 编辑
摘要:思路: 基本的树形DP,采用了树上泛化物品的并进行优化。dp[u][v] 代表 u 为根节点时,选择 v 个课程所能达到的最大学分。 阅读全文
posted @ 2013-02-18 22:38 kedebug 阅读(257) 评论(0) 推荐(0) 编辑
摘要:题意: 给n个物品,容量为V的包,要求这样的方案数:选中 k 个物品放入背包后,剩下的物品中,任意一个都放不进去 阅读全文
posted @ 2013-02-18 20:18 kedebug 阅读(265) 评论(0) 推荐(0) 编辑
摘要:题意: 题目给定n部电影,每部电影有时长和量化的意义,要求看m部电影,并且市场控制在 l 以内,转化为背包问题,让我们在n件物品中找正好m件物品塞进容量为l的包中,求最大的价值。 阅读全文
posted @ 2013-02-18 14:41 kedebug 阅读(208) 评论(0) 推荐(0) 编辑
摘要:题意: 某人要买鞋,有k个品牌,每个品牌有j个款,每款都有标价和价值,要求已经M元内,每个品牌至少买一双鞋的最大价值和。 阅读全文
posted @ 2013-02-18 00:48 kedebug 阅读(300) 评论(0) 推荐(0) 编辑
摘要:题意: 给出课程 i 所付出时间 j 所取得的收益,求最大收益。 阅读全文
posted @ 2013-02-17 00:07 kedebug 阅读(173) 评论(0) 推荐(0) 编辑
摘要:题意: John去买东西,东西的价格是T(1 = T = 10000),John所在的地方有n(1 = n = 100)种的硬币,面值分别为V1, V2, ..., Vn (1 = Vi = 120)。John带了C1枚面值为V1的硬币,C2枚面值为V2的硬币,...,Cn枚面值为Vn的硬币(0 = Ci = 10000)。售货员那里每种硬币都有无限多个。问为了支付这个T,John给售货员的硬币数目加上售货员找回的零钱的硬币数目最少是多少。如果无法支付T,输出-1 。 阅读全文
posted @ 2013-02-16 20:36 kedebug 阅读(399) 评论(0) 推荐(0) 编辑
摘要:题意: 有 n 种硬币,每种硬币有 c 个,问这 n 种硬币能组成 1-m 的多少个价值。 阅读全文
posted @ 2013-02-10 23:26 kedebug 阅读(3223) 评论(0) 推荐(0) 编辑
摘要:题意: 用 k 种材料搭建一个梯子,每种材料有高度,数量,最大到达高度等参数限制,求这 k 种材料最多能搭建多高的梯子。 阅读全文
posted @ 2013-02-06 23:57 kedebug 阅读(395) 评论(0) 推荐(0) 编辑
摘要:题意: 求一种划分方案使结果最公平。 阅读全文
posted @ 2013-02-05 23:58 kedebug 阅读(321) 评论(0) 推荐(0) 编辑
摘要:题意: 有 6 种硬币,每一种价格使用最优的策略使所需硬币数最少。问价格 1-100 所需要的平均硬币数以及最大需要的硬币数。 阅读全文
posted @ 2013-02-05 23:04 kedebug 阅读(295) 评论(0) 推荐(0) 编辑
摘要:题意: 有 n 种硬币,分别有不同的重量以及价格,给定一个重量 w,问所能保证的最少价格 阅读全文
posted @ 2013-02-05 18:02 kedebug 阅读(199) 评论(0) 推荐(0) 编辑
摘要:题意: 有 n 种存款,分别对应 n 种利息。问经过 y 年,所得到的最大资产为多少。 阅读全文
posted @ 2013-02-04 23:58 kedebug 阅读(238) 评论(0) 推荐(0) 编辑
摘要:https://github.com/kedebug/ScDetective 阅读全文
posted @ 2013-02-04 21:10 kedebug 阅读(3301) 评论(0) 推荐(0) 编辑
摘要:题意: 给定 n 个牛的高度,求一系列查询区间范围内高度的最大差。 阅读全文
posted @ 2013-02-04 18:36 kedebug 阅读(227) 评论(0) 推荐(0) 编辑
摘要:题意: 有一块田,上面有n个矩阵,每个矩阵对应一个权值,矩阵相交的部分取权值大的,问最后能获得多少值。 阅读全文
posted @ 2013-02-04 00:14 kedebug 阅读(296) 评论(0) 推荐(0) 编辑
摘要:题意: stan 划了一条竖线,ollie在这条线的基础上划一条横线,使自己能拿到的蛋糕尽可能的多。 阅读全文
posted @ 2013-02-03 20:20 kedebug 阅读(367) 评论(0) 推荐(0) 编辑
摘要:题意: 统计给定大小矩形区间范围内星星的最大亮度。 阅读全文
posted @ 2013-02-02 23:53 kedebug 阅读(350) 评论(0) 推荐(0) 编辑
摘要:题意: 给一些长方体,求这些长方体相交至少3次的体积的并。 阅读全文
posted @ 2013-02-02 20:39 kedebug 阅读(207) 评论(0) 推荐(0) 编辑
摘要:题意: 给定N(N = 50000)个中空的矩形纸片,求它们面积并 阅读全文
posted @ 2013-02-02 15:33 kedebug 阅读(281) 评论(0) 推荐(0) 编辑
摘要:题意: 求矩形所覆盖的区域周长的并。 阅读全文
posted @ 2013-02-01 23:54 kedebug 阅读(435) 评论(0) 推荐(0) 编辑
摘要:题意: 给定 n 个矩形的坐标,求所有矩形所覆盖的面积。 阅读全文
posted @ 2013-02-01 13:07 kedebug 阅读(369) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示