| 题目名称 | 1383. [SCOI 2007] 修车 |
|---|---|
| 输入输出 | scoi2007_repair.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 QhelDIV
于2013-05-28加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：103， 提交：272， 通过率：37.87% | ||||
 /k |
100 | 0.024 s | 15.64 MiB | C++ |
 digital-T |
100 | 0.027 s | 0.33 MiB | C++ |
 QWERTIer |
100 | 0.031 s | 0.44 MiB | C++ |
 ceerRep |
100 | 0.033 s | 0.44 MiB | C++ |
 htwc |
100 | 0.035 s | 8.68 MiB | C++ |
 葳棠殇 |
100 | 0.040 s | 6.65 MiB | C++ |
 阿狸 |
100 | 0.046 s | 1.81 MiB | C++ |
 CtrlCV |
100 | 0.057 s | 0.51 MiB | C++ |
 stone |
100 | 0.070 s | 2.47 MiB | C++ |
 0 |
100 | 0.071 s | 3.14 MiB | C++ |
| 关于 修车 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
这个数据范围有问题吧
 Sakura_
2017-06-10 18:14
7楼
| ||||
|
没想到的一点是,"倒数第i辆"的流量应该设为1(其实很显然,倒数第某辆只能有一个呀)
| ||||
|
读入好坑。。
 _Itachi
2017-01-05 12:09
5楼
| ||||
|
换模板是大忌QAQ
| ||||
|
SPFA流
| ||||
|
此题稍加改动即为“Fixed Partition Memory Management”
| ||||
|
此题加上优化即为“美食节”
| ||||
LadyLex
FoolMike
TenderRun
cstdio1383. [SCOI 2007] 修车
★★★ 输入文件：scoi2007_repair.in
输出文件：scoi2007_repair.out
简单对比时间限制：1 s 内存限制：256 MiB
同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。
说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。
输入
第一行有两个数M,N，表示技术人员数与顾客数。
接下来n行，每行m个整数。第i+1行第j个数表示第j位技术人员维修第i辆车需要用的时间T。
输出
最小平均等待时间，答案精确到小数点后2位。
样例
repair.in
2 2
3 2
1 4
repair.out
1.50
数据范围:
(2<=M<=9,1<=N<=60), (1<=T<=1000)