IAML's Blog

Find passion in coding

poj2002 Squares

经过无数WA,TLE和一个诡异的CE之后,我终于把poj2002的时间由3300+MS刷到了735MS,虽然离最牛B的100+MS还有一段距离,不过能达到这个时间,我还是很高兴。这题其实思路不难,就是枚举两个点,然后把这两个点的连线作为正方形的一边,然后找能与这两个点构成正方形的另外两个点是否存在在给出的点集里面。在一个集合里面找点的方法有很多,比如二分搜索和hash都可以。当然,用hash肯定会快很多(前提是能很好的解决冲突问题)。

我提交的所有WA和一半的TLE,都是归功于基础不扎实,导致连个二分搜索都写不好……。PS:另一半TLE归功于hash写不好……

继续阅读