严酷的训练（dp）

于 2024-05-23 08:30:00 发布
阅读量1.1k 收藏 22
点赞数 15
分类专栏： CQUT算法与数据结构 文章标签： 算法 c++ 动态规划
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_80065123/article/details/139050409
版权

严酷的训练（dp）

题目背景

Lj 的朋友 WKY 是一名神奇的少年，在同龄人之中有着极高的地位。。。

题目描述

他的老师老王对他的程序水平赞叹不已，于是下决心培养这名小子。

老王的训练方式很奇怪，他会一口气让 WKY 做很多道题，要求他在规定的时间完成。而老王为了让自己的威信提高，自己也会把这些题都做一遍。

WKY 和老王都有一个水平值，他们水平值的比值和做这些题所用时间的比值成反比。比如如果 WKY 的水平值是 1 1 1，老王的水平值是

了解本专栏 订阅专栏 解锁全文 超级会员免费看
Pretty Boy Fox
关注
专栏目录
订阅专栏
P2430 严酷的训练
erci_fc的博客
03-12 232
传送门 思路：求最大奖励值就可以转换成费用为 p[ i ].a，价值为 p[ i ].b ，求最大价值的问题。这道题就转化成了在一定大小的背包内（即规定时间内）可以装下的最大价值的物品， 变成一道01背包的问题。   WKY花费时间的倍数×老王做题时间 = WKY做题用时。 accode: #include <bits/stdc++.h> using namespace std; #define max(a,b) (a)>(b) ? (a) : (b); typedef long lon
【动态规划】（零散刷题记录）
weixin_53199925的博客
03-21 1301
P1958 上学路线 题目链接：P1958 上学路线 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include <iostream> using namespace std; int mapp[20][20], dp[20][20]; int main() { int a, b, n, x, y; cin >> a >> b >> n; for (int i = 0; i < n; i++) { cin &gt
洛谷 P2430 严酷的训练
HJ921004的博客
11-23 219
P2430 严酷的训练 题目背景 Lj的朋友WKY是一名神奇的少年，在同龄人之中有着极高的地位。。。 题目描述 他的老师老王对他的程序水平赞叹不已，于是下决心培养这名小子。 老王的训练方式很奇怪，他会一口气让WKY做很多道题， 要求他在规定的时间完成。 而老王为了让自己的威信提高，自己也会把这些题都做一遍。 WKY和老王都有一个水平值，他们...
【洛谷 2430】严酷的训练
weixin_30851409的博客
07-17 153
题目背景 Lj的朋友WKY是一名神奇的少年，在同龄人之中有着极高的地位。。。 题目描述 他的老师老王对他的程序水平赞叹不已，于是下决心培养这名小子。 老王的训练方式很奇怪，他会一口气让WKY做很多道题，要求他在规定的时间完成。而老王为了让自己的威信提高，自己也会把这些题都做一遍。 WKY和老王都有一个水平值，他们水平值的比值和做这些题所用时间的比值成反比。比如如果WKY的水平值是1，老王...
洛谷 P2430 严酷的训练
甦萌的博客
01-30 220
题目链接  https://www.luogu.org/problemnew/show/P2430 还是背包裸题   #include&lt;bits/stdc++.h&gt; using namespace std; struct node { int time,award; }; node test[5005]; int mp[5005]; int dp[5005]; int mai...
洛谷P2430 严酷的训练
02-13 146
第一眼看这道题。。。啊哈，啥？？？ 仔细看一看，发现：诶， 这不是01背包吗？ 两人水平值的比值*老王做题用时 可以算出WKY做每道题的用时。 那么每道题的p就可以转换成费用c[i], 价值q就是w[i] 这么一来， 这道题就转化成了在一定大小的背包内（即规定时间内）可以装下的最大价值的物品， 这样， 就是一道01背包的问题了。 Code #include <i...
OI每周刷题记录——lrllrl
翻过这座山，他们就会听到你的故事
09-16 1774
看这标题就知道我是模仿的hzwer大佬，远程%%% 大佬的OI经历让蒟蒻我深受感触，为了晚一些AFO本蒟蒻也得加油了 从高二上期第一周开始计数，每个星期天更一次，一直更到我AFO 2018.9.2~2018.9.8 线段树： CH4301 线段树 poj2482（同洛谷P1502） 线段树+离散化+扫描线 CH4302 线段树+最大公约数+树状数组+构造 poj2481 线...
ADTrack: Target-Aware Dual Filter Learning for Real-Time Anti-Dark UAV Tracking
yuuzhao的博客
07-10 4225
文章目录摘要IntroductionRelated WorkMethodExperimentCONCLUSION 摘要 基于先验相关滤波（CF）的无人机（UAV）跟踪方法主要集中在白天的跟踪上。然而，当夜幕降临时，跟踪器会遇到更加严酷的场景，这很容易导致跟踪失败。为此，本文提出了一种具有抗暗功能的新型跟踪器（ADTrack）。该方法将一种高效的微光图像增强器集成到基于CF的跟踪器中。此外，利用图像光照变化同时生成目标感知掩模。该目标感知掩模可用于联合训练聚焦于目标的滤波器，该聚焦滤波器协助上下文滤波器进行鲁
机器学习一（学习笔记） 数据的特征抽取及预处理
tzyyy1的博客
12-17 4178
Scikit-learn 安装Scikit-learn pip3 install Scikit-learn pip3 install scipy 一、数据的特征抽取 现实世界中多数特征都不是连续变量，比如分类、文字、图像等，为了对非连续变量做特征表述，需要对这些特征做数学化表述，因此就用到了特征提取. sklearn.feature_extraction提供了特征提取的很多方法 1、字典数据抽取...
AC日记——严酷的训练 洛谷 P2430
weixin_34391445的博客
06-18 102
严酷的训练 思路： 　　背包； 代码： #include <bits/stdc++.h> using namespace std; #define maxn 5005 int n,m,bi[maxn],k,k1,k2,dp[maxn],ci[maxn],vi[maxn]; inline void in(int &now) { char...
【洛谷】P2430 严酷的训练（有坑，01背包）
最新发布
m0_74969835的博客
07-20 77
有坑!!!，01背包 读题不规范，做题两年半。 老王都有其独特的奖励值。而奖励值和题目的知识点没有必然联系。！！!
洛谷刷题小记——P2430严酷的训练
weixin_53364209的博客
03-05 251
题目背景 Lj的朋友WKY是一名神奇的少年，在同龄人之中有着极高的地位。。。 题目描述 他的老师老王对他的程序水平赞叹不已，于是下决心培养这名小子。 老王的训练方式很奇怪，他会一口气让WKY做很多道题，要求他在规定的时间完成。而老王为了让自己的威信提高，自己也会把这些题都做一遍。 WKY和老王都有一个水平值，他们水平值的比值和做这些题所用时间的比值成反比。比如如果WKY的水平值是1，老王的水平值是2，那么WKY做同一道题的时间就是老王的2倍。 每个题目有他所属的知识点，这我们都知道，比如递归，.
luogu2430:严酷的训练
chengdazhuo的博客
08-24 178
#include<bits/stdc++.h> using namespace std; struct prb{int k,t,r;}p[5010]; int a[5010]; int dp[5010]; int main() { int x,y,m,n,T; scanf("%d %d %d %d",&x,&y,&m,&n); for(int i...
Bone Collector（01背包经典题目）
chen_zan_yu_的博客
10-11 317
背包之01背包、完全背包、多重背包详解 PS：大家觉得写得还过得去，就帮我把博客顶一下，谢谢。 首先说下动态规划，动态规划这东西就和递归一样，只能找局部关系，若想全部列出来，是很难的，比如汉诺塔。你可以说先把除最后一层的其他所有层都移动到2，再把最后一层移动到3，最后再把其余的从2移动到3，这是一个直观的关系，但是想列举出来是很难的，也许当层数n=3时还可以模拟下，再大一些就不可能了，所以，诸...
动态规划（一）
xiaowei_innocence的博客
12-08 219
动态规划（一） 参考了https://blog.csdn.net/u013565099/article/details/76610875 收获颇多 动态规划问题关键是找出状态和状态转移条件，但是我还是不熟练qwq /** * @Author: 161250127 TJW * @Description: * @Date: 2018/12/7 */ public class DP_fib { ...
DP动态规划的01背包问题---洛谷---开心的金明
Leo_zehualuo的博客
01-07 312
一.记录下（自己的感受） 今天刚学会01背包问题，之前一直搁着没学，看的一知半懂，今天认真看了下，总算学会了，可能是军训脑袋放空后学的容易点吧！！ 说到01背包，一般的方法都是DFS或者动态规划。不过动态规划的01背包貌似有个缺点，就是数据量一大的话，耗时很大，做一些题目的时候很容易超时。 今年晚上就拿了洛谷的一道题，试试水，看看自己掌握的咋样。 二.开心的金明 点击进入题目 题目描述 金明今天很...
动态规划算法的基本要素
编程之美
10-08 3万+
最优子结构性质和子问题重叠性质是该问题可用动态规划算法求解的基本要素： 1.最优子结构        当问题的最优解包含了其子问题的最优解时，称该问题具有最优子结构性质。问题的最优子结构性质提供了该问题可用动态规划算法求解的重要线索。        在动态规划算法中，利用问题的最优子结构性质，以自底向上的方式递归地从子问题的最优解逐步构造出整个问题的最优解。 2.重叠子问题       
总结——01背包问题 （动态规划算法）
热门推荐
并非所有流浪者都迷失了自我
04-25 21万+
0-1 背包问题：给定 n 种物品和一个容量为 C 的背包，物品 i 的重量是 wi，其价值为 vi 。 问：应该如何选择装入背包的物品，使得装入背包中的物品的总价值最大？
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

Pretty Boy Fox

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

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

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

打赏作者

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

抵扣说明：

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

余额充值