Vijos P1836HYS与七夕节大作战
01背包题,看了题解才知道由于v实在很小 所以可以把背包反过来做,dp[i]表示价值为i的选择方案所需要的最少的代价(时间)
/*
由于v实在很小 所以我们可以把背包反过来做
dp[i]表示价值为i的选择方案所需要的最少的代价(时间),然后就是简单的O1背包啦~
注意dp数组的初始化和dp[0]=0;
*/
#include<iostream>
using namespace std;
const int MAXN=1005;
#define INF 100000000
struct Node
{double t;int v;
};
double mymin(double a,double b)
{if(a>b){return b;}else{return a;}
}
int mymax(int a,int b)
{if(a>b){return a;}else{return b;}
}
int main()
{Node a[MAXN];double dp[5000];int n,sum=0;cin>>n;for(int i=0;i<n;i++){cin>>a[i].t>>a[i].v;sum+=a[i].v;}for(int i=0;i<=sum;i++){dp[i]=INF;}dp[0]=0;for(int i=0;i<n;i++){for(int j=sum;j>=a[i].v;j--){dp[j]=mymin(dp[j],dp[j-a[i].v]+a[i].t);}}int ans=0;for(int i=0;i<=sum;i++){if(dp[i]<=100){ans=mymax(ans,i);}}cout<<ans<<endl;return 0;
}
Vijos P1836HYS与七夕节大作战相关推荐
- Vijos P1836 HYS与七夕节大作战
P1836HYS与七夕节大作战 Accepted 背景 一年一度的七夕节到了,HYS又开始烦恼他的约会安排,作为一名后辈,你被他选中来帮助他. 描述 由于HYS有很多名女友,所以他不可能在一天之内和所 ...
- HYS与七夕节大作战 vijos
背景 一年一度的七夕节到了,HYS又开始烦恼他的约会安排,作为一名后辈,你被他选中来帮助他. 描述 由于HYS有很多名女友,所以他不可能在一天之内和所有的女友都进行约会,于是你决定帮他选定一些女友进行 ...
- Vijos 1836题:HYS与七夕节大作战
背景 一年一度的七夕节到了,HYS又开始烦恼他的约会安排,作为一名后辈,你被他选中来帮助他. 描述 由于HYS有很多名女友,所以他不可能在一天之内和所有的女友都进行约会,于是你决定帮他选定一些女友进行 ...
- 七夕节马上到了,有对象的,无对象的必备神奇用Python做一个烟花秀
今天已经周三了还有三天就是七夕节了,要给女朋友买礼物怕是来不及了! 那怎么办呢?那么就给她准备一个就全城烟花视频吧. 可除了土豪,不是所有人都能在整个城市放烟花的.对于一个普通的不能再普通的我也只能想 ...
- 七夕节福利,一套java架构师资源等你拿
精彩内容 java实战练习项目教程 全网最全电子图书分享 你所需要的大数据视频教程 java全套学习视频教程及源码 七夕节了,所以思海同学想着,在七夕节之前给大家先带来一些福利,希望对大家有帮助,因为 ...
- html表白特效源代码_程序员如何在七夕节表白
今天就是七夕节了,多少小情侣在这一天表白了.那么,我们程序员如何对她表白呢. 我们使用HTML和CSS来绘制一个会跳动的爱心.我们开发工具就使用HBuilderX吧,国产前端开发利器.我们打开HBui ...
- 七夕节给男朋友买什么礼物比较好呢?2022年七夕礼物推荐
七夕节是个浪漫的节日,这个有纪念意义的日子里给自己男朋友送出一份礼物,一定让他记在心里.我给大家分享如下几款男士礼物,大家根据消费水平选择.礼物是心意的体现,不一定要贵. 一.南卡runner pro ...
- python表白代码照片墙-这个七夕节,用Python为女友绘制一张爱心照片墙吧!
欢迎添加华为云小助手微信(微信号:HWCloud002 或 HWCloud003),输入关键字"加群",加入华为云线上技术讨论群:输入关键字"最新活动",获取华 ...
- 七夕节·烈火英雄·观后感
每个人都有自己的理想与信仰,消防员们的使命就是保护人民的生命与财产,火灾面前,从不后退,毫无畏惧,迎难而上.他们是伟大的,值得我们所有人的尊敬. --写在最前面的话 今天是农历初七,传说是牛郎与织女一 ...
最新文章
- 开源!mathAI手写拍照自动能解高数题,还不快试试?
- 用无序列表做的网站公告牌(Billboard)
- python 跳过迭代_Python迭代和解析(4):自定义迭代器
- mysql 差异还原_MySQL差异转储? 还原的其他策略?
- webpack4 高手之路 第四天
- boost::fibers::unbuffered_channel用法的测试程序
- 父类和子类在同一张表
- between and 效率_科学家改进植物光合作用,使植物光合效率提高40%
- 巨人的前瞻:独家专访IBM磁盘存储CTO
- 《网络安全原理与实践》一1.2 资产确定
- CCIE基础知识之EIGRP 二
- matlab void函数,MATLAB基本函数
- 数据结构与算法(js)
- AcWing 891. Nim游戏(nim博弈)
- IPSEC 001 --- 原理简介
- 5000并发的qps是多少_高并发和高性能系统中进程、线程、协程、队列(如何调度的)...
- 求三维空间中的三角形外接圆圆心坐标的算法
- Computer Network Note
- 使用Tasker和企业微信实现在安卓手机自动转发短信至微信
- C#毕业设计——基于C#+asp.net+sqlserver的交通信息网上查询系统设计与实现(毕业论文+程序源码)——交通信息网上查询系统
热门文章
- 金蝶系统服务器链接设置,金蝶如何设置连接服务器
- 学习并掌握结构化写作方法,提高写作能力 ——结构化写作学习笔记(4)
- 干货满满!25种绝佳VSCode扩展,体验便捷高效的生活
- GSM系统信令接续流程(一)(转)
- Unity中EnableDisableComponent的用法
- 给bootstrap-treeview增加点击事件,单击菜单也能展开和折叠
- ROS path [0]=/opt/ros/melodic/share/rosROS path [1]=/home/huanyu-pc/robot_ws/srcROS path [2]=/opt/
- 如何进行批量邮件搬迁?
- linux中的sh脚本语法
- Docker入门详解