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

你的C^2是哪来得?

Posted by sunmoonstar_love at 2005-07-23 13:53:22 on Problem 2500
In Reply To:o(clogc+c^2)的算法会超时吗? Posted by:cscjzz at 2005-07-23 13:51:35

Followed by:

排序+N^2的扫描 (2) cscjzz 2005-07-23 13:54:25
- 错了是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