404 Not Found

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

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