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

排序，然后贪心启发

Posted by frkstyc at 2005-06-29 16:10:16 on Problem 2454
In Reply To:我用random_shuffle()为什么一直TLE？ Posted by:sunmoonstar_love at 2005-06-29 16:08:57

Followed by:

谢谢styc,我太菜了，居然没排序直接ran, 怪不得TLE (0) sunmoonstar_love 2005-06-29 16:44:54
- ft...根本就用不着shuffle (0) c0500448264 2005-06-29 16:57:52
- 我排一次序，然后做个循环对k+1到3k的random_shuffle，直到满足条件就行了 (0) sunmoonstar_love 2005-06-29 22:28:14
  - 呵呵，这么搞，我是排序后随机乱找两个交换，直到ok (0) frkstyc 2005-06-29 22:29:52
    - 要不是你hintde，你比我的快很多，虽说是随机的， (0) sunmoonstar_love 2005-06-29 22:31:29
      - 要不是你hint，我还要对1到3k shuffle呢，一直tle,你比我的快很多，虽说是随机的， (0) sunmoonstar_love 2005-06-29 22:32:30
        test (3) frkstyc 2005-06-29 22:33:46
      - 用了一个贪心启发，前1...2N个奇数号的给district one，偶数号的给district two，然后就是两个districts只见随机调整 (0) frkstyc 2005-06-29 22:33:28
        太强大了...学习了...! (0) inowfordream 2009-08-19 12:59:02

Post your reply here:

Home Page Go Back To top