小海胆胆

分类

未归档(3) 题解(20)

/ 注册

全部文章（共94篇）

题解 | #小红的整数配对#

小红的整数配对思路题意：给 n 个整数和一个阈值 m，每次可以选两个还没被选过的数配对，条件是两数之差的绝对值不超过 m，配对得分为两数之积。问最大总得分是多少。贪心策略很直觉——大数配大数，收益最高。具体怎么做？排序。排完序后，能配对的数一定是"挨得近"的，因为差值不...

2026-03-10

0 7

题解 | #被打乱的异或和#

被打乱的异或和思路题目说的是：有一个长度为的原始数组，把所有元素异或起来得到，然后把追加到数组末尾变成长度的数组，再随机打乱顺序给你。问原始数组的异或值是多少。乍一看好像得想办法把从打乱的数组里"找出来"，但仔细想想会发现一个关键性质：打乱后数组所有 ...

2026-03-10

0 4

题解 | #最长异或公共子段#

最长异或公共子段思路题目给了两个不同的非负整数，分别生成两个无限序列和（）。要求找到最长的公共连续子段长度。 "公共连续子段"意味着存在使得对所有，有，即： $$ 两边同时异或，等价于： $$ 其中是个固定值。关键转化问题变成：找最大的，使得存在 ...

2026-03-10

0 7

题解 | #斐波那契字符串#

斐波那契字符串思路题目定义了斐波那契字符串：，，（拼接）。要求统计中的逆序对数量，即满足且，的对数，结果对取模。显然不能把字符串构造出来暴力数，因为长度是斐波那契级别增长的。我们需要找递推关系。，所以的逆序对来自三部分：左半部分内部的逆序对右半部分内部...

2026-03-10

0 6

题解 | #卡牌游戏#

卡牌游戏思路题目说的是：有张卡牌排成一排，每次操作可以从最左边选至少 2 张连续卡牌，把它们合并成一张（值为总和），得分加上这个总和。可以随时停止操作，问最大得分是多少。关键观察：设前缀和。第一次合并前张牌，得分是。第二次合并当前最左边的若干张（合并后的牌 + 至少一张新牌），得...

2026-03-10

0 8

题解 | #空间跃迁#

BGN58: 空间跃迁思路有个城市排成一条线，相邻城市之间有行走耗时。你从城市 1 出发要到城市，中途可以使用一次空间跃迁，半径为，也就是从城市瞬间跳到城市或（不花时间）。先想一下：如果不用跃迁，总耗时就是所有相邻城市之间耗时的总和。用了跃迁之后呢？从城市跳到城市，相当...

2026-03-10

0 7

题解 | #舞萌时间到！#

BGN53: 舞萌时间到！思路舞萌 DX 里每次敲击音符会得到一个判定，对应不同的 dx 分：判定字符 dx 分 Critical Perfect P 3 Perfect p 2 Great G 1 Good g 0 Miss m 0 给一个判定序列字符串...

2026-03-10

0 8

题解 | #数楼梯#

数楼梯思路经典的爬楼梯问题：一共 n 阶楼梯，每次可以走 1 阶或 2 阶，问有多少种走法。稍微手算一下就能发现规律： 1 阶：1 种 2 阶：2 种（1+1 或 2） 3 阶：3 种 4 阶：5 种设表示走到第阶的方案数。到第阶只有两种方式——从第阶走 1 步上来，或者...

2026-03-10

0 7

题解 | #最长不下降子序列#

最长不下降子序列思路经典中的经典——最长不下降子序列（Longest Non-Decreasing Subsequence, LNDS）。先搞清楚题意：从数组里挑出一些元素（保持原来的相对顺序），使得这些元素从左到右不递减（允许相等），问最多能挑多少个。朴素 DP：最直觉的做法：表示以 ...

2026-03-10

0 8

题解 | #硬币凑钱#

BGN64 硬币凑钱思路题目要求：银行有面值为 1 元、5 元、7 元的硬币，每种数量无限，求凑出元所需的最少硬币数。这是一道非常经典的完全背包 / 硬币找零问题。第一反应可能是贪心 —— 尽量多用大面值硬币。但这里贪心是不对的！比如，贪心会先用 1 个 7 元，剩下 3 元只能用 3...

2026-03-10

0 7