会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zhouyis
Time Limit Exceeded on test 233
博客园
首页
新随笔
联系
订阅
管理
2016年8月3日
20160730noip模拟赛zld
摘要: codeforces394E 如果没有在凸多边形内一点的限制,答案肯定是 如果不在凸多边形内,那么目标点肯定在凸多边形边上,我们枚举每条边,在每条边上求出距离平方和最小的点,在这些点中求出最小的 我们可以发现固定一点计算这个平方和不要O(m)的时间,只要维护x坐标平方和,x坐标的和就可以O(1)计算,但是计算起来很鬼畜 其实最后答案就是凸多边形上,离这个最近的点。 #i...
阅读全文
posted @ 2016-08-03 17:48 zhouyis
阅读(186)
评论(0)
推荐(0)
编辑
公告