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

Randomization...

Posted by rovingcloud at 2005-08-05 18:32:03 on Problem 2531
In Reply To:请教非搜的方法？ Posted by:sunmoonstar_love at 2005-08-05 18:21:47

Followed by:

这个让人感觉更WS (0) sunmoonstar_love 2005-08-05 18:40:39
- 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