发布于 2019-04-27
摘要
题目大意 求出一堆关系中集合的个数 思路 用并查集存每一个状态，最后判断一下有多少个f[i]为0的点 O(n) 这里注意要输出题目 …
Article
发布于 2019-04-27
摘要
题目大意 给定很多组人，求出所有和0有关系的人的个数 思路 直接并查集，然后最后判断一下每个点和0的父亲是否一样或是否直接连0就可 …
发布于 2019-04-26
摘要
题目描述 给出n个矩形，求不向交的矩形块有多少个 思路 判断一下每一个矩形是否相交，如果相交的话就合并两个集合，最后判断一下数组中 …
发布于 2019-04-26
摘要
思路 就是将变权从小到大排序，然后每次取最小变，然后用并差集查找两个点是否在同一集合中，如果不在的话就合并这两个集合，一直到把所有 …
发布于 2019-04-26
摘要
题目描述 给出n条从x到y的限速为z的路，求从一个点到另一个点的最的限速和最小限速中比值最小的值 思路 排序后每次从一个点出发，一 …
发布于 2019-04-26
摘要
题目描述 给出n个人的关系，然后求其中的两个有没有亲戚关系 思路 就是一个并差集 #include int p[100000],r …
发布于 2019-04-25
摘要
题目大意 在一堆字符串中找到匹配的 思路 这题本是hash例题，但考虑到C++字符串的恶意，于是就用了第一次的map 输入然后存入 …
发布于 2019-04-25
摘要
题目描述 给定n个点，求可以构成的正方形的个数 思路 枚举其中的2个点，然后用公式求出其他两个点，在hash中查出是否两个点都存在 …
发布于 2019-04-25
摘要
题目大意 在一堆数列中找出是否存在有两个数列中每一个数都在另一个数列中有相同数 思路 将全部数平方后散列存在hash中，以6个数加 …
发布于 2019-04-24
摘要
题目大意 在一个字符串中找到长度为n的不同子串的个数 思路 可以将每一个子串的化成一个独一无二的数存在hash中，然后暴力一下判重 …