404 Not Found

摘要： 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的总数是多少个？ 思路：从前往后遍历，维护一个红黑树。依次去查找， 阅读全文

摘要： https://codeforces.com/problemset/problem/1932/C 题意：给定长度为n的数组a和字符串s，s包含L和R，再给定一个数字m。 有n次操作，每次操作根据S中的字符，删除a中最左边或者最右边的一个数字。在每次操作之前，输出当前数组a中所有的数字相乘 % m的结 阅读全文

摘要： https://codeforces.com/contest/1393/problem/B 题意：给定n个木条，q个询问。4个长度相等的木条可以组成一个长方形，两对长度相等的木条可以组成一个矩形。q个询问中，可能拿去或者给予一个长度为x的木条，对于每个操作，判断当前拥有的木条能否组成一个正方形 + 阅读全文