摘要：
链接普通的暴力复杂度达到O(n^4)，对于这题肯定是不行的。解法：随机增量算法参考http://www.2cto.com/kf/201208/149602.htmlalgorithm:A、令Ci表示为前i个点的最小覆盖圆。当加入新点pi时如果pi不在Ci-1里那么pi必定在Ci的边界上。B、再从新考... 阅读全文
摘要：
链接求某一点到其它点距离和最小，求这个和，这个点 为费马点。做法：模拟退火 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 using name... 阅读全文
摘要：
链接题目说给你n个水箱，初始是没有水的，每个的高低位置可能不同，给了你初始的水箱底部所处的水平线位置，问给你V体积水时，水的水平线位置。直接二分位置p，对于每一个底部低于水平线位置的水箱，里面的水的体积 = min（h,p-b)*w*d; 1 #include 2 #include 3 #incl... 阅读全文
摘要：
链接逆时针给出线段，如果模板是顺时针的修改下系数的符号进行平面交即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 us... 阅读全文
摘要：
链接根据距离可以列得直线方程，附上初始矩形的四个顶点，依次用直线切割。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define eps 1e-8 7 using namespace std; 8 const... 阅读全文
摘要：
链接根据题意可以设三段路程分别为A,B,C那么总时间t = A/V+B/U+C/W.这样根据时间大小关系可以跟其余n-1个联立形成n-1个方程。化简后为A（1/vj-1/vi)+B(1/uj-1/ui)+C(1/wj-1/wi)>0这样就可以按照顺时针进行半平面交。初始需要加一个大的平面，可以加上4... 阅读全文
摘要：
链接将边长向内推进r,明显这样把第一个圆的圆心放在新的边长是肯定是最优的，与原本边相切，然后再找新多边上的最远的两点即为两圆心。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include ... 阅读全文