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显然更有技术含量

Posted by sunmoonstar_love at 2005-08-05 18:42:46 on Problem 2531
In Reply To:AFY大牛的话：AC就是硬道理！ ^_^ Posted by:rovingcloud at 2005-08-05 18:41:41

Followed by:

不管是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