前言  本次比赛有出题人的直播录像讲解，若是更喜欢看视频的话，请点击链接跳转bilibili牛客周赛30讲解  A-小红的删字符  简单，跳过  B-小红的正整数  简单，不讲解了  以下是代码部分 #include<bits/stdc++.h> using namespace std; string s; signed main() { cin >> s; sort(s.begin(), s.end()); if(s[0] == '0') for(int i = 1; i < s.length(); i ++) if(s[i] != '0') { swap(s[...

完蛋，就AC 4道题。

A-小念吹气球  比较简单，直接看注释  下面是代码部分 #include <bits/stdc++.h> using namespace std; string s; int a[26];//存储字母的种类 int main() { int n, ans = 0; cin >> n >> s; //计算每种字母的数量 for(int i = 0; i < n; i ++) a[s[i] - 'A'] ++; //如果这种字母只剩，那么ans + 2, 否则 ans + 1 for(int i = 0; i < 26; i ++) while(a...

声明：  本人未参加此次比赛。 非本人AC的代码均会标注参考来源。  A-小红大战小紫 下面是代码部分 #include <bits/stdc++.h> using namespace std; int main() { int a, b; cin >> a >> b; if(a == b) cout << "draw\n"; else if(a > b) cout << "kou\n"; else cout << "yukari\n"; return 0; }  B-小红的白日梦 思路  注意题目，每次只能交换同一...

A-水盐平衡 思路  题目意思为比较分数大小 可以把 与 的比较转化为 与的比较  以下是代码部分 #include<bits/stdc++.h> using namespace std; void solve() { int a, b, c, d; cin >> a >> b >> c >> d; if(a * d > b * c) cout << "S\n"; else cout << "Y\n"; } int main() { int t; cin >> t; while (t--) s...

A-抽奖黑幕 思路  看成删除数组的最大值或最小值使得数组总和最大 添加某个尽可能小的正整数使得删除的数更小  代码部分 #include <bits/stdc++.h> using namespace std; const int N = 2e5 + 10; int a[N]; int main() { int t, n; cin >> t; while(t --) { cin >> n; for(int i = 1; i < n; i ++) cin >> a[i]; sort(a + 1, a + n); if(a[1] == a[n...

声明：刚学编程的本人通过题目较少，如果不是自己比赛时AC的代码会在代码块末尾表明参考来源。 A-ACCEPT 只需要求出这五个字母中数量最小的就行了（C字符的数量一对算一个） #include <bits/stdc++.h> using namespace std; #define LF(x) fixed<<setprecision(x) #define ios ios::sync_with_stdio(false) #define endl '\n' typedef long long ll; const int N = 1e6 + 10, M = 2e1 + 8; ...

A-小红的整数操作 这题似乎测试数据没有题目看起来的大 对取模的简单考察： 每个数在取模K后的余数相同，那么通过n次加K后，必定可以相同。 通过X = k * n1 + b-----------Y = k * n2 + b容易得出; #include <bits/stdc++.h> using namespace std; #define LF(x) fixed<<setprecision(x) #define ios ios::sync_with_stdio(false) #define endl '\n' typedef long long ll; const in...

D-小红树 首先以u为根，通过dfs统计以u为根的所有子树的同色连通块数 后用dfs 计算abs(差值)累加于res中 连通块： 连通块的数量n与树上的节点数n相当 同色连通块： n - （相连同色的节点 - 1）; #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 2e5 + 10; int n; //n为节点总数 int f[N]; //f[]储存连通块数量。以f[i]为根，向下加上自身的连通块数 string s; //存储颜色 vector<int>...

D小红的矩阵构造 二分数组的最大值。 利用公式需要的最小操作次数为 #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 10; long long a[N], n, k, x; bool check(long long mid) { long long num = 0; for (int i = 1; i <= n; i ++) // 在a[i]大于最大值时, 总共所需操作量计数加上 if (a[i] > mid) num += (a[i] - mid + x - 1) / x;// 统计所需...