8 活动地址： 牛客春招刷题训练营 - 编程打卡活动 简单题 小红浏览论坛 简单的判断。 统计  帖子的数量。 #include <bits/stdc++.h> using namespace std; int main() { int n, x; cin >> n >> x; int ans = 0; for (int i = 0; i < n; i++) { int a, b; cin >> a >> b; if (abs(a - b) >= x)ans++; } cout << ans << ...

b 活动地址： 牛客春招刷题训练营 - 编程打卡活动 简单题 小红的整数配对 贪心，先从大到小排序，每次取一对最大的数，如果这一对的差大于 ，则放弃较大的数，取下一个数。 注意答案需要 long long。 时间复杂度 。 #include <bits/stdc++.h> using namespace std; int main() { int n, k; cin >> n >> k; vector<int> a(n); for (int i = 0; i < n; i++)cin >> a[i]; sort(a.begin(...

a 活动地址： 牛客春招刷题训练营 - 编程打卡活动 简单题 小红的矩阵 判断几个数除以  的余数为 。矩阵可以当成一维数组。 #include <bits/stdc++.h> using namespace std; int main() { int n, m; cin >> n >> m; vector<int> a(n * m); for (int i = 0; i < n * m; i++)cin >> a[i]; cout << accumulate(a.begin(), a.end(), 0, [](in...

3 活动地址： 牛客春招刷题训练营 - 编程打卡活动 简单题 小红吃药 模拟题。  字符串存小红当前的患病状态， 数组存每副药能治疗的症状， 数组存每副药带来的副作用。 服一副药：  如果  且 ，将  设置成 。 如果  且 ，将  设置成 。  服完一副药后输出  中  的个数。 时间复杂度 。 #include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; string s; cin >> s; int m; cin >> m; vector<st...

f 活动地址： 牛客春招刷题训练营 - 编程打卡活动 简单题 变幻莫测 分类讨论，需要自己推。 如果 ，操作次数为 。 如果 ，做一次操作二，操作次数为 。 如果 ，做一次操作一，再做一次操作二，操作次数为 。 如果 ，操作二→操作一→操作二，操作次数为 。 此外无解。 #include <bits/stdc++.h> using namespace std; int main() { int x, y; cin >> x >> y; int ans = -1; if (x == y)ans = 0; else if (y == 0)ans = 1; els...

3 活动地址： 牛客春招刷题训练营 - 编程打卡活动 简单题 一封奇怪的信 模拟题。 记录当前行的宽度和行数，遍历字符串，如果当前行的宽度加上当前字符宽度  则开始下一行并把当前行的宽度清零。 #include <bits/stdc++.h> using namespace std; int main() { int len[26]; for (int i = 0; i < 26; i++)cin >> len[i]; int lastline = 0, lines = 1; string s; cin >> s; for (int i = 0; i ...

8 活动地址： 牛客春招刷题训练营 - 编程打卡活动 简单题 循环求和 初步思路：发现分别求奇偶项的和：求  的和， 的和，二者相加为答案。 但是数据范围太大，等差数列求和后结果为  量级，不能接受。 然后考虑前缀和：发现数列的前缀和为 ，有通项公式。 记 ，本题即为求 。 时间复杂度 。 #include <bits/stdc++.h> using namespace std; void solve() { long long l, r; cin >> l >> r; l--; long long ansl, ansr; if (l % 2 == 1)an...

e 活动地址： 牛客春招刷题训练营 - 编程打卡活动 简单题 小苯的比赛上分 使用优先队列维护贪心。 创建一个小根堆，会保证堆顶元素一定是最小元素，每一步操作如下： 每次取出堆顶元素 ，将  加入堆中。  初值为 ，每一步操作需要更新 ： 。 #include <bits/stdc++.h> using namespace std; int main() { int n, m; cin >> n >> m; priority_queue<int, vector<int>, greater<int>> pq; int ans...

9 活动地址： 牛客春招刷题训练营 - 编程打卡活动 简单题 小红的校招笔试 给所有人的成绩降序排序后，即回答小红的成绩是否 。 #include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; vector<int> a(n + 1); for (int i = 1; i <= n; i++)cin >> a[i]; int x = a[1]; sort(a.begin() + 1, a.end(), greater<>()); if (x ...

8 活动地址： 牛客春招刷题训练营 - 编程打卡活动 简单题 小红的多彩糖葫芦 使用  数组记录字符是否出现过，如果出现过就输出当前走过的字符串的长度。 #include <bits/stdc++.h> using namespace std; int main() { string s; cin >> s; bool vis[26] = {}; int ans = 0; for (char c : s) { if (!vis[c - 'a']) { ans++; vis[c - 'a'] = true; } else break; } cout << an...

6 活动地址： 牛客春招刷题训练营 - 编程打卡活动 简单题 分组 每一组不能少于  个人，最多能分成  组。 print(int(input()) // 3)  中等题 小欧的数组修改 如果数组全为一种数，答案就是 。 否则，修改一个元素，使这个元素变成出现次数最多的元素，答案是最多出现次数的元素的出现次数 。 因为 ，所以可以使用大小为  的数组记录出现次数。 时间复杂度 。 #include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; vector<int> cn...

a 活动地址： 牛客春招刷题训练营 - 编程打卡活动 简单题 小红的好数组 遍历  并检查  是否构成非降序，如果构成，则需要修改一个元素。 修改头尾不是最优的，因为修改头尾可能会使前后的元素和头尾构成了新的非降序子数组。 所以需要修改中间。 需要将  修改成 ，同时答案 。 时间复杂度 。 #include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; vector<int> a(n); for (int i = 0; i < n; i++)cin >&gt...

3 活动地址： 牛客春招刷题训练营 - 编程打卡活动 简单题 小红的魔法药剂 记  为获得第  种红色、蓝色版本魔法药剂的花费。 红色药剂只能直接购买：。 蓝色药剂需要合成：。 答案 。 时间复杂度 。 #include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; vector<int> red(n + 1), blue(n + 1); for (int i = 1; i <= n; i++)cin >> red[i]; for (int i = 1;...

e 活动地址： 牛客春招刷题训练营 - 编程打卡活动 简单题 小红的顺子 设  为当前顺子长度，其初值为 ，如果  则将  增加 ，否则将  设成 。 同时用  记录整个过程的  的最大值。 输出  即为答案。 #include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; n--; vector<int> a(n); for (int i = 0; i < n; i++)cin >> a[i]; int ans = 1, now = 1; for (i...