| 题目名称 | 377. 护卫队 |
|---|---|
| 输入输出 | convoy.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2009-09-16加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：86， 提交：275， 通过率：31.27% | ||||
 dateri |
100 | 0.000 s | 0.00 MiB | C++ |
 gls1196 |
100 | 0.006 s | 0.34 MiB | C++ |
 521 |
100 | 0.006 s | 1.62 MiB | C++ |
 王者自由 |
100 | 0.007 s | 0.30 MiB | C++ |
 Strawberry |
100 | 0.007 s | 0.30 MiB | C++ |
|
dateri |
100 | 0.007 s | 0.32 MiB | C++ |
 Go灬Fire |
100 | 0.007 s | 0.34 MiB | C++ |
|
Hzoi_Go灬Fire |
100 | 0.007 s | 0.34 MiB | C++ |
 GROWL GOOD BOYส็ |
100 | 0.008 s | 0.34 MiB | C++ |
 可以的. |
100 | 0.008 s | 0.34 MiB | C++ |
| 本题关联比赛 | |||
| 20090916练习赛 | |||
| 20090916练习赛 | |||
| 20090916练习赛 | |||
| 20090916练习赛 | |||
| 关于 护卫队 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
@可以的 感谢神犇
| ||||
|
数据有坑！数据有坑！
我从未见过有如此卡精度之出题人！  YGOI_真神名曰驴蛋蛋
2016-04-27 17:32
15楼
| ||||
|
数据有坑，数据有坑！！！
| ||||
|
写个min函数习惯返回值写成int，找了半天。。。。。。。
 再见
2016-04-17 15:19
13楼
| ||||
|
rmq+dp，没开LLwa到死
| ||||
|
这题能二分吗
 <蒟蒻>我要喝豆奶
2015-10-30 06:32
11楼
| ||||
|
没有看到第一句话于是SB的以为是贪心
 论没看清题目的影响 | ||||
|
数据呢？？缺失了吗
 稠翼
2014-09-15 15:13
9楼
| ||||
|
我怎么会傻乎乎的把初值赋为INF的。。连INF都会爆
| ||||
|
写的差不多就是暴力
| ||||
Marvolo
旧梦
devil
HouJikan
raywzy
护卫车队在一条单行的街道前排成一队，前面河上是一座单行的桥。因为街道是一条单行道，所以任何车辆都不能超车。桥能承受一个给定的最大承载量。为了控制桥上的交通，桥两边各站一个指挥员。护卫车队被分成几个组，每组中的车辆都能同时通过该桥。当一组车队到达了桥的另一端，该端的指挥员就用电话通知另一端的指挥员，这样下一组车队才能开始通过该桥。每辆车的重量是已知的。任何一组车队的重量之和不能超过桥的最大承重量。被分在同一组的每一辆车都以其最快的速度通过该桥。一组车队通过该桥的时间是用该车队中速度最慢的车通过该桥所需的时间来表示的。问题要求计算出全部护卫车队通过该桥所需的最短时间值。
输入
输入文件第一行包含三个正整数(用空格隔开)，第一个整数表示该桥所能承受的最大载重量(用吨表示)；第二个整数表示该桥的长度(用千米表示)；第三个整数表示该护卫队中车辆的总数(n<1000)。接下来的几行中，每行包含两个正整数W和S(用空格隔开)，W表示该车的重量(用吨表示)，S表示该车过桥能达到的最快速度(用千米/小时表示)。车子的重量和速度是按车子排队等候时的顺序给出的。
输出
输出文件应该是一个实数，四舍五入精确到小数点后1位，表示整个护卫车队通过该桥所需的最短时间(用分钟表示)。
输入样例
100 5 10
40 25
50 20
50 20
70 10
12 50
9 70
49 30
38 25
27 50
19 70
输出样例
75.0