【题解】计算几何 - 随笔分类 - 辰星凌

【题解】Mogohu-Rea Idol [CF87E]

摘要：【题解】Mogohu-Rea Idol [CF87E] 传送门：$\text{Mogohu-Rea Idol}$ $\text{[CF87E]}$ 【题目描述】按逆时针顺序给出三个凸包点集 $A,B,C$，每次查询给出点 $q$，问是否存在点 \(a\in A,b\in B,c\i 阅读全文

posted @ 2020-06-01 21:00 辰星凌阅读(309) 评论(1) 推荐(0) 编辑

【题解】妖怪 [SCOI2016] [P3291] [Bzoj4570]

摘要：【题解】妖怪 [SCOI2016] [P3291] [Bzoj4570] 传送门：妖怪 $\text{[SCOI2016] P3291]}$ $\text{[Bzoj4570]}$ 【题目描述】给出 $n$ $(n\leqslant 10^6)$ 个点 $(x_i,y_i)$，阅读全文

posted @ 2020-04-22 21:10 辰星凌阅读(244) 评论(0) 推荐(1) 编辑

【题解】Triangles 3000 [CF528E]

摘要：【题解】Triangles 3000 [CF528E] 传送门： "$\text{Triangles 3000 [CF528E]}$" 【题目描述】给出 $n$ $(n \leqslant 3000)$ 条直线的方程 $ax+by=c$（不会有三线交于一点的情况），求任选三条直线组成的三角形面积期阅读全文

posted @ 2020-04-11 15:28 辰星凌阅读(229) 评论(0) 推荐(0) 编辑

【题解】Alyona and Triangles [CF682E]

摘要：【题解】Alyona and Triangles [CF682E] 传送门： "$\text{Alyona and Triangles}$" "$\text{[CF682E]}$" 【题目描述】二维平面上给定 $n$ 个点，满足从中任取 $3$ 个点所构成的三角形的面积都不超过 $\text{S 阅读全文

posted @ 2020-04-06 21:02 辰星凌阅读(193) 评论(0) 推荐(0) 编辑

【题解】The Last Hole! [CF274C]

摘要：【题解】The Last Hole! [CF274C] 传送门： "$\text{The Last Hole!}$" "$\text{[CF274C]}$" 【题目描述】给出平面上 $n$ 个圆的圆心坐标，最开始它们的半径都是 $0$，然后所有圆同时开始扩大，在时刻 $t$ 时所有圆的半径均为 $ 阅读全文

posted @ 2020-03-10 15:00 辰星凌阅读(368) 评论(0) 推荐(0) 编辑

【题解】折纸 origami [SCOI2007] [P4468] [Bzoj1074]

摘要：