2025牛客寒假算法基础集训营2 出题人题解  非常感谢大家参与本次比赛，祝大家在新的一年里，身体健康，万事如意，心想事成，前程似锦！ 由于牛客各个页面使用的 CSS 不同，建议您在我的博客中打开本题解，以获得最优质的阅读体验，点击可跳转。  2025.1.23 20:48 更新 原题解中部分  公式渲染出错，已进行修正。   谢罪部分  本场比赛的《C.字符串外串》与 《D.字符串里串》在书写定义时没有考虑到空串情况，导致题面存在漏洞，且也没有针对这一个边界所构造的数据，在赛后我们已经进行了加强，所带来的不好体验非常抱歉。 此外，在后台收到了大量询问《G.一起铸最好的剑！》、《J.数据时间？...

牛客系列赛命题规范——V2.0.beta（公示） 为了提高参赛选手体验，我们草拟了若干条出题相关规范。希望征求算法竞赛选手的意见，评估每个条例的严肃等级。或者补充一些我们暂未想到的条例。 我们会定期更新问卷以及本帖内容公示当前的规范，点此前往 V1.0 。  基础知识  牛客录题平台 基于 公式与 HTML 语法进行渲染，而并非常见的 Markdown 语法。     在录题界面使用 公式时，公式部分依旧使用 $$ 包裹。但是，诸如加粗、下划线、居中等功能，则都需要使用对应的 HTML 标签：<b></b>、<u></u>、<center&...

神经网络正在创造技术奇迹。相信有部分同学已经注意到，上周（2024年9月12日），OpenAI推出了他们最新的人工智能模型 OpenAI o1 ，率先上线的是这一模型的一个早期预览版本 OpenAI o1-preview 和小尺寸版 OpenAI o1-mini 。这一模型代表了 AI 模型在推理能力、编码能力和连续理解能力上的重大飞跃。 引用自OpenAI官网说法：  他们可以通过复杂的任务进行推理，并解决比以前的科学、编码和数学模型更难的问题。 对于复杂的推理任务来说，这是一个重大进步，代表了人工智能能力的新水平。鉴于此，我们将计数器重置为  ，并将该系列命名为 OpenAI o1 。  ...

概况 这里是牛客周赛  的组题人兼出题人，最近时间比较充足，刚好这一场也是比较有意义的一场，所以来和大家聊聊这场相关的背景故事~ 首先，这个月刚好是牛客科技创立十周年的月份，所以我在命题时就有一个想法，便是向曾经的周赛做一个小小的致敬，所以制定了只出四个题，但是多个子问题合并的目标。这样，刚好可以与第一场周赛的四题保持一致，又不失挑战性。其中， 题还是创新的差异化答案判定  ，这一点也会在下文提到。希望大家喜欢这一场的题目~ 趣闻     A B C D     CLIST难度分 25 422 1572 1819   出题预估 50 600 1300+1400+1800 1000+1600+2...

神经网络正在创造技术奇迹。相信有部分同学已经注意到，上周（2024年9月12日），OpenAI推出了他们最新的人工智能模型 OpenAI o1 ，率先上线的是这一模型的一个早期预览版本 OpenAI o1-preview 和小尺寸版 OpenAI o1-mini 。这一模型代表了 AI 模型在推理能力、编码能力和连续理解能力上的重大飞跃。 引用自OpenAI官网说法：  他们可以通过复杂的任务进行推理，并解决比以前的科学、编码和数学模型更难的问题。 对于复杂的推理任务来说，这是一个重大进步，代表了人工智能能力的新水平。鉴于此，我们将计数器重置为  ，并将该系列命名为 OpenAI o1 。  ...

