动态规划精卫填海之路

最新推荐文章于 2025-07-24 23:01:21 发布
原创 最新推荐文章于 2025-07-24 23:01:21 发布 · 536 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文为省选前动态规划专题训练清单，涵盖基础到进阶的DP题目，包括背包问题、概率DP、斜率优化等内容，适合算法竞赛选手及动态规划爱好者。

省选前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

C++ P1510 精卫填海
Object_的博客
12-12 839
题目描述 【版权说明】 本题为改编题。 【问题描述】 发鸠之山，其上多柘木。有鸟焉，其状如乌，文首，白喙，赤足，名曰精卫，其名自詨。是炎帝之少女，名曰女娃。女娃游于东海，溺而不返，故为精卫。常衔西山之木石，以堙于东海。——《山海经》 精卫终于快把东海填平了！只剩下了最后的一小片区域了。同时，西山上的木石也已经不多了。精卫能把东海填平吗？ 事实上，东海未填平的区域还需要至少体积为v的木石...
C++ 算法篇 动态规划----背包之一 01背包
流年的博客
12-21 8542
一、01背包 题目：有 N 件物品和一个容量为 V 的背包。第 i 件物品的费用是 w[i]，价值是 p[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 例，有3个物品，背包容量为10，如下： 二维解法： #include<bits/stdc++.h> using namespace std; int f[50][220]={...
动态规划——01背包——精卫填海
adapter12345的博客
08-19 293
·好多天忘了来记录自己的水题了（其实是在山东玩的不亦乐乎） ·洛谷入口：P1510 ·题目内容： 发鸠之山，其上多柘木。有鸟焉，其状如乌，文首，白喙，赤足，名曰精卫，其名自詨。是炎帝之少女，名曰女娃。女娃游于东海，溺而不返，故为精卫。常衔西山之木石，以堙于东海。——《山海经》 精卫终于快把东海填平了！只剩下了最后的一小片区域了。同时，西山上的木石也已经不多了。精卫能把东海填...
精卫填海-动态规划dp-01背包
ly59782的博客
07-27 487
地址：https://vijos.org/p/1625 描述 【版权说明】 本题为改编题。 【问题描述】 发鸠之山，其上多柘木。有鸟焉，其状如乌，文首，白喙，赤足，名曰精卫，其名自詨。是炎帝之少女，名曰女娃。女娃游于东海，溺而不返，故为精卫。常衔西山之木石，以堙于东海。——《山海经》 精卫终于快把东海填平了！只剩下了最后的一小片区域了。同时，西山上的木石也已经不多了。精卫能把东海填
P1510 精卫填海
weixin_30298497的博客
06-02 136
题目描述 【版权说明】 本题为改编题。 【问题描述】 发鸠之山，其上多柘木。有鸟焉，其状如乌，文首，白喙，赤足，名曰精卫，其名自詨。是炎帝之少女，名曰女娃。女娃游于东海，溺而不返，故为精卫。常衔西山之木石，以堙于东海。——《山海经》 精卫终于快把东海填平了！只剩下了最后的一小片区域了。同时，西山上的木石也已经不多了。精卫能把东海填平吗？ 事实上，东海未填平的区域还需要至少体积...
洛谷P1510 精卫填海（简单的dp）
Weng Shihao's blog
10-17 496
题目描述 【版权说明】 本题为改编题。 【问题描述】 发鸠之山，其上多柘木。有鸟焉，其状如乌，文首，白喙，赤足，名曰精卫，其名自詨。是炎帝之少女，名曰女娃。女娃游于东海，溺而不返，故为精卫。常衔西山之木石，以堙于东海。——《山海经》 精卫终于快把东海填平了！只剩下了最后的一小片区域了。同时，西山上的木石也已经不多了。精卫能把东海填平吗？ 事实上，东海未填平的区域还需要至少体积为v的木石才可以填平，...
动态规划入门练习【01背包问题】——洛谷
m0_62331212的博客
02-01 1876
P1048 [NOIP2005 普及组] 采药 思路 01背包问题【思路可以看哔哩哔哩视频哈】 附上视频链接吧 动态规划DP0-1背包_哔哩哔哩_bilibili 【这个是我觉得最清楚最基础的视频】 洛谷试练场 普及组 动态规划的背包问题_哔哩哔哩_bilibili【题目来源哦】 代码实现【菜鸟本鸟自己写的】 #include<bits/stdc++.h> using namespace std...
洛谷P1510 精卫填海【DP】【橙】
lppppppppps的博客
12-27 501
Date：2021.12.26 题意：填海所需石子体积最少为v，山上还有n块石头，每块的体积和把它衔到东海需要的体力分别为k和m，精卫还剩下的体力为c，如果能填海，求成功填海后剩下的最大体力；如果不行输出Impossible。 思路：背包问题，所求解是填海所剩下的最大体力，因此逆向思维转化为用当前体力能填的石子最重是多少，如果用完所有体力还是达不到至少所需的v，则不能填输出Impossible；否则遍历体力，第一次遇到能填体积>=v所对应的c即花费的最少体力。 代码如下： #include&l
动态规划，且学且放弃
人生如逆旅
10-15 3141
文章目录背包问题01背包01背包的空间优化问题 最近准备把dp完完整整的复习一遍，开博记录 背包问题 01背包 01背包的空间优化问题 可以空间优化的根本原因: 第i个状态仅能转移到i-1个 即当一层状态更新完毕，就不会影响其余的状态 如果正向枚举 不满足此性质 ...
01背包问题解析
最新发布
lihexuan_ovo的博客
07-24 1738
本文介绍了经典的01背包问题及其变种应用的解题方法。首先解释了01背包问题的基本概念和动态规划解法，给出了核心公式dp[i][j] = max(dp[i-1][j], v[i]+dp[i-1][j-w[i]])。然后通过多个洛谷例题展示了01背包问题的实际应用，包括采药问题、装箱问题等，并逐步介绍了从二维到一维的优化方法。最后提供了各题的C++代码实现，帮助读者理解如何将理论应用于实践。文章适合算法初学者学习01背包问题的基本解法及其优化策略。
精卫填海（01）
jn_8316的博客
07-25 535
精卫填海  (jingwei.pas) 【问题描述】 发鸠之山，其上多柘木。有鸟焉，其状如乌，文首，白喙，赤足，名曰精卫，其名自詨。是炎帝之少女，名曰女娃。女娃游于东海，溺而不返，故为精卫。常衔西山之木石，以堙于东海。——《山海经》 精卫终于快把东海填平了！只剩下了最后的一小片区域了。同时，西山上的木石也已经不多了。精卫能把东海填平吗？ 事实上，东海未填平的区域还需要体积为v的木
动态规划之背包问题的一些基础简单入门题
手撕鸡翅的博客
04-11 612
前言 参考视频教程添加链接描述 主要有01背包问题、完全背包问题、分组背包问题。 01背包问题一般从右往左推； 完全背包问题一般从左往右推； 分组背包一般用01的方法但需要记得分组； 还是需要慢慢理解。 以简单基础普及题型为例，可在洛谷上查找题目提交，代码仅供参考。 题目列表： 1.P1048 [NOIP2005 普及组] 采药 2.P1060 [NOIP2006 普及组] 开心的金明 3.P1049 [NOIP2001 普及组] 装箱问题 4.P1164 小A点菜 5.P1734 最大约数和 6.P15
[洛谷]P1510 精卫填海
m0_75125820的博客
12-22 315
1
【洛谷】P1510 精卫填海
说文科技，做有态度的研究。
06-13 781
【洛谷】P1510 精卫填海
洛谷 P1510 精卫填海
Blackieonly的博客
10-14 559
一看就是典型的背包题。裸的背包题。。 然而唯一的坑点就是体积大于剩下的坑也可以补上。（按理来讲应该塞不下去呀） 但是写==确实只过了第一个点。 #include using namespace std; int v,n,c,ans=-1; int volume[10001],energy[10001];//体积、体力 int f[10001];//然而开n^2的数组会炸空间复杂度
p1510 精卫填海python
03-08
#### 文字冒险小游戏：精卫填海之旅 此程序允许玩家扮演精卫鸟的角色，在游戏中不断尝试将石头投入大海以减少海水量，直到成功填满或者遇到其他结局为止。 ```python import random def main(): print("欢迎来到...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

ShadyPi

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

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

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

打赏作者

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

抵扣说明：

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

余额充值