| 题目名称 | 741. [网络流24题] 负载平衡 |
|---|---|
| 输入输出 | overload.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Makazeu
于2012-04-05加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：174， 提交：274， 通过率：63.5% | ||||
 Showson |
100 | 0.000 s | 0.00 MiB | C++ |
 神利·代目 |
100 | 0.000 s | 0.00 MiB | C++ |
 AAAAAAAAAA |
100 | 0.000 s | 0.00 MiB | C++ |
 Youngsc |
100 | 0.000 s | 0.00 MiB | C++ |
 Samle |
100 | 0.000 s | 0.00 MiB | C++ |
|
Samle |
100 | 0.000 s | 0.00 MiB | C++ |
 1020 |
100 | 0.000 s | 0.00 MiB | C++ |
 小金 |
100 | 0.000 s | 0.00 MiB | C++ |
 new ioer |
100 | 0.001 s | 13.64 MiB | C++ |
 （ˇˍˇ） ～耶稣 |
100 | 0.002 s | 0.17 MiB | Pascal |
| 关于 负载平衡 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
我偏要写网络流
| ||||
|
刘汝佳书上。。。
| ||||
|
令ai=第i-1号点给i号点的量（特殊的，a1为n号点给的）。平均数=M。A[i]对应题目数组。
对每个点应用最后的值=M （M=a1-a2+A[1]……） 用a1依次表示a2,a3,…… 则ans=a1+a2+a3…… 最后化为关于a1的函数，利用中位数求极小值即可。  再见
2017-02-10 17:11
9楼
| ||||
|
没给n赋值就加上t=n+1;
半个晚上过去了  CiGam
2017-01-05 21:13
8楼
| ||||
|
何必要用网络流
| ||||
|
水题
| ||||
|
闪亮亮的一个P党...
 Hakurou!
2016-05-27 09:02
5楼
| ||||
|
手残党表示v多次写成了u......
| ||||
|
| ||||
|
难道真的干不下去耶稣？？？？？？？？
| ||||
nonamenotitle
TenderRun
prefect1999
一個人的雨
vampire
OI永别-
«问题描述：
G 公司有n 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最
少搬运量可以使n 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。
«编程任务：
对于给定的n 个环形排列的仓库的库存量，编程计算使n 个仓库的库存数量相同的最少
搬运量。
«数据输入：
由文件overload.in提供输入数据。文件的第1 行中有1 个正整数n（n<=100），表示有n
个仓库。第2 行中有n个正整数，表示n个仓库的库存量。
«结果输出:
程序运行结束时，将计算出的最少搬运量输出到文件overload.out中。
输入文件示例 输出文件示例
overload.in
5
17 9 14 16 4
overload.out
11