蓝桥杯 2026 省 B 理想温度 题解
蓝桥杯 2026 省 B 理想温度，最大子段和求最优操作区间。
标签: #题解
26 篇文章
2026 CCPC 吉林省赛 J 题 题解
2026 CCPC 吉林省赛 J 题，枚举区间翻转求最大逆序对增量。
蓝桥杯 2025 国 Python B 魔法护盾 题解
蓝桥杯 2025 国 B 魔法护盾，DP + 滚动数组求最少增幅次数。
2026 CCPC 南昌 I 题 题解
2026 CCPC 南昌 I 题，贪心处理限制区间 + 构造填色方案。
2026 CCPC 吉林省赛 I 题 题解
2026 CCPC 吉林省赛 I 题，贪心 + 小根堆构造合法序列。
2026 CCPC 南昌 A 题 题解
2026 CCPC 南昌 A 题，状态压缩 DP 求最大额外开心度。
蓝桥杯 2024 省 B 拔河 题解
蓝桥杯 2024 省 B 拔河，枚举 + set 二分求最小差值。
2026 CCPC 南昌 M 题 题解
2026 CCPC 南昌 M 题，二分答案 + 贪心覆盖求最小化最大距离。
蓝桥杯 2022 省 A 选数异或 题解
蓝桥杯 2022 省 A 选数异或，预处理 + ST 表求区间最大值。
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++ 实现代码。
蓝桥杯 2023 省 Java A 组 太阳 题解
通过投影变换将线段遮挡问题转化为一维区间覆盖问题，利用 set 维护可见区间，复杂度 O(n log n)。
2024 CCPC 哈尔滨 B 题 题解
2024 CCPC 哈尔滨 B 题 解题思路，使用旋转卡壳求凹包，枚举外凸包边并维护内凸包最近点。
蓝桥杯 2022 国 A 最大公约数 题解 —— ST 表 + 二分
ST 表（稀疏表）求区间 GCD，结合二分答案/双指针。
2025 CCPC 北京市赛 E 题 题解
CCPC 2025 北京市赛 E 题 解题思路，在直线上找一点最小化到最远点的距离，使用二分答案与圆的交点参数化。
蓝桥杯 2026 省 Python B 组 蓝小圈 题解
通过启发式合并（小集合合并到大集合）优化并查集的合并操作，维护集合内元素的额外信息。
Aleppo Collegiate Programming Contest A 题 题解
双指针 + 前缀和优化 DP，解决将数组划分为合法凸多边形边的计数问题，复杂度 O(n)。
2025 码蹄杯国赛 MC0487·宝玉的考验 题解
结合状压 DP 与 Dijkstra 解决带有特殊点访问顺序约束的最短路问题，k ≤ 5 时状态空间可接受。
湖北工业大学2025年ACM校赛 M 题 题解
通过前缀和预处理将 O(n²) 的贡献计算优化到 O(n)，解决奶龙农场的宝藏计算问题。
第十三届 ICPC 山东省赛 M 题 题解
第十三届 ICPC 山东省赛 M 题 解题思路，使用双指针（旋转卡壳）维护最优解，求多边形最大面积。
2024 ICPC 昆明 M 题 题解
凸包包含一个圆，选择凸包的两个顶点切一刀，使得不经过圆且不包含圆的那部分面积尽可能大。使用旋转卡壳，枚举切割线端点并维护最远点，复杂度 O(n)。