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 ArXoR at 2005-06-02 12:37:25 on Problem 1912
In Reply To:凸包太慢了，求第一个case的凸包就用了421ms，是不是可以不求凸包？还是在凸包上二分的时候可以用点trick？ Posted by:frkstyc at 2005-06-02 12:33:34

Followed by:

我平分成两段每段二分了两次，是不是太多了？ (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