大家好，这里是牛客周赛  的组题人。希望大家喜欢这一场的题目~ 本场总体偏数学与思维，码量低，特别是  会有一股浓厚的  的感觉（回归牛客数学周赛了）； 难度较高，为竞赛选手设计，非校招难度，可以暂时跳过，思路源于沙老师验题时的看错，从  移植而来。从组题人的角度来总体评价这一场，   打卡，我们知道浮点数有误差，但是本题中直接比较不会有问题（为了防止出现问题，标程写的非常严谨，但是最后没有发现问题，可以参考下文图片）；  赛前临时加的打卡题，本质时考察循环或者排序，不需要分类讨论；  简单博弈，常考，关键点在于看出有人可以为了不输，乱走强行达成  的情况；  神秘数学题，卡住了不少人，实际上...

大家好，这里是牛客周赛 Round 56 的组题人。希望大家喜欢这一场的题目~ 从组题人的角度来总体评价这一场，   打卡；  需要理解一下题意的打卡，注意加粗字体的小骗局；  构造+思维+位运算，可能大家对位运算不是很熟悉，但其实思维难度低于  ；  在校招中，位运算是考察较为频繁的知识点，需要大家掌握；    是需要证明的数学题，但是可以猜结论，代码方面仅考察排序，标程  ；  暴力+模拟，发现由于”睡前“这一条件存在，可以暴力枚举  加上剪枝无脑过，标程预处理环节  ，注意需要考虑跨  点的问题，例如起始时间  ，结束时间  ，不然应该会拿到  分；  因为太久没出字符串了，所以这次放了...

大家好，这里是牛客周赛 Round 55的组题人兼F出题人。希望大家喜欢这一场的题目~ 从组题人的角度来总体评价这一场， 打卡， 考察排序， 是大码量搜索题，核心思路很简单，跑  最短路就行，难点在于建边，希望对您认识建边相关的知识有所帮助，这题其实略微难了，但又不至于到  的难度，所以可能落差稍大（但是也有很简短的写法）； 是动态规划，码量极短，与  对冲； 解析几何，通常在校招里不出现，但是由于比较板且需要细节书写故拿来压轴。 为了防止出现上周周赛被卡的问题，本次赛前将  的时限都拓到了  ，且每一题都给到了  空限，希望您今天没有被卡到。  注意到  有很多人卡  ，需要提醒的是题目中给...

大家好，这里是牛客周赛 Round 54的组题人兼A、F出题人。希望大家喜欢清楚姐姐与竹鼠的故事~ 根据我出题一题多解的惯例，在这里分享一下F题的两个 std 做法： 分治爆搜  2024.08.25 Update：该做法复杂度理论是错误的，但本题中恰好可以通过，请仔细甄别。感谢 @summ3r 同学的指正。  您好，牛客周赛Round 54的F的分治爆搜做法有误，用下列数据可以卡TLE。但是卡的是搜索方向为上左下右的代码，对于std代码的搜索顺序上左右下受题目限制十分难卡，如果std把queue换成stack或终点不是(n,m)等将会好卡。但无论如何该做法应当也是错误的。    使用到了类似...

出题人：世界第一可爱的嘤嘤嘤。 题解：WIDA 、bandiaozi 。 祖玛游戏 【诈骗+模拟】 注意到题目中“有一次机会调整数组中球的顺序”，这里没有做出更多限定，所以可以随便排！至此，只需要统计每种颜色的球是否小于  即可。注意到取值范围较大，使用哈希表处理会非常方便。复杂度  。 #include <bits/stdc++.h> using ll = long long; int main() { std::ios::sync_with_stdio(false); std::cin.tie(nullptr); int n; std::cin >> n; std:...

牛客小白月赛88 出题人题解 出题人：WIDA  。 协调员：tokitsukaze 。 第一轮内测同学：Hamine，_rsy，464zzyx，想打一辈子算法竞赛怎么办，silverbullet23，honey__ 。 第二轮内测同学：xxiu_，djwcb，cstdios，xfy_，yangjl⁣⁣⁣⁣，lz214，wy/，薛定谔的上帝，爱音乐的博博，_锦木千束，you_xiao，这题你已经AC了，Sakura_t，枫系，HQPYH，octal，蔡光，tarjen，-.--.--.-，liangqianxing，jackle 。 希望大家今晚玩的开心~ 题目总览与预期   编号 题目 难度...