TRfirst
TRfirst
全部文章
分类
归档
标签
去牛客网
登录
/
注册
TRfirst的博客
全部文章
(共7篇)
题解 | #组队#
将能力值排序后,问题转化为“求最长的区间左右端点差不超过 的子数组长度”,双指针解决即可。 #include <bits/stdc++.h> using namespace std; #define endl '\n' void solve(){ int n, k; ...
2025-11-04
0
7
题解 | #挡住洪水#
题目相当于要求统计所有不与在边界的 连通的 的数量,从所有位于边界位置的 开始 后标记即可。 #include <bits/stdc++.h> using namespace std; const int X4[4] = {1, -1, 0, 0}, Y4[4] = {0, 0,...
2025-11-03
0
7
题解 | #翻之#
由于操作是整行翻转,发现对于不同的两列,只要存在一行的元素互不相同,那么不管怎么操作都永远无法让这两列的元素同时均为 。由此得出结论,只有完全相同的两列才有可能同时满足要求,因此要找数量最多的相同列。 #include <bits/stdc++.h> using namespace st...
2025-10-18
1
17
题解 | #最小循环节#
由于操作为任意插入,所以一定可以让循环节内字符不重复,答案为字符串初始字符种类。 #include <bits/stdc++.h> using namespace std; void solve(){ string s; cin >> s; ma...
2025-10-17
0
18
题解 | #小红的375#
首先观察 的特点,发现 ,因此答案需要同时满足 的倍数和 的倍数的特征。 的倍数需要满足各数位相加之和是 的倍数; 的倍数没有显然的结论,但发现 ,类比 的倍数结尾只能是 或 的结论,可以联想到所有 的倍数的后三位只有可能是 中的一个。 由此得到做法,首先判断输入数据有没有...
2025-10-16
2
28
题解 | #魔导师晨拥#
数据范围很小,模拟即可。 #include <bits/stdc++.h> using namespace std; void solve(){ int n, m; cin >> n >> m; vector<int> h...
2025-10-15
0
22
题解 | #第 k 小#
使用优先队列维护数组中前 小的数。 对于初始化与操作 ,对于每个元素首先 进堆,此时如果 则不用处理,否则当前 ,进行一次 操作一定会弹出当前第 小的元素,可保证堆顶元素仍为第 小。 对于操作 ,如果 代表数组内还没有 个数,输出 ,否则输出堆顶元素即可。 #include <...
2025-10-14
0
23