摘要： POJ2074 Line of Sight 题意简述 多测。给定若干条线段，全部与\(x\)轴平行。 其中有\(2\)条线段表示房子和人行道（虽然翻译不是人行道就是了），保证房子在人行道上面。 其他线段表示障碍物（不保证在房子和人行道之间）。 请找出人行道上最长的连续部分，使得在这中间可以完整地看到 阅读全文

摘要： POJ3304 Segment 题意简述 多测，每次给定\(n(n\le 100)\)条线段，请问是否能找到\(1\)条直线，使得所有线段在该直线上的投影有公共部分。 注：两点距离\(<10^{-8}\)被认为是相等的。 思路分析 题意转化一下，就是要我们找一条直线\(l_1\)，穿过所有线段。这样 阅读全文

摘要： UVA10902 Pick-up Sticks 题意简述 多测。给定坐标系上依次给定\(n\)根木棍的起始和终止坐标，按顺序放置这些木棍，询问最终处在最上层的木棍有哪些。 \(n\le 100000\)。保证任意时刻最上层的木棍不超过\(1000\)个。 思路分析 看起来数据范围很刁钻，不过除了暴力 阅读全文