题目名称 | 1210. [NOIP 2010冲刺十二]奶牛晒衣服 |
---|---|
输入输出 | dry.in/out |
难度等级 | ★★ |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试数据 | 10 |
题目来源 | sywgz 于2012-10-23加入 |
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
查看题解 | 分享题解 |
通过:316, 提交:758, 通过率:41.69% | ||||
_Itachi | 100 | 0.005 s | 0.29 MiB | C++ |
_Itachi | 100 | 0.006 s | 0.44 MiB | C++ |
あぎめなに Love | 100 | 0.135 s | 1.64 MiB | C++ |
LOSER | 100 | 0.136 s | 1.64 MiB | C++ |
cy | 100 | 0.145 s | 0.66 MiB | C++ |
dateri | 100 | 0.160 s | 0.66 MiB | C++ |
ムラサメ | 100 | 0.162 s | 2.54 MiB | C++ |
wuyunzhang | 100 | 0.168 s | 4.10 MiB | C++ |
521 | 100 | 0.169 s | 0.88 MiB | C++ |
Dissolute丶Tokgo | 100 | 0.171 s | 2.22 MiB | C++ |
本题关联比赛 | |||
20121023 | |||
EYOI常规赛 1st | |||
EYOI常规赛 1st |
关于 奶牛晒衣服 的近10条评论(全部评论) | ||||
---|---|---|---|---|
[size=35]WATER[/size]
| ||||
加入了二分法的题解
题解写的不多可能表意不太清晰,希望大家见谅~ 补充了贪心法的思路 是论文中的部分 比较水 大家凑合看吧 | ||||
懒!!!看明白就知道了!!!
| ||||
用贪心和堆优化或优先队列就可以水掉
| ||||
......Oops!......
(不知 priority_queue 为何物) | ||||
模拟+贪心
| ||||
回复 @Skyo :
不二分要用堆。不想写堆/不想用stl - -> 二分 | ||||
回复 @ss22ss_zzx :
%%%楼上四位dalao
Janis
2016-10-24 16:40
18楼
| ||||
回复 @残星誓言 : 大佬大佬, MOMOMO
| ||||
稍微短一些的代码, 跑的有点慢
|
在熊大妈英明的带领下,时针和它的同伴生下了许多牛宝宝。熊大妈决定给每个宝宝都穿上可爱的婴儿装。于是,为牛宝宝洗晒衣服就成了很不爽的事情。
圣人王担负起了这个重任。洗完衣服后,你就要弄干衣服。衣服在自然条件下用$1$的时间可以晒干$A$点湿度。抠门的熊大妈买了$1$台烘衣机。使用烘衣机可以让你用$1$的时间使$1$件衣服除开自然晒干的$A$点湿度外,还可烘干$B$点湿度,但在$1$的时间内只能对$1$件衣服使用。
$N$件的衣服因为种种原因而不一样湿,现在告诉你每件衣服的湿度,要你求出弄干所有衣服的最少时间(湿度为$0$为干)。
第一行$N$,$A$,$B$;
接下来$N$行,每行一个数,表示衣服的湿度($1≤$湿度,$A$,$B$≤$50,0000$,$1≤N≤50,0000$)。
一行,最少时间。
3 2 1 1 2 3
1
样例解析:第$1$个时间内,用机器处理第$3$件衣服,此外,所有衣服自然晒干$2$。花费$1$时间全部弄干。