题解 | #火狱骑行#

火狱骑行

https://ac.nowcoder.com/acm/contest/105232/E

E火狱骑行

动态维护一个可到达的区间[L,R]

遇到卡车前,[L,R]可以扩展为[L-k,R+k]

遇到卡车时,[L-k,R+k] 与这排卡车的[L,R]取交集。

如果无法取交集,说明撞上了。

全部评论

相关推荐

04-25 19:29
已编辑
宁波大学 运营
被普调的六边形战士很高大:你我美牛孩
点赞 评论 收藏
分享
秋盈丶:后续:我在宿舍群里和大学同学分享了这事儿,我好兄弟气不过把他挂到某脉上了,10w+阅读量几百条评论,直接干成精品贴子,爽
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务