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 |
每次选两个点,根据半径是1的条件找出圆心,再遍历所有点看看圆心距离和半径关系。怎么优化成n^2*logn?难道用排序了?In Reply To:晕,才300个点,n^3 TLE了。是海量数据?? Posted by:alpc62 at 2007-09-03 14:18:34 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator