| 题目名称 | 992. [NOIP 2010冲刺二]宝物筛选 |
|---|---|
| 输入输出 | treasure.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 sywgz
于2012-08-06加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：314， 提交：666， 通过率：47.15% | ||||
 发光二向箔 |
100 | 0.006 s | 15.18 MiB | C++ |
 梦那边的美好ET |
100 | 0.025 s | 1.23 MiB | C++ |
 布洛尼亚 |
100 | 0.029 s | 2.43 MiB | C++ |
 HZOI_蒟蒻一只 |
100 | 0.033 s | 0.62 MiB | C++ |
 牧殇 |
100 | 0.071 s | 7.04 MiB | C++ |
|
牧殇 |
100 | 0.075 s | 1.03 MiB | C++ |
|
sywgz |
100 | 0.077 s | 3.33 MiB | C++ |
 521 |
100 | 0.078 s | 0.55 MiB | C++ |
 Hzoi_YJX |
100 | 0.080 s | 0.79 MiB | C++ |
|
舛 |
100 | 0.083 s | 4.13 MiB | C++ |
| 本题关联比赛 | |||
| 20120807 | |||
| 防止颓废的小练习v0.3 | |||
| 2020级再出发之二进制拆分及运用 | |||
| 关于 宝物筛选 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
\begin{array}{lll}
不会 & 不会& 不会\\ 不会 & 不会& 不会& Orz\ \end{array}  cb
2020-07-05 12:58
26楼
| ||||
|
心情不好，刷刷水题...
| ||||
|
| ||||
|
写了采药加强版，顺手搞掉宝物，双倍经验
 Hale
2018-10-26 13:11
23楼
| ||||
|
%楼上大佬
| ||||
|
n*m
谁告诉我为什么这么慢！ | ||||
|
数据范圈是什么鬼。
| ||||
|
优化
 Fisher.
2017-07-02 09:29
19楼
| ||||
|
| ||||
|
| ||||
ZooxTark➲
swttc
CSU_Turkey
_WA自动机
AntiLeaf
gls1196【题目描述】
终于，破解了千年的难题。 宁采臣 找到了宝物室，里面堆满了无数价值连城的宝物……这下 宁采臣 可发财了，嘎嘎。但是这里的宝物实在是太多了， 宁采臣 的采集车似乎装不下那么多宝物。看来 宁采臣 只能含泪舍弃其中的一部分宝物了…… 宁采臣 对洞穴里的宝物进行了整理，他发现每样宝物都有一件或者多件。他粗略估算了下每样宝物的价值，之后开始了宝物筛选工作：宁采臣 有一个最大载重为 W 的采集车，洞穴里总共有 n 种宝物，每种宝物的价值为 v[i] ，重量为 w[i] ，每种宝物有 m[i] 件。 宁采臣 希望在采集车不超载的前提下，选择一些宝物装进采集车，使得它们的价值和最大。
【输入格式】
第一行为一个整数 N 和 w ，分别表示宝物种数和采集车的最大载重。
接下来 n 行每行三个整数，其中第 i 行第一个数表示第 i 类品价值，第二个整数表示一件该类物品的重量，第三个整数为该类物品数量。
【输出格式】
输出仅一个整数 ans ，表示在采集车不超载的情况下收集的宝物的最大价值。
【输入样例】
4 20
3 9 3
5 9 1
9 4 2
8 1 3
【输出样例】
47
【数据范围】
对于 30% 的数据： n ≤∑ m[i] ≤ 10^4 ； 0 ≤ W ≤ 10^3 。
对于 100% 的数据： n ≤∑ m[i] ≤ 10^5 ；0 ≤ w ≤ 4*10^4;