![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
文章平均质量分 81
Yes ,I can !
这个作者很懒,什么都没留下…
展开
-
蓝桥杯-合根植物
并查集(union find)@Python# 利用并查集# 并查集的关键就是 find_root函数 和 union函数();# find_root函数:(寻找节点的根节点)# union函数:判断如果某条边的两个顶点的root节点一样,说明这两个点在同一个树上(或者说在同一个集合内),此时也说明另一个问题:该“树”一定存在环【有环的就不叫树喽!!】# 如果root节点不一样,说明这两个顶点处于两个集合中,那么既然他俩有边,可以对这两个集合进行union:parent[x_root] = y_原创 2020-10-07 00:22:25 · 183 阅读 · 0 评论 -
并查集
本题解决方法:并查集了解并查集:B站视频@Python实现# 利用并查集# 并查集的关键就是 find_root函数 和 union函数();# find_root函数:(寻找节点的根节点)# union函数:判断如果某条边的两个顶点的root节点一样,说明这两个点在同一个树上(或者说在同一个集合内),此时也说明另一个问题:该“树”一定存在环【有环的就不叫树喽!!】# 如果root节点不一样,说明这两个顶点处于两个集合中,那么既然他俩有边,可以对这两个集合进行union:parent[x_ro原创 2020-10-06 22:40:21 · 64 阅读 · 0 评论 -
蓝桥杯:小明想知道,满足以下条件的正整数序列的数量: 1. 第一项为 n; 2. 第二项不超过 n; 3. 从第三项开始,每一项小于前两项的差的绝对值。 请计算,对于给定的 n,有多少
蓝桥杯:问题描述 小明想知道,满足以下条件的正整数序列的数量: 1. 第一项为 n; 2. 第二项不超过 n; 3. 从第三项开始,每一项小于前两项的差的绝对值。 请计算,对于给定的 n,有多少种满足条件的序列。输入格式 输入一行包含一个整数 n。输出格式 输出一个整数,表示答案。答案可能很大,请输出答案除以10000的余数。样例输入4样例输出7样例说明...原创 2020-03-16 09:36:59 · 1122 阅读 · 0 评论