404 Not Found

摘要： 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数量是否相等，不相等无解。其次，考虑去 阅读全文

摘要： https://codeforces.com/problemset/problem/1542/C 题意：给定数字n，对于所有i∈[1, n], 找出第一个不被n整除的正数，计算这些正数的和。 思路：如果i是x的第一个不能整除的正整数，那么i - 1, i - 2,...1都能被x整除，可知，若要判断 阅读全文

摘要： https://codeforces.com/problemset/problem/356/A 题意：给定n个数m个区间，每次该区间内会剩下一个数，其他的数都被这个数打败。最后只会剩下一个数，输出每个数是被哪个数打败的。 思路：直接红黑树维护1~n，每次在区间内二分找到区间左右端点，然后遍历区间内还 阅读全文

摘要： https://codeforces.com/problemset/problem/343/B 题意：给定两根线，告诉你每个节点的两根线的上下位置，问两根线能否无损解开 思路：如果连续的一段一个都在另一个上面或者下面，那么这一段就可以回到他本身的位置。根据这个思路，可以将问题转化为消消乐问题，只要有 阅读全文