会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Yming Lu Blogs.
Ending love. It's OK.
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
7
8
9
10
11
12
13
14
下一页
2020年12月31日
ACWing 123 士兵
摘要: 题目大意 给定$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)
编辑
2020年12月30日
Goodbye 2020.
摘要: Goodbye 2020.
阅读全文
posted @ 2020-12-30 18:52 luyiming123
阅读(63)
评论(0)
推荐(0)
编辑
2020年12月26日
平面最近点对
摘要: wee.
阅读全文
posted @ 2020-12-26 21:47 luyiming123
阅读(119)
评论(0)
推荐(1)
编辑
简单题瞎扯
摘要: /jk/jk
阅读全文
posted @ 2020-12-26 20:30 luyiming123
阅读(62)
评论(0)
推荐(0)
编辑
2020年12月19日
message 的 idea
摘要: 考虑对两个通讯网络进行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)
编辑
2020年12月13日
2020.12.13刷题总结 | 市赛场外围观
摘要: 场外菜鸡也来做题。
阅读全文
posted @ 2020-12-13 23:09 luyiming123
阅读(74)
评论(0)
推荐(0)
编辑
2020年12月12日
2020.12.12 刷题总结
摘要: Day 2.
阅读全文
posted @ 2020-12-12 23:14 luyiming123
阅读(117)
评论(1)
推荐(0)
编辑
2020.12.11 刷题总结
摘要: Day 1.
阅读全文
posted @ 2020-12-12 09:20 luyiming123
阅读(62)
评论(0)
推荐(0)
编辑
2020年11月29日
可能是一个小bug
摘要: 啊这
阅读全文
posted @ 2020-11-29 21:28 luyiming123
阅读(104)
评论(1)
推荐(0)
编辑
P7078 贪吃蛇(snakes)
摘要: 套路题?
阅读全文
posted @ 2020-11-29 11:27 luyiming123
阅读(201)
评论(1)
推荐(0)
编辑
上一页
1
···
7
8
9
10
11
12
13
14
下一页
公告