会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Nepenthe8
首页
新随笔
联系
订阅
管理
2022年1月16日
AtCoder Beginner Contest 215 F - Dist Max 2(二分、尺取)
摘要: 题目大意: 给出 \(n\) 个不同的点,定义两点间距离为:\(x\) 坐标差与 \(y\) 坐标差的最小值,求任意两点间距离的最大值。 思路: 典型的最大最小值问题,我们考虑二分答案。 问题则转化为如何判断是否存在两个点满足距离大于二分的 \(limit\) 。 注意式子: \[ min(\lef
阅读全文
posted @ 2022-01-16 16:54 Nepenthe8
阅读(68)
评论(0)
推荐(0)
编辑
公告