会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
AvisDJuruo
博客园
首页
新随笔
联系
订阅
管理
2024年10月9日
[ABC330F] Minimize Bounding Square
摘要: [ABC330F] Minimize Bounding Square 博导yth给的题目。 考虑到直接O(n)不太好做,但确定了正方形的边长之后可以很方便地计算操作次数,所以我们直接二分正方形的边长。 现在转化成 \(n\) 个点用边长为 \(s\) 的正方形框起来最小的代价。 将 \(x\) 和
阅读全文
posted @ 2024-10-09 14:21 AvisD
阅读(32)
评论(0)
推荐(0)
公告