会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
newbiechd的博客
AFO
首页
联系
管理
2019年1月7日
[COCI2009]Dvapravca 计算几何
摘要: [COCI2009]Dvapravca "LG传送门" 先给出考场上的$O(n^3)$乱搞方法:枚举一个蓝点和一个红点,找出过着两个点的直线,再枚举蓝点找出这条直线最多能往两边扩展多宽,最后枚举红点计算贡献。 注意在确定一条直线能往两边扩展多宽时不要求点到直线的距离,否则常数会太大,只要求竖直方向的
阅读全文
posted @ 2019-01-07 21:26 newbiechd
阅读(251)
评论(0)
推荐(0)
编辑
公告