ACM模板
文章平均质量分 68
pigofzhou
知行合一,行胜于言!Hello New World!
展开
-
最强外挂输入输出模板
/* 2017年多校第一场最后一题需要外挂输入输出进化版来处理数据,否则将会不停的TLE,从没想到是在外挂输入输出模板上面卡住了 从那场后长姿势了,马上更换成了这个模板,该代码是从标程中提取出来的,比一般的都强大,从此以后再没有在这上面被卡过。 需要freopen文件输入输出来测试样例答案,否则用命令行输入不会返回结果,交题时记得注释掉freopen喔~*/#inclu...原创 2018-03-08 15:58:56 · 733 阅读 · 0 评论 -
STL deque用法
deque概念容器deque和vector非常相似,属于序列式容器。都是采用动态数组来管理元素,提供随机存取,并且有着和vector一样的接口。不同的是deque具有首尾两端进行快速插入、删除的能力。创建dequedeque<Elem> c; 创建一个空的dequedeque<Elem> c1(c2); 复制deque,复制跟c1一模一样的队列c2deque<E...原创 2018-03-08 15:44:58 · 5348 阅读 · 0 评论 -
计算几何总结
几何总结:int sgn(double x){ if(fabs(x)<eps) return 0; if(x<0) return -1; else return 1;}struct Point{ double x,y; Point(){} Point(double _x,double _y){x=_x,y=_y;} Po...原创 2018-03-08 15:35:23 · 201 阅读 · 0 评论 -
求重心到表面的最短距离
/* 给一个三维凸包,求重心到表面的最短距离 模板题:三维凸包+多边形重心+点面距离*/#include <cstdio>#include <cstring>#include <cmath>#include <iostream>#include <algorithm>#include <string>#...原创 2018-03-08 16:05:58 · 252 阅读 · 0 评论 -
求平面曼哈顿最小生成树模板
求平面曼哈顿最小生成树第k大的边的长度模板 [POJ-3241] [Problem C]const int maxn = 1e5+100;const int INF = 0x3f3f3f3f;struct point{int x,y,id;}p[maxn];bool cmp(const point a,const point b){ if(a.x!=b.x) return ...转载 2018-03-08 16:07:13 · 198 阅读 · 0 评论 -
圆与多边形面积交模板
/* hdu5130 圆与多边形面积交模板 */#include <cstdio>#include <cstring>#include <cmath>#include <iostream>#include <algorithm>#include <string>#include <cst...转载 2018-03-08 16:14:15 · 655 阅读 · 0 评论