首页 > 牛牛的旅行

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; 展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