02 2013 档案
摘要:NOI 2005 瑰丽华尔兹(3维DP + 单调队列优化)
阅读全文
摘要:题意:
给你一个长度为 n 的数列,要求一个子区间,使得区间的最大值与最小值的差 s 满足, m=s=k,求满足条件的最长子区间。
阅读全文
摘要:题意:
告诉你 T 天里,物品的买卖价格,和最多买卖数量,还有 T 天里能买入最多的物品数量,每一次买卖间隔时间必须大于 w+1
阅读全文
摘要:题意:
给定一个环形数组,求数组中连续长度不超过 K 的最大子段和。
阅读全文
摘要:POJ 2823 Sliding Window(单调队列)
阅读全文
摘要:题意:
一棵有权树,从根结点中放入 K 个机器人,求用这 K 个机器人遍历所有的结点最少的权值和。
阅读全文
摘要:思路:
有依赖的背包、泛化背包的思想,和“金明的预算方案”那题是一样的。
阅读全文
摘要:题意:
给出一棵树,每个点有权值,要取得这个权值需要代价,通过父亲后才能到达儿子。问能量有限时获得的最大值
阅读全文
摘要:题意:
有一个电视台广播节目,广播的网络用一棵树表示,节点1表示电台,叶子结点表示用户,用户愿意付一定的钱去收看这个节目,
从非叶子结点到其他结点需要一定的费用(即从中继点到另一个中继点需要一些钱),问最后在不亏本的情况下,最多能使多少人收看到节目。
阅读全文
摘要:题意:
给定一棵 n 棵节点的树,求删去某条边后两个分支的最小差异值。
阅读全文
摘要:题意:
给定 n 个点的树,最少删多少边,会有棵 p 个节点的树。
阅读全文
摘要:思路:
树形DP,和选课那题一模一样。有依赖的背包,也叫做泛化背包。
阅读全文
摘要:思路:
基本的树形DP,采用了树上泛化物品的并进行优化。dp[u][v] 代表 u 为根节点时,选择 v 个课程所能达到的最大学分。
阅读全文
摘要:题意:
给n个物品,容量为V的包,要求这样的方案数:选中 k 个物品放入背包后,剩下的物品中,任意一个都放不进去
阅读全文
摘要:题意:
题目给定n部电影,每部电影有时长和量化的意义,要求看m部电影,并且市场控制在 l 以内,转化为背包问题,让我们在n件物品中找正好m件物品塞进容量为l的包中,求最大的价值。
阅读全文
摘要:题意:
某人要买鞋,有k个品牌,每个品牌有j个款,每款都有标价和价值,要求已经M元内,每个品牌至少买一双鞋的最大价值和。
阅读全文
摘要:题意:
给出课程 i 所付出时间 j 所取得的收益,求最大收益。
阅读全文
摘要:题意:
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 。
阅读全文
摘要:题意:
有 n 种硬币,每种硬币有 c 个,问这 n 种硬币能组成 1-m 的多少个价值。
阅读全文
摘要:题意:
用 k 种材料搭建一个梯子,每种材料有高度,数量,最大到达高度等参数限制,求这 k 种材料最多能搭建多高的梯子。
阅读全文
摘要:题意:
求一种划分方案使结果最公平。
阅读全文
摘要:题意:
有 6 种硬币,每一种价格使用最优的策略使所需硬币数最少。问价格 1-100 所需要的平均硬币数以及最大需要的硬币数。
阅读全文
摘要:题意:
有 n 种硬币,分别有不同的重量以及价格,给定一个重量 w,问所能保证的最少价格
阅读全文
摘要:题意:
有 n 种存款,分别对应 n 种利息。问经过 y 年,所得到的最大资产为多少。
阅读全文
摘要:https://github.com/kedebug/ScDetective
阅读全文
摘要:题意:
给定 n 个牛的高度,求一系列查询区间范围内高度的最大差。
阅读全文
摘要:题意:
有一块田,上面有n个矩阵,每个矩阵对应一个权值,矩阵相交的部分取权值大的,问最后能获得多少值。
阅读全文
摘要:题意:
stan 划了一条竖线,ollie在这条线的基础上划一条横线,使自己能拿到的蛋糕尽可能的多。
阅读全文
摘要:题意:
统计给定大小矩形区间范围内星星的最大亮度。
阅读全文
摘要:题意:
给一些长方体,求这些长方体相交至少3次的体积的并。
阅读全文
摘要:题意:
给定N(N = 50000)个中空的矩形纸片,求它们面积并
阅读全文
摘要:题意:
求矩形所覆盖的区域周长的并。
阅读全文
摘要:题意:
给定 n 个矩形的坐标,求所有矩形所覆盖的面积。
阅读全文