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:1094MS求优化思路

Posted by angeldust at 2012-08-04 22:21:19 on Problem 2154 and last updated at 2012-08-04 22:22:39
In Reply To:1094MS求优化思路 Posted by:wxfwxf328 at 2012-02-06 18:57:39
这题的时间主要耗费在枚举因数上去了,直接枚举1-sqrt(n)的话,多半1S+,如果用质数去拼[1,sqrt(n)]的因数的话(简单的DFS即可),效果会很多(200MS左右)

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