活动地址：牛客春招刷题训练营 - 编程打卡活动 Easy ranko的手表 简要题意 给两个 xx:xx 形式的时间，但部分数位被替换为 ?，保证前者小于后者，求前后者相差时间可能的最大最小值。 Solution 枚举前后两个时间，判断二者是否满足形式，对所有满足的时间差取最值就是答案。 Code void R() { auto chk=[&](int x,string &s)->bool { int hh=x/60,mm=x%60; string tmp; tmp+=hh/10+'0'; tmp+=hh%10+'0'; tmp+=':'; tmp+=mm/10+'0';...

活动地址：牛客春招刷题训练营 - 编程打卡活动 Easy 【模板】队列 简要题意 要求实现队列支持的操作。 Solution 队列，即先进先出 (FIFO) 表。支持  插入， 弹出。 STL 中的 queue 实现了队列的功能。 Code void R() { int n; cin>>n; queue<int> q; while (n--) { string op; cin>>op; if (op=="push") { int x; cin>>x; q.push(x); } else { if (q.empty()) cou...

活动地址：牛客春招刷题训练营 - 编程打卡活动 Easy 【模板】栈 简要题意 要求实现栈支持的操作。 Solution 栈，即先进后出 (FILO) 表。支持  插入， 弹出。 STL 中的 stack 实现了栈的功能。但我个人的习惯是将 vector 看成一个倒过来的栈。 Code void R() { int n; cin>>n; vector<int> s; while (n--) { string op; cin>>op; if (op=="push") { int x; cin>>x; s.push_back(x)...

活动地址：牛客春招刷题训练营 - 编程打卡活动 Easy 小红的合数寻找 简要题意 找区间  内的合数，或报告无解。 Solution 数据范围很小，枚举后暴力判断是否为合数即可。 Code void R() { auto isp=[&](int x)->bool { for (int i=2;i<x;i++) if (x%i==0) return 0; return 1; }; int x; cin>>x; for (int i=x;i<=2*x;i++) if (!isp(i)) { cout<<i; return; } cout<&...

活动地址：牛客春招刷题训练营 - 编程打卡活动 Easy 小红的正整数计数 简要题意 数区间  内的偶数。 Solution 对偶数长度区间，答案就是长度的一半。 对奇数长度区间，如果左右端点都是奇数，答案就是长度一半的下取整；否则就是上取整。 Code void R() { int l,r,ans; cin>>l>>r; ans=r-l+1; if ((ans&1)&&(l%2==0)) ans++; cout<<ans/2; return; }  Medium 【模板】堆 简要题意 要求实现堆支持的操作。 Solution 堆是一...

活动地址：牛客春招刷题训练营 - 编程打卡活动 Easy 彩虹糖的梦 简要题意 七种糖各有  个，求最多能让多少个小朋友吃到七种糖。 Solution 对  取 min 即可。 Code void R() { int mn=1e9; for (int i=0;i<7;i++) { int x; cin>>x; mn=min(mn,x); } cout<<mn; return; }  Medium 小红走网格 简要题意 在二维网格图上，小红想要从  走到 ，她每次移动可以四选一：向上  格、向下  格、向左  格、向右  格，判断能否走到 。 Solution 横纵...

活动地址：牛客春招刷题训练营 - 编程打卡活动 Easy 小红的正整数构造 简要题意 求区间  内一个  的倍数或报告无解。 Solution 数据范围极小，枚举判断即可。 Code void R() { int l,r,x; cin>>l>>r>>x; for (int i=l;i<=r;i++) if (i%x==0) { cout<<i; return; } cout<<-1; return; }  Medium 数独数组 简要题意 定义数独数组为每相邻  项都构成  排列的数组，判断一个数组能否重排得到数独数组。 Sol...

活动地址：牛客春招刷题训练营 - 编程打卡活动 Easy 构造A+B 简要题意 给定 ，求能否构造  对互异正整数二元组  满足  。 Solution 显然 ，共有  对满足，故判断  与  的大小关系即可。 Code void R() { int n,k; cin>>n>>k; if (k<n) cout<<"YES"; else cout<<"NO"; return; }  Medium 小红的双生排列 简要题意 求邻项之和为奇数的排列数。 Solution 显然奇偶数分别出现在奇/偶数号位置上...

活动地址：牛客春招刷题训练营 - 编程打卡活动 Easy 自守数 简要题意 定义平方的末尾几位等于自身的自然数为自守数，求  内自守数个数。 Solution 枚举范围内每个数 ，假设 ，则  为自守数等价于  。 Code void R() { int n,ans=0; cin>>n; auto len=[&](int x)->int { int res=1; for (;x;res*=10,x/=10); return res; }; for (int i=0;i<=n;i++) ans+=(i*i%len(i)==i); cout<<ans; ...

活动地址：牛客春招刷题训练营 - 编程打卡活动 Easy 记负均正 简要题意 给  个整数，求其中负数个数和正数均值。 Solution 记录正负数个数与正数和即可。 Code void R() { int n,pos=0,neg=0,sum=0; cin>>n; for (int i=0;i<n;i++) { int x; cin>>x; if (x<0) neg++; if (x>0) pos++,sum+=x; } cout<<neg<<' '; if (pos) cout<<fixed<<setp...

活动地址：牛客春招刷题训练营 - 编程打卡活动 Easy 表示数字 简要题意 给一个字符串，将每个完整的连续数字子串左右添上一对 *。 Solution 记录上个字符是不是数字，如果发生变化就添上 *，记得特判结尾。 Code void R() { bool t=0; string s; cin>>s; for (char c:s) { if (t^isdigit(c)) cout<<'*',t^=1; cout<<c; } if (t) cout<<'*'; return; }  Medium 球格模型（简单版） 简要题意 给一个  网格，你可...

活动地址：牛客春招刷题训练营 - 编程打卡活动 Easy 求最大连续bit数 简要题意 给一个整数，求其二进制表示下最长连续 1 的长度。 Solution 反复右移逐位判断即可。 Code void R() { int n,len=0,ans=0; cin>>n; while (n) { if (n&1) len++,ans=max(ans,len); else len=0; n>>=1; } cout<<ans; return; }  Medium 小红的排列构造 简要题意 给定  串 ，构造排列  使得： 当  时， 不构成排列； 当  时， ...

活动地址：牛客春招刷题训练营 - 编程打卡活动 Easy 字符串字符匹配 简要题意 给定字符串 ，问所有  中出现字母是否都在  中出现。 Solution 记录一下每个字母是否在  中出现，若在  中出现再消去标记，最后看有无标记剩余就好。 Code void R() { string s,t; cin>>s>>t; vector<int> vis(26); for (char c:s) vis[c-'a']=1; for (char c:t) vis[c-'a']=0; if (count(vis.begin(),vis.end(),1)) cout&l...

活动地址：牛客春招刷题训练营 - 编程打卡活动 Easy 查找输入整数二进制中1的个数 简要题意 如题。 Solution 使用 __builtin_popcount() 即可。 Code void R() { int n,m; cin>>n>>m; cout<<__builtin_popcount(n)<<'\n'<<__builtin_popcount(m); return; }  Medium 宝石手串 简要题意 给一个环形数组，问两个相同元素间最小距离。 Solution 我们把数组复制一遍，统计距离时忽略超过  的就好。 这...