| 题目名称 | 832. [USACO]总分 |
|---|---|
| 输入输出 | inflate.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 12 |
| 题目来源 |
 sywgz
于2012-07-03加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：180， 提交：268， 通过率：67.16% | ||||
 OEE_ZFF |
100 | 0.016 s | 0.25 MiB | Pascal |
 521 |
100 | 0.059 s | 0.08 MiB | C++ |
 lihaoze |
100 | 0.106 s | 1.46 MiB | C++ |
 YGOI_真神名曰驴蛋蛋 |
100 | 0.112 s | 0.11 MiB | C++ |
 MistyEye |
100 | 0.113 s | 0.09 MiB | C++ |
|
YGOI_真神名曰驴蛋蛋 |
100 | 0.113 s | 0.11 MiB | C++ |
 forever |
100 | 0.113 s | 0.43 MiB | C++ |
|
YGOI_真神名曰驴蛋蛋 |
100 | 0.114 s | 0.11 MiB | C++ |
 0 |
100 | 0.115 s | 0.40 MiB | C++ |
 狂飙霹雳虎 |
100 | 0.116 s | 0.40 MiB | C++ |
| 关于 总分 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
完全背包裸题。。。
| ||||
|
固有技能：背包问题水题一遍过（EX）
发动！！！！ | ||||
|
就只是题目蛮长的...
 Fisher.
2017-07-04 11:36
8楼
| ||||
|
完全背包
水题一遍过  | ||||
|
我写的01背包加一层循环T1或2个点（人傻常数大如狗？）。。。O（VN最优算法查了查才想起来怎么写，还是太蒻。。。
| ||||
|
我什么也没说- -
| ||||
|
完全背包练手题，难度竟然2星……
 赵寒烨
2013-10-21 22:49
4楼
| ||||
|
完全背包问题，不解释。。。。。
 张铭哲
2013-09-29 21:16
3楼
| ||||
|
卧槽。。原来不用优化。。。害咱写得那么开心。。。
OEE_ZFF
2013-04-10 20:52
2楼
| ||||
|
奇葩地按时间排了一遍序……
| ||||
城南花已开
增强型图元文件
HeHe
liu_runda
FoolMike
cstdio【题目描述】
学生在我们USACO的竞赛中的得分越多我们越高兴。
我们试着设计我们的竞赛以便人们能尽可能的多得分,这需要你的帮助。
我们可以从几个种类中选取竞赛的题目,这里的一个"种类"是指一个竞赛题目的集合,解决集合中的题目需要相同多的时间并且能得到相同的分数。
你的任务是写一个程序来告诉USACO的职员,应该从每一个种类中选取多少题目,使得解决题目的总耗时在竞赛规定的时间里并且总分最大。
输入包括竞赛的时间,M(1 <= M <= 10,000)(不要担心,你要到了训练营中才会有长时间的比赛)和N,"种类"的数目1 <= N <= 10,000。
后面的每一行将包括两个整数来描述一个"种类":
第一个整数说明解决这种题目能得的分数(1 <= points <= 10000),第二整数说明解决这种题目所需的时间(1 <= minutes <= 10000)。
你的程序应该确定我们应该从每个"种类"中选多少道题目使得能在竞赛的时间中得到最大的分数。
来自任意的"种类"的题目数目可能任何非负数(0或更多)。
计算可能得到的最大分数。
【输入格式】
第 1 行: 两个整数M, N，表示竞赛的时间和题目"种类"的数目。
第 2-N+1 行: 每行两个整数points,minutes，表示每个"种类"题目的分数和耗时。
【输出格式】
单独的一行包括那个在给定的限制里可能得到的最大的分数。
【输入格式】
300 4 100 60 250 120 120 100 35 20
【输出格式】
605
【样例解释】
从第2个"种类"中选两题第4个"种类"中选三题。
【来源】
译 by timgreen