努力ing的菜鸟

这题刚开始没看懂大伞的center是什么，看了别人的解题思路，才知道是每个mall的圆心。 大家都用 二分+两圆相交。枚举一个半径，看是否能覆盖所有圆 面积的1/2以上，然后运用二分思想，求出最小的半径。 在这里粘一下别人的代码。 我有个想法：对于每一个center，找出与center距离最远的那个mall的圆心，求出能使两圆相交面积为1/2的最小半径，既然最远的点都满足条件了，那么其他的点一定也

//裸的旋转卡壳 #define N 50005 #define max(a,b) a>b?a:b #include #include using namespace std; struct node { int x,y; }dd[N]; int n,stak[N],top,top1; bool cmp(node a,node b) { return a.x<b.x||(a.x==

典型的旋转卡壳，有两种方法：   一：先求凸包，然后一一枚举凸包上的每两个点   二：裸的旋转卡壳。  顺便推荐一个讲旋转卡壳的好地方~  http://www.cnblogs.com/Booble/archive/2011/04/03/2004865.html //凸包 #include #include #include #include #include

给定一堆多边形（凹凸都可能）薄板的坐标及厚度，和一个井盖的半径、厚度，求能覆盖掉多少井盖。 注意：多边形薄板可熔化，也即求出所有多边形的总体积，然后除以井盖的体积即可。   理解了题意就好，很好做。另外，注意一下输入 。 #include #include #include #include #include #include #include #include #includ