视频弹幕网站建设,怎样做招聘网站分析,网站建设系统分析,深圳宝安建网站正题
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);
}
