 |
| ||||
Home Page
F.A.Qs
Statistical Charts
Past Contests
Scheduled Contests
Award Contest
| ||||||||||
| 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 | |||||||||
那是所有点对间的最短距离才有鸽巢原理啊。这题voronoi图可以做，但是太麻烦了。不知道用分治算法该怎么做In Reply To:Re:我感觉你的算法在所有点的y坐标都相等的时候会退化成n^2，为什么没有TLE？数据太弱？ Posted by:ACM_Hohai at 2009-01-11 09:41:25 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
