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

我的直觉告诉我1514好像是Voronoi图的样子...

Posted by Ikki at 2006-12-23 18:57:56
In Reply To:回得还挺快... Posted by:RoBa at 2006-12-23 18:57:18

Followed by:

不至于吧…… (0) frkstyc 2006-12-23 19:06:39
- 那么怎么搞.... (0) Ikki 2006-12-23 19:48:45
  - styc教我...:( (0) Ikki 2006-12-23 20:16:18
    - 不会 (0) frkstyc 2006-12-23 20:17:13
      - 我开始发信问....... (0) Ikki 2006-12-23 20:18:49
        似乎和最近点对差不多吧... (0) ArXoR 2006-12-23 21:48:08
        Orz !!! 确实是这样的 (0) Ikki 2006-12-24 07:40:37
        一直没发现会退化。。。TLE无数次... (0) ArXoR 2006-12-24 21:30:18
        哪里退化？ (66) wywcgs 2006-12-24 23:42:02
        n个相同的点的时候，不特判的话会退化成O(n^2*logn)，至少我的算法现在会这样 (74) ArXoR 2006-12-25 11:59:05
        哦？难道不是和最近点对一样检查后7个吗？ (60) wywcgs 2006-12-25 12:14:00
        faint。这个结论貌似是错的 (39) wywcgs 2006-12-25 12:25:27
        p>0时，点的密度是有常数上限的，但是全相同的时候p==0就会有O(n)个。。。所以退化，不过是可以规范地避免的 (45) ArXoR 2006-12-25 12:47:20
        嗯。我是说那个7是不对的 (26) wywcgs 2006-12-25 12:52:10
        常数是16个，检查[-d/2,d/2]之间的区间 (32) Ikki 2006-12-25 17:03:31
        re (0) sunmoonstar 2006-12-24 23:59:09
        re (0) sunmoonstar 2006-12-24 23:59:13
        re (0) sunmoonstar 2006-12-24 23:59:19
        请问具体应该怎么做？ (0) Rpwt_Team 2006-12-25 14:02: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