会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
lst_mengbier
Baby step,giant step.
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
其他-神奇解法
【20181102T2】飞越行星带【智商题+最小瓶颈路】
摘要:"题面" 【正解】 一眼不可做啊 ……相当于求路线上穿过的点最小距离最大 最小最大……二分啊 现在相当于给一个直径,要判断这个直径是否能从左边穿到右边 我们可以在距离不超过直径的点连一条边,$y=0$和$y=L$建虚点,然后判断他们是否连通,如果连通说明 不能 通过 复杂度$O(N^2 log(L/
阅读全文
posted @
2018-11-02 16:04
lst_mengbier
阅读(152)
评论(0)
推荐(0)
公告