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 neuacm at 2005-08-08 18:21:05 on Problem 2526
In Reply To:暴力 Posted by:sunmoonstar_love at 2005-08-08 17:44:44

Followed by:

什么是二分，我没有用到 (0) sunmoonstar_love 2005-08-08 19:08:41
- 怎么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
不是只要排序就行了？ (0) welkin_fafnir 2005-08-16 12:51:37
- 是的。 (0) tengshengbo 2005-08-16 12:59:21

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