404 Not Found

摘要： 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 阅读全文

摘要： https://codeforces.com/problemset/problem/1702/E 题意：给定n个多米诺骨牌，n是偶数，每个牌子上写了两个数字。现在要把这些牌子分成两个set，每个set中的数字不能重复，问是否有解。 思路:把每个多米诺骨牌看出是一条边，问题转化为二分图染色。 总结：想 阅读全文

摘要： https://codeforces.com/problemset/problem/1547/E 题意:有长度为n的数组，还有k个空调，给出空调所在的位置跟温度，求n个位置所有位置的温度。如果某个位置没有温度，那么这个位置的温度是左边的空调或者右边的空调传过来的温度中较低的一个，其中传过来的温度的计 阅读全文