会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
NamelessOIer
That which does not kill me makes me stronger.
首页
新随笔
联系
管理
2018年10月5日
CodeForces413E Maze 2D
摘要: 题意 给一个$2 n$的迷宫,有障碍物,$m$次询问,每次查询两点间最短路 题解 把上下当成一个点,每个点有上下两个接口 用线段树维护 根据地图初始化每个点信息 然后合并区间信息(类似$floyd$) 想明白了写出来还是很简单 然后查询两点距离即可 为什么这样不会错? 画图可以知道 因为宽为$2$
阅读全文
posted @ 2018-10-05 19:04 NamelessOIer
阅读(183)
评论(0)
推荐(0)
编辑
九校联考fzszday1
该文被密码保护。
阅读全文
posted @ 2018-10-05 13:21 NamelessOIer
阅读(6)
评论(0)
推荐(0)
编辑
九校联考fzszday2
该文被密码保护。
阅读全文
posted @ 2018-10-05 13:20 NamelessOIer
阅读(7)
评论(0)
推荐(0)
编辑
多项式算法总结
该文被密码保护。
阅读全文
posted @ 2018-10-05 08:03 NamelessOIer
阅读(2)
评论(0)
推荐(0)
编辑
公告