2026 牛客寒假集训营-5 （本题解按照题目难度排序，仅用作补题记录） 1. B-智乃的瓷砖  题目描述 智乃想要在他家的浴室密铺一种菱形图案的瓷砖，具体来讲，她现在有两种不同图案的瓷砖，一种是 "/"（斜杠）形状，另一种是 "\"（反斜杠）形状的。 假设她家的墙面可以看做是一个  行  列的二维字符矩阵，现在规定其左上角的形状为 "/" 型，且每一对上下相邻、左右相邻的瓷砖均形状不同。 例如，下面这个字符矩阵就是一个  的图形： /\/\/\/\/\ \/\/\/\/\/  请你告诉智乃这面墙在铺好瓷砖后的形状应该是怎样的。  输入描述 在一行上输入两个正整数 ，表示智乃家墙面的行数、列数...

2026 牛客寒假集训营-4 （本题解按照题目难度排序，仅用作补题记录） 1. A-本场比赛灵感来源于树状数组出题组  题目描述 怎么出一场区域赛题目？简单，放 2 道签到题和 8 道构造题就行了。 老八提出了八氏二分法，在数组中，对于第  个数字 ，如果其他数字中有至少  的数字小于等于 ，则将第  个数字分在 A 组，否则分在 B 组。 求 A 组中的数字之和。  输入描述 第一行输入一个正整数 ，表示数组大小。 第二行输入  个整数 ，表示数组。 输出描述 输出一个整数表示答案。 解题思路 要注意一下，计算一个值是否在A组时，要考虑和这个值相同的所有数，一个数值算一次，找到临界值就行。 ...

2026 牛客寒假集训营-3 （本题解按照题目难度排序，仅用作补题记录） 1. A-宙天  题目描述 小红正在探索宇宙的奥秘，她认为某些数字承载着特殊的意义。 小红定义一个正整数  为「终极答案」，当且仅当它能表示为两个连续自然数的乘积。 形式化的，若存在自然数 ，满足 ，则称  为「终极答案」。 给定一个正整数 ，请你帮小红判断它是否是一个「终极答案」。  输入描述 在一行上输入一个整数 。 输出描述 如果  是一个「终极答案」，输出 ；否则输出 。  解题思路 数据量很小，提前把所有符合条件的数都找出来，直接判断是否是符合条件的就行 AC 代码 void solve(){ inpu(); ...

2026 牛客寒假集训营-2 （本题解按照题目难度排序，仅用作补题记录） 1. A-比赛安排 2. B-NCPC  题目描述 欢迎大家参加NCPC! Bingbong 正在负责 NCPC (Nowcoder Collegiate Pizza Contest, NCPC) - 牛客大学生披萨大赛的准备工作，现在有  个参赛选手，编号为 ，编号为  的选手制作的 Pizza 的美味值为 。对于每轮比赛，Bingbong 会选取当前场上任意两个未被淘汰的选手  进行对决，具体规则如下： 若  ，则制作 Pizza 的美味值较低的选手淘汰，否则两位选手都淘汰。直到只剩下一名选手时，该选手获胜...

2026 牛客寒假集训营-1 （本题解按照题目难度排序，仅用作补题记录） 1. L-Need Zero  题目描述 小苯拿到了一个正整数 ，现在他希望  的个位数是 ，为此他 必须 执行下述操作恰好一次：  选择一个正整数 ，并执行 （其中  表示赋值操作）。  你的任务就是帮助小苯找出 最小 的 。我们可以证明，一定存在合法的答案。  输入描述 输入一个正整数 ，表示小苯拿到的数字。 输入描述 输出一个正整数，表示最小的合法解 （可以证明在题目的限定范围内一定有解）。  解题思路 我们需要找到一个 ，使得运算结果  的个位数为 。   观察个位数规律：  的个位结果仅由  的个位数字和  的...