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

什么是二分，我没有用到

Posted by sunmoonstar_love at 2005-08-08 19:08:41 on Problem 2526
In Reply To:如果规模大，请教各位不二分的办法... Posted by:neuacm at 2005-08-08 18:21:05

Followed by:

怎么O( N ) ? (0) cscjzz 2005-08-08 19:48:40
- ???只能想到 nlogn了 (0) sunmoonstar_love 2005-08-08 19:50:03
  - 很显然可以O(n),假如有对称中心，(x=max(x)+min(x))/2,同理y,然后检查每个点是否有对称点。 (0) bupt 2005-08-16 12:44:07
    - 我刚才说错了，查找是log(n)的，看来也是O(n*long(n))的，不好意思。 (0) bupt 2005-08-16 12:49:36

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