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

我按你的算法写的，c++case超时，g++11s过。再提交，case超时。再提交，又过。汗。

Posted by tengshengbo at 2005-08-07 11:02:18 on Problem 2104
In Reply To:做index，对index排序，O(n)的统计，总共O(mn) Posted by:frkstyc at 2005-05-20 19:42:49

Followed by:

疑似硬搞。。。 (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

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