摘要：
U535992 J-C 小梦的宝石收集 🔗 原题链接 📌 问题描述 题目 给定序列 a，进行 k 次操作，每次把最大的数变最小的，或把最小的变成最大的，求序列的最小极差。 💡 核心思路 如果暴力，每次枚举两种情况，会爆 (2^N)。 其次，可以证明：任意操作序列，都可以等价地调整为： 先进行 阅读全文
posted @ 2026-04-01 19:19
kliu_365
阅读(8)
评论(0)
推荐(0)
摘要：
P10429 [蓝桥杯 2024 省 B] 拔河 🔗 原题链接 📌 问题描述 题目 给定序列 a，选择两个不重叠的连续子段 [l1,r1] 和 [l2,r2]（满足 r1 < l2）， 使它们的区间和之差最小。 约束条件 \(1 \leq n \leq 10^3\)，\(1 \leq a_i \ 阅读全文
posted @ 2026-03-31 12:33
kliu_365
阅读(3)
评论(0)
推荐(0)
摘要：
P12342 [蓝桥杯 2025 省 B/Python B 第二场] 数列差分 原题链接 题目范围 \(1 \leq n \leq 10^5\)，\(-10^9 \leq a_i \leq 10^9\)，\(-10^9 \leq b_i \leq 10^9\)。 解题思路 求最少修改，等价于最多保留 阅读全文
posted @ 2026-03-31 01:33
kliu_365
阅读(2)
评论(0)
推荐(0)
摘要：
P9749 [CSP-J 2023] 公路 原题链接 题目范围 \(1 \leq n \leq 10^5\)，\(1 \leq d \leq 10^5\)，\(1 \leq v_i \leq 10^5\)，\(1 \leq a_i \leq 10^5\)。 解题思路 \(d\): 车每升油可以前进的 阅读全文
posted @ 2026-03-31 01:17
kliu_365
阅读(1)
评论(0)
推荐(0)
摘要：
P10387 [蓝桥杯 2024 省 A] 训练士兵 原题链接 题目范围 \(1 \leq n \leq 10^5\)，\(1 \leq p_i, c_i \leq 10^6\)，\(1 \leq S \leq 10^{10}\) 解题思路 在每一轮训练中，所有仍需训练的士兵都会参与。这一轮只有两种 阅读全文
posted @ 2026-03-31 00:32
kliu_365
阅读(7)
评论(0)
推荐(0)
摘要：
P3367 并查集 模板题 🔗 原题链接 📌 问题描述 题目 现在有 \(n\) 个元素，分为若干个集合。需要支持两种操作： 合并操作 (\(z=1\))：将 \(x\) 和 \(y\) 所在的集合合并为一个集合 查询操作 (\(z=2\))：查询 \(x\) 和 \(y\) 是否在同一个集合中 阅读全文
posted @ 2026-03-30 18:30
kliu_365
阅读(3)
评论(0)
推荐(0)
摘要：
P2196 找地雷 原题链接 题目范围 \(1 \le n \le 20\) 解题思路 n<=20，bfs 或 dp 都能做，这里我写 dp。 设 dp[i] 表示以第 i 个点为起点时，能够获得的最大地雷数； 设 nxt[i] 表示在最优情况下，i 的下一个点是谁，用来最后还原路径。 转移很好理解 阅读全文
posted @ 2026-03-29 11:43
kliu_365
阅读(20)
评论(0)
推荐(0)
摘要：
P1118 [USACO06FEB] Backward Digit Sums G/S 原题链接 题目范围 \(1 \le N \le 12\) \(1 \le \text{sum} \le 12345\) 解题思路 这题的关键是先看出“不断相加”后的结果，本质上是一个加权和。 以 \(n=4\) 为 阅读全文
posted @ 2026-03-28 21:15
kliu_365
阅读(5)
评论(0)
推荐(0)
摘要：
P1162 填涂颜色 原题链接 解题思路 思想：与其找"圈内的0"，不如先找"圈外的0"，剩下未被访问的0就是圈内的 从所有边界上的 0 出发，BFS/DFS 标记所有"能到达边界的 0" 为什么从边界出发？ 题目定义：无法到达边界的 0 = 圈内。那么反过来，能从边界 BFS 到的 0 = 圈外 阅读全文
posted @ 2026-03-26 21:50
kliu_365
阅读(10)
评论(0)
推荐(0)
摘要：
P1101 单词方阵 原题链接 解题思路 对每个起点 (i, j)： 对每个方向 d（共8个）： 检查从 (i,j) 沿方向 d 能否拼出 "yizhong" 若能 → 将这7个格子全部标记为"保留" 最终输出：标记的格子输出原字符，未标记输出 '*' 复杂度分析 时间复杂度：O(n * 2) 空间 阅读全文
posted @ 2026-03-26 21:39
kliu_365
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号