摘要: AtCoder hihoCoder (Not active since 2020/9.) Codeforces DMOJ CodeChef CS Academy HackerRank HackerEarth PEG Judge 洛谷 牛客网 计蒜客 Szkopuł Comet OJ CSES 上面有 阅读全文
posted @ 2018-07-20 19:05 Pat 阅读(320) 评论(0) 推荐(0) 编辑
摘要: "题目" 题目大意 给定平面上的 $n$ 个点和常数 $k$,求 $x$ 轴上的点 $p$ 到 $n$ 个点中距其最近的 $k$ 个点的距离之和的最小值。两点之间的距离定义为曼哈顿距离。 数据范围 $1\le k \le n \le 10^5$ 。 点的坐标是 $1$ 到 $10^8$ 之间的整数。 阅读全文
posted @ 2018-07-20 16:02 Pat 阅读(212) 评论(0) 推荐(0) 编辑