ACM_计算几何
Nero___
这个作者很懒,什么都没留下…
展开
-
计算几何中的精度问题 (转)
http://www.cnblogs.com/acsmile/archive/2011/05/09/2040918.html 计算几何头疼的地方一般在于代码量大和精度问题,代码量问题只要平时注意积累模板一般就不成问题了。精度问题则不好说,有时候一个精度问题就可能成为一道题的瓶颈,简直“画龙点睛”。这些年的题目基本是朝着越来越不卡精度的方向发展了,但是也不乏一些%^&%题#$%$^,另外有转载 2013-10-11 19:16:38 · 850 阅读 · 2 评论 -
HDU 4128 Running relay (贪心+凸包优化)
题解 一个很容易YY的结论:最多只有两个人跑,难在证明。题解中的x+y=1,x*sa+y*sc=sb这两个等式太犀利了。 然后就是解方程组: li + lj = L li*si + lj*sj = W ans = li*Ti + lj*Tj li表示i跑的距离。 解出ans的表达式后可以转化成点斜式的方程,求出凸包后3分求解。 /* Created Time: Sunday,原创 2013-11-11 01:05:40 · 926 阅读 · 0 评论