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

当然不是完全随机，凸包去点后可以随机加点到凸包，如果一个一个家就要tle.

Posted by zhucheng at 2005-08-02 15:42:22 on Problem 2519
In Reply To:这都什么rp啊…… Posted by:frkstyc at 2005-08-02 15:39:42

Followed by:

因为漏掉最优点的概率很小，除非刻意构造数据 (0) zhucheng 2005-08-02 15:43:43
- 做个数据加上去卡你随机，哈哈 (0) sunmoonstar_love 2005-08-02 18:18:56
  - 说得轻巧……xreb出题都说数据难做…… (0) frkstyc 2005-08-02 18:24:56
去点后不用再加点了吧！ (0) gush 2005-10-28 15:46:31
- 有些问题吧……向上凸起的形状 (0) frkstyc 2005-10-28 15:53:25
  - 是下凸的曲线，所以没有问题 (0) gush 2005-10-28 16:57:51
    - 我是考虑这样的情况，假设全部数都相等的话，你的凸包要么只有两个数，要么全部数都在，怎么搞都不合适吧 (0) frkstyc 2005-10-28 16:59:25
      - 真的没有问题，我就是这么过的 (0) gush 2005-10-28 17:25:12
        .... (0) frkstyc 2005-10-28 17:27:18
        ...rp太好了...别引得xreborner加数据....嗯.... (0) ArXoR 2005-10-28 17:28:24
        继续狠狠地打你pp!!! (0) frkstyc 2005-10-28 17:29:10
        方法应该是对的，再加数据也没用啊 (0) gush 2005-10-28 17:51:06
- 自己随机生成10w组小测试数据测测看? (0) zymx 2005-10-28 17:40:55
  - MS我的方法是错的 (0) gush 2005-10-28 18:02:10
    - 加一个小判断的话，也许会对的～ (0) zymx 2005-10-28 18:03:20

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