DP
文章平均质量分 75
C2020lax
这个作者很懒,什么都没留下…
展开
-
C++01背包问题————新年趣事之打牌
题目描述:过年的时候,大人们最喜欢的活动,就是打牌了。xiaomengxian不会打牌,只好坐在一边看着。 这天,正当一群人打牌打得起劲的时候,突然有人喊道:“这副牌少了几张!”众人一数,果然是少了。于是这副牌的主人得意地说:“这是一幅特制的牌,我知道整副牌每一张的重量。只要我们称一下剩下的牌的总重量,就能知道少了哪些牌了。”大家都觉得这个办法不错,于是称出剩下的牌的总重量,开始计算少了哪些牌...原创 2019-01-10 17:44:35 · 3113 阅读 · 0 评论 -
C++有依赖的背包问题—————金明的预算方案
题目描述:金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子:如果要买归类为附件的物品,必须先买该附件所属的主件。每个主件可以有0个、1...原创 2018-12-29 13:12:40 · 619 阅读 · 0 评论 -
C++路径规划与奶牛飞盘(社内测试2)
题目描述:有n个点,m条无向边,有A,B两个人,初始时刻A在点1,B在点2,他们要走到点n去。A每走一条边,要消耗B单位能量,B每走一条边,要消耗E单位能量。如果A,B相伴走,则只消耗P单位的能量。请问A,B走到点n,最少要消耗多少能量?输入数据保证1和n,2和n连通。输入:第一行包含整数B,E,P,N和M,所有的整数都不超过40000,N>=3.接下来M行,每行两个整数...原创 2018-12-27 17:10:55 · 553 阅读 · 0 评论 -
C++算法综合运用之测量温度与奶牛慢跑(社内小测1)题解
测量温度:某国进行了连续N(1<=N<=1000000)天的温度测量,测量存在误差,测量结果是第i天温度在[l_i,r_i]范围内。其中-10^9<l_i<=r_i<=10^9求最长的连续的一段,满足该段内可能温度不降。输入:第一行一个整数n。接下来n行,每一行两个整数,表示l_i和r_i。输出:接下来输出一个整数,表示答案。样例输入:...原创 2018-12-18 14:15:50 · 473 阅读 · 0 评论 -
C++基础动态规划与图论综合 挖地雷题解
题目描述:在一个地图上有N个地窖,依次编号为1..N,每个地窖中埋有一定数量的地雷。同时,给出地窖之间的连接路径。例如在下图中:上图表示,地窖1可以挖到地窖2,地窖3;地窖2可以挖到地窖4;地窖3可以挖到地窖4,地窖5;地窖4可以挖到地窖5. 当地窖及其连接的数据给出之后,某人可以从任一处开始挖地雷,然后可以沿着某条路径接着往下挖(仅能选择一条路径),当某个地窖无连接时挖地雷工作结...原创 2018-12-10 13:45:42 · 2318 阅读 · 0 评论