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

Re:怎么老是超时啊 那位大神能帮我看下~~~

Posted by zyguyi at 2012-11-01 13:38:22 on Problem 1002
In Reply To:怎么老是超时啊 那位大神能帮我看下~~~ Posted by:735347248 at 2012-10-31 22:50:34
小弟才疏学浅,大概看出两个问题,一是for循环太多,count数组10000次的循环,化为标准形式有n平方的时间复杂度,记录是否有重复问题时有n次方的时间复杂度。  二是在化为标准形式时,转化过程太为繁琐,可以用一个式子简化之。

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