原题地址：https://code.google.com/codejam/contest/90101/dashboard#s=p0 题目描述： 算法代码： ...
分类：
编程语言 时间：
2016-08-20 19:22:21
阅读次数：
235
计算几何 计算 一串可能有相交可能有相离的同半径且圆心在同一水平面的圆的总面积
总共是分三类讨论
1、相交， 圆心相距比较远， 相交并且 相交部分在那个菱形里面
2、相交， 圆心相距比较近， 那个菱形在相交部分里面
3、相离， 外离
注意一下精度
然后就是 每次把相交部分算到前一个圆， 然后一次算去就好了
Wrong answer， 然后对圆心排个序就通过了， 本来以为默认就是升序的， 结果是乱序的⊙﹏⊙‖∣
复杂度 O(n)
这个是队友代码实现的， 所以向队友 nardo 要了AC代码...
分类：
其他好文 时间：
2016-08-09 13:42:56
阅读次数：
199
IProtect.v2.0.iPhone.iPod.Touch.Incl.Keymaker-COREPDAJoboshare.CD.Burner.v2.0.4.0601.Incl.
Joboshare.DVD.to.MP4.Converter.v2.8.9.0628.Incl.
分类：
编程语言 时间：
2016-08-09 11:40:25
阅读次数：
388
IProtect.v2.0.iPhone.iPod.Touch.Incl.Keymaker-COREPDAJoboshare.CD.Burner.v2.0.4.0601.Incl.
Joboshare.DVD.to.MP4.Converter.v2.8.9.0628.Incl.
分类：
编程语言 时间：
2016-08-09 11:40:06
阅读次数：
288
Linux系统提供一个软件alien， 使用它能够把deb包转换成各种格式。 1. 使用yum install alien 2. 安装完成后，执行 alien -r XXXXX.deb, 即可转换成对应的XXXXX.rpm包。 转载:http://blog.csdn.net/leichelle/ar ...
分类：
其他好文 时间：
2016-08-06 17:13:10
阅读次数：
240
1336: [Balkan2002]Alien最小圆覆盖 Description 给出N个点，让你画一个最小的包含所有点的圆。 给出N个点，让你画一个最小的包含所有点的圆。 Input 先给出点的个数N,2<=N<=100000，再给出坐标Xi,Yi.(-10000.0<=xi,yi<=10000. ...
分类：
其他好文 时间：
2016-07-15 23:47:37
阅读次数：
298
1336: [Balkan2002]Alien最小圆覆盖 Time Limit: 1 Sec Memory Limit: 162 MBSec Special Judge Submit: 1473 Solved: 648 [Submit][Status][Discuss] Description In ...
分类：
其他好文 时间：
2016-07-11 10:20:19
阅读次数：
130
最小圆覆盖。。三个for是O(n)的QAQ。。因为随机化后新的点不在当前圆内的几率不大。。 学习了下求中垂线的姿势... 1 #include<cstdio> 2 #include<cmath> 3 #include<iostream> 4 #include<cstdlib> 5 #include< ...
分类：
其他好文 时间：
2016-06-19 12:59:37
阅读次数：
152
