首页 > 带权中位数
开通博客写题解
头像 __su
发表于 2025-08-02 19:58:23
链接：https://ac.nowcoder.com/acm/contest/20960/1013 来源：牛客网 思路：其实是一个结论，这篇博客记录下自己犯的低级错误。结论：第一次出现的前缀和人数>=总人数半数的点为所求点。 低级错误：1.把记录每个点的人数的数组设成了int型。其实这本没错， 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 QuantumFool
发表于 2026-02-04 16:06:28
笔记 解法一： 结论：人数刚刚过半的那个点就是目标点 证明： 实现：统计每个点的人数，然后对其求前缀和 解法二： 先求出所有人到一号点的总路程，然后计算目标点从1变成2的时候的总路程的变化量来计算目标点为2时的总路程。 dist(x+1) = dist(x) + (Px+1 - Px) 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”