摘要： 构造函数实现复数的加减乘除 实部虚部为0的时候有点小问题 上一次的在下面 #include<iostream> #include<complex> using namespace std; class Complex { public: Complex(){ r=0;i=0;} //void ini 阅读全文

摘要： 2022/4/1 状压dp摸鱼 状压dp旅行商 具体数学1.1~1.3 具体数学第一章作业 2022/4/2~4/4 就是摆了 玩euphoria 2022/4/5 有点摆 搜索练习 组合的输出 搜索练习[USACO19JAN]Icy Perimeters S 搜索练习 入门 填涂颜色 2022/4 阅读全文

摘要： 2022/3/13 1650D Twist the Permutation 1650C Weight of the System of Nested Segments 1649B Game of Ball Passing 1641AGreat Sequence 1635C Differential 阅读全文

摘要： 今天ICPC上海热身赛,本来我是负责计算几何的 但我队伍做题把A分为两种情况 1.删去两个相邻的点使得线段最短 2.删去两个不相邻的点使得线段最短 第二种如何找出不相邻的两个点的时候，把n*n优化想不出，后面学长来写了，但写的时候我提起昨天CF的B题（模拟）结构体排序，保存排序前的下标，有了这一思路 阅读全文

摘要： 本人实力有限，做题范围可能A-D，有错误之处还请指正，不喜勿喷 A vp,本来想着是计算几何（做多了，看到坐标就emmmm），想了20分钟，觉得很复杂啊！看了下榜单6000人过了，就知道是想复杂了 暴力枚举坐标上每个点判断符不符合条件 1 #include<iostream> 2 #include< 阅读全文

摘要： 题意得： 1.Square 四条边相等，四个角相等 2.Rectangle 对边相等，四个角相等 3.Rhombus 四条边相等，对角相等 4.Parallelogram 对边相等，对边平行 5.Trapezium 两条边平行 6.Ordinary Quadrilateral 前面条件不满足，就输出 阅读全文

摘要： 一笔画， 欧拉定理：平面图的顶点数，边数和面数分别为V,E和F 则V+F-E=2，所以求出顶点数V和边数E，就可以得到F=E+2-V V数组存在原来的结点和新增的结点，可能存在三线共点，需要删除重复的点 #include<iostream> #include<cmath> #include<algo 阅读全文

摘要： 是半平面交模板题 逆时针给出 n 个凸多边形的顶点坐标，求它们交的面积。 例如 n=2 时，两个凸多边形如下图： 则相交部分的面积为 5.233。 输入格式 第一行有一个整数 n，表示凸多边形的个数，以下依次描述各个多边形。 第 i 个多边形的第一行包含一个整数 mi，表示多边形的边数，以下 mi  阅读全文

摘要： 信用卡是一个矩形，唯四个角作了圆滑处理，使它们都是与矩形的两边相切的 1/4 圆，如下图所示。 现在平面上有一些规格相同的信用卡，试求其凸包的周长。 注意凸包未必是多边形，因为它可能包含若干段圆弧。 输入格式 第一行是一个正整数 n，表示信用卡的张数。 第二行包含三个实数 a,b,r 分别表示信用卡 阅读全文

摘要： 二维凸包板子 #include<iostream> #include<algorithm> #include<cmath> #include<math.h> using namespace std; const double eps = 1e-10; struct Point { double x, 阅读全文