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

当时我看了某人的程序也是这样一下AC一下TLE，他的排序是关键字的index一起排的，难道你试？

Posted by frkstyc at 2005-08-07 11:50:11 on Problem 2104
In Reply To:我按你的算法写的，c++case超时，g++11s过。再提交，case超时。再提交，又过。汗。 Posted by:tengshengbo at 2005-08-07 11:02:18

Followed by:

暴力+优化，当数组长度小于 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