第一次参加 ACM Regional

现在我在从大连回上海的火车上,昨天刚参加完 ACM 大连赛区现场赛,感觉挫爆了。

咳咳,其实咱队在大连也是 AC 了 5 题的,但是这个数据包括了热身赛的 3 题……所以我们差点就打铁了……

热身赛的时候我在队友还没有翻开题册的时候发现 D 是水题,这个速度还算可以了。正式赛的时候又是 D 比较水,但是因为空格的处理有点问题,两次 WA.

还有这个苦逼的车厢上几乎全是参加 ACM 的各种学校的同学……

还需努力啊!

POJ 2074 Line of Sight

这道题目的大意是,一个人在路边建造了一栋房子,他希望他的房子被路过这条路的人看见。然而在房子和路之间的障碍会阻挡路人的视线。他想要你计算在这条路上,行人能够完整地看到他的房子的最长的一段连续的路段的长度。

路、障碍、房子都被表示成平行于 x 轴的线段,如图:

POJ 2074 示意图

POJ 2074 示意图

原题地址:http://poj.org/problem?id=2074

阅读全文