404 Not Found

摘要： https://codeforces.com/problemset/problem/1673/C 题意：给定一个数n，问这个数字由若干个回文数字相加得到的方案数是多少。 思路：背包问题，预处理范围内所有的回文数字，再完全背包处理即可（物品不限数量，背包容量从小到大考虑） 总结：物品在外背包在内，为什 阅读全文

摘要： 题意：给定长度为n的数组a和b，并且给定一个数字m，有m个数组c，数字c从a复制而来，并且只有C[1]跟a不同，其他全都一样。c[1]表示当前是m中第几个数组。现在要对每个c和b进行操作，问至少操作多少次，可以让每个位置上c[i]<b[i]，求出所有的c的答案并进行累加。 思路：简单版本，m = 1 阅读全文

摘要： https://codeforces.com/contest/1325/problem/C 题意：给定一棵树，现在可以为每个边赋予一个不重复的[0, n-2]的数，并且要求所有的路径中，MEX的最大值最小。 思路：构造问题，找到节点度数大于2的点，然后为三条边赋值0，1，2即可。如果节点度数均为2， 阅读全文

摘要： https://codeforces.com/problemset/problem/1215/B 题意：给定长度为n的数组，统计有多少个[l, r]的区间相乘的结果是负数与正数。 思路：暴力破解O(n²)TLE，所以必须维护一些信息来进行查询。从左往右遍历，依次考虑当前位置i为区间右端点r时，有多少 阅读全文

摘要： https://codeforces.com/problemset/problem/1856/C 题意：给定长度为n的数组a，现在可以执行k次操作，每次操作可以选择i∈[1, n - 1]，并且a[i] <= a[i + 1]，令a[i] = a[i] + 1。问k次操作后，数组a中数字最大的是多少 阅读全文

摘要： https://codeforces.com/problemset/problem/1676/H1 题意：给定上下两排长度为n的数组，第一排的发送了射线到第二排的某个位置，两个点发送到了相同的位置，那么这两个点可以在这个位置按自定义顺序前后顺序排列。问发出的射线中交点最多可能是多少。 思路：树状数组 阅读全文

摘要： https://codeforces.com/problemset/problem/1873/G 题意：给定长度为n的字符串s，s包含A和B，AB可变换为BC，加一分。BA可变换为CB，加一分，问最多加多少分。 思路：动态规划，考虑每个B往前变或者往后变的分值，用dp[i][0]和dp[i][1]表 阅读全文

摘要： https://codeforces.com/problemset/problem/1648/A 思路：对每个color维护一个rows和cols的vector，用于计算不同的rows和cols的距离，排序后直接算即可。 总结：思路没错，但是没处理好坐标升序计算的问题，直接遍历mat不行，比如按行遍 阅读全文

摘要： https://codeforces.com/problemset/problem/1513/C 题意：给定一个长度为n的数字，执行每次操作，每次操作将n的所有位上的数字加1，满10后多一位变成两个单独的数，问操作后的数字长度是多少。 思路：动态规划，dp[i]表示数字10操作i次时当前的数字位数， 阅读全文

摘要： https://codeforces.com/problemset/problem/1965/A 题意：给定n堆石子，Alice和bob每次操作可以选择一个k，k不能超过石子堆中最短的一堆的高度，随后将所有的石子堆的高度都减去k，一直操作下去，直到有人无法继续操作，该人失败，alice先手，问都pl 阅读全文