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

做index，对index排序，O(n)的统计，总共O(mn)

Posted by frkstyc at 2005-05-20 19:42:49 on Problem 2104
In Reply To:这题您是怎么搞掉的？ Posted by:js05 at 2005-05-20 19:41:01

Followed by:

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