404 Not Found

摘要： https://codeforces.com/problemset/problem/1106/D 题意：给一个无向图，从顶点1开始遍历，求最小字典序。 思路：直接dfs，再维护一个set记录当前可达的最小顶点即可。 总结；要注意vis数组的标记时机，应该在访问时（更新答案时标记） inline vo 阅读全文

摘要： https://codeforces.com/problemset/problem/1303/B 题意：给定一个长度n，还有两个数字g和b。一段g和一段b组成一个区间，有无数个这样的连续区间。现在需要构建连续的一段长度，并且要求这段长度包含至少(n + 1) / 2的segmentation是g，问 阅读全文

摘要： https://codeforces.com/problemset/problem/1974/D 题意：两个物体R和H位于二维坐标系原点，现给定一组指定的操作，每个操作可以任意分给R或者H，操作包含上下左右移动，并且要求每个物体至少移动一次，问最终两个物体能否在同一个终点？输出每个操作分给了哪个物体 阅读全文

摘要： https://codeforces.com/problemset/problem/1513/B 题意：给定长度为n的序列a，问a有多少种排列组合，是满足条件的？条件：对于当前的排列中所有的下标i∈[1, n - 1]，从a[1]&a[2]&...&a[i] == a[i + 1] & ...&a[ 阅读全文

摘要： 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的序列并 阅读全文