2016年8月10日
2016summer 训练第二场
摘要： 1.http://acm.hdu.edu.cn/showproblem.php?pid=5112 2.http://acm.hdu.edu.cn/showproblem.php?pid=5122 一开始一看到以为求逆序来搞，一看题就写了个数状数组，nlogn超时了。当然一定是太性急了，这个题其实就是 阅读全文
posted @ 2016-08-10 17:14 曹孟德 阅读(149) 评论(0) 推荐(0)
计算几何-园的问题
摘要： 一.圆与圆的位置关系 1.两圆交的面积 两圆如果相交，则交的面积是一个弓形。考虑到两个圆相交的面积只与圆心距相关。我们可以对圆进行平移旋转，使得两个圆的圆心分别为(0,0)和(d,0). 模板如下： 2.两圆交点 两圆位置关系一共有5中。我们将其归纳为3种，0个交点，个交点，1个交点，2个交点.并且 阅读全文
posted @ 2016-08-10 11:20 曹孟德 阅读(273) 评论(0) 推荐(0)