假期一测

Posted v-vip

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了假期一测相关的知识,希望对你有一定的参考价值。

          假期一测

 技术分享图片

技术分享图片

技术分享图片

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

 技术分享图片

技术分享图片

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

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

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

 

技术分享图片

技术分享图片

思路 :技术分享图片

    技术分享图片

 

 

 

 

以上是关于假期一测的主要内容,如果未能解决你的问题,请参考以下文章

带假期的每周预报

3622 假期

❤️国庆假期快到了,用python写个倒计时程序,助你熬到假期!❤️

假期计划

假期七天实习参观有感

假期(codevs 3622)