将能力值排序后，问题转化为“求最长的区间左右端点差不超过  的子数组长度”，双指针解决即可。 #include <bits/stdc++.h> using namespace std; #define endl '\n' void solve(){ int n, k; cin >> n >> k; vector<int> nums(n + 5); for (int i = 1; i <= n; i++) cin >> nums[i]; nums[n + 1] = 2e9 + 1; sort(nums.begin() + 1, n...

题目相当于要求统计所有不与在边界的  连通的  的数量，从所有位于边界位置的  开始  后标记即可。 #include <bits/stdc++.h> using namespace std; const int X4[4] = {1, -1, 0, 0}, Y4[4] = {0, 0, 1, -1}; void solve(){ int n, m; cin >> n >> m; vector<string> mp(n + 5); for (int i = 1; i <= n; i++) { cin >> mp[i]; mp[i...

由于操作是整行翻转，发现对于不同的两列，只要存在一行的元素互不相同，那么不管怎么操作都永远无法让这两列的元素同时均为 。由此得出结论，只有完全相同的两列才有可能同时满足要求，因此要找数量最多的相同列。 #include <bits/stdc++.h> using namespace std; void solve(){ int n, m; cin >> n >> m; vector<string> s(m + 5); for (int i = 1; i <= n; i++) { for (int j = 1; j <= m; j++)...

由于操作为任意插入，所以一定可以让循环节内字符不重复，答案为字符串初始字符种类。 #include <bits/stdc++.h> using namespace std; void solve(){ string s; cin >> s; map<char, int> mp; for (auto c : s){ mp[c]++; } cout << mp.size(); } signed main(){ ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); int _T = 1; // cin >...

首先观察  的特点，发现  ，因此答案需要同时满足  的倍数和  的倍数的特征。   的倍数需要满足各数位相加之和是  的倍数； 的倍数没有显然的结论，但发现 ，类比  的倍数结尾只能是  或  的结论，可以联想到所有  的倍数的后三位只有可能是  中的一个。  由此得到做法，首先判断输入数据有没有可能组成  的倍数，再枚举这八种结尾，依次判断能否组成合法答案即可。由于题目规定输出不能有前导零，我们要判断是否还剩余除  之外的数位用于组成答案，需要注意的是长度为  时不需要多余数位，特判即可。 #include <bits/stdc++.h> using namespace std...

数据范围很小，模拟即可。 #include <bits/stdc++.h> using namespace std; void solve(){ int n, m; cin >> n >> m; vector<int> hp(n + 5); for (int i = 1; i <= n; i++) cin >> hp[i]; int dmg = 2; int ans = 0; while (m--) { for (int i = 1; i <= n; i++) { hp[i] -= dmg; if (hp[i] == 0)...

使用优先队列维护数组中前  小的数。 对于初始化与操作 ，对于每个元素首先  进堆，此时如果  则不用处理，否则当前 ，进行一次  操作一定会弹出当前第  小的元素，可保证堆顶元素仍为第  小。 对于操作  ,如果  代表数组内还没有  个数，输出 ，否则输出堆顶元素即可。 #include <bits/stdc++.h> using namespace std; #define endl '\n' void solve(){ int n, m, k; cin >> n >> m >> k; priority_queue<int> q...