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 tasty at 2014-07-29 14:39:50 on Problem 4008 and last updated at 2014-07-29 14:40:35
In Reply To:Re:应该不会卡吧。排序应该能过啊。再小常数优化优化。 Posted by:tasty at 2014-07-29 14:31:51 
> 太没有天理了，我听说这道题有人N^2过。。。。
> 杭电居然 1938ms 卡线WA......只能说明数据太神了。。。居然N^2比n*log(n)快
> 而且我自己觉得常数写的比较小。。。

以前写TC一道题目的时候也出现过类似的事情，最坏情况 400W的数据量本地跑了将近
30s，TC超时(复杂度是确定的)，   把所有的运算统计加在一起只有400W,  而且都是常数比较小的运算，感觉见鬼了。。。。
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