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

凸包太慢了，求第一个case的凸包就用了421ms，是不是可以不求凸包？还是在凸包上二分的时候可以用点trick？

Posted by frkstyc at 2005-06-02 12:33:34 on Problem 1912
In Reply To:哼唧，O(mn)不让过，让我想想怎么二分 Posted by:frkstyc at 2005-06-02 11:26:04

Followed by:

是凸包啊,可能常数大了点吧 (0) ArXoR 2005-06-02 12:37:25
- 我平分成两段每段二分了两次，是不是太多了？ (0) frkstyc 2005-06-02 12:38:43
  - 终于不超了，谢谢ArXoR的提醒（这个id好难打的说），剩下的就是调二分了 (0) frkstyc 2005-06-02 13:43:47
    - 阴险的浮点误差啊！！！！！！！！！！看我wa了多少，55555555555！！！！！！！！！ (0) frkstyc 2005-06-02 19:06:24
      - cmft (0) ArXoR 2005-06-02 21:20:30
        真是要谢谢你的提点啊，让我瞬间想到应该用线去找点，虽然实现起来是如此的郁闷 (0) frkstyc 2005-06-02 21:21:41
        我是想了好久的(T_T)...互相帮助吧...难得碰到我能帮你-_-b... (0) ArXoR 2005-06-02 21:23:43
        什么话嘛，有些个题就是想问你的，不过我自己都还没有时间处理，就没问 (0) frkstyc 2005-06-02 21:24:55

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