会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
管理
2024年4月18日
P4423 / YC271A [ 20240411 CQYC省选模拟赛 T1 ] 三角形(triangle)
摘要:
题意 给定 \(n\) 个点,求平面最小三角形周长。 Sol 其实挺简单一算法,一直没学。 先随机转个∠,然后按照 \(x\) 排序。 考虑分治。 注意到分治左右两边的答案对当前可用的区间有限制。 将满足限制的点按照 \(y\) 排序。 这里可以归并做到一只 \(log\)。 然后集中注意力,发现对
阅读全文
posted @ 2024-04-18 21:51 cxqghzj
阅读(3)
评论(0)
推荐(0)
编辑
公告