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

不管是DP还是随机，能AC的算法就是好算法

Posted by rovingcloud at 2005-08-05 18:43:46 on Problem 2531
In Reply To:但是DP显然更有技术含量 Posted by:sunmoonstar_love at 2005-08-05 18:42:46

Followed by:

尤其在比赛的时候，我写这题不用5分钟，而且一交就1AC，我想DP做不到吧 (0) rovingcloud 2005-08-05 18:44:30
- 是数据没把你卡了 (0) frkstyc 2005-08-05 18:45:32
  - 规模小没办法卡，弄个 n = 20000 (0) sunmoonstar_love 2005-08-05 18:46:43
    - 甭做了，这样的规模…… (0) frkstyc 2005-08-05 18:48:05
      - 呵呵，比赛结束前没事做的话可以用随机试试RP，RP高的话说不定就过了 ^_^ (0) rovingcloud 2005-08-05 18:48:42
    - 结束前没事干的话可以加大随机次数玩玩，咔咔，反正这么大规模的话我想不到好算法 (0) rovingcloud 2005-08-05 18:48:15
      - 得戚 (0) frkstyc 2005-08-05 18:50:05
        ？ (0) rovingcloud 2005-08-05 18:50:23
        方言？ (0) sunmoonstar_love 2005-08-05 18:50:37
  - WA的话就加大随机次数呗。而且此题随机化的稳定性极高，就像OIBH的线型网络那题一样经典 (0) rovingcloud 2005-08-05 18:46:49
  - 数据量加大，可能卡 (0) sunmoonstar_love 2005-08-05 18:47:31
    - 数据量加大可能就没算法能过了…… (0) rovingcloud 2005-08-05 18:49:01
嗯，我们兄弟搜的 (0) sunmoonstar_love 2005-08-05 18:44:37
- 平时做题的话当然用DP更帅 ^_^ 不过比赛就不同了 (0) rovingcloud 2005-08-05 18:45:45

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