wxwoo's blog

原题目链接

PS：

这题比赛时当场出锅……

std被hack……

整场比赛最后unrated……

对于每两个相邻的图形，交点数是固定的

也就是说我们可以打表

1
2
3
4
5

     1   2   3
   
1    /   3   4
2    3   /  inf
3    4  inf  /

但是！直接打表是错误的！std就是这样被hack的！

原题目链接

我们可以取两条线段的中点，若重合就让第二条线段的中点+1

$Q:$中点+1后不在线段上怎么办？

$A:$由于C++整数除法自动省略小数，也就是向下取整，若线段长度大于1，那么中点+1后一定不会超出线段，若线段长度为1，即$l+1=r$，那么$\left\lfloor\dfrac{l+r}{2}\right\rfloor=l$，所以中点$+1=r$，也不会超出线段，所以中点+1后无论如何都在线段上，符合题意

原题目链接

写这题翻译的时候，突然就有了思路

实际上这题重在思考

若a机场和b机场是同一家公司，输出0，这个很容易想到

若a机场和b机场不是同一家公司，输出1，这是为什么呢？

原题目链接

蒟蒻提供一个思路：

理论上，我们可以将

1
2
3
4
5

    ________
   |   __   |
   |  |  |  |
---------------->
   2  5  9  11

的重叠覆盖情况看成

1
2
3
4
5

    _____
   |   __|__
   |  |  |  |
---------------->
   2  5  9  11

所以，若我们将起点和终点按照从小到大的顺序排序，对答案不会产生影响