蓝桥杯第17次带练 蓝桥杯带练 题目 小郑的整除版子序列 题目链接 解题思路（只关心模 M 的余数） 问题本质：子序列 vs 子数组 题目要求判断是否存在一个子序列（不要求连续，但保持原顺序），其元素之和能被给定的正整数 M 整除。 关键误区在于：子序列 ≠ 连续子数组。例如在数组 [1, 2, 3, 3] 中，选择第 1、3、4
蓝桥杯第16次带练 蓝桥杯带练 题目 起火迷宫 题目链接点击跳转 解题思路 这是一个典型的多源 BFS 问题，需要同时模拟： 火焰的蔓延（从多个 F 出发）； 乔（J）的移动。 关键点： 火和人同时移动，每单位时间火向四周扩散，人向四个方向走一格； 人不能进入已着火或即将着火的格子； 一旦到达边界，再花 1 单位时间即可逃脱。 核
蓝桥杯第15次带练 蓝桥杯带练 题目 最大异或结点 解题思路(01字典树 + 动态维护) 本题要求在一棵树中选出两个不直接相连的节点，使得它们的点权异或值最大。暴力枚举所有非相邻点对的时间复杂度为 O(N^2)，无法通过 N=10^5 的数据规模。我们采用 01 字典树（Binary Trie） 配合 动态删除与恢复 的技巧，在
蓝桥杯第14次带练 蓝桥杯带练 题目 方程 解题思路 递推式 k f_n = \left(x + \frac{1}{x}\right)\left(x^n + \frac{1}{x^n}\right) = x^{n+1} + \frac{1}{x^{n+1}} + x^{n-1} + \frac{1}{x^{n-1}} = f_{n
蓝桥杯第13次带练 蓝桥杯带练 题目 半素数序列 解题思路（线性筛法优化生成） 半素数定义与筛选条件 半素数指两个素数相乘得到的数（含平方形式，如4=2×2）。其核心判定条件为：n是合数，且 n除以最小质因数后结果仍为素数。此条件等价于 n = p × q（其中 p≤q且 p、q均为素数）。 线性筛法基础：素数生成与最小质因数记录
第 33 场 蓝桥·算法入门赛·百校联赛 题解 算法 第 33 场 蓝桥·算法入门赛·百校联赛 题解 比赛链接：https://www.lanqiao.cn/oj-contest/newbie-33/ 参考代码使用 Python语言，其他语言可以让发给AI让它转 1. 礼物打包 题目链接 解题思路 输出所有数字相加 参考代码 print(1+2+4+8
蓝桥杯第12次带练 蓝桥杯带练 题目 魔法科考试 题目链接 解题思路 题目要求：从 n 个上半部分口诀 a_i 和 m 个下半部分口诀 b_j 中，任选一个组合成完整口诀 S = a_i + b_j 。当满足以下两个条件时，魔法有效： S \leq n + m
蓝桥杯第11次带练 蓝桥杯带练 题目 小蓝吃苹果 题目链接 解题思路（最少回文划分，区间dp） 小蓝面前有一排苹果，每个苹果上写了一个数字。他每次可以吃掉一段连续的苹果，但这段苹果上的数字必须构成一个回文序列（正着读和反着读一样）。吃完后，剩下的苹果会自动拼接成一整段，继续操作。问：最少吃几次能把所有苹果吃完？ 这个问题等价于：把
