404 Not Found

摘要： https://codeforces.com/problemset/problem/2007/C 题意:给定一个长度为n的数组v，以及数值a和b，现在可以对数组v进行无限次的+a或者+b的操作，问可能的最小极值差是多少。 思路：根据裴蜀定理，有ax + by = d，x和y存在，其中d是gcd(a, 阅读全文

摘要： C. Minimum Ties 题意：现有n支队伍比赛，每支队伍都会跟另一只队伍比赛一次，结果可能是赢，平，或者输。赢得+3分，平的各+1分，输的不加分。现在要自己设计每个队跟另一个队比赛的结果，问在所有队伍的分值都一样的前提下，使得平局的次数尽可能的小，输出该方案。 思路：如果n是奇数，那么每支队 阅读全文

摘要： 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 阅读全文