首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
货仓选址
9条解析
开通博客写题解
GDUT_Orion
发表于 2022-09-03 11:53:57
配对相减即答案 完全和前缀和及差分(从某题单来的)无关系的简答题 从样例得思路: 1)排序,得 1 2 6 9 2)重点:由题意可知仓库和某商家可以在同一坐标 3)无论仓库建在哪里,仓库到 >排序后第i个坐标< 以及到 >排序后第n-i-1个坐标<,
展开全文
RandolphJ
发表于 2019-12-08 13:24:15
题目链接 假设把货仓建在第k个商店的坐标上,那么左边有 k - 1 个商店,右边有 n - k - 1 个商店。 当k<n/2时,向右移一位,因为k-1<n-k-1,所以+(k-1)-(n-k-1)会使总距离减小,因此我们应当把k往右移,直到当 k-1 = n-k-1时,若再往右移,k-
展开全文
-符拉迪沃斯托克-
发表于 2022-07-15 12:50:34
如果是个明眼人,可以看出来选中位数一定是最优解,此时答案一定是后一半的和减去前一半的和,即∑i=1n/2(vn−i+1−vi)\sum_{i=1}^{{n}/{2}}(v_{n-i+1}-v_i)∑i=1n/2(vn−i+1−vi)。 但是像我这样的大制杖就只能硬证。。。 我们求的是: min
展开全文
在刷题的单身狗很开心
发表于 2023-08-02 22:30:39
链接:https://ac.nowcoder.com/acm/problem/50937 来源:牛客网 题目描述 在一条数轴上有N家商店,它们的坐标分别为 A[1]~A[N]。现在需要在数轴上建立一家货仓,每天清晨,从货仓到每家商店都要运送一车商品。为了提高效率,求把货仓建在何
展开全文
coco2009
发表于 2020-01-19 10:05:17
这题一看就是排序,这里就说一下我的思路:首先将a数组排序,并令x为货仓的坐标,尽量使x左侧的商店与x右侧的商店之差尽量小,也就是说将x放在中位数的位置最好,中位数的坐标也就是a[(n+1)/2],接着自然就附代码了。#include<bits/stdc++.h>using namespa
展开全文
屡战屡败的弱鸡!
发表于 2019-10-08 17:28:38
直观的想,假设我们将货仓建在第k个商店的坐标上,那么货仓左边有 k - 1 个商店,右边有 n - k - 1 个商店,当我们将货仓向右移动一个单位,那么货仓距离左面所有的商店的距离就会增加一个单位,距离右面所有的商店的距离会减少一个单位,所以应当使左右商店的个数相同, k-1 = n-k-1, 那
展开全文
haust_xiaolu
发表于 2020-11-21 10:46:27
题目描述:在一条数轴上有N家商店,它们的坐标分别为 A[1]A[N]。现在需要在数轴上建立一家货仓,每天清晨,从货仓到每家商店都要运送一车商品。为了提高效率,求把货仓建在何处,可以使得货仓到每家商店的距离之和最小。输入排序:第一行一个整数N,第二行N个整数A[1]A[N]。输出排序:一个整数,表示距
展开全文
小吉蛋
发表于 2020-11-15 13:16:51
链接:https://ac.nowcoder.com/acm/contest/1001/B来源:牛客网 题目描述在一条数轴上有N家商店,它们的坐标分别为 A[1]~A[N]。现在需要在数轴上建立一家货仓,每天清晨,从货仓到每家商店都要运送一车商品。为了提高效率,求把货仓建在何处,可以使得货仓到每家商
展开全文
Mashiro-z
发表于 2019-08-24 14:43:27
题目描述在一条数轴上有N家商店,它们的坐标分别为 A[1]~A[N]。现在需要在数轴上建立一家货仓,每天清晨,从货仓到每家商店都要运送一车商品。为了提高效率,求把货仓建在何处,可以使得货仓到每家商店的距离之和最小。 输入描述:第一行一个整数N,第二行N个整数A[1]~A[N]。 输出描述:一个整数,
展开全文
查看本题
查看本题讨论
相关比赛
1001-0x05 基本算法-排序
进入比赛
19086-SUST暑假集训第二周~来袭
进入比赛
20897-快速排序&&归并排序
进入比赛
25843-第十三届蓝桥杯报销选拔
进入比赛
26725-寒假集训一
进入比赛
等你来战
查看全部
牛客小白月赛91
报名截止时间:2024-04-19 21:00
牛客练习赛124
报名截止时间:2024-04-26 21:30
武汉工程大学第六届ACM程序设计竞赛(同步赛)
报名截止时间:2024-04-29 16:00
2024牛客五一集训派对day1
报名截止时间:2024-05-01 17:00
2024牛客五一集训派对day2
报名截止时间:2024-05-02 17:00
2024牛客五一集训派对day3
报名截止时间:2024-05-03 17:00
2024牛客五一集训派对day4
报名截止时间:2024-05-04 17:00
2024牛客五一集训派对day5
报名截止时间:2024-05-05 17:00
牛客周赛 Round 41
报名截止时间:2024-05-05 21:00
第四届上海理工大学程序设计全国挑战赛
报名截止时间:2024-05-12 17:00
牛客周赛 Round 42
报名截止时间:2024-05-12 21:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题