今晚7点，牛客周赛 Round 31 即将开始。比赛地址：https://ac.nowcoder.com/acm/contest/74362牛客周赛结合了“校招”和“竞赛”，包含一些基础算法和经典模型，适合校招应届生巩固算法基础，以及小白提升算法和编程水平。比赛一共6题，对标校招大约是1星+2星+2星+3星+4星+5星，涵盖了各大厂校招难度的下限和上限。比赛的赛制为IOI赛制，和校招的过程类似，但额外添加了榜单。赛后有出题人直播讲解解题思路+代码，补题无忧：https://live.bilibili.com/23580452本场比赛计算rating，过题还可参与抽奖送牛客周边，欢迎来玩~

补题连接：https://ac.nowcoder.com/acm/contest/72974 排行榜（此为清理作弊之前的榜）： A组：https://acexam.nowcoder.com/exam-rank?uid=1&paperId=17312728 B组：https://acexam.nowcoder.com/exam-rank?uid=1&paperId=17312729 复赛第二场的难度综合来看和第一场接近。略微降低了后期题难度，中期题增加了一个偏模拟的解析几何题供算法基础较差的同学冲刺，可惜通过率并不高。 一共8题，其中A组使用6题：ACDEGH；B组使用6题：AB...

补题链接：https://ac.nowcoder.com/acm/contest/72647#question 作为复赛，本场比赛难度略高于初赛，且都是原创题，总体比赛强度还是比初赛高一个档次的。复赛第一场一共8题，其中A组使用6题：BDEFGH；B组使用6题：ACDEFG A 小红劈字符串  比赛通过率：87.79% 知识点：字符串，模拟 思路：签到题。只需要判断字符串长度是否是3的倍数即可。如果是3的倍数，则在的地方添加一个空格；否则无解。 参考代码： #include<bits/stdc++.h> using namespace std; #define int long l...

补题链接： https://ac.nowcoder.com/acm/contest/72369 本次初赛第二场的题目也来源于牛客公共题库，基本是校招/竞赛原题或者经典题。考察的知识较为基础。 初赛第二场共8题：ABCDEFGH，其中B组6题：ACDEFG，A组6题：BDEFGH。 A 字符逆序 题目来源：牛客公开经典题目  知识点：字符串 思路：直接调用系统自带函数，或者倒序遍历输出都可以。 参考代码（python）： print(input()[::-1])  参考代码（c++）： #include <bits/stdc++.h> using namespace std; int...

补题链接：https://ac.nowcoder.com/acm/contest/71300 本次初赛的题目来源于牛客公共题库，基本是校招/竞赛原题或者经典题。考察的知识较为基础。 初赛共8题：ABCDEFGH，其中B组6题：ABDEFG，A组6题：BCEFGH。 A 字符串拼接 题目来源：经典语法题 知识点：基本语法 键盘输入两个字符串，将这两个字符串进行拼接后输出。 思路：按题意直接操作即可。 参考标程： #include <iostream> #include <string> using namespace std; int main() { string s1...

写在前面的话 这是第二次出练习赛，上一场出的练习赛是练习赛100，这场相比上场更加平衡了一些难度，看上去榜还是挺美的。 A 小红的基环树 知识点：图论，构造，贪心 难度：800 显然，最小直径是不会超过2的。我们可以先构造一棵菊花树（所有节点连在同一个节点上），然后连接两个叶子，这样就构造出了一个直径为2的基环树。 特殊的，当时，基环树的直径只有1。 参考代码（python）：  if input() == "3": print(1) else: print(2)  B 小红的回文串 知识点：字符串，乘法原理 难度：800 回文串的性质即：对于每一个，。因此我们可以对每个位...

A 查找客户 题意：求区间[l,r][l,r][l,r]中有多少正整数包含了子串xxx。 知识点：模拟 签到题。按题意遍历然后check一下即可。（注：这道题本来是出成1e18的数据范围的，但难题数量足够了，于是出成签到题）。 大家可以思考一下，l,rl,rl,r范围1e18时怎么做。 #include <bits/stdc++.h> using namespace std; int main() { int l, r, x; cin >> l >> r >> x; int ans = 0; for (int i = l; i <= r; ...

