01 · —
2026 CCPC 吉林省赛 J 题 题解
2026 CCPC 吉林省赛 J 题，枚举区间翻转求最大逆序对增量。
§ 归档于
#ACM
本主题共 17 篇。
02 · —
2026 CCPC 吉林省赛 I 题 题解
2026 CCPC 吉林省赛 I 题，贪心 + 小根堆构造合法序列。
03 · —
2026 CCPC 南昌 A 题 题解
2026 CCPC 南昌 A 题，状态压缩 DP 求最大额外开心度。
04 · —
2026 CCPC 南昌 I 题 题解
2026 CCPC 南昌 I 题，贪心处理限制区间 + 构造填色方案。
05 · —
2026 CCPC 南昌 M 题 题解
2026 CCPC 南昌 M 题，二分答案 + 贪心覆盖求最小化最大距离。
06 · —
2026 CCPC 福建 F 题 题解
2026 CCPC 福建 F 题，二分答案 + 倍增在环上选 k 个点使最小间距最大。
07 · —
2026 CCPC 福建 I 题 题解
2026 CCPC 福建 I 题，DP 预处理 + 字典序贪心构造最长合法车牌。
08 · —
2026 CCPC 福建 G 题 题解
2026 CCPC 福建 G 题，打表找规律 + 等差数列求和。
09 · —
2021 ICPC 澳门站 C 题 题解
2021 ICPC 澳门站 C 题，极角排序 + 双指针求最少移除光源数。
10 · —
2022 ICPC 南京站 M 题 题解
求多边形中所有局部最低点的数量，分为水平面和非水平面两种情况，使用向量叉积和坐标判断，复杂度 O(n)。
11 · —
2026 CCPC 南昌 J 题 题解
2026 CCPC 南昌站 J 题，通过极角排序 + 滑动窗口求最小扇形面积覆盖至少 k 个点。
12 · —
2023 ICPC 济南站 M 题 题解
2023 ICPC 亚洲区域赛济南站 M 题解题思路，包含凸包、极角排序等算法，并提供 C++ 实现代码。
13 · —
2024 CCPC 哈尔滨 B 题 题解
2024 CCPC 哈尔滨 B 题 解题思路，使用旋转卡壳求凹包，枚举外凸包边并维护内凸包最近点。
14 · —
2025 CCPC 北京市赛 E 题 题解
CCPC 2025 北京市赛 E 题 解题思路，在直线上找一点最小化到最远点的距离，使用二分答案与圆的交点参数化。
15 · —
湖北工业大学2025年ACM校赛 M 题 题解
通过前缀和预处理将 O(n²) 的贡献计算优化到 O(n)，解决奶龙农场的宝藏计算问题。
16 · —
第十三届 ICPC 山东省赛 M 题 题解
第十三届 ICPC 山东省赛 M 题 解题思路，使用双指针（旋转卡壳）维护最优解，求多边形最大面积。
17 · —
2024 ICPC 昆明 M 题 题解
凸包包含一个圆，选择凸包的两个顶点切一刀，使得不经过圆且不包含圆的那部分面积尽可能大。使用旋转卡壳，枚举切割线端点并维护最远点，复杂度 O(n)。