[置顶] 并查集
摘要： 并查集 各种操作 1.初始化 将所有元素的父亲指向自己。块数为元素个数。 代码： for (int i = 1; i <= n; i ++ ) Fa[i] = i; // 将所有元素的父亲指向自己 ans = n; 2.查询操作 耗时高： 只要没有找到根， 就继续往下递归，继续找。 代码： int 阅读全文
posted @ 2022-03-15 17:41 努力划水的Steve 阅读(92) 评论(0) 推荐(0)
2021年6月16日
51goc 637.可表示的数 题解
摘要： 51goc 637.可表示的数 题解 题目描述 有N个整数从左到右排成一行，如果某个数等于它前面的2个数的和，就称这个数是可以表示的数。问给定的数列里有多少个数是可以表示的数。 输入格式 第一行1个整数N，表示数列有多少个整数。1<=N<=10000。 第二行N个正整数，每个正整数不超过10000。 阅读全文
posted @ 2021-06-16 16:58 努力划水的Steve 阅读(998) 评论(1) 推荐(0)