裸的01背包  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 黄金 Gold 题解       题目描述 Description CYD吃饭时有N个骨头可以啃,但CYD要午睡了,所以他只有M分钟吃饭,已知啃每个骨头需花费时间Ai,可以得到Bi个单位的营养.问CYD最多得到多少营养. 输入描述 Input Description M  N A1 B1 A2 B2 …… AN BN 输出描述 Output Description 得到的最大营养值 样例输入 Sample In…

时间限制: 1 s   空间限制: 128000 KB   题目等级 : 黄金 Gold 题目描述 Description: CYD吃饭时有N个骨头可以啃,但CYD要午睡了,所以他只有M分钟吃饭,已知啃每个骨头需花费时间Ai,可以得到Bi个单位的营养.问CYD最多得到多少营养. 输入描述 Input Description: M  N A1 B1 A2 B2 …… AN BN 输出描述 Output Description: 得到的最大营养值 样例输入 Sample Input: 10  3 5…

 http://codevs.cn/problem/3111/  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 黄金 Gold 题解  查看运行结果     题目描述 Description CYD吃饭时有N个骨头可以啃,但CYD要午睡了,所以他只有M分钟吃饭,已知啃每个骨头需花费时间Ai,可以得到Bi个单位的营养.问CYD最多得到多少营养. 输入描述 Input Description M  N A1 B1 A2 B2 …… AN BN 输出描述 Output Desc…

3111 CYD啃骨头  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description CYD吃饭时有N个骨头可以啃,但CYD要午睡了,所以他只有M分钟吃饭,已知啃每个骨头需花费时间Ai,可以得到Bi个单位的营养.问CYD最多得到多少营养. 输入描述 Input Description M  N A1 B1 A2 B2 -- AN BN 输出描述 Output Description 得到的最大营养值 样例输入 Sam…

题目描述 Description 下午,CYD要刷题了,已知CYD有N题可刷,但他只有M分钟的时间,而且他的智慧值为Q,也就是说他只能做出难度小于等于Q的题目.已知每题可得积分Ai,需花费时间Bi,难度为Ci,问CYD最多可得多少积分. 输入描述 Input Description N  M  Q Ai Bi Ci 输出描述 Output Description 可得最多积分 样例输入 Sample Input 4  20  10 20 3 7 30 7 9 30 1 11 20 17 6 样例…

1959 拔河比赛  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 黄金 Gold 题解  查看运行结果     题目描述 Description 一个学校举行拔河比赛,所有的人被分成了两组,每个人必须(且只能够)在其中的一组,要求两个组的人数相差不能超过1,且两个组内的所有人体重加起来尽可能地接近. 输入描述 Input Description 数据的第1行是一个n,表示参加拔河比赛的总人数,n<=100,接下来的n行表示第1到第n个人的体重,每个人的体重都是整数(1<…

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

时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解  查看运行结果     题目描述 Description 在小松宿舍楼下的不远处,有PK大学最不错的一个食堂——The Farmer’s Canteen(NM食堂).由于该食堂的菜都很不错,价格也公道,所以很多人都喜欢来这边吃饭.The Farmer’s Canteen的点菜方式如同在超市自选商品一样,人们从一个指定的路口进去,再从一个指定的路口出来并付款.由于来这里就餐的人数比较多,所以人们自觉地在进入口的…

题目等级 : 大师 Master  时间限制: 1 s  空间限制: 128000 KB 题解       题目描述 Description 老师想从N名学生中选M人当学霸,但有K对人实力相当,如果实力相当的人中,一部分被选上,另一部分没有,同学们就会抗议.所以老师想请你帮他求出他该选多少学霸,才能既不让同学们抗议,又与原来的M尽可能接近. 输入描述 Input Description 第一行,三个正整数N,M,K. 第2...K行,每行2个数,表示一对实力相当的人的编号(编号为1…N). 输出…

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