------ 并查集
文章平均质量分 77
Receiling
慢慢走,走得快。。。
展开
-
进阶并查集问题分析
最近在一次训练中偶然做到了一道并查集的问题,刚拿到题目的时候一直在并查集还是线段树之间徘徊,最终也没有解决,于是决定再好好学习一下并查集的用法。 参考了几个很好的博客: 经典问题食物链的详解 HDU3038的讲解 让我对于并查集的应用有了更深入的理解,现在把自己的一些思路做一个总结:原创 2017-08-12 11:44:04 · 304 阅读 · 0 评论 -
【百度之星初赛A】1002 数据分割(并查集+Set)
在比赛的时候直接想到的就是用并查集加Set的做法,但是由于评测爆炸,只交了一发还没有过。赛后有好好想了之前的思路,还参考了一些博客,发现这种做法的确可以AC。 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6109 分析: 如果两个元素是相等的那就将它们合并到一起,同时用Set记录不相等的数,开一个Set数组,Set[i]表示与原创 2017-08-14 15:04:04 · 243 阅读 · 0 评论 -
LeetCode 803. Bricks Falling When Hit
这道题做法很多,但是高效率的做法却要好好思考一下。那我们就从低效率的做法到高效率的做法来好好解读一下这道题,题目的意思就是说一个矩阵只有第一行的方块或者和方块直接相邻的四块方块只要有一块不会自动掉落,那这块方块就不会掉落,现在就是每次移除一块方块,问有几块方块会自动掉落? 初看这道题,第一个产生的想法就是搜索,大概思路就是考虑移除的这块方块的周围四块方块所在的连通块是否包含第一行的方块,如...原创 2018-03-24 15:59:57 · 2288 阅读 · 0 评论