动态规划
CodeOnce
这个作者很懒,什么都没留下…
展开
-
东东的软件项目 (二分+动规)(模拟赛)
东东的软件项目(work.pas/.c/.cpp) 题目描述 东东在东东爸的培养下,终于事业有成——现在担任软件公司的ce0。 东东公司刚刚接了两个项目,这两个项目都由M个子项目组成,对于同一个项目,每个子项目都是相互独立且工作量相当的,这样分配给程序员子项目时,程序员才不会有怨言。东东手下有N名程序员可以分配给这两个项目。由于程序员水平参差不齐,完成不同项目的子项目的时间也不相同,但是同一个原创 2016-11-03 14:41:07 · 493 阅读 · 0 评论 -
东东的高速之旅 (线段树维护区间最小值)(模拟赛)
东东的高速之旅(highway.pas/.c/.cpp) 题目描述 一天东东爸 带东东回老家,开车行驶在宽阔的高速公路上。东东思维本来就发散,让他无聊的坐几个小时他一定会无聊的。所以东东爸 就给他准备一道有关高速公路的问题,让他在无聊的旅途中平添些乐趣。 题目是这样的:行驶在高速上的车辆会对高速造成一定的损伤。假设一条高速公路被收费站分成了若干段,整条高速公路有一个耐久度W。如果一辆汽车从s到原创 2016-11-03 14:43:14 · 577 阅读 · 0 评论 -
破解石碑 (动态规划)
破解石碑【问题描述】 相传在上古时期留下了许多块神秘的石碑,石碑的正面按顺序刻上 N 个数字,并且每个数字的下方都有一个字号较小的数相对应。研究人员把上面的数字称为 A 列,下面的数字称为 B 列。 在查阅古书后人们得知,每块石碑其实都是一把锁。如果人们在石碑上按合适的方法对数字进行操作,就会获得巨大的能量。操作的规则如下: 若 Ai 和 Ai + 1 不互质,我们可以在原石碑中抹去第 i 和原创 2016-11-11 15:46:09 · 585 阅读 · 0 评论 -
WikiOI 3269 混合背包 (动规+多重背包优化)
3269 混合背包 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 题目描述 Description 背包体积为V ,给出N个物品,每个物品占用体积为Vi,价值为Wi,每个物品要么至多取1件,要么至多取mi件(mi > 1) , 要么数量无限 , 在所装物品总体积不超过V的前提下所装物品的价值的和的最大值是多少?输入原创 2016-11-11 20:33:22 · 464 阅读 · 0 评论 -
WikiOI 4214 品尝美食 (最长不下降子序列优化版)
4214 [Mz]品尝美食 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 题目描述 Description Mz要品尝美食,厨师给Mz准备了依次N道菜,其中第i道菜的美味度为正整数Ai。这时,Mz表明他希望这N道菜的美味度递增,厨师不能改变菜的顺序,只能修改一些菜的美味度使得Mz满意,修改后的美味度仍应该是正整数。厨原创 2016-11-11 22:34:21 · 474 阅读 · 0 评论