月亮今天园

分类

题解(15)

/ 注册

全部文章（共15篇）

2026牛客寒假算法基础集训营6 D

题面：思路：先将所有的黑墨水坐标放进优先队列中，并将黑墨水坐标置零表示已走过，用vc数组记录蓝墨水变白时间，优先队列访问当前坐标的上下左右，如果未被访问则加入队列，时间记当前坐标时间+1与vc中两者的最大值，并实时更新max值即可。代码如下： #include <bits/stdc++...

C++

2026-02-20

0 10

2026牛客寒假算法基础集训营6 B

题面：彩球的左右可以用0×k+1×k+0×k+……1×k的字符串表示（简称01字符串），而t+1则等于相邻两字符不同的个数，我们只需要分别在左边盒子和右边盒子用隔板法分别计算最后相乘取模即可，随后加上10字符串的情况取模就是答案，要注意盒子中球的个数为0的特判。代码附下 ll fz[N], f...

C++

2026-02-15

0 20

2026牛客寒假算法基础集训营5 E

题面：思路：通过前缀和的思想，从0开始，当前值即为(sum+a[i])%p，用upper_bound查看map中是否有比当前值大的，如果有，那必然是比当前值少了k倍的p，那么起点则为upper出来的值，如果没有，则起点为0，比较当前（sum减去起点处的前缀和值加p）%p是否大于当前最大值，如果...

C++

2026-02-15

0 14

2026牛客寒假算法基础集训营5 I

注：此题解参考@FZANOTFOUND这位大佬的题解，下面是个人学习了之后的理解二分答案需要挖的次数，在check函数中，计算挖mid次是否会挖出地图边界，开两个数组a和b，分别是系数和常数，每次挖，用差分的方法，把坑分为左半边和右半边，在坑的开始加一（用a数组记录），坑的结束减一(右半边在开始的...

C++

2026-02-15

0 13

2026牛客寒假算法基础集训营6 A

大致思路：首先记录所有斜边的总长度sum，优先队列记录每把三角尺直角边减少一斜边减少的值（直角边为0则不记录），下面统称收益，while循环循环w次，每次sum减去当前收益最大的三角尺，更新优先队列（当前边再减去一的收益），同样如果直角边减到0不再加入队列，最后输出sum即可。代码如下： voi...

C++

2026-02-13

5 19

2026牛客寒假算法基础集训营5 F

题目描述智乃加了一个算法竞赛群，她发现里面的群友个个都是人才，说话又好听。她发现每次管理员 qcjj 在发比赛链接时，群友都会往下复读什么 qcjjkkt（清楚姐姐看看题）和 td（题单）。现在你想要在群里发言，具体来讲，你希望使用 n 个字符组成一句话。这句话可以视为是一个长度为 n 的字...

C++

2026-02-12

1 19

2026牛客寒假算法基础集训营4 G

DFS分别枚举2-9的个数即可（如果有0最多乘一次，1无影响），注意控制2-9的总个数不超过18，当n到10时，先构造出来数，再判断该数的累乘次数是否大于当前最大值，将最大值存入ans，最后输出。详见代码： ll cnt[10]={0},mx=0,zs=0; vector<ll>ans...

2026-02-10

0 22

2026牛客寒假算法基础集训营4 F

题目描述：爱音想要构造一个由 a 个 0 和 b 个 1 组成的 01 字符串，且使得这个 01 字符串所有非空连续子串的 mex 之和最大。在本题中，01 串的 mex 定义为：字符串最小未出现的非负整数。例如， mex("0")=1、mex("1")=0、mex("1100")=2。题解：...

C++

2026-02-10

0 16

2026牛客寒假算法基础集训营3 C

注：解法有参考官方题解题目描述小芳拿到了一个仅由字符 0 和 1 组成的长为 n 的字符串 s，他可以进行任意次如下操作：选择 s 的一个非空子序列 [1] ，该子序列任意两个相邻元素都不相同，将该子序列进行 01 反置 [2] 。小芳想知道，最少需要多少次操作才能使得 s 中任意两个相邻...

C++

2026-02-08

0 31

2026牛客寒假算法基础集训营3 H

链接：https://ac.nowcoder.com/acm/contest/120563/H 来源：牛客网题目描述小红在二维平面地图上标记了两个关键点 𝐴 ( 𝑥 𝑎 , 𝑦 𝑎 ) 和 𝐵 ( 𝑥 𝑏 , 𝑦 𝑏 )。她现在需要在 x 轴上寻找一个锚点 O(x,0)，使...

C++ 几何

2026-02-08

0 25