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 yutingzhao at 2011-03-07 09:46:42 on Problem 1002
In Reply To:几点注意(一些有用的数据) Posted by:ixor at 2011-03-04 17:05:33
> 自己尝试了许多解决方法之后,有几点想对后面的童鞋说:
> 
> 1、输入可能会很长,一个安全的缓冲区长度是45字节(小于这个值就WA了)
> 2、尽量利用现代CPU的流水线,不要写太纠结的循环,对某些固定次数循环可以适当做展开处理。
> 3、选择合适的排序算法,输入规模最大是100k,所以,一个N^2的排序一定会超时。个人建议不要使用qsort或者sort,因为这里涉及一个compare函数,每次调用它的开销还是比较大的。有能力应该实现一个自己的快排。
> 4、根据自己的实验,有至少65537个输入都代表相同电话号码的情况,所以想使用位图的话,请谨慎。
> 
> Good luck!

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