题目 魔法科考试 题目链接 解题思路 题目要求：从 n 个上半部分口诀 a_i 和 m 个下半部分口诀 b_j 中，任选一个组合成完整口诀 S = a_i + b_j 。当满足以下两个条件时，魔法有效： S \leq n + m

题目 小蓝吃苹果 题目链接 解题思路（最少回文划分，区间dp） 小蓝面前有一排苹果，每个苹果上写了一个数字。他每次可以吃掉一段连续的苹果，但这段苹果上的数字必须构成一个回文序列（正着读和反着读一样）。吃完后，剩下的苹果会自动拼接成一整段，继续操作。问：最少吃几次能把所有苹果吃完？ 这个问题等价于：把

题目 迪沃斯定理 题目链接 解题思路（最少划分上升子序列问题 · 四个动态规划解法） 问题拆解 给定一个长度为 n 的整数序列，要求输出以下四行结果： 最长严格上升子序列的长度； 将序列划分为若干个严格上升子序列所需的最少个数； 最长非严格上升（即不下降）子序列的长度； 将序列划分为若干个非严格上升

题目 划分 题目链接 解题思路(01背包子集和模型) 题目关键特征 给定 40 个正整数，将其划分为两个非空子集，使得两子集元素和的乘积最大。 设总和为 total，若一个子集和为 s，则乘积为 s * (total - s)。 该函数在 s = total / 2 时取最大值 → 目标转化为：找出

题目 找倍数（BFS + 同余剪枝） 解题思路 题目关键特征 给定正整数 n（1 ≤ n ≤ 200），要求找到一个最短的正整数 m，满足： m 是 n 的倍数； m 的十进制表示仅由数字 '0' 和 '1' 构成； m 不能以 '0' 开头（隐含第一位为 '1'）。 由于答案可能长达上百位，无法用

题目 奇妙变换 解题思路（直接按定义实现递归） 核心观察：题目定义就是递归结构 函数 f(x) 的定义天然分为两种情况： 当 x 小于等于 10 时：直接返回 x * (x - 1) 当 x 大于 10 时：返回 2 * x * f(x - 6) 这种“自己调用自己”的形式，就是递归的典型场景。对于

题目 并查集路径压缩动画演示 手动演示 分布式队列 解题思路 核心观察：可见性由“最慢副本”决定 题目规定：一个元素只有在主节点和所有副节点都同步完成后，才具有可见性。 换句话说： 当前可见的元素数量 = 所有节点（包括主

题目 题目"连连看"对角线遍历原理动画演示 可以摧毁的能量阵 解题思路 问题转化：求和 ≥ k 的连续子数组个数 题目要求统计所有连续子数组中，元素和 大于等于 k 的个数。 由于 n 最大为 1e5，不能使用 O(n^2) 的暴力枚举，必须优化。 核心性质：数组元素全为正

题目 RGB转十六进制 解题思路 如何将十进制转为十六进制？ 通用方法：除 16 取余法（推荐掌握） 这是进制转换的通用算法，适用于任何进制： 💡 为什么逆序？ 因为我们先得到的是个位，再是十位、百位……所以要反过来。 特殊技巧：格式化输出（竞赛可用，但非本质） 因为本题数据范围小（0~255），

俄罗斯方块 思路分析 读取输入数据： 15×10的游戏网格 4×4的板块形状 起始列号 处理板块： 提取板块中所有方块的位置 根据起始列号计算板块在网格中的水平位置 模拟下落过程： 从顶部开始尝试下落 检查是否能继续下落（不超出边界且不与其他方块重叠） 找到最终的落点位置 更新网格： 将板块的方块添