404 Not Found

摘要： https://codeforces.com/problemset/problem/1927/E 题意：构造一个permutation，这个permutation的所有连续的长度为k的区间和，差值不超过1。 思路：根据要求特性，可以得出最后的n - k + 1个区间和应该是s, s + 1, s, 阅读全文

摘要： https://codeforces.com/problemset/problem/2033/C 题意：给定n个数，如果i∈[1, n - 1]且a[i] == a[i + 1]，则总的代价加1，现在可以任意交换a[i]和a[n - i + 1]，求任意交换后的最小代价。 思路：动态规划，假想从两边 阅读全文

摘要： https://codeforces.com/problemset/problem/1878/E 题意：给定长度为n的数组，然后q个询问，每次询问给出两个数l和k，l表示数组下标，需要找到一个最大的下标r，使得[l, r]的&结果>=k。 思路：维护一个bit数组，表示当前位置上bit位连续存在的长 阅读全文

摘要： https://codeforces.com/problemset/problem/1108/D 题意：给定n个字符，他们是环状的，每个字符是RGB的其中一个。现在要将字符改变为其他颜色，问最少操作多少次，可以让相邻的字符没有相同的颜色。 思路：动态规划，考虑当前位置字符为RGB中的其中一个时，前面 阅读全文

摘要： https://codeforces.com/contest/1551/problem/B2 题意：给定数字n和k以及n个数，现在要对n个数进行上色，颜色共有k种，要求每种颜色不能上重复的数字，并且每种颜色涂染的数字的数量相同，求染色数字最多的方案数。 思路：按数字出现的次数从高到低对数组进行排序， 阅读全文

摘要： https://codeforces.com/contest/1646/problem/C 题意：给定一个数k，问k能否通过若干个不同的数组成，并且这些数必须是阶乘或者2的幂次。 思路：考虑所有的阶乘，有选或者不选两种组合方式，阶乘选完后，再去看剩下的数中需要选几个2的幂次，取最小的组合方式作为题解 阅读全文

摘要： https://codeforces.com/problemset/problem/1633/D 题意：给定长度为n的数组a，b，c和数字k。a初始全为1。现问不超过k次操作，可以获得的最大代价是多少？如果a[i]通过操作跟b[i]相等，那么可以获得c[i]的代价。 操作：选定一个下标i与数字x，a 阅读全文

摘要： https://codeforces.com/contest/1830/problem/A 题意：给定一棵树，初始时只有节点1。再给定n - 1条边，不断的扫描n - 1条边，如果边{u, v}已经在树中，则将边加入到树中，问建完树需要扫描多少次边？ 思路：动态规划，从节点1做dfs。然后考虑当前的 阅读全文

摘要： https://codeforces.com/contest/1950/problem/E 题意：给定一个长度为n的字符串s，现在要找一个n的最长的子串c，c重复若干次后，长度跟s一样，并且c跟s不相同的字符数量不能超过一个。问c的最短长度是多少？ 思路：暴力破解即可，求出所有c可能的长度，然后判断 阅读全文

摘要： https://codeforces.com/problemset/problem/650/A 题意：给定平面上n个坐标，问曼哈顿距离跟欧式距离相等的有序对有多少个。 思路：先考虑x方向相等的所有有序对数量，再考虑y方向相等的所有有序对数量，最后，再减去x和y方向都相等的有序对数量，就是最终的结果。 阅读全文