比赛地址：2025牛客寒假算法基础集训营2 【征集内容】 比赛十分精彩，但我们更期待您的优秀分享！ 发布如下内容（包括但不限于）：  比赛录屏（带解说，不少于10分钟） 文字题解（不少于300字） 视频题解（总时长不少于5分钟） 题目评论（不少于300字）  【发布渠道】 发布在如下渠道（包括但不限于）：  牛客站内 bilibili 知乎 小红书 CSDN 博客园 QQ空间 微信视频号  【奖励发放】 需要在 2025年1月24日18:00(UTC+8) 前，将发布的 视频/文字 链接发送至评论区。 我们会抽取十位创作者，发放神秘奖品。

比赛地址：牛客周赛 Round 76 出题人：Silencer76 A 小红出题 注意到  很小，直接  枚举就可以了。 应该有很多同学，非常自信地去写  版本。 然后取模时忘记判断星期六，喜提 Wrong Answer 。 参考代码 B 串串香 对于一个长度大于  的字符串  ，如果它是原串  的子串， 那么  的子串，也是  的子串。 分着分着，你会发现这个  在长度为  时，总是最优的。 于是题目变成统计字符数量，然后输一个 数量最多的字符 就好了。 参考代码 C 小红的gcd  是有性质的， 。 并且，操作可以执行任意次。 那么我们先让  和其他  操作一遍，然后重复本操作。 执行  ...

解题思路 将小朋友们按照独特性进行分类。 独特性的全部挪一个位置。 不独特的坐回自己的位置。 代码   c++   java   python   #include <iostream> #include <string> #include <vector> using namespace std; vector<int> a,b; int main(void) { ios::sync_with_stdio(false); cin.tie(0); string s; int n,i,x=-1,y=0; cin>>n>>s;...

解题思路 先构造 r 个 ( ，然后构造 r 个 ) ，最后构造 n-r 对 () 代码   c++   java   python   #include <iostream> #include <string> using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(0); int n,m,i; cin>>n>>m; cout<<string(m,'(')<<string(m,')'); for(i=m+1;i<=n;++...

解题思路 数据范围较小，按照题意模拟即可。 代码   c++   java   python   #include <iostream> using namespace std; const int N=1010; int a[N]; int main(void) { ios::sync_with_stdio(false); cin.tie(0); int n,q,i,p,x,y,cnt; cin>>n>>q; for(i=1;i<=n;++i) cin>>a[i]; while(q--) { cin>>p>>x&g...

解题思路 注意到，只有部分五位数和四位数是合法的。 从大到小枚举就好。 代码   c++   java   python   #include <iostream> #include <set> #include <string> #include <vector> using namespace std; vector<string> ans; bool check(string &s) { set<char> chk(s.begin(),s.end()); return chk.size()==s.size()...

解题思路 比较繁琐的分类讨论。 一个数字是 3 的倍数，他的十进制数位和必须是 3 的倍数。 如果数位和刚开始并不是 3 的倍数，我们看看是否能通过删除一个数位，使得数位和为 3 的倍数。 如果要删的这个数位必须是第一位，那就要考虑很多情况。  后面都是 0 ，删完之后就变成 0 了，不符合题意，所以一次都不能删。 后面有 0 ，但不完全是 0 ，需要抹掉前导零。  考虑完上面的情况，开始删 0 3 6 9 ，因为这四种数位不会影响数位和的性质。 需要注意的是，最后需要保留一个非零数位，别全部删干净了。 代码   c++   java   python   #include <iostr...

解题思路 这道题目可以使用遍历+哈希表的方法解决。对于每个数组元素，我们可以：  将其作为可能被修改成的目标值 统计原数组中与该值相同的元素个数 由于可以修改一个其他的数，所以最终结果是该值的出现次数+1（如果还有其他不同的数）  代码   c++   java   python   #include <iostream> #include <unordered_map> #include <vector> using namespace std; int main() { int n; cin >> n; vector<int> n...

解题思路 将二维码转换为一维码（确信） 就是，将  行字符串依次拼接起来 每四个一组，进行翻译 代码   c++   java   python   #include <iostream> #include <string> #include <vector> using namespace std; const int N=1100; string a[N]; string s; vector<int> ans; int main(void) { ios::sync_with_stdio(false); cin.tie(0); int n,i,...

解题思路 这是一道贪心题目。 关键思路：  由于每次操作只能除以2（向下取整），所以最终的相等值一定是数组中最小值经过若干次除以2得到的数 对于每个数，我们需要计算将其除以2多少次才能达到目标值 为了使操作次数最少，我们需要：  枚举所有可能的目标值（从最小值开始，每次除以2） 计算将所有数变成该目标值需要的操作次数 取所有方案中的最小值    代码   cpp   java   python   #include <iostream> #include <vector> using namespace std; // 计算将num变成target需要的操作次数 int...

解题思路 这是一道字符串模拟题。关键在于高效地处理区间重复操作：  每次操作会将指定区间内的每个字符重复一次 由于字符串会不断变长，我们需要：  正确计算新的插入位置 高效处理字符串插入操作   使用StringBuilder/string/vector来实现高效的字符串操作  代码   cpp   java   python   #include <iostream> #include <string> using namespace std; int main() { int n, q; string s; cin >> n >> q &gt...

解题思路 这是一道从结果反推构造的题目。我们需要从目标数量的'a'开始，反向思考如何构造原始字符串。 关键思路：  从高位字母开始构造，每个字母可以分裂成两个小一位的字母 需要找到最小的字母位置k，使得2^k ≥ x 从k位置开始，逐步处理剩余数量，必要时添加较小位置的字母  代码   cpp   java   python   #include <iostream> #include <string> using namespace std; int main() { long long x; cin >> x; string ans; // 找到最高位 ...

解题思路 注意到所有大于 2 的偶数都是合数。 所以对于 i>3 的所有情况，令 a[i]=i 即可，因为 i+i 一定是偶数。 特别地， 1 2 3 对应 3 2 1 ，这样能构造出 4 4 4 ，也是偶数。 n<3 时无解，因为 1+1=2 ，1+2=3 ，都是素数。 代码   c++   java   python   #include <iostream> using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(0); int n,i; cin>>n; if...

解题思路 这是一个字符串构造问题，要求构造的新字符串t在每个位置上都和原字符串s不同，但使用的字符集必须相同。 解题思路如下：  首先获取原字符串s的字符集（去重后的所有字符） 如果字符集大小为1，则无法构造（因为每个位置都必须不同） 对于字符集大小≥2的情况，把当前字符变为字符集内位置的下一位  代码   c++   java   python   #include <iostream> #include <string> #include <set> #include <vector> #include <algorithm> u...