HPU 1235 入学考试

1235: 入学考试 [DP]

时间限制: 1 Sec 内存限制: 128 MB

提交: 10 解决: 4 状态

题目描述

辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”

如果你是辰辰,你能完成这个任务吗?

输入

第一行有两个整数T(1  < =  T  < =  1000)和M(1  < =  M  < =  100),用一个空格隔开,T代表总共能够用来采药的时间,M代表山洞里的草药的数目。接下来的M行每行包括两个在1到100之间(包括1和100)的整数,分别表示采摘某株草药的时间和这株草药的价值。

对于30%的数据,M  < =  10;

对于全部的数据,M  < =  100。

输出

包括一行,这一行只包含一个整数,表示在规定的时间内,可以采到的草药的最大总价值。

样例输入

70 3
71 100
69 1
1 2

样例输出

3
 1 #include<iostream>
 2 #include<stdio.h>
 3 #include<algorithm>
 4 using namespace std;
 5 int main()
 6 {
 7     int t,m;
 8     while(scanf("%d%d",&t,&m)!=EOF)
 9     {
10
11     int time[120],v[120];
12     int dp[1200]={0};
13
14     for(int i=1;i<=m;i++)
15     {
16         int a,b;
17         scanf("%d%d",&a,&b);
18         time[i]=a;v[i]=b;
19     }
20     for(int i=1;i<=m;i++)
21     {
22         for(int j=t;j-time[i]>=0;j--)
23         {
24             dp[j]=max(dp[j],dp[j-time[i]]+v[i]);
25         }
26     }
27     int ans=dp[t];
28     printf("%d\n",ans);
29     }
30     return 0;
31 } 

下边这个WA

 1 #include<iostream>
 2 #include<stdio.h>
 3 #include<algorithm>
 4 using namespace std;
 5 int main()
 6 {
 7     int t,m;
 8     while(scanf("%d%d",&t,&m)!=EOF)
 9     {
10
11     int time[120],v[120];
12     int dp[120][1200]={0};
13
14     for(int i=1;i<=m;i++)
15     {
16         int a,b;
17         scanf("%d%d",&a,&b);
18         time[i]=a;v[i]=b;
19     }
20     for(int i=1;i<=m;i++)
21     {
22         for(int j=t;j-time[i]>=0;j--)
23         {
24             dp[i][j]=max(dp[i-1][j],dp[i-1][j-time[i]]+v[i]);
25         }
26     }
27     int ans=dp[m][t];
28     printf("%d\n",ans);
29     }
30     return 0;
31 } 
时间: 2024-11-05 12:09:40

HPU 1235 入学考试的相关文章

【临时重发】复旦大学 在职软件工程硕士(双证)2017年入学考试 参考书推荐

[临时重发]复旦大学 在职软件工程硕士(双证)2017年入学考试 参考书推荐 2017-06-04 MSE热线 复旦MSE热线 (一)统考科目:(除了政治时政版(现在还没有),不一定要所谓2018版) 政治理论 (1)<全国硕士研究生招生考试 思想政治理论 考试大纲>,教育部考试中心,高等教育出版社,10元. (2)<全国硕士研究生招生考试 思想政治理论 考试大纲解析>,教育部考试中心,高等教育出版社,59元. 英语(二) (1)<全国硕士研究生招生考试 英语(二) 考试大纲

茁佐做揍专咨软件工程系今年研究生入学考试成绩

软件工程系今年研究生入学考试成绩综桌尊谆锥拙软件工程系今年研究生入学考试成绩zollha软件工程系今年研究生入学考试成绩http://www.songtaste.com/user/11233555/info http://www.songtaste.com/user/11233593/info http://www.songtaste.com/user/11233667/info http://www.songtaste.com/user/11233718/info http://www.son

蓝桥杯——说好的进阶之入学考试

问题描述 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师.为此,他想拜附近最有威望的医师为师.医师为了判断他的资质,给他出了一个难题.医师把他带到一个到处都是草药的山洞里对他说:"孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值.我会给你一段时间,在这段时间里,你可以采到一些草药.如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大." 如果你是辰辰,你能完成这个任务吗? 输入格式 第一行有两个整数T(1 <= T <= 10

做到这三步,轻松搞定深国交入学考试

什么叫做“搞定”深国交入学考试?在老师看来,英语不拿A都不叫做“搞定”.所以,今天我们的题目不如叫做“做到这三步,深国交入学考试英语轻松拿A”. 首先说说,为什么英语要拿到A才稳妥呢?之前老师有学生,英语B数学也是B,结果都只是成了“候补”(最终没有补进去,十分可惜).而要知道,在大多数考生数学拿C的情况下,这位数学拿B的同学已经相当不错了. 然后,有同学就会问:“那我数学拿A不就稳了吗?”稳是稳了,但是同学们要知道,根据往年深国交入学考试的情况统计,数学拿A或A*的难度是明显要高于英语拿到同样

湘潭大学2016年博士研究生入学考试有机合成科目波谱解析部分解答

湘潭大学2016年博士研究生入学考试 考试科目及代码:3529 有机合成 适用专业:有机化学 摘要:对湘潭大学2016年博士研究生入学考试有机合成科目波谱解析部分进行解答,指出了试题的部分错误,旨在帮助备考者. 该科目较为简单,虽然明面上说是博士入学考试题目,但是难度只有本科低年级.除此以外还有一点错误.波谱解析共有20分,现进行简要分析. 1.(6分)已知化合物A (C10H12O3)难溶于水.碳酸氢钠溶液和稀HCl中,但可以溶于氢氧化钠溶液.A与氢氧化钠溶液通过蒸馏,发现馏液可发生碘仿反应,

中山大学2016年硕士研究生入学考试复试基本分数线

发布时间:2016-03-01 发布部门:研招办   类别 报考学科门类(专业) 总分 单科(满分=100分) 单科(满分>100分) 学   术   学   位 01哲学 330 50 90 02经济学 350 60 90 03法学 350 55 90 04教育学 (不含0403体育学) 345 50 180 0403体育学 330 40 180 05文学 (不含0502外国语言文学.0503新闻传播学) 355 50 90 0502外国语言文学 345 50 90 0503新闻传播学 360

南开大学2016年硕士研究生入学考试初试成绩查询结果2

报考学院:(140)商学院 报考专业:(120100)管理科学与工程   序号 政治理论/管理类联考综合 外国语 业务课1 业务课2 总 分 1 60 70 141 125 396 2 62 75 123 129 389 3 52 78 117 123 370 4 67 85 87 119 358 5 60 75 118 101 354 6 63 69 100 120 352 7 63 67 102 119 351 8 65 73 103 103 344 9 68 80 102 94 344 1

这是测试的第一篇文章,2017日本早稻田大学新生入学考试3.

(1)因为$0\leq f(x)\leq 1$,有$$|f(x)-f(y)|\leq 1$$令$x=0,y=1$,所以$$|f(0)-f(1)|\leq1$$而$|f(x)-f(y)|\geq|x-y|$,令$x=0,y=1$,所以$$|f(0)-f(1)|\geq1$$所以$$|f(0)-f(1)|=1$$(2)$f(x)=x$或$f(x)=1-x$,理由如下:由题意可得$$|f(x)-f(0)|\geq|x|=x,|f(x)-f(1)|\geq|x-1|=1-x$$(i) $f(0)=0,f

入学考试

1.执行python脚本的两种方式 #!/usr/bin/python相当于写死了python路径;#!/usr/bin/env python会去环境设置寻找python目录,推荐这种写法 法1:python helloword.py 法2:ps: 执行前需给预chmod 755 helloword.py (linux系统中)./helloword.py 2.简述位,字节的关系 3.简述ascii.unicode.utf-8.gbk的关系 4.请写出"李杰" 分别用utf-8和gbk编