| 题目名称 | 1665. [SGU U313]环形铁路 |
|---|---|
| 输入输出 | circularrailway.in/out |
| 难度等级 | ★★ |
| 时间限制 | 250 ms (0.25 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cstdio
于2014-06-13加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：3， 提交：13， 通过率：23.08% | ||||
 gconeice |
100 | 0.093 s | 3.72 MiB | C++ |
|
gconeice |
100 | 0.096 s | 4.13 MiB | C++ |
 cstdio |
100 | 0.227 s | 2.60 MiB | C++ |
|
gconeice |
90 | 0.003 s | 3.72 MiB | C++ |
|
gconeice |
80 | 0.003 s | 3.72 MiB | C++ |
|
gconeice |
70 | 0.002 s | 4.13 MiB | C++ |
|
gconeice |
70 | 0.114 s | 4.13 MiB | C++ |
|
gconeice |
60 | 0.002 s | 4.13 MiB | C++ |
|
gconeice |
50 | 0.002 s | 4.13 MiB | C++ |
|
gconeice |
40 | 0.002 s | 3.72 MiB | C++ |
| 关于 环形铁路 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
解方程
 teacher
2014-07-17 15:54
3楼
| ||||
|
回复 @cstdio :
神了  Chenyao2333
2014-06-13 13:05
2楼
| ||||
|
慎用07年陈雪论文里的方法……因为需要分类讨论……就是我这种的←_←
| ||||
1665. [SGU U313]环形铁路
★★ 输入文件：circularrailway.in
输出文件：circularrailway.out
简单对比时间限制：0.25 s 内存限制：256 MiB
【题目描述】
在一条环形铁路上有L个车站，从1到L编号。火车可以沿着两个方向运行，从一个站到相邻的站需要1分钟（也就是说，从1到2，或者从2到3，...，或者从L到1都需要1分钟）。
铁路上有n个员工的家和他们的n个办公室，所有家或办公室都紧挨着某个车站。你需要把家和办公室一一对应起来，使得总的旅行时间（即所有员工从家到办公室的用时之和）最少。
【输入格式】
输入文件的第一行有两个整数n，L（1<=n<=50000，2<=L<=10^9）.
第二行是n个员工家的位置，第三行是n个办公室的位置。保证位置是一个在[1,L]间的整数。
同一车站旁可能有若干个家，办公室或者二者皆有。
【输出格式】
输出一行一个正整数，即最少的总旅行时间。
【样例输入】
输入样例1：
3 15
1 2 10
11 12 13
输入样例2：
4 12
2 5 8 11
6 9 12 3
【样例输出】
输出样例1：
9
输出样例2：
4
【提示】
这里和SGU上的原题输出格式有所不同。SGU原题要求输出方案。