12 2020 档案

摘要：题目大意给定

n

$n$ 个点

(x_{i}, y_{i})

$(x_i,y_i)$ ，要求最少的移动次数，将

n

$n$ 个点的

y_{i}

$y_i$ 相等，

x_{i}

$x_i$ 相邻，即形成一条平行于

y

$y$ 轴的直线。

n \leq 10000

$n \le 10000$ 简单口胡首先需要确定这些点在哪条直线上。设这条直线为

y = k

$y = k$ ，那么即要最小化

\sum | y_{i} - k |

$\sum {|y_i - k|}$ 阅读全文

posted @ 2020-12-31 21:24 luyiming123 阅读(73) 评论(0) 推荐(0) 编辑

Goodbye 2020.

摘要：Goodbye 2020. 阅读全文

posted @ 2020-12-30 18:52 luyiming123 阅读(64) 评论(0) 推荐(0) 编辑

平面最近点对

摘要：wee. 阅读全文

posted @ 2020-12-26 21:47 luyiming123 阅读(122) 评论(0) 推荐(1) 编辑

简单题瞎扯

摘要：/jk/jk 阅读全文

posted @ 2020-12-26 20:30 luyiming123 阅读(64) 评论(0) 推荐(0) 编辑

message 的 idea

摘要：考虑对两个通讯网络进行dij最短路，设

d [1] [i]

$d[1][i]$ 为

w_{1} \to i

$w_1 \to i$ 的最短路，

d [2] [i]

$d[2][i]$ 为

w_{2} \to i

$w_2 \to i$ 的最短路，那么对于两个基站

(u, v) \(对 答 案 的 贡 献 就 为 \) min (d [1] [u] + d [1] [v], d [2] [u] + d [2] [v])

$(u,v)$对答案的贡献就为$\min(d[1][u] + d[1][v],d[2][u] + d[2][v])$ 。于是很简单地，我们阅读全文

posted @ 2020-12-19 21:42 luyiming123 阅读(89) 评论(1) 推荐(0) 编辑

2020.12.13刷题总结 | 市赛场外围观

摘要：场外菜鸡也来做题。阅读全文

posted @ 2020-12-13 23:09 luyiming123 阅读(75) 评论(0) 推荐(0) 编辑

2020.12.12 刷题总结

摘要：Day 2. 阅读全文

posted @ 2020-12-12 23:14 luyiming123 阅读(118) 评论(1) 推荐(0) 编辑

2020.12.11 刷题总结

摘要：Day 1. 阅读全文

posted @ 2020-12-12 09:20 luyiming123 阅读(63) 评论(0) 推荐(0) 编辑

公告

昵称： luyiming123
园龄： 5年10个月
粉丝： 10
关注： 4

+加关注

2025年3月

日

一

二

三

四

五

六

Yming Lu Blogs.

Ending love. It's OK.

12 2020 档案

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论