上一页 1 2 3 4 5 6 7 8 ··· 13 下一页
摘要: 题目链接:https://codeforces.com/group/uVAsoW2Jkj/contest/265761 L题。 类似于旋转卡壳: 1 #include<iostream> 2 #include<cassert> 3 #include<bits/stdc++.h> 4 using na 阅读全文
posted @ 2020-01-22 20:52 小布鞋 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 发现计算几何算法(瞎搞)真的是博大精深。 最大三角形和最大四边形都是旋转卡壳,有模板的。这里的方法还可以求最小三角形还有最小四边形,以及三角形面积存在性问题。 求最小三角形面积(n平方):bzoj3707. 参考:http://www.pianshen.com/article/772191644/ 阅读全文
posted @ 2020-01-21 17:50 小布鞋 阅读(448) 评论(0) 推荐(0) 编辑
摘要: poj2280:https://vjudge.net/problem/POJ-2280 扫描线双指针,适用性很强 1 #include<cstdio> 2 #include<algorithm> 3 #include<iostream> 4 using namespace std; 5 typede 阅读全文
posted @ 2020-01-12 23:13 小布鞋 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.com.cn/problem/P4557 顺带推一波学姐的博客:https://blog.csdn.net/ying971101/article/details/100110026/ 1、两个点集的闵可夫斯基和 的 凸包 == 两个点集的凸包 的 闵可夫 阅读全文
posted @ 2019-12-09 10:36 小布鞋 阅读(353) 评论(0) 推荐(0) 编辑
摘要: 链接: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 阅读全文
posted @ 2019-11-30 14:23 小布鞋 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2019-11-12 18:23 小布鞋 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 题目链接 代码: 1 /************************************************************************* 2 > File Name: poj2208.cpp 3 # File Name: poj2208.cpp 4 # Author 阅读全文
posted @ 2019-11-08 17:20 小布鞋 阅读(1022) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2019-10-31 15:46 小布鞋 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://vjudge.net/problem/HDU-3060 1 /************************************************************************* 2 > File Name: hdu30602.cpp 3 # 阅读全文
posted @ 2019-10-31 15:35 小布鞋 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://vjudge.net/problem/POJ-1259 n三次方的一个dp,好像有一个用叉积来做极角排序比atan2好,足足跑快了几百毫秒。。。16ms,目前rnk2,rnk1也是16ms的 1 #include<iostream> 2 #include<algorithm 阅读全文
posted @ 2019-10-29 21:14 小布鞋 阅读(132) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 13 下一页