活动地址：牛客春招刷题训练营 - 编程打卡活动 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...

活动地址：牛客春招刷题训练营 - 编程打卡活动 Easy 小红的顺子 简要题意 给一个由  挖去一位得到的数组，求这一位前后数字个数的 。 Solution 暴力寻找被挖去的位即可。 Code void R() { int n; cin>>n; vector<int> a(n-1); for (int &x:a) cin>>x; for (int i=0;i<n;i++) if (a[i]!=i+1) { cout<<max(i,n-i-1); return; } cout<<n-1; return; }  Medium...

活动地址：牛客春招刷题训练营 - 编程打卡活动 Easy 墙壁划线 简要题意 有一个  块大小为  的小矩形组成的大矩形，求大矩形两条对角线与小矩形边的交点数。 Solution 首先，主对角线与反对角线上点数一致，我们只考虑主对角线上的点数，最后考虑二者交点是否在边上即可。 对于主对角线， 的答案 。 记  ，有 ，此时 。 当  中存在偶数时，两条对角线交点在小矩形边上，此时要再将答案减去一。 Code void R() { int a,b,x,y; cin>>a>>b>>x>>y; cout<<(a+b-gcd(a,b))*2+...

活动地址：牛客春招刷题训练营 - 编程打卡活动 Easy 小美的排列询问 简要题意 询问一个排列中两个数是否相邻。 Solution 记录每个数的位置，判断绝对差是否为  即可。 Code void R() { int n,x,y; cin>>n; vector<int> p(n+1); for (int i=1;i<=n;i++) { int x; cin>>x; p[x]=i; } cin>>x>>y; cout<<(abs(p[x]-p[y])==1?"Yes":"No"...

活动地址：牛客春招刷题训练营 - 编程打卡活动 Easy 小美的外卖订单编号 简要题意 每天的第  个订单起初有编号 ，为防止编号过大，当某个订单编号超过  时就从  开始重新编号。 多次给定 ，询问第  单的编号。 Solution 答案即为  。 Code void R() { int q; cin>>q; while (q--) { int m,x; cin>>m>>x; cout<<(x-1)%m+1<<'\n'; } return; }  Medium 买卖股票的最好时机(一) 简要题意 给定连续  天股票价格，你可以选择至...

活动地址：牛客春招刷题训练营 - 编程打卡活动 Easy 小红结账 简要题意 有一个长度为  ，初始值均为  的数组。 对其进行  次操作，每次选取  个位置，令这些位置上的数增加 ，求操作后的数组。 Solution 直接模拟简要题意中的操作即可。 Code void R() { int n,m; cin>>n>>m; vector<i64> ans(m); for (int i=0;i<n;i++) { int k,c; cin>>k>>c; for (int j=1;j<k;j++) { int x; cin>...

活动地址：牛客春招刷题训练营 - 编程打卡活动 Easy 小欧的括号嵌套 简要题意 构造一个长度为 ，最大嵌套层数为  的合法括号序列。 Solution 先构造一个  层括号，再放剩下  对括号即可。 Code void R() { int n,r; cin>>n>>r; for (int i=0;i<r;i++) cout<<'('; for (int i=0;i<r;i++) cout<<')'; while ((n--)>r) cout<<"()"; return; }  Medium 不...

活动地址：牛客春招刷题训练营 - 编程打卡活动 Easy 小欧的奇数 简要题意 给一个成为  的数组，判断能否选出三个数，使得它们相加为奇数。 Solution 要么选两偶一奇，要么选三奇，要么无解，判断一下奇偶数个数是否满足条件即可。 Code void R() { int n,a=0,b=0; cin>>n; while (n--) { int x; cin>>x; if (x&1) a++; else b++; } cout<<((a>2||(a&&b>1))?"YES":"NO&quo...

活动地址：牛客春招刷题训练营 - 编程打卡活动 Easy 游游的整数切割 简要题意 给一个正整数，求把它划为前后两部分，使得两个数相加为偶数的方案数。 Solution 相当于数有多少个位置的奇偶性与最低位相同。 Code void R() { int ans=0; string s; cin>>s; for (char c:s) ans+=!((c^s.back())&1); cout<<ans-1; return; }  Medium 矩阵的最小路径和 简要题意 给一个  的矩阵，选择一条从左上到右下的最短非降路径，记路径上各格内数字之和为该路径的权值，求最...

活动地址：牛客春招刷题训练营 - 编程打卡活动 Easy 游游的数字圈 简要题意 数一个十进制数里圆圈的个数。 Solution 逐位计数即可。 Code void R() { auto cnt=[&](int x)->int { if (x==8) return 2; if (x==0||x==6||x==9) return 1; return 0; }; int ans=0; string s; cin>>s; for (char c:s) ans+=cnt(c-'0'); cout<<ans; return; }  Medium 最小花费爬楼梯 简要...

活动地址：牛客春招刷题训练营 - 编程打卡活动 Easy 小美的因子查询 简要题意 给一个正数 ，问其是否有偶因子。 Solution 正数有偶因子等价于为偶数。 Code void R() { int n; cin>>n; cout<<((n&1)?"NO":"YES")<<'\n'; return; }  Medium 跳台阶扩展问题 简要题意 一只青蛙每次可以向上跳任意（正整数）层台阶，求跳到第  层台阶的方案数。 Solution 记  为第  层方案数，有转移：  不难发现 。 Code void R...