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 |
Re:1094MS求优化思路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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator