会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Point King の 博客
Madness is like gravity, all it takes is a little push.
订阅
管理
2021年12月21日
CF1572E Polygon
摘要: 感觉是一道很牛的题。 首先有一个已知顶点坐标求三角形面积的公式: \[ S=\frac{1}{2}((x_2-x_1)(y_4-y_1)-(y_2-y_1)(x_3-x_1)) \] 首先最小值最大,有可能是二分答案。也就是说我们快速 \(\text{check}\) 将该多边形分解成若干个面积大于
阅读全文
posted @ 2021-12-21 10:53 Point_King
阅读(48)
评论(1)
推荐(0)
编辑
公告