A 游游画U 知识点： C语言语法 观察每个U的形状和厚度，然后按题意模拟输出即可。 参考代码： #include <bits/stdc++.h> using namespace std; using LL = long long; #define N(a, b) (3 + (int)a##e##b) const int dx[] = {1, -1, 0, 0}; const int dy[] = {0, 0, 1, -1}; int a[N(2, 5)], b[N(2, 5)]; int n, m; int main() { cin >> n; assert(1 &l...

算法岗：T1（900）：考察贪心。优先选择靠前的0取反，到了最后一位时不断对最后一位取反。T2（1400）：考察数论。用一个map记录所有素数的幂，加1然后乘起来即可。T3（1700）：考察二分。枚举前两个数组取什么元素，在第三个数组二分区间的左右端点（也可以双指针）。 研发岗：T1（800）：考察模拟。按题意模拟处理奇数和偶数即可。建议用字符串来存输入，处理更方便。T2（1500）：考察dfs。观察到本题数据范围仅有40，直接dfs即可，最坏复杂度是O(3^12*4)，足够通过本题。T3（1900）：考察最短路。我们分别从左上角和右下角为起点跑dijkstra，可以得出每个元素值的最短距离，...

算法岗第一题，考察贪心，排序之后大的数乘x，小的数加x。第二题，考察位运算，从高到低分别讨论n的每一位，是1则一个0一个1，第一个分配1的为大数，后面的1全分配给小的数；是0则无影响。第三题，考察二维前缀和，容易发现走k步一定为一个正方形内的所有奇数点或者所有偶数点，二维前缀和后即可O(1)查询。研发岗第一题，考察二叉树。建树后dfs，一个节点为满二叉树当且仅当该节点为叶子，或该节点的左右孩子均为深度相等的满二叉树。第二题，考察stl和组合数学。我们把所有元素存入map，分别统计形如[1,1,2]和[1,2,2]的三元组数量即可。第三题，考察贪心。开三个multiset，先假设使k个最小数乘2...

游游的字符交换 思路：按题意模拟即可。枚举交换每一对，判断完了再换回来。 参考代码： #include<bits/stdc++.h> using namespace std; int main(){ int _; cin>>_; while(_--){ string s,y; cin>>s>>y; int n=s.length(),i,j,jud=0; for(i=0;i<n;i++){ for(j=i+1;j<n;j++){ swap(s[i],s[j]); if(s==y)jud=1; swap(s[i],s[j]); } } c...

01串修改 题意：给定一个字符串，每次操作可以将一个子串变"00"或者"11"，问所有字母相同的最小操作次数。 知识点：枚举 显然最终要么变成全0，要么变成全1。 如果变成全0，那么每个"0连续段"长度为时，操作次数为。 例如，00111000，第一个0连续段长度为2，操作1次。第二个0连续段长度为3，操作2次。 可以利用字符运算巧妙减少代码长度。 class Solution { public: int minOperations(string str) { int i,n=str.length(),mi=1e9; for(char...

写在前面的话 这场比赛相比预期的小白月赛难度略高，可能是因为没内测的原因，确实是一个失误 A 深渊水妖 知识点：模拟，排序 对标cf难度：1200 先把所有上升区间找出来，然后输出等于 a[r]−a[l]a[r]-a[l]a[r]−a[l] 最大值的那些区间。 坑点：容易读错题，读成 r−lr-lr−l 的最大值。 吐槽：作为小白月赛的签到题太难了啊。 参考代码： #include<bits/stdc++.h> using namespace std; #define ll long long int mod=1e9+7; int a[101010]; struct node { ...

E题数据已加强，之前用dfs通过的可能现在过不去，感兴趣的同学可以重新提交试试（不会影响到排行榜 写在前面的话 作为改版后的第一场小白月赛，所有题目的难度控制在了div2 A~C。本场比赛中，真正零基础的小白（无任何算法知识点）也可以通过A和B，另外F也不需要很高的知识点（但思维方面较难），可供小白尝试。而C、D、E三题则考察了非常基础的知识点/代码基本功，旨在对大家代码能力的锻炼。 希望大家ak愉快~ 赛中没通过的同学也建议补一下题目，练好自己的代码基本功。 A 小红的签到题 知识点：贪心、数学 对标cf难度：800 签到题。题目保证了数据合法，因此ak人数的最大可能即为尽可能多的人ak，剩...