动态规划精卫填海之路

最新推荐文章于 2023-09-27 14:37:21 发布
最新推荐文章于 2023-09-27 14:37:21 发布
阅读量418 收藏 2
点赞数 1
分类专栏： 动态规划
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ShadyPi/article/details/79940214
版权

省选前dp精卫填海

动态规划部分索引，凯老师留下的题就是我的红太阳orz

简单入门（震惊，要用dp吗？！）：  

FJOI2014石子合并问题
bzoj1646
CF651A

LIS（最长上升子序列）：

bzoj4300

背包（这里面的题正解几乎都不是背包）：  

bzoj2118
bzoj3687
CF618F
hdu5234
hdu5464    
bzoj2748
codevs2549
背包扩展知识:  
背包与单纯形、背包与最短路、背包与快速幂  
多重背包：二进制拆分和单调队列优化

概率dp：

bzoj1076
bzoj2134
bzoj3450
codevs1997
bzoj1419
bzoj1426
bzoj3566

斜率优化：

bzoj1597
bzoj1010
bzoj3675
bzoj1096
bzoj1911
bzoj3156

ShadyPi
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
【万题详解】洛谷P1510 精卫填海
喷火龙廖的博客
01-25 519
事实上，东海未填平的区域还需要至少体积为 v 的木石才可以填平，而西山上的木石还剩下 n 块，每块的体积和把它衔到东海需要的体力分别为 k 和 m。最后我们就可以判断用全部的体力（也就是i==c）是否能填平，如果不能，就输出“Impossibel”，不然就一直向下找，直到找到刚好够填平时消耗的体力，用总体力一减，就是答案了，总代码只有20行，是不是很棒呢？有鸟焉，其状如乌，文首，白喙，赤足，名曰精卫，其名自詨。输出文件只有一行，如果精卫能把东海填平，则输出她把东海填平后剩下的最大的体力，否则输出。
洛谷P1510 精卫填海【DP】【橙】
lppppppppps的博客
12-27 362
Date：2021.12.26 题意：填海所需石子体积最少为v，山上还有n块石头，每块的体积和把它衔到东海需要的体力分别为k和m，精卫还剩下的体力为c，如果能填海，求成功填海后剩下的最大体力；如果不行输出Impossible。 思路：背包问题，所求解是填海所剩下的最大体力，因此逆向思维转化为用当前体力能填的石子最重是多少，如果用完所有体力还是达不到至少所需的v，则不能填输出Impossible；否则遍历体力，第一次遇到能填体积>=v所对应的c即花费的最少体力。 代码如下： #include&l
动态规划之背包问题的一些基础简单入门题
手撕鸡翅的博客
04-11 392
前言 参考视频教程添加链接描述 主要有01背包问题、完全背包问题、分组背包问题。 01背包问题一般从右往左推； 完全背包问题一般从左往右推； 分组背包一般用01的方法但需要记得分组； 还是需要慢慢理解。 以简单基础普及题型为例，可在洛谷上查找题目提交，代码仅供参考。 题目列表： 1.P1048 [NOIP2005 普及组] 采药 2.P1060 [NOIP2006 普及组] 开心的金明 3.P1049 [NOIP2001 普及组] 装箱问题 4.P1164 小A点菜 5.P1734 最大约数和 6.P15
【洛谷】P1510 精卫填海
说文科技，做有态度的研究。
06-13 557
【洛谷】P1510 精卫填海
【洛谷 P1510】精卫填海 题解（动态规划+01背包）
最新发布
HEX9CF的技术博客
09-27 166
本题为改编题。发鸠之山，其上多柘木。有鸟焉，其状如乌，文首，白喙，赤足，名曰精卫，其名自詨。是炎帝之少女，名曰女娃。女娃游于东海，溺而不返，故为精卫。常衔西山之木石，以堙于东海。——《山海经》精卫终于快把东海填平了！只剩下了最后的一小片区域了。同时，西山上的木石也已经不多了。精卫能把东海填平吗？事实上，东海未填平的区域还需要至少体积为v的木石才可以填平，而西山上的木石还剩下n块，每块的体积和把它衔到东海需要的体力分别为k和m。精卫已经填海填了这么长时间了，她也很累了，她还剩下的体力为c。
《精卫填海》一等奖优质课(公开课课件).pptx
10-21
《精卫填海》一等奖优质课(公开课课件)
2精卫填海——学生学习课件
11-23
2精卫填海——学生学习课件
1精卫填海——学习ppt课件
11-23
1精卫填海——学习ppt课件
P1510 精卫填海 题解
m0_50204126的博客
05-22 239
题目传送门 简要题意：有 n 块木石，每块的体积为 k，搬运所需体力为 m。海的剩余体积为 v，精卫剩余体力为 c。求在海被填满的情况下（能超出），精卫所能剩余体力的最大值。 题目分析： 这是一道01背包题，首先用01背包模板求出在消耗体力为 x 的情况下，填海体积的最大值。状态转移方程如下： f(x) = max(f(x), f(x - k[y]) + m[y]) x:消耗体力值 y:木石序号 在求出消耗体力为 x 的情况下，填海体积的最大值后，对是否能填满进行判断。如果 f[c] < k，即
洛谷P1510 精卫填海（简单的dp）
Weng Shihao's blog
10-17 344
题目描述 【版权说明】 本题为改编题。 【问题描述】 发鸠之山，其上多柘木。有鸟焉，其状如乌，文首，白喙，赤足，名曰精卫，其名自詨。是炎帝之少女，名曰女娃。女娃游于东海，溺而不返，故为精卫。常衔西山之木石，以堙于东海。——《山海经》 精卫终于快把东海填平了！只剩下了最后的一小片区域了。同时，西山上的木石也已经不多了。精卫能把东海填平吗？ 事实上，东海未填平的区域还需要至少体积为v的木石才可以填平，...
洛谷P1510 精卫填海（DP）
一只快乐的小蒟蒻~
03-05 553
【题目描述】 事实上，东海未填平的区域还需要至少体积为vvv的木石才可以填平，而西山上的木石还剩下nnn块，每块的体积和把它衔到东海需要的体力分别为kkk和mmm。精卫已经填海填了这么长时间了，她也很累了，她还剩下的体力为ccc。 【输入格式】 输入文件的第一行是三个整数：v,n,cv,n,cv,n,c。 从第二行到第n+1n+1n+1行分别为每块木石的体积和把它衔到东海需要的体力。 【输出格式】 输出文件只有一行，如果精卫能把东海填平，则输出她把东海填平后剩下的最大的体力，否则输出Impossible。
[洛谷]P1510 精卫填海
m0_75125820的博客
12-22 125
1
C++ 算法篇 动态规划----背包之一 01背包
流年的博客
12-21 5033
一、01背包 题目：有 N 件物品和一个容量为 V 的背包。第 i 件物品的费用是 w[i]，价值是 p[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 例，有3个物品，背包容量为10，如下： 二维解法： #include<bits/stdc++.h> using namespace std; int f[50][220]={...
精卫填海（洛谷）
六级不考550+不改名
10-02 450
题目描述 发鸠之山，其上多柘木。有鸟焉，其状如乌，文首，白喙，赤足，名曰精卫，其名自詨。 是炎帝之少女，名曰女娃。女娃游于东海，溺而不返，故为精卫。常衔西山之木石，以堙于东海。——《山海经》 精卫终于快把东海填平了！只剩下了最后的一小片区域了。同时，西山上的木石也已经不多了。精卫能把东海填平吗？ 事实上，东海未填平的区域还需要至少体积为 v 的木石才可以填平， 而西山上的木石还剩下 n 块，每块的体积和把它衔到东海需要的体力分别为 k 和 m。 精卫已经填海填了这么长时间了，她也很累了，她还剩下的体力为 c
过河卒&采药&精卫填海&质数和分解
暴躁大企鹅的博客
01-13 434
过河卒&采药&装箱
动态规划——01背包——精卫填海
adapter12345的博客
08-19 203
·好多天忘了来记录自己的水题了（其实是在山东玩的不亦乐乎） ·洛谷入口：P1510 ·题目内容： 发鸠之山，其上多柘木。有鸟焉，其状如乌，文首，白喙，赤足，名曰精卫，其名自詨。是炎帝之少女，名曰女娃。女娃游于东海，溺而不返，故为精卫。常衔西山之木石，以堙于东海。——《山海经》 精卫终于快把东海填平了！只剩下了最后的一小片区域了。同时，西山上的木石也已经不多了。精卫能把东海填...
P1510 精卫填海
weixin_30298497的博客
06-02 62
题目描述 【版权说明】 本题为改编题。 【问题描述】 发鸠之山，其上多柘木。有鸟焉，其状如乌，文首，白喙，赤足，名曰精卫，其名自詨。是炎帝之少女，名曰女娃。女娃游于东海，溺而不返，故为精卫。常衔西山之木石，以堙于东海。——《山海经》 精卫终于快把东海填平了！只剩下了最后的一小片区域了。同时，西山上的木石也已经不多了。精卫能把东海填平吗？ 事实上，东海未填平的区域还需要至少体积...
C++ P1510 精卫填海
Object_的博客
12-12 663
题目描述 【版权说明】 本题为改编题。 【问题描述】 发鸠之山，其上多柘木。有鸟焉，其状如乌，文首，白喙，赤足，名曰精卫，其名自詨。是炎帝之少女，名曰女娃。女娃游于东海，溺而不返，故为精卫。常衔西山之木石，以堙于东海。——《山海经》 精卫终于快把东海填平了！只剩下了最后的一小片区域了。同时，西山上的木石也已经不多了。精卫能把东海填平吗？ 事实上，东海未填平的区域还需要至少体积为v的木石...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

ShadyPi

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值