Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

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:

Home Page Go Back To top

Re:poj 3676的 加强版：

Re:poj 3676的加强版：