404 Not Found

摘要： https://codeforces.com/problemset/problem/1537/E1 题意：给定一个长度为n的字符串s和一个整数k，现在可对s进行两种操作，不限制操作次数，问s的长度变为k的逻辑上的最小字符串是多少。操作：1、s删除最后一个字符； 2、s += s 思路：设置一个前缀字 阅读全文

摘要： https://codeforces.com/problemset/problem/735/D 题意：给定一个数字n，n的taxes是n的所有除数（n除外），现在可以将n分解为任意的若干个数字的和（除1外），问最小的taxes是多少。 思路：哥德巴赫猜想，如果n是偶数，且n不为2，那么n可以分解为两 阅读全文

摘要： https://codeforces.com/problemset/problem/1139/C 题意：给定含有n个节点的数，每条边有一个颜色，黑色（1）或者白色（2）。现在要求长度为k的所有节点排列的路径中，包含了黑色的边的路径的数量，其中长度为k的节点排列里，可以有重复的节点。 思路：所有可能的 阅读全文

摘要： https://codeforces.com/problemset/problem/1416/A 题意：给定长度为n的数组a，现有k∈[1, n]，求每个k值下，a中的amazing number。如果一个数在a的n - k + 1个连续区间中都出现，那么数值最小的数，就是amazing numbe 阅读全文

摘要： https://codeforces.com/problemset/problem/1452/B 题意：给定长度为n的数组a，要求任意一个位置i的数字分到其他位置上后（随便分），其他位置的数字都是相等的。问达成这样的要求，总共需要增加多少的数值到数组a中（可以将数值放到任意位置） 思路：对数组a排序 阅读全文

摘要： https://codeforces.com/problemset/problem/2131/E 题意：给定长度为n的两个数组a和b，每次操作可以让a[i] = a[i] ^ a[i + 1]，并且每个i只能操作一次。问a能否变为b。 思路：从后往前遍历，依次考虑当前的每个i，如果a[i] == b 阅读全文

摘要： https://codeforces.com/problemset/problem/1749/C 题意：给定长度为n的数组，alice和bob玩游戏。alice选中一个数k，这个游戏有k轮，如果能顺利结束k轮，alice win，否则alice lose。 第i轮中(1 <= i <= k)，ali 阅读全文

摘要： 题意:给定两个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进行排序 阅读全文