404 Not Found

摘要： https://codeforces.com/problemset/problem/1183/D 题意：给定n个数的数组，每个数<=n，现要将这些数出现的次数组合到一起，并且组合后每个数出现的次数不能相同，问组合后最多有多少数？ 思路：统计后降序排序，维护一个变量pre，然后累加即可。 inline 阅读全文

摘要： https://codeforces.com/problemset/problem/1451/C 题意：给定长度为n的字符串s跟t，以及一个数字k。每次操作可以交换s中任意两个相邻的字符，或者连续k个相同的字符c(c < 'z')，将c变为c + 1，问不限次数的操作之后，s能否变成t。 思路：可以 阅读全文

摘要： https://codeforces.com/problemset/problem/1514/C 题意:求1~n中,最长的乘积模n后为1的子序列. 思路:模n为1说明序列的乘积为n的乘法逆元,则每个元素都与n互质.默认序列包含了所有与n互质的元素,最后看模n后结果是否为1,如果不为1,则从序列中移除 阅读全文

摘要： https://codeforces.com/problemset/problem/1234/D 题意：长度为n的字符串s，包含小写字母。q个操作，可能是将s中位置p的字符换成另一个，或者查询{l, r}不同字符的数量。 思路：线段树，单点修改区间查询，维护的updateNode类型考虑两种操作，插 阅读全文

摘要： https://codeforces.com/problemset/problem/1691/C 题意：给定长度为n的字符串s只包含0跟1，每次操作可以交换相邻的字符串的位置，求操作后所有的s.substr(i, i + 1)的数的和最小是多少。 思路：假如位置n - 1不是1，那么把最后一个1放到 阅读全文

摘要： https://codeforces.com/problemset/problem/448/B 题意：给定字符串s和t，判断s能否通过纯交换字符位置，或者纯移除字符，或者移除+交换来获得字符串t。 总结：纯交换看字符数是否相等；纯移除使用双指针看t是否是s的子序列；交换+移除看s是否包含了t的序列并 阅读全文

摘要： 题意：给定长度为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 阅读全文