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:2个解法In Reply To:2个解法 Posted by:schindlerlee at 2009-11-25 16:37:01 第一种数值解的方法没试,第二种解析解的方法可行,没有遇到精度的问题。原题的Hint里提供的条件可以排除各种麻烦的特例。顺便搜索了一下,那个圆的轨迹叫做 Apollonian circle。 > 1.暴搜,精度要求较低,可以去三点的中点,然后写一个估值函数,之后像求费马点那样迭代求更好的估值。 > 2.两两圆的计算,可以证明结果只能是直线或者圆,求交点即可,but,我拿标程都交不过 > 而且非常难写 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator