Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
 Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

n个相同的点的时候，不特判的话会退化成O(n^2*logn)，至少我的算法现在会这样

Posted by ArXoR at 2006-12-25 11:59:05
In Reply To:哪里退化？ Posted by:wywcgs at 2006-12-24 23:42:02 
> O(nlgn)，就是系数比较大吧？
> 
> 我也是一直在test case 31 tle，然后特判三点相同则输出0.0000就过了……
Followed by:
Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top

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