P1802 5倍经验日(01背包问题,水题)
2024-10-18 21:23:27
题目背景
现在乐斗有活动了!每打一个人可以获得5倍经验!absi2011却无奈的看着那一些比他等级高的好友,想着能否把他们干掉。干掉能拿不少经验的。
题目描述
现在absi2011拿出了x个迷你装药物(嗑药打人可耻….),准备开始与那些人打了
由于迷你装一个只能管一次,所以absi2011要谨慎的使用这些药,悲剧的是,没到达最少打败该人所用的属性药了他打人必输>.<所以他用2个药去打别人,别人却表明3个药才能打过,那么相当于你输了并且这两个属性药浪费了。
现在有n个好友,有输掉拿的经验、赢了拿的经验、要嗑几个药才能打过。求出最大经验(注意,最后要乘以5)
输入输出格式
输入格式:
第一行两个数,n和x
后面n行每行三个数,分别表示输了拿到的经验(lose[i])、赢了拿到的经验(win[i])、打过要至少使用的药数量(use[i])。
输出格式:
一个整数,最多获得的经验
输入输出样例
输入样例#1: 复制
6 8
21 52 1
21 70 5
21 48 2
14 38 3
14 36 1
14 36 2
输出样例#1: 复制
1060 很明显,背包的容量是药物的个数。
值得注意的是,不取这个物品也可以领到价值。当然,你输给别人,贪心不浪费药物嘛。最后一点就是当你手里的药物比要求的少
那么,也需要分出来哦。
ac代码如下
#include<cstdio>
#define max(a, b) (a)>(b)?(a):(b)
#define MAXN int(1e5+100)
#define ll long long
ll dp[MAXN];
int win[MAXN], lose[MAXN];
int w[MAXN];
int main()
{
int n, v;
scanf("%d%d", &n, &v);
for (int i = ; i <= n; ++i)
{
scanf("%d%d%d", &lose[i], &win[i], &w[i]);
}
for (int i = ; i <= n; ++i)
for (int j = v; j>=; --j)
if (j >= w[i])
dp[j] = max(dp[j] + lose[i], dp[j - w[i]] + win[i]);
else dp[j] = dp[j] + lose[i];
printf("%lld\n", dp[v]*);
}
最新文章
- ubuntu安装虚拟磁带库mhvtl
- Java,double类型转换成String,String装换成double型
- Surprise团队项目总结
- asp.net mvc Html.BeginForm()方法
- volatile 关键字
- LightOJ 1247	Matrix Game (尼姆博弈)
- SQL SERVER 2008 R2配置管理器出现“远程过程调用失败”【0x800706be】的解决办法
- C#中如何计算时间差?
- 关于Html无宽度居中
- [BZOJ 1086] [SCOI2005] 王室联邦 【树分块】
- 给一个非常长的字符串str 另一个字符集比方{a,b,c} 找出str 里包括{a,b,c}的最短子串。要求O(n)
- JUDE-UML工具软件介绍
- JPA 单向一对多关联关系
- django models的点查询/跨表查询/双下划线查询
- linux杀毒软件ClamAV的安装使用
- python之路--管道, 事件, 信号量, 进程池
- UVA1328 Period
- XXE(XML External Entity attack)XML外部实体注入攻击
- C++:重载全局new/delete实现跨平台多线程内存检测
- 前端HTML目录
热门文章
- 【WebSocket No.2】WebSocket和Socket实现聊天群发
- Redis入门 -- Redis安装与配置
- 【Spring】8、Spring框架中的单例Beans是线程安全的么
- UDP服务器/客户端代码示例
- GIS小知识
- Tomcat 8默认工具manager管理页面访问配置
- loadrunner&#160;运行脚本-Run-time&#160;Settings-Browser&#160;Enmulation设置详解
- loadrunner&#160;场景设计-负载生成器管理
- Kotlin入门(20)几种常见的对话框
- Sublime Text3 安装 markdownediting插件 报错 Error loading syntax file ";Packages/Markdown/Markdown.tmLanguage";: