——动态规划——
文章平均质量分 83
Loi_Mapleleaf
这个作者很懒,什么都没留下…
展开
-
CodeVs 2102 石子归并 2
Go to the problem时间限制: 10 s 话说为什么是10s好可怕QAQ 空间限制: 256000 KB 题目等级 : 黄金 Gold题目描述 Description在一个园形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分原创 2017-09-06 19:47:14 · 278 阅读 · 0 评论 -
codevs 1378 选课 (树形dp)
go to the problem时间限制: 1 s 空间限制: 128000 KB题目描述 Description学校实行学分制。每门的必修课都有固定的学分,同时还必须获得相应的选修课程学分。学校开设了N(N<300)门的选修课程,每个学生可选课程的数量M是给定的。学生选修了这M门课并考核通过就能获得相应的学分。 在选修课程中,有些课程可以直接选修,有些课程需要一定的基础知识,必须在选了其它原创 2017-09-29 08:13:43 · 360 阅读 · 0 评论 -
codevs 3269 混合背包(模板)
PS:这应该是我有史以来写的字最少的一篇题解blog了╰( ̄▽ ̄)╭2333,发个模板留着用。原创 2017-09-29 11:32:35 · 320 阅读 · 0 评论 -
洛谷 1514 引水入城(记忆化搜索+DP)
*PS:做的时候还以为纯搜索,后来发现竟然有DP??exm?调了好长时间,从此dp一生黑(假的)QwQ。题目描述在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N 行M 列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水,现在要在。。。原创 2017-10-20 21:50:18 · 387 阅读 · 0 评论 -
codevs 1017 乘积最大
今年是国际数学联盟确定的“2000――世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。φ(>ω<*) 撒花撒花~原创 2017-10-13 08:17:32 · 386 阅读 · 0 评论 -
<考试题> codevs 5251 WYW的数字金字塔
*PS:原来暴力优化优化是可以过的么qwq,ljoj 数据手动测并没有T。。。最后默默的吐槽一句,附上一个金字塔的图是因为怕我们没有见过吗。。。go to the problem题目描述 Descriptionwyw有一个数字n,他要用这个数字写出一个数字金字塔。wyw用随机数生成器生成了一个小于n且大于1的正整数k。wyw找来一张白纸,他在白纸的最低端写下了这个数字n。wyw在n的上面紧挨着写下了原创 2017-10-23 15:04:36 · 407 阅读 · 0 评论 -
<考试题> codevs 1684 垃圾陷阱 (伪·背包dp)
*PS:考试时忘了给出D…本来以为是贪心…谁能想到是个dp啊???这个题面写的真好233。go to the problemDescription卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方,它的深度为D (2 <= D <= 100)英尺。卡门想把垃圾堆起来,等到堆得与井同样高时,她就能逃出井外了。另外,卡门可以通过吃一些垃圾来维持自己的生命原创 2017-10-23 15:49:09 · 303 阅读 · 0 评论 -
codevs 1155 金明的预算方案(背包)
go to the problem*今天晚上困得不行( ‘-ωก̀ ),(自我感觉就和吊着一口气一样2333)盯着这个题目得发了近一个小时呆,没什么头绪觉得很麻烦,最后好不容易打出来了,又调了好久,唉〒▽〒。。。题目描述 Description金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,原创 2017-09-27 21:52:13 · 386 阅读 · 0 评论 -
洛谷 1280 尼克的任务
*PS:emmmm。。。排序函数一定要写对。go to the problem题目描述尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟,从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完戍,尼克可以任选其中的一个来做,而其余的则由他的同事原创 2017-10-26 07:26:37 · 313 阅读 · 0 评论