上一页 1 ··· 7 8 9 10 11 12 13 14 下一页
摘要: 题目大意 给定$n$个点$(x_i,y_i)$,要求最少的移动次数,将$n$个点的$y_i$相等,$x_i$相邻,即形成一条平行于$y$轴的直线。\(n \le 10000\) 简单口胡 首先需要确定这些点在哪条直线上。 设这条直线为$y = k$,那么即要最小化$\sum {|y_i - k|}$ 阅读全文
posted @ 2020-12-31 21:24 luyiming123 阅读(72) 评论(0) 推荐(0) 编辑
摘要: Goodbye 2020. 阅读全文
posted @ 2020-12-30 18:52 luyiming123 阅读(63) 评论(0) 推荐(0) 编辑
摘要: wee. 阅读全文
posted @ 2020-12-26 21:47 luyiming123 阅读(119) 评论(0) 推荐(1) 编辑
摘要: /jk/jk 阅读全文
posted @ 2020-12-26 20:30 luyiming123 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 考虑对两个通讯网络进行dij最短路,设$d[1][i]$为$w_1 \to i$的最短路,$d[2][i]$为$w_2 \to i$的最短路,那么对于两个基站$(u,v)\(对答案的贡献就为\)\min(d[1][u] + d[1][v],d[2][u] + d[2][v])$。 于是很简单地,我们 阅读全文
posted @ 2020-12-19 21:42 luyiming123 阅读(88) 评论(1) 推荐(0) 编辑
摘要: 场外菜鸡也来做题。 阅读全文
posted @ 2020-12-13 23:09 luyiming123 阅读(74) 评论(0) 推荐(0) 编辑
摘要: Day 2. 阅读全文
posted @ 2020-12-12 23:14 luyiming123 阅读(117) 评论(1) 推荐(0) 编辑
摘要: Day 1. 阅读全文
posted @ 2020-12-12 09:20 luyiming123 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 啊这 阅读全文
posted @ 2020-11-29 21:28 luyiming123 阅读(104) 评论(1) 推荐(0) 编辑
摘要: 套路题? 阅读全文
posted @ 2020-11-29 11:27 luyiming123 阅读(201) 评论(1) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 13 14 下一页