电子商务网站建设与维护李建忠下载,360指数查询工具,海南在线 海南一家,如何登录wordpress正题
luogu题目链接:https://www.luogu.org/problemnew/show/P3076 题目大意
有若干个请求si,tis_i,t_isi,ti表示一个牛要从sis_isi到tit_iti。一辆只能装一只牛的车#xff0c;从1出发mmm结束。求最少行驶距离。 解题思路
首先对于每个要求一定要计算∣ti−si∣|t…正题
luogu题目链接:https://www.luogu.org/problemnew/show/P3076 题目大意
有若干个请求si,tis_i,t_isi,ti表示一个牛要从sis_isi到tit_iti。一辆只能装一只牛的车从1出发mmm结束。求最少行驶距离。 解题思路
首先对于每个要求一定要计算∣ti−si∣|t_i-s_i|∣ti−si∣的但是考虑多行走的费用。 我们发现每次走到一个起点时将现在的牛丢下之后再回来载时是最优的。 所以我们可以排个序计算多余费用 codecodecode
#includecstdio
#includealgorithm
#define ll long long
using namespace std;
const ll N101000;
ll n,m,s[N],t[N],ans;
int main()
{scanf(%lld%lld,n,m);for(ll i1;in;i)scanf(%lld%lld,s[i],t[i]),ansabs(s[i]-t[i]);s[n]m;t[n]0;sort(s1,s1n);sort(t1,t1n);for(ll i1;in;i)ansabs(s[i]-t[i]);printf(%lld,ans);
}
