摘要：
题目大意 给你一个序列 aaa , 选择排列中的任意一段区间 [l,r][l,r][l,r]，求将序列 aaa 从小到大排序最少需要排序多少个数。 解题思路 每次输入一个数 xxx ，将其与当前遍历的编号 iii 求最大和最小值。 再用一个差分数组，将区间 [mmin,mmax][mmin,mmax 阅读全文
摘要：
解题思路 简单的数论题 简单的构造一下就行 AC CODE #include <bits/stdc++.h> long long INF = 1e18, mod; int main() { scanf("%lld", &mod); printf("%lld %lld\n", mod - INF % 阅读全文
摘要：
解题思路 素数 指只有 111 和它本身 222 个因数的自然数。 可使用 欧拉筛法 。 复杂度 O(n)O(n)O(n) 。 另外 111 不是素数， 要特判一下。 AC CODE #include<bits/stdc++.h> using namespace std; bool isPrime[ 阅读全文
摘要：
题目大意 如题所述，找第一个只出现一次的字符，用一个桶记录出现次数就能完成了。 解题思路 用一个桶记录出现次数。 顺序遍历，如果一个字母的出现次数为 111，就直接输出。 AC CODE #include<bits/stdc++.h> using namespace std; string s; i 阅读全文