Lcainiao_的博客

【代码】蓝桥杯--每日一题2。

专题进制转换 并查集 蓝桥幼儿园 问题描述 思路: 带路径压缩的并查集 修改数组 问题描述 思路： 第一步，先初始化并查集。第二步，读入数组并作如下处理：如果这数字在之前没出现过那么他的值应该就是自己，并将其加入集合，此后再出现这个数字那么就要输出这个数字加 1，所以将这个数字的根节点设置为这个数字+1即可。如果这个数字之前出现过那么这个数字应该变成根节点的值，根节点的值是之前出现过的值加+1。然后重复简单的逻辑即可，现在是维护一个之前出现过的集合，每个出现过的数字会把根节点设置为比他大 1

这些填空都是2024年蓝桥杯的填空。握手问题在专栏里有，就不写了大部分都是日期、模拟、找规律、简单数学题目旁边的时题号。

因为报了比赛，不能懈怠了，所以今天写写真题，只写了自己会的。停一会苍穹。