| 题目名称 | 1593. [HZOI 2014] 采姑娘的小蘑菇 |
|---|---|
| 输入输出 | mushro.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 29 |
| 题目来源 |
 OI永别
于2014-04-15加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：54， 提交：238， 通过率：22.69% | ||||
 Youngsc |
100 | 0.413 s | 2.22 MiB | C++ |
 Samle |
100 | 0.540 s | 1.84 MiB | C++ |
 雨季 |
100 | 0.572 s | 1.84 MiB | C++ |
|
Samle |
100 | 0.582 s | 1.46 MiB | C++ |
 zxj |
100 | 0.590 s | 2.22 MiB | C++ |
|
zxj |
100 | 0.618 s | 2.22 MiB | C++ |
|
zxj |
100 | 0.674 s | 2.22 MiB | C++ |
|
雨季 |
100 | 0.684 s | 1.84 MiB | C++ |
|
zxj |
100 | 0.693 s | 2.22 MiB | C++ |
 rewine |
100 | 0.707 s | 1.08 MiB | C++ |
| 关于 采姑娘的小蘑菇 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
4444
 继续
2019-05-08 20:03
18楼
| ||||
|
回复 @꧁༈saber༈꧂ :
你给的样例也不对啊，质量应该是整倍数  Dedsec
2017-07-29 15:32
17楼
| ||||
|
蘑菇不該是mushroom么……
TM文件名都能打錯  →震世逆空波→
2014-10-28 20:48
16楼
| ||||
|
本题正解应为 二分+剪枝搜索
例如： ----------------------------- in： 4 10 30 40 50 25 15 16 17 18 19 20 21 25 24 30 ----------------------------- out： 7 ----------------------------- 以上几楼的代码此数据输出为6，显然错误 但是此题数据用搜索也能过，这说明数据有些问题 = = 再例如本数据 ----------------------------- in： 5 6 15 14 13 13 10 13 13 13 9 6 5 ----------------------------- out： 6 ----------------------------- 错误答案为5 | ||||
 FoolMike
2014-10-04 10:14
14楼
| ||||
|
╮(╯▽╰)╭，╮(╯▽╰)╭，╮(╯▽╰)╭。
 Ezio
2014-09-26 20:55
13楼
| ||||
|
我代码太弱了~~~
| ||||
|
想加个二分的标签，结果成了二分图~~~
 OI永别
2014-04-24 20:56
11楼
| ||||
|
一
遍 排 序  赵赵赵
2014-04-24 20:54
10楼
| ||||
|
回复 @teacher :
好好强，ORZ OTZ ZTO 膜拜 OI永别
2014-04-24 20:44
9楼
| ||||
ztx【题目描述】
“啦啦啦，啦啦啦，我是采姑娘的小蘑菇……”手提麻袋，一脸人贩子像的宇宇在这个神奇的八维空间中忽悠来忽悠去。
话说3分钟前，刚刚小宇宙爆发的他冲出了地面，雨后明媚的阳光滋润着小蘑菇宇宇的身体，看着四周和谐的环境，宇宇舒畅地伸了个懒腰。“噗——”好景不长，一只带着血腥味的大脚（玛丽大叔的香港脚），将宇宇送到了这个神奇的世界。
为什么这个空间是如此的神奇呢？因为其中的m个mm，她们的质量居然有着神秘的关系！任何两个mm，她们的质量总有一个是另一个的整数倍（可能相等）-_-|||。
为了抗议苍天对自己的不公（“士可杀不可辱！怎么能让蘑菇死在别人的脚下！”——宇宇如是说），宇宇开始对这个八维空间中mm的掠夺。可惜的是，满脸横肉的宇宇手中只有n个麻袋来装mm，甚至每个麻袋都有质量承受限制。
作为宇宇的基友，你需要帮助他算算他最多能掠夺多少mm。
【输入格式】
输入文件的第一行包含两个数n和m，表示麻袋的数量以及mm的数量（1 ≤ n, m ≤ 100000）。第二行包含n个整数wi，表示每个麻袋能够装的最大质量（1 ≤ wi ≤ 1000000000）。第三行包含m个整数mj，表示每个mm的质量（1 ≤ mj ≤ 1000000000）。
【输出格式】
输出文件要求仅包含一个数，为能够装进麻袋的最多的mm数量。
【样例输入】
2 4 13 9 4 12 2 4
【样例输出】
3
【来源】
hzoi2014