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