专题三 Problem X
1024
二、简单题意:
01背包问题。开始看这道题,以为就是普通背包,但是WA。最后参考了大神的代码才知道,差值越小使用它的价值越大,要按q-p排序。
数组的排序函数是利用两者差值,这一点想不到。问了百度才恍然大悟。
#include <string.h>
#include <algorithm>
using namespace std;
struct node
{
int p,q,v;
} a[555];
int cmp(node x,node y)
{
return x.q-x.p<y.q-y.p;
}
int main()
{
int n,m,i,j;
int dp[5555];
while(~scanf("%d%d",&n,&m))
{
for(i = 0; i<n; i++)
scanf("%d%d%d",&a[i].p,&a[i].q,&a[i].v);
memset(dp,0,sizeof(dp));
sort(a,a+n,cmp);
for(i = 0; i<n; i++)
{
for(j = m; j>=a[i].q; j--)
{
dp[j] = max(dp[j],dp[j-a[i].p]+a[i].v);
}
}
printf("%d\n",dp[m]);
}
return 0;
}
专题三 Problem X相关推荐
- 专题三 Problem W
一.题目编号: 1023 二.简单题意: Speakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了.要申请国外的任何大学,你 ...
- Kuangbin专题三Dancing Links
Kuangbin专题三Dancing Links 没写完所有的,因为要去上课了赶紧先预习一下,这就先发出来吧. 跳舞链这东西以前在hihocoder上翻到过,当时看的模模糊糊的,现在好好学一学. 暂时 ...
- mysql 优化表 3000万_mysql优化:专题三、关于单表查询,可以这么优化
mysql优化:专题三.关于单表查询,可以这么优化 作者:PHPYuan 时间:2018-10-18 03:41:26 上篇讲解了「mysql优化专题」90%程序员都会忽略的增删改优化(2),相信大家 ...
- 开发指南专题三:JEECG微云快速开发平台项目编码规范
开发指南专题三:JEECG微云快速开发平台项目编码规范 4. 项目编码规范 4.1. 项目编码规范 1. 项目编码格式为UTF-8(包括:java,jsp,css,js) 2. sevice接口命名: ...
- Spring学习笔记专题三
专题三 (1)使用注解来完成AOP: 1,想办法把类让Spring来管理(XML配置或者注解方式) 2,在增强的提供类上添加标签: 3,在Spring配置文件中开启注解的AOP; 4,关于AOP的其他 ...
- 新手入门刷题(专题三)暴力枚举
新手入门刷题(专题三)暴力枚举--->持续更新 4.14 统计方形(数据加强版) 题目描述 有一个 n×m 方格的棋盘,求其方格包含多少正方形.长方形(不包含正方形). 输入格式 一行,两个正整 ...
- MRP专题三:物料主数据MRP参数解释
MRP专题三:物料主数据MRP参数解释 1.1 MRP1视图 1.1.1 MRP组 mrp group 指定系统运行的 mrp 控制参数的组别.这些参数包括,例如策略组.消耗模式.重计划期间.计划 区 ...
- IM扫码登录技术专题(三):通俗易懂,IM扫码登录功能详细原理一篇就够
本文引用了作者"大古同学"的"二维码扫码登录是什么原理"一文的主要内容,为了更好的理解和阅读,即时通讯网收录时有修订和改动,感谢原作者的分享. 1.引言 自从微 ...
- Ceph专题三 Ceph与OpenStack集成和行业应用
Ceph专题三Ceph与OpenStack集成和行业应用 Ceph 在OpenStack中的地位 Openstack是继Linux之后又一个非常成熟和受欢迎的开源云计算解决方案,Openstac ...
最新文章
- 熵增学院-Anders-剑走偏锋,了解Spring Boot内部Servlet容器
- 大学期间可以获得哪些荣誉_大学期间没有什么荣誉经历,该怎么写简历呢?找工作会很难吗?...
- 轻松构建基于 Serverless 架构的小程序
- jax-rs jax-ws_JAX-WS入门
- 常用个人密码管理软件
- 西安科技大学计算机学院保研,独臂姑娘,好样的!
- 句句真研—每日长难句打卡Day8
- 如何成熟处理客户反对意见
- 并发修改异常ConcurrentModificationException详解
- 基于esp32的物联网设计
- 测试人员如何做好需求分析
- 插本计算机教程,广东专插本复习方法
- 解决AS3.5在oppo系统更新后无法打包apk问题
- 学驾照,科目一计分题
- 解决 win10 商店无法登录, win10 账号问题
- 【备赛必读】2021年 全国大学生英语竞赛 命题大纲
- confluence 使用笔记
- 艾伟_转载:VS 2010 和 .NET 4.0 系列之《在ASP.NET 4 Web Forms中实现URL导向》篇
- 云SIM带来的革命?(云simesim)
- MOS管损耗计算与选型原则解析--实例分析
热门文章
- Python菜鸟学习手册14----标准库+代码实例
- C 语言 —— 循环结构
- 计算机网络面试知识点整理
- Modeling Personalized Item Frequency Information for Next-basket Recommendation
- String为什么要设计成final
- java语言就业方向_学习java以后的就业方向有哪些-百度经验
- JAVA获取excel第一列数据
- LaTex 自动生成IEEE格式的参考文献
- 计算机取消uefi启动项,如何使用老毛桃winpe删除或添加UEFI BIOS启动项?
- 取消notepad++打开.bat文件