404 Not Found

摘要： https://codeforces.com/problemset/problem/2055/C 题意：给定一个n * m的矩阵，矩阵中每一行跟每一列的和都应该是相等的，但是目前从左上角到右下角的路径上的数字都变成了0，需要填充这个路径上的数字，使得满足初始条件。 思路：每行跟每列的和都相等，假设和 阅读全文

摘要： https://codeforces.com/problemset/problem/1682/C 题意：给定长度为n的数组a，问a的任意排列的逆序和正序的LIS的较小的一个，最长是多少。 思路：如果某个字符出现大于两次，那么这个数字可以被正序和逆序同时使用，长度+1。如果某个数字出现1次，那么可以被 阅读全文

摘要： 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。然后考虑当前的 阅读全文