活动地址：牛客春招刷题训练营 - 编程打卡活动 Easy 小红的对称串 简要题意 确定一个串镜面翻转后是否与原串相同。注意字母翻转后可能变成自身、其它字母或没有对应字母。 Solution 如果一个串中有翻转后没有对应字母的字母，翻转后一定与原串不同。 否则将翻转后变成其它字母的字母修改成翻转后对应字母，然后整体 reverse 跟原串比较即可。 Code void R() { string s,t,tab="ilmnouvwxpqbd"; cin>>s; t=s; for (char &c:s) { if (count(tab.begin(),tab....

活动地址：牛客春招刷题训练营 - 编程打卡活动 Easy 小红浏览论坛 简要题意 给若干对 a b，问有多少对满足 。 Solution 直接判断即可。 Code void R() { int n,x,ans=0; cin>>n>>x; while (n--) { int a,b; cin>>a>>b; if (abs(a-b)>=x) ans++; } cout<<ans; return; }  Medium 游游的排列构造 简要题意 构造一个恰好有  个前缀  位置的排列，且这  个位置互不相邻。 Solution 把前  ...

活动地址：牛客春招刷题训练营 - 编程打卡活动 Easy 小红的整数配对 简要题意 给一个正整数数组，初始有  分。每次可以选数组中两个相差不超过  的数，将它们从数组中删去并获得等于它们乘积的分数，求最大分数。 Solution 排序后总取最大的两个尝试配对，不行就把最大那个丢掉。 Code void R() { int n,k; i64 ans=0; cin>>n>>k; vector<i64> a(n); for (i64 &x:a) cin>>x; sort(a.begin(),a.end()); while (a.size()&...

活动地址：牛客春招刷题训练营 - 编程打卡活动 Easy 小红的矩阵 简要题意 数矩阵中个位数是  的数的个数。 Solution 遍历考察  即可。 Code void R() { int n,m,ans=0; cin>>n>>m; for (int i=0;i<n;i++) for (int j=0;j<m;j++) { int x; cin>>x; ans+=(x%10==9); } cout<<ans; return; }  Medium 游游的最小公倍数 简要题意 求  的条件下的 。 Solution 显然要尽量让  靠近...

活动地址：牛客春招刷题训练营 - 编程打卡活动 Easy 小红吃药 简要题意 有  种症状  种药，每种药服用后会先治愈若干种疾病，再带来若干种疾病，现按顺序服用  次药，求每次服药后的疾病数。 Solution 把当且有的疾病  串记作 ，给定药物的治愈/带来疾病  串分别记作 ，则服药后的疾病  串 。 Code void R() { map<pair<int,int>,bool> vis; int X,Y,ans=-1; cin>>X>>Y; queue<tuple<int,int,int>> q; vis[{X,Y...

活动地址：牛客春招刷题训练营 - 编程打卡活动 Easy 变幻莫测 简要题意 给定两个整数 ，可以执行任意次操作，操作有下面两种：   交换    记 ，   求使  的最小操作次数，或报告无解。 Solution 状态数很少，BFS 即可。 需要注意的是，允许运算中间有数超出读入数据范围。 Code void R() { map<pair<int,int>,bool> vis; int X,Y,ans=-1; cin>>X>>Y; queue<tuple<int,int,int>> q; vis[{X,Y}]=1; q....

活动地址：牛客春招刷题训练营 - 编程打卡活动 Easy 一封奇怪的信 简要题意 钦定每个小写字母一个权值。给定一个小写字母串，求将其分行书写，保证每行权值和不超过  的条件下，最小书写行数以及此时末行最短长度。 Solution 直接模拟即可。 Code void R() { vector<int> w(26); string s; for (int &x:w) cin>>x; cin>>s; int now=0,cnt=1; for (char c:s) { int p=c-'a'; if (now+w[p]>100) cnt++,now=...

活动地址：牛客春招刷题训练营 - 编程打卡活动 Easy 循环求和 简要题意 求 。 Solution 欲求题式，只需求：  Code void R() { auto f=[&](i64 n)->i64 { return n&1?n-n/2:-n/2; }; i64 l,r; cin>>l>>r; cout<<f(r)-f(l-1)<<'\n'; return; }  Medium 小美走公路 简要题意 给一个正权边构成的环，求给定两点间最短路。 Solution 记边权和为 ，不妨设  ，答案为 。 Code void R...

活动地址：牛客春招刷题训练营 - 编程打卡活动 Easy 小苯的比赛上分 简要题意 给  个数与  次操作，每次将当前  个数中最小的一个增加，并求此时  个数的 。 Solution 用堆维护  个数，边加边维护最大值即可。 Code void R() { int n,m,mx=0; priority_queue<int,vector<int>,greater<int>> q; cin>>n>>m; while (n--) { int x; cin>>x; q.push(x); mx=max(mx,x); } while...

活动地址：牛客春招刷题训练营 - 编程打卡活动 Easy 小红的校招笔试 简要题意 现给出  个人的分数，其中成绩前 （下取整）的人可以过线，同分者同时过线，求第一个人能否过线。 Solution 记录第一个人的分数，对分数降序排序，与第  的分数比较即可。 Code void R() { int n,x; cin>>n; vector<int> a(n); for (int &x:a) cin>>x; x=a[0]; sort(a.begin(),a.end()); reverse(a.begin(),a.end()); cout<<(...

活动地址：牛客春招刷题训练营 - 编程打卡活动 Easy 小红的多彩糖葫芦 简要题意 给一个字符串，问第一对相邻相同字母的出现位置。 Solution 直接模拟即可。 Code void R() { string s; cin>>s; int n=s.size(),ans=0; char lst=' '; for (int i=0;i<n;i++) if (s[i]==lst) break; else ans++,lst=s[i]; cout<<ans; return; }  Medium 小红的好数 简要题意 考虑所有  内的整数，补前导  对齐至  位数，若 ...

活动地址：牛客春招刷题训练营 - 编程打卡活动 Easy 分组 简要题意 有  个同学进行分组，要求每组不少于  人，问最多分几组。 Solution 显然答案就是  。 Code void R() { int n; cin>>n; cout<<n/3; return; }  Medium 小欧的数组修改 简要题意 给一个数组，你可以选择一个数进行修改，之后求数组众数出现次数最大值。 Solution 如果数组内只有一种数，答案就是 ；否则就是原数组众数出现次数  。 Code void R() { int n,ans=0; cin>>n; map<i...

活动地址：牛客春招刷题训练营 - 编程打卡活动 Easy 小红的好数组 简要题意 问至少需要多少次元素修改，才能使给定数组不含长度为  的非降子数组。 Solution 从前往后扫，每遇到一个长度为  的非降子数组，就从中间破坏即可。 Code void R() { int n,ans=0; cin>>n; vector<int> a(n); for (int &x:a) cin>>x; for (int i=1;i+1<n;i++) if (a[i-1]<=a[i]&&a[i]<=a[i+1]) ans++,i++...

活动地址：牛客春招刷题训练营 - 编程打卡活动 Easy 小红的魔法药剂 简要题意 有  种药剂，可以花费  元买一支红色的第  种药剂。每种蓝色药剂可以由某其它两种的红色药剂配成，求得到  种药剂（红蓝皆可）至少需要多少钱。 Solution 每种药剂价格相当于自身红色药剂价格与两种用于合成它的红色药剂价格的最小值，求和即为答案。 Code void R() { int n,ans=0; cin>>n; vector<int> a(n); for (int &x:a) cin>>x; for (int i=0;i<n;i++) { int x...