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 15:26:36 on Problem 4008 and last updated at 2014-07-29 15:27:46
In Reply To:Re:应该不会卡吧。排序应该能过啊。再小常数优化优化。 Posted by:tasty at 2014-07-29 15:18:33
> 
> 杭电 过了 ,将近2s卡线。。。。   真是见鬼了,100组10000的极端数据应该也要不了这么久吧。。。。半平面交完全是 poj 3689的写法,维护队列的一段,atan2()也是
> 预处理出 1/t  t==1~40000的所有情况。。。。

读数 %lf 换成%d过了,关键的常数优化,这题卡的真无聊。。。。等会再用gets刷时间。。。。

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