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，这是为什么呢？