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

排序+N^2的扫描

Posted by cscjzz at 2005-07-23 13:54:25 on Problem 2500
In Reply To:你的C^2是哪来得? Posted by:sunmoonstar_love at 2005-07-23 13:53:22

Followed by:

错了是clogc的排序+c^2的扫描 (4) cscjzz 2005-07-23 13:56:21
不用n^2的扫描, n的就够了, 枚举时取两个点最中间那个点 (4) sunmoonstar_love 2005-07-23 13:57:03
- 用二分找中间的那个点吗? (0) cscjzz 2005-07-23 13:58:59
  - 第一个点一定取, 然后枚举另一个点, 形成一条对角线分成两段圆弧, 另外两个点取每段圆弧最中间那个点 (0) sunmoonstar_love 2005-07-23 14:02:34
    - 你知道几何位置以后怎么找最中间的点? (0) uni 2005-07-26 09:56:57
- 中间那个点是指两点之间编号中间的那个点? (0) cscjzz 2005-07-23 14:00:09
  - 就是几何位置, 也许可以从编号上显示出来 (0) sunmoonstar_love 2005-07-23 14:04:51
    - 噢.. 知道了 :) 谢了 (0) cscjzz 2005-07-23 14:06:34

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