并集查找

闻缺陷则喜何志丹1 天前
数据结构·c++·洛谷·并集查找
【并集查找】P4380 [USACO18OPEN] Multiplayer Moo S|省选-C++并集查找 哈希映射实现 缩点奶牛们提出了一款创新性的新游戏,令人惊讶的是她们给这款游戏取了个最没创意的名字:“Moo”。 Moo 游戏在一个由 N × N N \times N N×N 个正方形格子组成的棋盘上进行。一头奶牛可以通过大叫一声“哞!”然后把她的数字编号写在这个格子里来占有这个格子。
闻缺陷则喜何志丹8 天前
数据结构·c++·蓝桥杯·洛谷·并集查找
【带权的并集查找】 P9235 [蓝桥杯 2023 省 A] 网络稳定性|省选-C++并集查找有一个局域网,由 n n n 个设备和 m m m 条物理连接组成,第 i i i 条连接的稳定性为 w i w_i wi。
闻缺陷则喜何志丹12 天前
数据结构·c++·洛谷·并集查找·虚拟节点
【并集查找 虚拟节点】P1783 海滩防御|省选-C++并集查找WLP 同学最近迷上了一款网络联机对战游戏(终于知道为毛 JOHNKRAM 每天刷洛谷效率那么低了),但是他却为了这个游戏很苦恼,因为他在海边的造船厂和仓库总是被敌方派人偷袭。于是,WLP 动用了他那丰满且充实的大脑(或许更偏向前者),想出了一个好主意,他把海滩分成垂直于海岸线的若干列,在其中的几列上放置几个信号塔,试图来监视整个海滩。然而,WLP 是一个非常心急的人,他把信号塔建好后才发现还需给信号塔供能,它们才能投入使用(这不是废话么),它们都有一个工作半径,一个圆形区域里的所有敌人都逃
闻缺陷则喜何志丹16 天前
数据结构·c++·前缀和·宽度优先·洛谷·并集查找
【前缀和 BFS 并集查找】P3127 [USACO15OPEN] Trapped in the Haybales G|省选-C++算法:前缀和、前缀乘积、前缀异或的原理、源码及测试用例 包括课程视频 C++DFS C++并集查找
闻缺陷则喜何志丹1 个月前
c++·算法·图论·洛谷·并集查找
【并集查找】P10729 [NOISG 2023 Qualification] Dolls|普及+C++算法:滑动窗口及双指针总结Marc 正在教幼儿园的小朋友,他选择套娃来教小朋友们认识物体的大小。
闻缺陷则喜何志丹1 年前
c++·深度优先·图论··树上倍增·并集查找·换根法
【树上倍增】【割点】 【换根法】3067. 在带权树网络中统计可连接服务器对数目视频算法专题树上倍增 树 图论 并集查找 换根法 深度优先 割点给你一棵无根带权树,树中总共有 n 个节点,分别表示 n 个服务器,服务器从 0 到 n - 1 编号。同时给你一个数组 edges ,其中 edges[i] = [ai, bi, weighti] 表示节点 ai 和 bi 之间有一条双向边,边的权值为 weighti 。再给你一个整数 signalSpeed 。 如果两个服务器 a ,b 和 c 满足以下条件,那么我们称服务器 a 和 b 是通过服务器 c 可连接的 : a < b ,a