2023 ICPC 济南站 M 题 题解
2023 ICPC 亚洲区域赛济南站 M 题解题思路,包含凸包、极角排序等算法,并提供 C++ 实现代码。
5 篇文章
2023 ICPC 亚洲区域赛济南站 M 题解题思路,包含凸包、极角排序等算法,并提供 C++ 实现代码。
2024 CCPC 哈尔滨 B 题 解题思路,使用旋转卡壳求凹包,枚举外凸包边并维护内凸包最近点。
CCPC 2025 北京市赛 E 题 解题思路,在直线上找一点最小化到最远点的距离,使用二分答案与圆的交点参数化。
通过前缀和预处理将 O(n²) 的贡献计算优化到 O(n),解决奶龙农场的宝藏计算问题。
第十三届 ICPC 山东省赛 M 题 解题思路,使用双指针(旋转卡壳)维护最优解,求多边形最大面积。