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

这个让人感觉更WS

Posted by sunmoonstar_love at 2005-08-05 18:40:39 on Problem 2531
In Reply To:Randomization... Posted by:rovingcloud at 2005-08-05 18:32:03

Followed by:

AFY大牛的话：AC就是硬道理！ ^_^ (0) rovingcloud 2005-08-05 18:41:41
- 而且这样的题非常适合随机化 (0) rovingcloud 2005-08-05 18:42:01
- 但是DP显然更有技术含量 (0) sunmoonstar_love 2005-08-05 18:42:46
  - 不管是DP还是随机，能AC的算法就是好算法 (0) rovingcloud 2005-08-05 18:43:46
    - 尤其在比赛的时候，我写这题不用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
  - 能随机出来的话，兴奋感觉很不同的 (0) magic_pig 2005-08-05 19:26:34
    - 狠狠地RE！！呵呵 (0) rovingcloud 2005-08-05 19:27:18
      - ................. (0) frkstyc 2005-08-05 19:29:20
    - 要怎样随机呀？～ pig兄 (0) achilles 2005-08-05 22:40:50
      - 我没做过，大概就是分成两份，随机交换n次巴 (0) magic_pig 2005-08-05 22:57:03
        果然够水。。。 (0) GeniusPraise 2005-08-06 00:47:07
        随机将一个点改变分组 (0) rovingcloud 2005-08-06 16:04:20
        能说清楚点吗? (0) IamI 2005-08-06 16:06:01
        见上面的贴子 (0) rovingcloud 2005-08-06 16:11:01

Post your reply here:

Home Page Go Back To top