zsben - 博客园

稳定凸包——poj1228

摘要：严格凸包的情况下，每条边上至少要有三个点，叫做稳定凸包 #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<vector> #include<algorithm> using namespace 阅读全文

posted @ 2020-02-25 13:10 zsben 阅读(135) 评论(0) 推荐(0) 编辑

凸包+二进制枚举——poj1873

摘要：注意剪枝一下，不然会t #include<iostream> #include<cstring> #include<cstdio> #include<vector> #include<cmath> #include<algorithm> using namespace std; #define N 阅读全文

posted @ 2020-02-24 23:00 zsben 阅读(134) 评论(0) 推荐(0) 编辑

【模板】凸包——poj1113

摘要：凸包性质如果把凸包的一点放到原点，那么剩下所有点只会经过三个象限，且每个象限内的点极角递增或递减 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<cmath> #include<v 阅读全文

posted @ 2020-02-24 21:51 zsben 阅读(113) 评论(0) 推荐(0) 编辑

【模板】最小圆覆盖——bzoj1336

摘要：博客链接 https://blog.csdn.net/commonc/article/details/52291822 #include<bits/stdc++.h> using namespace std; #define N 100005 typedef double db; const db 阅读全文

posted @ 2020-02-24 19:34 zsben 阅读(192) 评论(0) 推荐(0) 编辑

余弦公式+海伦公式+浮点数gcd——cf1C

摘要：注意：对浮点数进行gcd时尽量吧eps设得大一点1e-2 /* 当圆外切给定三角形时，该圆最小求三角形ABC外切圆的半径R S=0.5*ab*sinC a/sinA = b/sinB = c/sinC = 2R S=abc/4R => R=abc/4S 根据海伦公式 S=sqrt(p(p-a)(p 阅读全文

posted @ 2020-02-24 15:16 zsben 阅读(193) 评论(0) 推荐(0) 编辑

平面欧拉公式——zoj2589

摘要： V-E+R=X+1: V:顶点数 E:边数 R:隔离的面数 X:连通图数量对于圆来说：V=E=0, 当两圆相交时，V+2,E+4,两圆相切时V+1,E+2 圆的边数E=圆上点数 #include<bits/stdc++.h> using namespace std; #define N 10000 阅读全文

posted @ 2020-02-23 20:49 zsben 阅读(429) 评论(0) 推荐(0) 编辑

圆+向量旋转——SCU1980

摘要： /* 通过c[i]和c[i+1]求出上一层圆的圆心 */ #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<cmath> using namespace std; #define N 阅读全文

posted @ 2020-02-23 15:27 zsben 阅读(198) 评论(0) 推荐(0) 编辑

圆+细节——poj1819

摘要： /* 枚举前面的圆，找到最远的相切位置即可开头结尾的两种情况也不能忽略 */ #include<iostream> #include<cstring> #include<cstdio> #include<cmath> using namespace std; #define N 2005 type 阅读全文

posted @ 2020-02-23 13:58 zsben 阅读(114) 评论(0) 推荐(0) 编辑

状态压缩——2019 CTU G

摘要：符合条件的串：最多只能有一个字符出现次数是奇数次设置一个26位状态表示字符i出现情况：0出现偶数次|1出现奇数次 i:0->n-1 求出s[0..i]所代表的状态mask, 设满足条件的一个前缀s[0..pre]的状态是mask1 那么 count(mask^mask1)<=1 所以只要把mas 阅读全文

posted @ 2020-02-23 12:51 zsben 阅读(164) 评论(0) 推荐(0) 编辑

暴力枚举+stl——CTU 2019 J

摘要： /* 求出所有可能的向量V(x,y)使一个点集通过V移动后和新的点集合并，得到给定的点集直接枚举1和其他点组成的向量即可因为不管怎么平移，1肯定要有个对应的点，所以合法向量就从这里找即可注意：得到的向量统一转换成x>0的向量，然后再*2就是答案 */ #include<bits/stdc++. 阅读全文

posted @ 2020-02-23 12:48 zsben 阅读(224) 评论(0) 推荐(0) 编辑