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

我刚才说错了,查找是log(n)的,看来也是O(n*long(n))的,不好意思。

Posted by bupt at 2005-08-16 12:49:36 on Problem 2526
In Reply To:很显然可以O(n),假如有对称中心,(x=max(x)+min(x))/2,同理y,然后检查每个点是否有对称点。 Posted by:bupt at 2005-08-16 12:44:07


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