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

AFY大牛的话：AC就是硬道理！ ^_^

Posted by rovingcloud at 2005-08-05 18:41:41 on Problem 2531
In Reply To:这个让人感觉更WS Posted by:sunmoonstar_love at 2005-08-05 18:40:39

Followed by:

而且这样的题非常适合随机化 (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