SSL_2549 得分
2018-03-31 15:38
190 查看
题意
给出时间和题目总数,再给出完成题目的时间和一个值,每次做完一道题可以拿到(剩余时间*它对应的值)分,现在求可以的得到的最大分数。思路
先用它们之间的比例排序,之后再用01背包去选择做与不做就好了。代码
#include<cstdio> #include<algorithm> using namespace std; int n,t,ans,f[10001]; struct node{ int v,w; double b; }s[3001]; int cmp(node x,node y){return x.b<y.b;} int main() { scanf("%d%d",&n,&t); for (int i=1;i<=n;i++) scanf("%d%d",&s[i].w,&s[i].v),s[i].b=(double)s[i].w/s[i].v; sort(s+1,s+n+1,cmp);//根据比例排序 for (int i=1;i<=n;i++) { for(int j=t;j>=s[i].w;j--) f[j]=max(f[j-s[i].w]+s[i].v*(t-j+s[i].w),f[j]);//01背包 } for (int i=0;i<=t;i++) ans=max(f[i],ans);//求出最佳答案 printf("%d",ans); }
相关文章推荐
- SSL 2549 JZOJ 1756 得分
- (ssl 2292)竞赛得分 4000
- 【2018.3.24】模拟赛之五-ssl1864 得分【dp,贪心】
- SSL_2292竞赛得分C++(动规练习题)
- SSL概览
- 在ubuntu16.04下安装curl(with ssl)
- SSL单双向认证
- Weblogic 安装和配置SSL(Linux)
- windows下安装apache并配置ssl 附 整个配置过程的批处理脚本
- 城市交通-SSL 1636
- 如何在Ubuntu 14.04上利用HAProxy实现SSL终端
- HttpInvoker SSL双向认证远程接口调用
- MINA、Netty、Twisted一起学(十一):SSL/TLS
- javaMail使用qq邮箱报错: 530 Error: A secure connection is requiered(such as ssl)
- SSL 2250_面积_离散
- 使用缓冲流读取试题文件,每次显示试题文件中的一道题目。读取到字符“*”时候暂停读取,等待用户从键盘输入答案。用户做完全部题目后,程序给出用户的得分。Test.txt如下:
- SSL HEARTBLEED 漏洞
- 微信证书 javax.net.ssl.SSLException: java.lang.RuntimeException: Unexpected error: java.security.InvalidAlgorithmParameterException: the trustAnchors parameter must be non-empty
- 详解spring boot配置 ssl