404 Not Found

摘要： 题意：给定长度为n的数组，每次操作可以选下标(i, j)，将abs(a[i] - a[j])加到数组末尾，问经过k次操作后，数组中可以达到的最小值是多少。 思路：如果k >= 3，那么结果必然是0，只需考虑k = 1和k = 2的情况。 k = 1时，答案就是数组中的最小数，或者某两个数经过一次运算 阅读全文

摘要： https://codeforces.com/problemset/problem/1923/C 题意：构造题，问能否重构区间，要求重构后区间和不变，且之前位置与新区间位置不能有相同字符。 思路：题目不要求使用原区间数字，如果有这个要求，那就是一个区间出现次数最多数字的问题。那么这个问题可以从构造的 阅读全文

摘要： https://codeforces.com/problemset/problem/1955/D 题意：给定数组a和b，问a中有多少连续长度跟b相同的连续区间，包含与b至少相同的k个字符。 思路：滑动窗口，维护一个变量same表示当前相同的字符，每次去除字符看要去除的字符是否对same有贡献，只要这 阅读全文

摘要： https://codeforces.com/contest/1728/problem/C 模拟题 inline void solve() { int n; cin >> n; multiset<int> a, b; for (int i = 0; i < n; ++i) { int t; cin 阅读全文

摘要： https://codeforces.com/problemset/problem/701/C 题意：求包含所有类型字符的最小区间长度。 思路：双指针，先右指针逐渐移动，移动过程中如果与左指针组成的区间包含了所有类型字符，那么开始移动左指针，一直到再移动左指针就会打破当前区间包含了所有类型的字符这个 阅读全文

摘要： https://codeforces.com/contest/1907/problem/D 题意：n个区间，从[0, 0]开始跳跃，每次跳跃的步长不能超过k，并且第i次跳跃的落脚点必须在第i个区间范围内，求最小k是多少。 思路：一眼二分，范围是[0, 1e9]，维护一个当前可以达到的区间端点，然后看 阅读全文

摘要： https://codeforces.com/problemset/problem/1881/E 题意：给定一个长度为n的整数数组a，现问执行至少多少次删除元素操作可以让beautiful。 beautiful:a可以分成若干个块，块的第一个数字代表块的从第二个数字起到结尾的长度。 思路：动态规划， 阅读全文

摘要： https://codeforces.com/contest/1548/problem/A 题意：n个点m条边，q个询问：可能会加边，减边，或者询问。询问指删除所有符合条件的点，条件指当前点有至少一条边，并且当前点小于所有相邻的点。 思路：如果当前点从孤立到被加到了某个更大的点中，那么当前点一定会被 阅读全文

摘要： https://codeforces.com/contest/1579/problem/D 题意：n个人，每个人有个能量。能量>0时，可以跟另一个有能量的人交谈，交谈完后两个人的能量都减少1。问，所有人一共最多可以交谈多少次。 思路：典型的套路，先看最大值是否大于剩下的值，如果是的话最大次数就是剩下 阅读全文

摘要： https://codeforces.com/contest/1974/problem/C 题意：给定长度为n的数组a，a中每连续的3个数组成一个triplet，问所有的triplet组成的有序对中，只有一个数字不相等的triplet的总数是多少个？ 思路：从前往后遍历，维护一个红黑树。依次去查找， 阅读全文