会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
徐嘤嘤的菜园
——给理想一点时间。
博客园
首页
联系
订阅
管理
2019年4月6日
Codeforces 1142C(转化、凸包)
摘要: 可以变换坐标:x' = x, y' = y - x ^ 2,如此之后可得线性函数x' * b + c = y',可以发现两点连边为抛物线,而其他点都在这条线下方才满足题意,故而求一个上凸壳即可。
阅读全文
posted @ 2019-04-06 01:35 AlphaWA
阅读(274)
评论(0)
推荐(0)
编辑
公告