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:simpson卡着时限过去了…… 恶心的3D几何还卡精度、卡常数的蛋疼题。

Posted by tasty at 2015-09-16 14:52:50 on Problem 4010 and last updated at 2015-09-16 14:53:12
In Reply To:simpson卡着时限过去了…… 恶心的3D几何还卡精度、卡常数的蛋疼题。 Posted by:xuhaoran510 at 2011-12-06 22:45:15 
> RT
> 
> eps=1e-9 => TLE
> eps=1e-8 => WA
> eps=5e-9 => AC
没必要simpson吧，这题明摆着有O(1)的积分式嘛。
PS：积分方法更好写，复杂度也是n^2*log(n)
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