
并查集
文章平均质量分 71
Owen_Q
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
最近公共祖先(LCA)
这题二叉树LCA就是个典型的dsf问题,不难发现,如果两个节点分别位于某个节点的左右子树时,该节点一定为LCA。Targen算法其实很好理解,就是典型的dfs后续遍历,在搜索的过程中,动态维护一下当前搜索区域内每个节点的父节点。最后注意一下,维护父节点的过程中,当前节点和所有子节点均需要同步被维护,因此这里需要用并查集算法进行优化一下即可。面完通义实验室,马不停蹄就去奔向通义app。作为阿里AI-to-C大业的一环,通义app联合夸克,被独立拎出,成立智能信息事业部,由吴嘉亲自掌管,其战略意义不言而喻。原创 2025-05-19 17:14:53 · 263 阅读 · 0 评论 -
重温经典第三弹(xdoj1069)
转眼,时间回到了半个月前,省赛选拔之前,也就差不多是我开始自己博客生涯的时间。不觉之间,回忆的时光已经一年过去了。感慨自己入坑acm一年以来的碌碌无为,不如从现在开始奋斗吧,亡羊补牢为时不晚,关键就是要有决心与毅力。Donald's company这是一道半月前遗留的未ac问题,源于2013陕西首届省赛思路:刚拿到题目的一瞬间,感觉有种二分图匹配的味道,瞬间心存...原创 2017-05-22 01:04:55 · 714 阅读 · 0 评论 -
基础并查集01(poj2236)
并查集,又一个acm的重点,对于分群具有特别好的效果A.Wireless Network思路:这一题的关键就是读题,确实题意有点晦涩,需要研究一番。乍一看题目有点像最短路问题,仔细研究发现,给定了坐标,给定了最长距离并且传输过程可以由中间点中转,那么这一题就相当于将距离小于给定长度的点分于一个集体,内部相互可达,于是,并查集的思路瞬间开朗。/*Autho...原创 2017-05-11 18:41:59 · 393 阅读 · 0 评论 -
AIM Tech Round 4 (Div. 2)
不知不觉,这场已经是很久以前了,一直想补这场,倒不是这场多么特殊,而是d题的随机化,确实是一个比较特殊的算法A. Diversity思路:水题,统计字母种类/*Author Owen_Q*/#include <bits/stdc++.h>using namespace std;const int maxn = 1010;char s[maxn];...原创 2017-09-08 20:55:05 · 381 阅读 · 0 评论 -
Codeforces Round #464 (Div. 2)
三角恋 枚举起点判断三元环运送仓鼠 贪心安排开会时间 暴力枚举模拟爱心求援更换衣服字母 并查集原创 2018-03-09 22:31:58 · 203 阅读 · 0 评论 -
xdoj思维练
led最大差异 二维平面最远曼哈顿距离 去绝对值算式转化两类人 二分图划分 改进并查集原创 2018-03-22 22:05:15 · 506 阅读 · 0 评论