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

我排一次序，然后做个循环对k+1到3k的random_shuffle，直到满足条件就行了

Posted by sunmoonstar_love at 2005-06-29 22:28:14 on Problem 2454
In Reply To:谢谢styc,我太菜了，居然没排序直接ran, 怪不得TLE Posted by:sunmoonstar_love at 2005-06-29 16:44:54

Followed by:

呵呵，这么搞，我是排序后随机乱找两个交换，直到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

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator