404 Not Found

摘要： 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 题意：给定两根线，告诉你每个节点的两根线的上下位置，问两根线能否无损解开 思路：如果连续的一段一个都在另一个上面或者下面，那么这一段就可以回到他本身的位置。根据这个思路，可以将问题转化为消消乐问题，只要有 阅读全文

摘要： https://codeforces.com/problemset/problem/1673/C 题意：给定一个数n，问这个数字由若干个回文数字相加得到的方案数是多少。 思路：背包问题，预处理范围内所有的回文数字，再完全背包处理即可（物品不限数量，背包容量从小到大考虑） 总结：物品在外背包在内，为什 阅读全文

摘要： 题意：给定长度为n的数组a和b，并且给定一个数字m，有m个数组c，数字c从a复制而来，并且只有C[1]跟a不同，其他全都一样。c[1]表示当前是m中第几个数组。现在要对每个c和b进行操作，问至少操作多少次，可以让每个位置上c[i]<b[i]，求出所有的c的答案并进行累加。 思路：简单版本，m = 1 阅读全文