随笔分类 -  【题解】计算几何—凸包

【题解】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) 编辑
【题解】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 Great Divide [Uva10256]
摘要： 阅读全文
posted @ 2019-12-26 15:04 辰星凌 阅读(297) 评论(0) 推荐(0) 编辑