摘要：
阅读全文
posted @ 2025-04-24 00:03
CRt0729
阅读(10)
评论(0)
推荐(0)
摘要：
代码思路详解： 数据结构设计： 使用扩展的并查集，每个动物x维护三个信息： x：自身 x + n：x的食物 x + 2n：x的天敌 关系处理逻辑： 同类关系(op==1)： 检查是否已经存在捕食或天敌关系 合并自身、食物和天敌三个维度的信息 捕食关系(op==2)： 检查是否已经是同类或反向捕食关系 阅读全文
posted @ 2025-04-23 22:24
CRt0729
阅读(28)
评论(0)
推荐(0)
摘要：
题目理解 我们需要输出一个n×n的正方形字母矩阵，满足以下规则： 第i行的第一个字母是字母表中的第i个字母（A=1，B=2，...，Z=26，超过Z后循环回到A） 每行中，每个后续字母是前一个字母的下一个字母（Z后面回到A） 行数和列数都是n 解决思路 确定起始字母：第i行的起始字母是'A' + ( 阅读全文
posted @ 2025-04-23 21:55
CRt0729
阅读(204)
评论(0)
推荐(0)
摘要：
阅读全文
posted @ 2025-04-23 21:32
CRt0729
阅读(7)
评论(0)
推荐(0)
摘要：
星球大战题解：逆向思维与并查集应用 解题思路 这道题目要求我们处理动态删除节点后的连通块数量问题。直接处理删除操作比较困难，因此采用逆向思维：从最后的状态开始，逐步添加被删除的节点，计算连通块的变化。 关键步骤 逆向处理：从所有星球都被删除的状态开始，逐步添加被删除的星球 并查集维护：使用并查集数据 阅读全文
posted @ 2025-04-23 21:29
CRt0729
阅读(35)
评论(0)
推荐(0)
摘要：
代码实现了标准的并查集数据结构 使用路径压缩优化查找操作 支持两种操作： 合并两个元素所在的集合（op=1） 查询两个元素是否在同一集合（op=2） 对于查询操作，输出"Y"表示属于同一集合，"N"表示不属于 阅读全文
posted @ 2025-04-23 19:08
CRt0729
阅读(44)
评论(0)
推荐(0)
摘要：
由DS倾情奉献，由CJ详细修改 并查集：对集合进行合并merge、查找find两个操作f[i]:i所在的集合代表是谁(i所在学校的校长是谁/i的上级/i的爹/i的父亲/i的祖先) 初始化f[i] = i : 每个人是自己的上级 合并merge(x,y)：合并x和y所在的集合,可能是x合并到y，也可能 阅读全文
posted @ 2025-04-23 18:51
CRt0729
阅读(323)
评论(0)
推荐(0)
摘要：
种类并查集的核心思想 种类并查集通过扩展原始并查集的域来表示对象之间的多种关系（如敌对、友好等）。在本题中： 原始域（1~n）：表示罪犯在监狱A 扩展域（n+1~2n）：表示同一个罪犯在监狱B的"虚拟镜像" 关键算法说明： 贪心策略：将冲突按怨气值从大到小排序，优先处理怨气值大的冲突对。 并查集扩展 阅读全文
posted @ 2025-04-23 18:40
CRt0729
阅读(108)
评论(0)
推荐(0)
摘要：
关键点解析 1. d[x] 的定义 初始时：d[x] = 0（因为 f[x] = x，自己到自己的距离为 0）。 合并后：如果 x 的父节点是 y，则 d[x] 表示 x 到 y 的距离（即 x 前面有多少战舰）。 路径压缩后：x 直接指向根节点，此时 d[x] 需要更新为 x 到根节点的总距离。 阅读全文
posted @ 2025-04-23 18:26
CRt0729
阅读(10)
评论(0)
推荐(0)
摘要：
阅读全文
posted @ 2025-04-23 17:19
CRt0729
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号