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 17:44:44 on Problem 2526
In Reply To:这题怎么做？ Posted by:fjnu_jxd_010 at 2005-08-08 17:26:00

Followed by:

如果规模大，请教各位不二分的办法... (0) neuacm 2005-08-08 18:21:05
- 什么是二分，我没有用到 (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