蓝桥杯第6次带练
题目 并查集路径压缩动画演示 手动演示 分布式队列 解题思路 核心观察:可见性由“最慢副本”决定 题目规定:一个元素只有在主节点和所有副节点都同步完成后,才具有可见性。 换句话说: 当前可见的元素数量 = 所有节点(包括主
题目 并查集路径压缩动画演示 手动演示 分布式队列 解题思路 核心观察:可见性由“最慢副本”决定 题目规定:一个元素只有在主节点和所有副节点都同步完成后,才具有可见性。 换句话说: 当前可见的元素数量 = 所有节点(包括主
题目 题目"连连看"对角线遍历原理动画演示 可以摧毁的能量阵 解题思路 问题转化:求和 ≥ k 的连续子数组个数 题目要求统计所有连续子数组中,元素和 大于等于 k 的个数。 由于 n 最大为 1e5,不能使用 O(n^2) 的暴力枚举,必须优化。 核心性质:数组元素全为正
题目 RGB转十六进制 解题思路 如何将十进制转为十六进制? 通用方法:除 16 取余法(推荐掌握) 这是进制转换的通用算法,适用于任何进制: 💡 为什么逆序? 因为我们先得到的是个位,再是十位、百位……所以要反过来。 特殊技巧:格式化输出(竞赛可用,但非本质) 因为本题数据范围小(0~255),
俄罗斯方块 思路分析 读取输入数据: 15×10的游戏网格 4×4的板块形状 起始列号 处理板块: 提取板块中所有方块的位置 根据起始列号计算板块在网格中的水平位置 模拟下落过程: 从顶部开始尝试下落 检查是否能继续下落(不超出边界且不与其他方块重叠) 找到最终的落点位置 更新网格: 将板块的方块添
数位递增的数 方法一:逐位比较法 从右向左逐位比较相邻数字 如果发现左边数字大于右边数字,立即返回false 时间复杂度:O(d),d为数字位数 import java.util.Scanner; public class Main { public static void main(St
题目讲解 北京欢迎你 输出: ************************** * Welcome to BeiJing! * ************************** 要注意的点应该就是输出换行, 以及这类题目直接复制题目中的字符串,避免手敲出错 public class