zoukankan      html  css  js  c++  java
  • 伟大的航线 [set / 代码待补]

    线伟大的航线




    color{red}{正解部分}

    :题意:

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

    下面考虑一艘船对 NoderNoder 时间区间的影响, 设船头 t1t_1 到达过河线, 船尾 t2t_2, NoderNoder t3t_3 到达该船航道, 则从下图可以看出,

    时间区间 [t1t3,t2t3][t_1-t_3,t_2-t_3] NoedrNoedr 不能通过河流 .

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


    color{red}{实现部分}

    代码待补, 咕咕咕

    
    
  • 相关阅读:
    理解事件驱动select,poll,epoll三种模型
    谈谈对线程与进程的理解
    5-3.首行缩进
    5-2.行高
    5-1.字间距
    4-6.字体样式重置
    4-5.字体风格
    4-4.字体粗细
    4-3.字体颜色设置
    4-2.字体设置
  • 原文地址:https://www.cnblogs.com/zbr162/p/11822524.html
Copyright © 2011-2022 走看看