404 Not Found

摘要： https://codeforces.com/problemset/problem/356/A 题意：给定n个数m个区间，每次该区间内会剩下一个数，其他的数都被这个数打败。最后只会剩下一个数，输出每个数是被哪个数打败的。 思路：直接红黑树维护1~n，每次在区间内二分找到区间左右端点，然后遍历区间内还 阅读全文

摘要： https://codeforces.com/problemset/problem/343/B 题意：给定两根线，告诉你每个节点的两根线的上下位置，问两根线能否无损解开 思路：如果连续的一段一个都在另一个上面或者下面，那么这一段就可以回到他本身的位置。根据这个思路，可以将问题转化为消消乐问题，只要有 阅读全文

摘要： 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不行，比如按行遍 阅读全文