首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
MooFest
4条解析
开通博客写题解
又在摸鱼的大熊猫很勤奋努力
发表于 2020-09-03 19:27:37
MooFest 题目大意 分析 其实我们发现这个十分不好维护 就是说,如果已经保证了,那么原式可以写为 这个按照从大到小就可以了吧 那么就是的问题了 这个看看数据,这个大概是需要一个的复杂度 那么发现像什么线段树,树状数组之类的高级数据结构就可以维护 就分成两种情况,一种是的,一种是的 那就分别求和
展开全文
Dear㉿You
发表于 2020-09-03 09:24:32
前言(划重点) 1.题目要求n*(n-1)/2对,即不能重复2.答案是 max(v[i],v[j]) × dis(i,j) 的求和 解决方案 既然不能n方,那我们只好单独算出每头牛对于答案的贡献。所以可以按照v从小到大排序,这样可以直接通过求出这头牛与之前的牛的总距离求出答案。 总距离想一
展开全文
upczxj
发表于 2020-09-02 14:11:07
其实,我英语水平垃圾的很。。。题目大意:给你坐标和每个坐标的权值,题目求n个坐标两两之间的“声音权值”的和,其中任意两个点之间的“声音权值” = 距离*max(两点的权值)。1.暴力求解法:容易想,也容易TLE2.树状数组:我们在处理的过程中,按照权值大小升序排序,可以省略掉取max的步骤。对于排序
展开全文
shyyhs
发表于 2020-09-02 00:11:53
考验你对于树状数组单点修改区间查询的理解... for(int i=2;i<=n;i++) { for(int j=1;j<i;j++) { ans+=abs(a[i].x-a[j].x)*max(a[i].v,a[j].v
展开全文
查看本题
查看本题讨论
等你来战
查看全部
牛客小白月赛118
报名截止时间:2025-06-13 21:00
牛客周赛 Round 96
报名截止时间:2025-06-15 21:00
牛客练习赛141
报名截止时间:2025-06-20 21:30
第五届上海理工大学程序设计全国挑战赛
报名截止时间:2025-06-22 17:30
2025牛客暑期多校训练营1
报名截止时间:2025-07-15 17:00
2025牛客暑期多校训练营2
报名截止时间:2025-07-17 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题