概况 这里是牛客周赛 的组题人兼出题人，最近时间比较充足，刚好这一场也是比较有意义的一场，所以来和大家聊聊这场相关的背景故事~ 首先，这个月刚好是牛客科技创立十周年的月份，所以我在命题时就有一个想法，便是向曾经的周赛做一个小小的致敬，所以制定了只出四个题，但是多个子问题合并的目标。这样，刚好可以与第一场周赛的四题保持一致，又不失挑战性。其中， 题还是创新的差异化答案判定 ，这一点也会在下文提到。希望大家喜欢这一场的题目~ 趣闻 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::c...

牛客小白月赛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 。 希望大家今晚玩的开心~ 题目总览与预期 ...