![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
Whyckck
这个作者很懒,什么都没留下…
展开
-
【换根DP】E. Tree Painting
E. Tree Painting time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given a tree (an undirected connected acyclic graph) con...原创 2019-10-30 19:47:39 · 244 阅读 · 0 评论 -
P2758 编辑距离 [ DP ]
题目描述 设A和B是两个字符串。我们要用最少的字符操作次数,将字符串A转换为字符串B。这里所说的字符操作共有三种: 1、删除一个字符; 2、插入一个字符; 3、将一个字符改为另一个字符; !皆为小写字母! 输入输出格式 输入格式: 第一行为字符串A;第二行为字符串B;字符串A和B的长度均小于2000。 输出格式: 只有一个正整数,为最少字符操作次数。 ...原创 2018-09-06 18:54:22 · 305 阅读 · 0 评论 -
P1280 尼克的任务 【DP】
题目描述 尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟,从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成,尼克可以任选其中的一个来做,而其余的则由他的同事完成,反之如果只有一个任务,则该任务必需由尼克去完成,假如某些任务开...原创 2018-09-20 22:20:55 · 167 阅读 · 0 评论 -
P1282 多米诺骨牌 【01背包DP】
多米诺骨牌有上下2个方块组成,每个方块中有1~6个点。现有排成行的 上方块中点数之和记为S1,下方块中点数之和记为S2,它们的差为|S1-S2|。例如在图8-1中,S1=6+1+1+1=9,S2=1+5+3+2=11,|S1-S2|=2。每个多米诺骨牌可以旋转180°,使得上下两个方块互换位置。 编程用最少的旋转次数使多米诺骨牌上下2行点数之差达到最小。 对于图中的例子,只要将最后一个多米...原创 2018-10-15 21:00:28 · 221 阅读 · 0 评论 -
P1417 烹调方案 【DP】
题目背景 由于你的帮助,火星只遭受了最小的损失。但gw懒得重建家园了,就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半,gw发现了一个很严重的问题:肚子饿了~ gw还是会做饭的,于是拿出了储藏的食物准备填饱肚子。gw希望能在T时间内做出最美味的食物,但是这些食物美味程度的计算方式比较奇葩,于是绝望的gw只好求助于你了。 题目描述 一共有n件食材,每件食材有三个属性,ai,bi和ci,...原创 2018-10-23 11:18:39 · 204 阅读 · 0 评论 -
【DP】西北大学集训队选拔赛(重现赛) B 饱和式救援
链接:https://ac.nowcoder.com/acm/contest/892/B 来源:牛客网 题目描述 “在全球性救援开始的0.42秒后,MOSS就已经推算出结果,这是一场注定徒劳的救援。” 在《流浪地球》电影中,虽说在引爆木星之后推动了地球离开木星,但是大爆炸摧毁了地球上大部分的行星发动机。 人类再一次展开全球性救援。此时的MOSS已经被烧毁,现在告诉你每只救援队的目标发动...原创 2019-05-11 23:51:17 · 239 阅读 · 0 评论