首页 > 牛牛的旅行

alex_liu09

发表于 2022-10-02 11:25:36

思路：找到供应不足的点与供应点一一对应，那么路程就是这两个点之间的路程 s∗2s*2s∗2，否则接着往前走 #include<bits/stdc++.h> using namespace std; int a[305],b[305],n,l,sum,ans; int main(){ 展开全文

尙尢

发表于 2022-01-18 16:02:40

题目重点： delta的和非负数，也就是>=0 pos在x轴上单调递增，不用考虑用abs 旅行要在最后一个人结束，那么每次------》、《------完成满足所有人供应量和购买量并回归到lefter之后，要+pos[n-1]到最后一个人结束最佳路线选择：满足delta的和大于等于0时，往展开全文

贪心骗样例

发表于 2021-05-02 22:20:06

include include include using namespace std;int main(){ int n,pos[301],delta[301]; long long int possession=0,debt=0,ans=0; cin>>n; 展开全文

CH_cycyc

发表于 2024-11-18 16:42:51

题目描述有n个人在x轴上，每个人的坐标是一个整数，牛牛是一个旅行商人，他在轴上穿梭并与这n个人交易，交易的商品只有一种，每一个人都有对这种商品的需求或者供应，如果delta[i] 是正数，表示这个人要供应delta[i]的数量，如果是负数，表示这个人需要−delta[i]的购买量展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