| 题目名称 | 2230. 采药(加强版) |
|---|---|
| 输入输出 | crazytime.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Satoshi
于2016-04-13加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：118， 提交：399， 通过率：29.57% | ||||
 Hyoi_0Koto |
100 | 0.096 s | 0.67 MiB | C++ |
|
Hyoi_0Koto |
100 | 0.098 s | 0.44 MiB | C++ |
 mikumikumi |
100 | 0.196 s | 2.22 MiB | C++ |
|
mikumikumi |
100 | 0.217 s | 2.22 MiB | C++ |
|
mikumikumi |
100 | 0.377 s | 2.22 MiB | C++ |
 gls1196 |
100 | 0.434 s | 1.46 MiB | C++ |
 X-man |
100 | 0.456 s | 2.35 MiB | C++ |
 龙征天 |
100 | 0.458 s | 0.46 MiB | C++ |
|
龙征天 |
100 | 0.466 s | 0.46 MiB | C++ |
|
龙征天 |
100 | 0.472 s | 0.46 MiB | C++ |
| 本题关联比赛 | |||
| 15级练手赛 | |||
| 关于 采药(加强版) 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
脑筋急刹车
 ZooxTark➲
2020-06-27 13:45
16楼
| ||||
|
某一年，人类社会发展到了物品极度匮乏的法西斯主义最高阶段，所有工作都是被钦定的。
| ||||
|
不会大佬的单调队列优化，只好写二进制优化，哭唧唧
| ||||
|
论一类脑筋急转弯题和奇技淫巧题的解题技巧
 rewine
2017-11-01 15:17
13楼
| ||||
|
差点直接交上去01背包。。
真是奇技淫巧题，是在下输了。 | ||||
|
这个多重背包有点诡异
 | ||||
|
| ||||
|
| ||||
|
01完美T掉5个点......
话说贪心A了是什么鬼...  Hakurou!
2016-04-14 18:21
8楼
| ||||
|
。。。这种东西，注意看数据范围，这不是01背包。。。
打01的话会完美T掉两个点， 正确做法是统计每种物品出现次数，进行二进制拆分 然后再进行01，才是正解。。。 不过rank1用的竟然是贪心。。。本蒟蒻只能默默地Orz。。  Sky_miner
2016-04-14 11:14
7楼
| ||||
Hale
_WA自动机
HeHe
dateri
liu_runda【题目描述】
某一年，人类社会发展到了物品极大丰富的共产主义最高阶段，所有工作都是被钦定的。
金明就被钦定了一个采药的工作。草药数目变多了，但是由于环境的污染，草药虽然数目增多，但是价值和体积大大衰减。
请你告诉金明，他一次能采到草药价值最大是多少。（提示，请分析数据范围）
【输入格式】
第一行两个整数$n,m$，表示草药的个数和背包的体积
接下来每行两个整数$v_i,w_i$,表示每个草药的体积和价值
【输出格式】
只有一个整数,表示草药的最大价值
【样例输入】
3 10 5 5 5 5 7 9
【样例输出】
10
【数据范围】
对于40%的数据,$N,M<=1000$
对于100%的数据,$N<=250000，M<=40000，1<=v_i,w_i<=20$
【来源】
OpenJudge