成都妹儿闯北京。

<br />好久又没来了，最近都忙啥自己都不知道，今天正式开学了但是三周都没课。<br />还有，最近电脑出了点状况，重装win7之后各种没对，开学人多网速慢。<br />昨天开始整理模板，但是SAP封装不成功…只有再接再厉了，今天又看计算几何了，北大上不去，抑郁。<br />从最简单的开始咯~<br /> <br /> <br /> <br />x=∑si*xi/∑si  y=∑si*yi/∑si<br />si是每个小三角形的面积<br />zoj 2015 <br />boj 1476<br />

<br />#include<cstdio> #include<cstring> using namespace std; const int maxn=100; int n; void init() { for (i=1;i<=n;i++) fa[i]=i; } int find(int i)//查询所属集合 { if (fa[i]!=i) return fa[i]=find(fa[i]);//路径压缩 return i; } void Union(int

<br />找了挺多题验的，一个小小的细节不注意就会WA掉。<br />boj 1673  boj 1251<br /> <br />#include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #define MAXN 50005 #define pi acos(-1.0) #define eps 1e-8 #define inf 200000000 using namespace std; struct p