P1802 五倍经验日【题解】

最新推荐文章于 2023-02-07 21:18:29 发布
最新推荐文章于 2023-02-07 21:18:29 发布
阅读量250 收藏 1
点赞数 2
分类专栏： 题解 备战CSP 文章标签： 动态规划
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_62444770/article/details/120588045
版权

CSP临近，蒟蒻准备开始训练DP了 q w q qwq qwq

题意分析：

这是一道类似于 01 01 01背包的线性DP,它和一般的背包题唯一的不同点是，当不选择嗑药时，也要算上这种决策的“重量”。所以很容易想出这个 D P DP DP的思路：
如果我们用
F [ i ] [ j ] ; i ∈ [ 0 , n ] , j ∈ [ 0 , x ] . F[i][j];i\in[0,n],j\in[0,x]. F[i][j];i∈[0,n],j∈[0,x].
来表示对前 i

最低0.47元/天 解锁文章
ʟᴇᴏᴡᴀʏ自动机
关注
专栏目录
P1802 5倍经验日 【DP】
ln2037的博客
10-05 902
题目背景 现在乐斗有活动了！每打一个人可以获得5倍经验！absi2011却无奈的看着那一些比他等级高的好友，想着能否把他们干掉。干掉能拿不少经验的。 题目描述 现在absi2011拿出了x个迷你装药物(嗑药打人可耻….)，准备开始与那些人打了 由于迷你装一个只能管一次，所以absi2011要谨慎的使用这些药，悲剧的是，没到达最少打败该人所用的属性药了他打人必输>.<所以他用2个药去打别人，别人却表明3个药才能打过，那么相当于你输了并且这两个属性药浪费了。 现在有n个好友，有输掉拿的经验、赢了拿的
P1802 5 倍经验日
qq_38895247的博客
05-06 354
5 倍经验日 如题 , 该题为01背包变形版,相比于01背包模板的拿不动就不拿,这题多了一个打不过也算进去的情况 代码如下 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll dp[1002][1002];//前i个好友在j个迷你装药物下所有的最大价值 struct A{ ll lose; ll win; ll use; }fight[1002]; int main(){ int n,x;
五倍经验日
weixin_53446363的博客
03-01 523
这是一道很水的01 题目描述 现在乐斗有活动了！每打一个人可以获得 5 倍经验！absi2011 却无奈的看着那一些比他等级高的好友，想着能否把他们干掉。干掉能拿不少经验的。 现在 absi2011 拿出了 x 个迷你装药物（嗑药打人可耻…），准备开始与那些人打了。 由于迷你装药物每个只能用一次，所以 absi2011 要谨慎的使用这些药。悲剧的是，用药量没达到最少打败该人所需的属性药药量，则打这个人必输。例如他用 2 个药去打别人，别人却表明 3 个药才能打过，那么相当于你输了并且这两个属性药浪费了。 现
ＡＣ日记——5倍经验日　洛谷　Ｐ１８０２
weixin_34115824的博客
03-01 210
题目背景 现在乐斗有活动了！每打一个人可以获得5倍经验！absi2011却无奈的看着那一些比他等级高的好友，想着能否把他们干掉。干掉能拿不少经验的。 题目描述 现在absi2011拿出了x个迷你装药物(嗑药打人可耻….)，准备开始与那些人打了 由于迷你装一个只能管一次，所以absi2011要谨慎的使用这些药，悲剧的是，没到达最少打败该人所用的属性药了他打人必输>.<所以他用2个...
P1802 5倍经验日
恒治学
09-24 324
P1802 5倍经验日 题目入口：P1802 5倍经验日 AC代码 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; typedef long long LL; const int MAXN = 1e6+...
洛谷题解：P5703-【深基2.例5】苹果采购
最新发布
04-16
洛谷题解：P5703-【深基2.例5】苹果采购 在讨论这个具体的题目之前，首先需要了解几个基础知识点，包括算法竞赛中常涉及的输入输出处理、基本的算术运算和C++编程语言的相关特性。 在洛谷题解P5703-【深基2.例5】...
洛谷入门p1150 peter的烟题解
06-08
洛谷入门p1150 peter的烟题解
洛谷题解：P1421-小玉买文具
04-16
《洛谷题解：P1421-小玉买文具》是一道典型的编程入门题，主要考察编程者对于C++顺序结构编程的理解和应用。题目描述的是一个简单的数学问题，即小玉要用不超过某金额去购买文具，每件文具的价格是19分，问最多可以...
洛谷题解：P1001-A+B Problem
04-16
洛谷题解：P1001-A+B Problem主要涉及到知识点包括C++程序设计基础、程序输入输出操作、C++标准库的使用、位运算和C++编译预处理指令。 1. C++程序设计基础： - C++是编译型语言，需要编译成机器语言后才能运行。 ...
P1802 5倍经验日（dp）
Leida_wanglin的博客
10-13 518
P1802 5倍经验日 题目背景 现在乐斗有活动了！每打一个人可以获得5倍经验！absi2011却无奈的看着那一些比他等级高的好友，想着能否把他们干掉。干掉能拿不少经验的。 题目描述 现在absi2011拿出了x个迷你装药物(嗑药打人可耻….)，准备开始与那些人打了 由于迷你装一个只能管一次，所以absi2011要谨慎的使用这些药，悲剧的是，没到达最少打败该人所用的属性药了他打人必输>.<所以他用2个药去打别人，别人却表明3个药才能打过，那么相当于你输了并且这两个属性药浪费了。 现在有n个好友，
【洛谷P1802 5 倍经验日】
Horsen000的博客
10-05 161
1
每日dp理解（05）——继续01背包，5倍经验日
weixin_45816550的博客
09-22 167
题目背景 现在乐斗有活动了！每打一个人可以获得5倍经验！absi2011却无奈的看着那一些比他等级高的好友，想着能否把他们干掉。干掉能拿不少经验的。 题目描述 现在absi2011拿出了x个迷你装药物(嗑药打人可耻….)，准备开始与那些人打了 由于迷你装一个只能管一次，所以absi2011要谨慎的使用这些药，悲剧的是，没到达最少打败该人所用的属性药了他打人必输>.<所以他用2个药去打别人，别人却表明3个药才能打过，那么相当于你输了并且这两个属性药浪费了。 现在有n个好友，有输掉拿的经验、赢了拿的
洛谷——P1802 5倍经验日
明里灰的博客
02-07 228
这个题可能很快就看得出来要用动态规划，但是这个题有有一些变化，一般来说，当计算一件物品时，就加上它的价值，没有算上这件物品时，就不用加，沿续先前的值就好了。但是这个题目是这样的：打赢了有胜利经验；打输了有失败经验。 有充足的药——打得过：可以选择打或者不打； 没有充足的药——一定打不过。
洛谷刷题小记——P1802 5 倍经验日
weixin_53364209的博客
03-27 268
一、题目 二、CODE import java.util.Scanner; public class Main { static int n, x; public static void main(String[] args) { Scanner sc = new Scanner(System.in); //n 个好友，x 瓶药 n = sc.nextInt(); x = sc.nextInt(); .
P1802 5倍经验日（背包问题）
qq_17405183的博客
10-10 183
题目背景 现在乐斗有活动了！每打一个人可以获得5倍经验！absi2011却无奈的看着那一些比他等级高的好友，想着能否把他们干掉。干掉能拿不少经验的。 题目描述 现在absi2011拿出了x个迷你装药物(嗑药打人可耻….)，准备开始与那些人打了 由于迷你装一个只能管一次，所以absi2011要谨慎的使用这些药，悲剧的是，没到达最少打败该人所用的属性药了他打人必输>.<所以他用2个药去打别人，别人却表明3个药才能打过，那么相当于你输了并且这两个属性药浪费了。 现在有n个好友，有输掉拿的经验、赢了拿的
洛谷oj---P1802 5倍经验日（背包dp）
雪岩的博客
05-27 231
P1802 5倍经验日 题目背景 现在乐斗有活动了！每打一个人可以获得5倍经验！absi2011却无奈的看着那一些比他等级高的好友，想着能否把他们干掉。干掉能拿不少经验的。 题目描述 现在absi2011拿出了x个迷你装药物(嗑药打人可耻….)，准备开始与那些人打了 由于迷你装一个只能管一次，所以absi2011要谨慎的使用这些药，悲剧的是，没到达最少打败该人所用的属性药了他打人必输>.<所以他用2个药去打别人，别人却表明3个药才能打过，那么相当于你输了并且这两个属性药浪费了。 现在有n个好友，
P1161 开灯java题解
01-15
根据引用[2]提供的题解，以下是P1161 开灯的Java题解： ```java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int m = scanner.nextInt(); boolean[] lights = new boolean[n + 1]; for (int i = 1; i <= m; i++) { for (int j = 1; j <= n; j++) { if (j % i == 0) { lights[j] = !lights[j]; } } } int count = 0; for (int i = 1; i <= n; i++) { if (lights[i]) { count++; } } System.out.println(count); scanner.close(); } } ``` 这个题解使用了一个布尔数组`lights`来表示灯的状态，初始时所有灯都是关闭的。然后，通过两层循环遍历每个操作和每个灯，如果灯的编号能被操作的次数整除，就改变灯的状态。最后，统计打开的灯的数量并输出。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值