小海胆胆

分类

未归档(3) 题解(20)

/ 注册

全部文章（共94篇）

题解 | #01序列#

01序列思路题目说的是：给你一个只含 0 和 1 的数组，原始数组里的 1 已经互不相邻了，现在问你能不能把其中 n 个 0 改成 1，改完之后所有的 1 仍然互不相邻？那怎么想？既然要尽可能多地放 1，那就贪心呗——从左到右扫一遍，遇到一个 0，只要它左右邻居都不是 1，就把它变成 1。为什...

2026-03-10

0 6

题解 | #计算一年中的第几天#

计算一年中的第几天思路给你年、月、日三个整数，算出这一天是当年的第几天。思路很直接——把前面所有完整月份的天数加起来，再加上当月的天数就行。唯一需要注意的就是闰年的判断。闰年 2 月有 29 天，平年只有 28 天。闰年的规则是：能被 4 整除且不能被 100 整除，或者能被 400 整...

2026-03-10

0 6

题解 | #最大 FST 距离#

最大 FST 距离思路题目定义了 FST 距离：对于元素对，距离为（下标从 1 开始）。要求所有元素对中的最大距离。暴力枚举所有对是，数据量大了肯定超时。有没有的做法？绝对值拆解技巧遇到求最大值这种形式，有个经典套路——展开绝对值。等于以下四个表达式中的最大值： $$ 令 ...

2026-03-10

0 7

暗黑的字符串

题目题目链接解题思路使用动态规划解决：状态表示：表示长度为时，最后三个字符状态为的字符串数量状态转移：根据新添加的字符更新状态注意：只有不包含ABC的字符串才是暗黑的题目## 题目## 题目## 题目题目链接解题思路使用动态规划解决：状态表示：表示长度为时...

2025-03-05

0 141