小布鞋

摘要： 题目链接：https://codeforces.com/group/uVAsoW2Jkj/contest/265761 L题。 类似于旋转卡壳： 1 #include<iostream> 2 #include<cassert> 3 #include<bits/stdc++.h> 4 using na 阅读全文

摘要： 发现计算几何算法（瞎搞）真的是博大精深。 最大三角形和最大四边形都是旋转卡壳，有模板的。这里的方法还可以求最小三角形还有最小四边形，以及三角形面积存在性问题。 求最小三角形面积（n平方）：bzoj3707. 参考：http://www.pianshen.com/article/772191644/ 阅读全文

摘要： poj2280：https://vjudge.net/problem/POJ-2280 扫描线双指针，适用性很强 1 #include<cstdio> 2 #include<algorithm> 3 #include<iostream> 4 using namespace std; 5 typede 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P4557 顺带推一波学姐的博客：https://blog.csdn.net/ying971101/article/details/100110026/ 1、两个点集的闵可夫斯基和 的 凸包 == 两个点集的凸包 的 闵可夫 阅读全文

摘要： 链接：https://vjudge.net/problem/SPOJ-CIRU 辛普森积分： 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N = 1000+9; 4 #define eps 1e-6 5 #define i 阅读全文

摘要： 1 Vector Rotate(Vector A, double rad) { 2 return Vector(A.x * cos(rad) - A.y * sin(rad), A.x * sin(rad) + A.y * cos(rad)); 3 } 4 double angle(Vector v 阅读全文

摘要： 题目链接 代码： 1 /************************************************************************* 2 > File Name: poj2208.cpp 3 # File Name: poj2208.cpp 4 # Author 阅读全文

摘要： 1 // 2 //线段交点个数 3 int SegCross(Segment a,Segment b){ 4 double x1 = a.s.cross(a.e,b.s); 5 double x2 = a.s.cross(a.e,b.e); 6 double x3 = b.s.cross(b.e,a 阅读全文

摘要： 题目链接：https://vjudge.net/problem/HDU-3060 1 /************************************************************************* 2 > File Name: hdu30602.cpp 3 # 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-1259 n三次方的一个dp，好像有一个用叉积来做极角排序比atan2好，足足跑快了几百毫秒。。。16ms，目前rnk2,rnk1也是16ms的 1 #include<iostream> 2 #include<algorithm 阅读全文