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:poj 3676的 加强版:

Posted by JiaJunpeng at 2014-06-09 10:41:36 on Problem 3676
In Reply To:poj 3676的 加强版: Posted by:JiaJunpeng at 2014-06-09 10:38:53
> http://www.lydsy.com/JudgeOnline/problem.php?id=1153
> 
> 这个题不加启发式和剪枝的 裸暴力会TLE的很惨。。。
> 
> 我用的是角度启发式,每次选择角度最小的 点,并且用角度增序覆盖。。
> 460ms
还有,bzoj卡精度,精度要 设的比1e-4大, 而且输出 只输出5位,多了就WA(因为答案都是有理数).....

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