会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Claris' Blog
首页
联系
订阅
管理
2014年5月19日
Noi2011 : 智能车比赛
摘要: 假设S在T左边,那么只能往右或者上下走f[i]表示S到i点的最短路f[i]=min(f[j]+dis(i,j)(i能看到j))判断i能看到j就维护一个上凸壳和一个下凸壳时间复杂度$O(n^2)$代码写的有点长…#include#include#include#define N 2010using n...
阅读全文
posted @ 2014-05-19 18:54 Claris
阅读(446)
评论(0)
推荐(0)
编辑
公告