404 Not Found

摘要： 题意:给定两个forest，然后每次操作可以添加一个(i, j)边到两个forest中，但是不能有环，问最多能加几条边，哪几条 思路:树中任意节点加一条边必然有环，所以只能考虑森林中的树跟树之间相连，使用Disjoint set，遍历所有有序对，直接对符合条件的树进行合并并记录边即可。 inline 阅读全文

摘要： https://codeforces.com/problemset/problem/2126/E 题意：给定一个未知数组a的前缀和后缀gcd数组p和s，问这样的数组a是否存在，输出yes或者no。 思路：考虑a中的每一个位置i，gcd(a[i], s[i - 1]) == g1, gcd(a[i], 阅读全文

摘要： https://codeforces.com/problemset/problem/2032/C 题意：给定n个数的数组a，现在可以选择任意i,j，令a[i] = a[j]。问最小的操作次数，可以让数组种任意三个数组成三角形。 思路：需要满足任意的a[i] + a[j] > a[k]。先对a进行排序 阅读全文

摘要： https://codeforces.com/contest/1967/problem/B1 题意：给定n和m，求所有的有序对[a, b]，1 <= a <= n, 1 <= b <= m，满足(a + b) % (b * gcd(a, b)) == 0 思路：放代码里了 总结： //(a + b) 阅读全文

摘要： https://codeforces.com/problemset/problem/510/B 题意:给定一个n*m的的矩阵，矩阵只包含26个大写字母，矩阵中相邻并且相同的字符可以联通，问矩阵中是否存在数量>=4的环。 思路：视每个位置为一个node，进行编号，然后创建边。直接在图上进行dfs，如果 阅读全文

摘要： https://codeforces.com/problemset/problem/1730/B 题意：给定长度为n的数组x和t，x代表所在的位置，位置可以移动，t代表移动前需要准备的时间。找一个point，使得x中的所有数字可以在最短的时间内全部到达。 思路:在时间域上二分，因为坐标可能是0.5的 阅读全文

摘要： https://codeforces.com/problemset/problem/1842/C 题意：给定n个数，现在要按照规则删除数组中的数，问最多能删多少？规则：i < j且a[i] == a[j]，那么可以删除[i, j]区间的所有数。 思路:区间dp，dp[i]代表区间[1, i]内，删完 阅读全文

摘要： 题意:给定n个字符串s，如果两个字符串有任意的相同的字符，那么字符串是equivalent的，并且如果有ab, bc, cd。那么cd和ab也是equivalent的。现在要破解n个字符串的密码，并且n个字符串中只有一个是正确的密码，问最少要试多少次，可以找到正确的密码（不一定完全找到s，equiv 阅读全文

摘要： https://codeforces.com/problemset/problem/576/A 题意：给定一个数x∈[1, n]，然后猜测一个序列，我们可以在上交序列后，得知序列中的每个数y是否可以整除x，找出这个最短序列，可以让我们知道x是多少。 思路：这个序列中的数需要能够组合成任何[2,n]之 阅读全文

摘要： https://codeforces.com/problemset/problem/1697/C 题意:给定长度为n的字符串s和t，两个字符串均只包含字符abc，现在对s进行操作，ab可变为ba，bc可变为cb，问不限次数操作后，s能否==t。 思路：先看abc数量是否相等，不相等无解。其次，考虑去 阅读全文