Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

极度奇怪,用STL竟然快过最原始的链表

Posted by NorthernEXP at 2009-01-17 20:33:38 on Problem 3139
我有方案A和方案B,最大的差别在于方案A用链表,方案B用STL的vector
在POJ上,方案A超时,方案B 3xx ms AC
在UVa Online-Judge Archive ACM Live-Archive上,方案A CPU花费1.x,方案B CPU花费5.x。

很奇怪,两个OJ的结果截然相反。
不过很想知道那些两百多ms AC的。莫非这道题有重大剪枝可以优化?

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


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