摘要：
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
阅读(32)
评论(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
阅读(24)
评论(0)
推荐(0)
摘要：
P1162 填涂颜色 原题链接 解题思路 思想：与其找"圈内的0"，不如先找"圈外的0"，剩下未被访问的0就是圈内的 从所有边界上的 0 出发，BFS/DFS 标记所有"能到达边界的 0" 为什么从边界出发？ 题目定义：无法到达边界的 0 = 圈内。那么反过来，能从边界 BFS 到的 0 = 圈外 阅读全文
posted @ 2026-03-26 21:50
kliu_365
阅读(16)
评论(0)
推荐(0)
摘要：
P1101 单词方阵 原题链接 解题思路 对每个起点 (i, j)： 对每个方向 d（共8个）： 检查从 (i,j) 沿方向 d 能否拼出 "yizhong" 若能 → 将这7个格子全部标记为"保留" 最终输出：标记的格子输出原字符，未标记输出 '*' 复杂度分析 时间复杂度：O(n * 2) 空间 阅读全文
posted @ 2026-03-26 21:39
kliu_365
阅读(12)
评论(0)
推荐(0)
摘要：
P2036 PERKET 原题链接 解题思路 本题本质是一个 子集枚举问题（位运算）。 每种食材有两种状态：选 / 不选 因此一共有 2^n 种选择方案。 我们可以用一个整数 mask 的二进制表示一种选择方案： 第 i 位为 1 → 选第 i 个食材 第 i 位为 0 → 不选 例如（n = 2） 阅读全文
posted @ 2026-03-26 20:03
kliu_365
阅读(14)
评论(0)
推荐(0)
摘要：
P8649 [蓝桥杯 2017 省 B] k 倍区间 原题链接：点击查看 数据范围： \(1 \le N,K \le 10^5\) \(1 \le A_i \le 10^5\) 解题思路 前缀和 + 模运算 区间 \([i,j]\) 的和 = \(pre[j] - pre[i-1]\) 若该区间和是 阅读全文
posted @ 2026-03-26 18:56
kliu_365
阅读(22)
评论(0)
推荐(0)
摘要：
原题链接https://codeforces.com/contest/2179/problem/A 这道题的限制条件: 字符串s使用前k个小写字母 s的索引i,j满足: 对于1<=i<=j,(j-i)%x==0,s[i]!=s[j]; 解决这道题需要转换到: ** j 和 i 除以 x 后，余数相同 阅读全文
posted @ 2025-12-29 21:09
kliu_365
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号