伟大的航线 [set / 代码待补]

最新推荐文章于 2019-08-11 21:11:08 发布

原创最新推荐文章于 2019-08-11 21:11:08 发布 · 378 阅读

·

3

·

CC 4.0 BY-SA版权

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

Second 同时被 2 个专栏收录

109 篇文章

订阅专栏

8 篇文章

订阅专栏

探讨了在无法中途停留的河流穿越中，如何计算角色Noder能成功通过的最长持续时间。通过分析船只对Noder时间区间的影响，利用std::set维护区间并求补集，最终找到最长的可行时间段。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

$伟大的航线$

$正解部分\color{red}{正解部分}$

$题意 :$

$N o d e r$ 在穿越河流时不能停止, 所以出发的时间点决定了 $N o d e r$ 是否能够通过河流, 问能够通过河流的最长持续时间.

下面考虑一艘船对 $N o d e r$ 时间区间的影响, 设船头 $t_1$ 到达过河线, 船尾 $t_2$ , $N o d e r$ $t_3$ 到达该船航道, 则从下图可以看出,

时间区间 $t_1-t_3,t_2-t_3]$ $N o e d r$ 不能通过河流 .

这个结论对其他船来说也成立, 所以预处理出所有的这样区间, 使用 std::set<pair> 维护区间的 $\cup$ , 然后再求补集区间的最长长度即可 .

$实现部分\color{red}{实现部分}$

代码待补, ~~咕咕咕~~

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。