计算几何

2020-hdu多校-3

 2020.07.28 20:11  2023.09.01 18:14  ACM  并查集  图论  计算几何 󰈭 1521字

1004 前缀和dp 预处理出前缀和，前缀和相同的两个点之间就可以合并成一个满足条件的数。从后往前利用前缀和即可dp处理出最多的个数。 1009 模拟括号匹配出现未配对的右括号就用最左边的*去匹配，出现未配对的左括号就用最右边的*去匹配。差不多是这样 1005 并查集&计数先统计一下所有点集在无边时的 ...

2016-icpc-beijing

 2020.07.07 23:44  2023.09.01 18:14  ACM  计算几何 󰈭 2108字

H 二分答案然后跑圆的k次交即可。因为学习完k次交后精疲力竭就不写完整这道题了。贴一下用自己的码风写的板子。已更新入模版中。给出n个圆的平面坐标和半径，能够获得所有圆k次交的面积。 1const int manx = 1e2 + 10; 2const double eps = 1e-8; 3const double pi = acos(-1); 4 5inline int sgn(double x){return x < -eps? -1: x > eps? 1: 0;} 6inline double sqr(double x){return x * x;} 7 8struct CIRCLE{ 9 double x, y, r, angle; 10 int d; 11 ...

2017_CCPC_HARBIN

 2020.06.16 19:40  2023.09.01 18:14  ACM  回文树  线段树  二分  区间第k大  组合数学  数学期望  计算几何 󰈭 3466字

新博客的第一篇文章，打算吸取一下之前CSDN写完博客找不到题的教训：对于套题的补题应该设置一些比较明显的目录以待今后查阅，每个题目的题目以及知识点都予以简单的描述。 2017中国大学生程序设计竞赛-哈尔滨站这好像是一场比较难(但是队友很顶)的训练赛，然而我又一次死在了计算几何上，并 ...

创建时间

修改时间

字数