404 Not Found

摘要： https://codeforces.com/problemset/problem/812/C 题意：给定n个物品，现在要购买这n个物品，购买时每个物品的代价是a[i] + i * k，其中k是实际购买的数量。给定初始金钱s，问s最多能购买多少个物品，相同的物品数量考虑最小的代价。 思路：在值域上二 阅读全文

摘要： https://codeforces.com/problemset/problem/260/A 题意：给定三个数a，b和n。要往a后面添加n次数，要求每次添加数字之后，a%b==0，无解则输出-1。 思路：第一次添加，看0~9是否有数字让a添加后%b==0，如果有，添加这个数，后面再全添加0即可。如 阅读全文

摘要： 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的幂次，取最小的组合方式作为题解 阅读全文