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 faen at 2005-05-20 17:47:31 on Problem 2104
In Reply To:这个题这样做都超时了，我就有点纳闷了。。。。。 Posted by:faen at 2005-05-20 15:12:12

> 就是用标准的partion，分治法。对于每一组数据，是O（logn）的。
> 我记得算法书上证明过，这是最快的方法了阿？？
> 那些过了的大牛，把你们的算法说说呗

Followed by:

话题早就跑了 (0) frkstyc 2005-05-20 19:37:09
- 这题您是怎么搞掉的？ (0) js05 2005-05-20 19:41:01
  - 做index，对index排序，O(n)的统计，总共O(mn) (0) frkstyc 2005-05-20 19:42:49
    - Re:做index，对index排序，O(n)的统计，总共O(mn) (25) Birdsong 2005-07-25 16:41:48
      - 10s左右 (29) frkstyc 2005-07-25 16:43:32
        Re:10s左右 (10) Birdsong 2005-07-25 16:44:19
        我TLE了还告诉你时间干嘛 (14) frkstyc 2005-07-25 16:44:51
        要是 (0) frkstyc 2005-07-25 16:44:57
        Re:我TLE了还告诉你时间干嘛 (36) Birdsong 2005-07-25 16:45:45
        老早就不会写qsort了 (42) frkstyc 2005-07-25 16:46:43
        Re:老早就不会写qsort了 (13) Birdsong 2005-07-25 16:47:17
    - 我按你的算法写的，c++case超时，g++11s过。再提交，case超时。再提交，又过。汗。 (0) tengshengbo 2005-08-07 11:02:18
      - 疑似硬搞。。。 (0) sunmoonstar_love 2005-08-07 11:48:15
        有好方法么？ (0) sunmoonstar_love 2005-08-07 11:48:28
      - 当时我看了某人的程序也是这样一下AC一下TLE，他的排序是关键字的index一起排的，难道你试？ (0) frkstyc 2005-08-07 11:50:11
        暴力+优化，当数组长度小于 200， qsort（）比较慢，而且在qsort() (0) sunmoonstar_love 2005-08-07 11:58:22
        时也加优化 (0) sunmoonstar_love 2005-08-07 11:58:40
        自省排序，够快么？ (0) sunmoonstar_love 2005-08-07 12:00:16
        排序的时候只对index排，关键字就不要动了，数据移动需要时间的 (0) frkstyc 2005-08-07 12:00:03
        Re:排序的时候只对index排，关键字就不要动了，数据移动需要时间的 (19) DS0600548075 2006-11-18 10:40:04

Post your reply here:

Home Page Go Back To top