Codevs 2837 考前复习

时间限制: 1 s

空间限制: 128000 KB

题目等级 : 黄金 Gold

题解

查看运行结果

题目描述 Description

Aiden马上要考试了,可他还没怎么复习,于是他决定临时抱佛脚。他列了N个知识点,并分析出了复习每个知识点所需的时间t以及可能获得的分数k。他现在还有T时间来复习,他希望选择正确的知识点来在最短的时间内获得最高的期望分数。

输入描述 Input Description

第一行,两个数,分别为N、T。

接下来的N行,每行两个数t、k,表示一个知识点所需的时间和期望得分。

输出描述 Output Description

一行,一个数,表示可以获得的最高期望得分。

样例输入 Sample Input

3 5

3 5

3 2

2 2

样例输出 Sample Output

7

数据范围及提示 Data Size & Hint

对于10%的数据,0<N≤10,0<T≤100。

对于50%的数据,0<N≤1000,0<T≤10000。

对于100%的数据,0<N≤5000,0<T≤10000,0<t,k≤1000。

代码:

#include<iostream>
#include<cstdio>
using namespace std;
int w[5010],c[5010],f[10010],N,T,n,t;
int main()
{
    scanf("%d%d",&N,&T);
    for(int i=1;i<=N;i++)
        scanf("%d%d",&w[i],&c[i]);
    for(int i=1;i<=N;i++)
    {
        for(int j=T;j>=w[i];j--)
          f[j]=max(f[j-w[i]]+c[i],f[j]);
    }
    printf("%d",f[T]);
    return 0;
}

思路: 简单01    大水题  不说了  注意f数组的大小

时间: 2024-11-04 07:04:51

Codevs 2837 考前复习的相关文章

考前复习(codevs 2837)

2837 考前复习 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description Aiden马上要考试了,可他还没怎么复习,于是他决定临时抱佛脚.他列了N个知识点,并分析出了复习每个知识点所需的时间t以及可能获得的分数k.他现在还有T时间来复习,他希望选择正确的知识点来在最短的时间内获得最高的期望分数. 输入描述 Input Description 第一行,两个数,分别为N.T. 接下来的N行,每行两个数t.k,表示一个知

考前复习记录

字符串读入直接读字符数组 char s[1004];scanf("%s",s); 但是要用strlen(s)来算长度 复杂度O(n) e.g.a串是不是b的子串 //从a第0位开始枚举 //如果a的第0位=b的第i位 //就从b的第i位开始枚举检查 #include<cstdio> #include<iostream> #include<cmath> #include<cstring> #include<queue> #inc

2020年出版专业技术人员职业资格考试,历年真题,考前复习,考试大纲,视频课程

各出版社.期刊社.新媒体单位.网络出版单位: 从2001年8月1日起,国家对出版专业技术人员实行职业资格制度,纳入全国专业技术人员职业资格制度的统一规划.同时在2016年3月10日,由国家新闻出版广电总局.中华人民共和国工业和信息化部联合发布的<网络出版服务管理规定>中,第二章第九条明确规定,从事网络出版服务单位,必须有8名以上具有<中华人民共和国出版专业技术人员职业资格证书>人员,其中中级以上人员不少于3名.<中华人民共和国出版专业技术人员职业资格证书>是传统出版行业

【考前复习_各类模板之补充】

额,考前没能把这篇文章发出来,考后发一发. 我已经无法很好的给它们分类了.后面还有一些模板如果没法分类就都放在这里吧. 一.二分答案(贴了另外一个) while (l<=r) { int mid=(l+r)>>1; if (judge(mid)) l=mid+1; else r=mid-1; } cout<<l; 二.快速幂 int ksm(int x,int y)//x^y { int t=1,k=y,tmp=x; while (k) { if (k%2) t=t*tmp;

codevs2894、2837、1669、2503、3231

6.25动态规划之背包回顾 2894 Txx考试 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description Txx是一个成绩很差的人,考试便成了他的噩梦.于是他常在考试时睡觉以打发时间.今天他又要面临一次考试,为了保证有充足的睡眠,他决定只做k分钟题目.这次测试有n道题,第i题的得分是pi分,需要耗费ti分钟解决(将要完成也得不到分). 请你算出他最少扣多少分(总分是所有题目分值的总和). 输入描述 Input Description

网络工程师考前一周该如何安排

网络工程师考试是全国计算机技术与软件水平考试的一项中级资格考试,通过考试的合格人员能根据应用部门的要求进行网络系统的规划.设计和网络设备的软硬件安装调试工作,能进行网络系统的运行.维护和管理,能高效.可靠.安全地管理网络资源,作为网络专业人员对系统开发进行技术支持和指导,具有工程师的实际工作能力和业务水平,能指导网络管理员从事网络系统的构建和管理工作.网络工程师考试是软考的一大热门,怎样才能顺利通过考试是广大考生都想知道的,下面希赛软考学院为您带来网络工程师备考锦囊之准备篇,教您备考期间如何做好

“待回绝”

从3.11到3.20,看了100多页算法导论,二十多页编译原理及实践,自己的求职之路也算是迈上了征途,万万没想到,电面都没了,万万没想到,机会木有了. 就算失败了,也来总结一下这次的不足吧,以便以后能有更好的前进方向和防止以后再次犯同样的错误. 第一点,就是自己开始的实在太晚,大一大二包括大三上基本就是玩+考前复习过过来的,期间做了一两个小项目,感觉只够练手,代码量也不多.大三下,突然实习生招聘就来了,完全没有准备,现在开始看书不可谓不晚.机会总是留给有准备的人,隔壁计算机学院已经有过了三面的了

数位DP入门:bzoj1833: [ZJOI2010]count 数字计数

膜拜了一下蔡大神....然后突然想起来一些东西然后就填了一个半年多前的坑= = 人生第一道自己写的数位DP...好吧以前是看题解然后也不知道为什么就过了的>_< 数位DP介绍: http://wenku.baidu.com/link?url=9OS5Ybpw5wx00ahrH8ED2oyIlR1uWwrxT8N4pEg27GgBt2T2hLe4sd_h1rmpY7P0HmeHIEDw9h6_K98dPhhjoMhD2TpKcS8w1X8cC_dkPp_ 接下来是题目地址: http://www

天才辈出的数学江湖

这篇日志的原因很简单,就是希望给所有期望在学科研究上能有所建树的学子们一面镜子,镜子里不仅有这位昔日的IMO金牌.北大数院毕业后前往MIT攻读博士后.29岁拿到拉马努金奖.现在Stanford做tenure的大神恽之玮,还有比利时数学家Pierre Deligne(皮埃尔·德利涅)以及德国数学家Gerd Faltings (格尔德·法尔廷斯)和Peter Scholze等大神的影子,更为重要的是,作者揭示了大神之所以能称为"大神",背后所付出的一切,同时又用一个个鲜活的事例演示了现代版