摘要： #include <stdio.h> #include <string.h> int main( ) { int m,n; int i,j,k,t; while(scanf("%d",&m)==1) { if(m<0) break; n=0; int val[m],num[m];//neng fan 阅读全文

摘要： 简洁明了，转自kuangbin神~#include<stdio.h> #include<math.h> #include<algorithm> #include<iostream> using namespace std; const int MAXN=1000; struct point { in 阅读全文

摘要： 来自学长的模板，改成了自己模板的风格，其中分类的思想很明确。但是过不了light oj 1130。 题意是求多边形和圆面积交。 所以后来又在网上找了版子，这个版子两道题都能过。 阅读全文

摘要： 一个规律题 一开始还傻*的二分。。。诶。。。不过值得注意的是，sqrt的返回值，10e15不小心是会变成负的。 阅读全文

摘要： 哈希老坑了。。。 问你用已知点能找出多少个平行四边形。 原来想着哈希，哪知道数据很小，哈希的话老是不对，一看大牛们都是直接排序。。。瞎了。。。慎用哈希。。。慎用浮点。。。 阅读全文

摘要： 第一次接触反演算法。 通过反演圆以求得反演后的直线。 圆的相切即为直线和圆的相切，切点是关键。 值得注意的是，不过中心的直线反演后得到不过中心的圆，圆圆反演后得到另一个圆，因为中途可以得到一条直线，所以可以简化计算。 反演半径不可以随意选取，过大会导致精度问题。 阅读全文