Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

我感觉你的算法在所有点的y坐标都相等的时候会退化成n^2，为什么没有TLE？数据太弱？

Posted by gf_lu at 2009-01-10 16:09:08 on Problem 3714
In Reply To:谁给点数据啊。样例过了照样wa的要死人了啊，最小点对求解函数哪里有问题？(内附点对分而治之的代码) Posted by:ACM_Hohai at 2009-01-09 22:29:27

Followed by:

Re:我感觉你的算法在所有点的y坐标都相等的时候会退化成n^2，为什么没有TLE？数据太弱？ (55) ACM_Hohai 2009-01-11 09:41:25
- Re:我感觉你的算法在所有点的y坐标都相等的时候会退化成n^2，为什么没有TLE？数据太弱？ (25) MasterLuo 2009-01-11 09:49:18
- 那是所有点对间的最短距离才有鸽巢原理啊。这题voronoi图可以做，但是太麻烦了。不知道用分治算法该怎么做 (0) gf_lu 2009-01-11 10:35:58
  - Re:那是所有点对间的最短距离才有鸽巢原理啊。这题voronoi图可以做，但是太麻烦了。不知道用分治算法该怎么做 (92) ACM_Hohai 2009-01-11 16:17:02
    - 见内 (70) gf_lu 2009-01-11 17:58:51
    - Re:那是所有点对间的最短距离才有鸽巢原理啊。这题voronoi图可以做，但是太麻烦了。不知道用分治算法该怎么做 (78) gf_lu 2009-01-11 18:04:16
这题数据水到一定境界了... (0) moonancient 2009-01-17 03:03:01

Post your reply here:

Home Page Go Back To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator