小海胆胆

分类

未归档(3) 题解(20)

/ 注册

全部文章（共94篇）

题解 | #【模板】静态区间和（前缀和）#

【模板】静态区间和（前缀和）思路拿到这道题，先想一下：给你一个数组，反复查询某一段区间的和，暴力做法每次查询都遍历一遍区间，时间复杂度，数据量级别直接超时。有没有办法把每次查询优化到？这就是前缀和的经典应用场景了。什么是前缀和？前缀和数组 pre[i] 表示原数组前 i 个元素的累...

2026-03-10

0 7

题解 | #小红走网格#

小红走网格思路小红从原点 (0,0) 出发，每次可以向上走 a 步、向下走 b 步、向左走 c 步、向右走 d 步，问能否到达 (x, y)。把 x 和 y 两个方向拆开独立考虑： x 方向：向右走 r 次、向左走 s 次，最终 x 坐标 = rd - sc，其中 r, s >= 0。...

2026-03-10

0 5

题解 | #小红喜欢1#

小红喜欢1 思路拿到这题第一反应是什么？一个数组里只有一个 1，其余全是 0，找到那个 1 的下标就行了。那怎么找？直接从头到尾扫一遍，碰到 1 就输出当前位置，结束。没有比这更直接的做法了。注意一个细节：题目要求的下标是从 1 开始的，不是从 0 开始，所以计数器从 1 开始累加就好。 ...

2026-03-10

0 6

题解 | #小红的字符串#

小红的字符串思路拿到这道题，先想想回文串的性质：一个回文串满足 s[i] == s[n-1-i]，也就是首尾对称的字符必须相同。那操作是什么呢？每次可以把一个字符循环右移到字母表的下一个字母（'a'->'b'->'c'->...->'z'->'a'）。问最少操作多...

2026-03-10

0 6

题解 | #清楚姐姐买竹鼠#

BGN31: 清楚姐姐买竹鼠题目分析清楚姐姐要买至少 n 只竹鼠，有两种购买方式：单买一只花 a 元，或者买一捆（3只）花 b 元。问最少花多少钱？拿到这道题，你会怎么想？思路引导首先问自己一个问题：我们是不是只要比较"单买3只"和"买一捆"哪个更划...

2026-03-10

0 6

题解 | #茉茉的密码#

茉茉的密码思路题意很直接：给你个由小写字母组成的字符串，找出一个在所有字符串中都出现过的公共子串，输出任意一个即可。既然"任意一个"都行，那最简单的想法是——找一个所有字符串里都有的单个字符不就行了？确实可以，但这题其实是在考最长公共子串的思路，我们不妨把它做完整。二...

2026-03-10

0 5

题解 | #乒乓球#

乒乓球思路拿到这道题，先理解一下规则：给你一串由 'W' 和 'L' 组成的比赛记录，要你分别用 11 分制和 21 分制来模拟，输出每一局的比分。那什么时候一局结束呢？两个条件同时满足：某一方的分数不小于目标分数（11 或 21）双方比分差至少为 2 想到这里，是不是觉得其实就...

2026-03-10

0 5

题解 | #小红和小紫的取素因子游戏#

小红和小紫的取素因子游戏思路经典博弈论问题。小红和小紫轮流对正整数 x 操作：每次选一个 x 的素因子 k（k > 1），把 x 变成 x/k。谁先没法操作谁就输，小红先手。关键观察：不管怎么选素因子，总操作次数是固定的，等于 x 的素因子个数（含重复）。为什么？每次操作都是把 x 除...

2026-03-10

0 8

题解 | #最大子段和#

最大子段和思路经典中的经典——最大子段和，也叫最大子数组和。给你一个整数数组，找一段连续的子数组，使得它的元素之和最大。最暴力的做法当然是枚举所有子数组，算出每个的和取最大值，但那是的，数据大了就扛不住。这里用的是 Kadane 算法，核心思想特别简单：我们维护一个变量 cur 表示&q...

2026-03-10

0 6

题解 | #灵异背包？#

灵异背包？思路拿到这题先想想：给你一堆正整数，选若干个放背包里，要求总和是偶数，还要尽可能大。那第一反应是什么？全选不就最大了吗？对，先把所有正整数加起来。如果总和本身就是偶数，那直接就是答案，完事。那要是总和是奇数呢？想想什么时候总和会是奇数——一定是奇数个奇数的贡献。那我们只要&quo...

2026-03-10

0 16