• 假期一测


              假期一测

     

    思路:用大根堆储存左括号,当有右括号时,先用根与其匹配,已匹配的储存到一个小根堆中,保证以下这种情况的正确性

     

    思路:考虑如果用3条线段连接两张牌,第一条和最后一条一定是平行的,并且与第二条线段垂直。所以对于每一对牌,可以考虑,枚举第二条线段的横纵与位置,那么理论上第一条线段和第三条线段的横纵与位置也会被确定,此时只要看这些线段上有没有其他的障碍牌即可。具体可以用一个二维前缀和来进行快速查询。

       如果用一条或两条线连接两张牌,只要把其中一条线段的长度看作是 0,这样就变成三条线段的情况了。

       时间复杂度:O(nm + (n+m)k ) 

    思路 :

        

     

  • 相关阅读:
    4.12作业
    4.9上机作业
    第十周上级作业
    第九周上机作业
    第八周作业
    第八周上机作业
    第七周作业
    第七周上机练习
    第六周作业
    4.9上机练习
  • 原文地址:https://www.cnblogs.com/v-vip/p/9347859.html
Copyright © 2020-2023  润新知