云轻'-优快云博客

原创合并有序数组

注意，因为 m = 0 ，所以 nums1 中没有元素。nums1 中仅存的 0 仅仅是为了确保合并结果可以顺利存放到 nums1 中。,5,6] ，其中斜体加粗标注的为 nums1 中的元素。O((m+n)*(log(m+n))) 套用快拍复杂度即可。需要合并 [1,2,3] 和 [2,5,6]。需要合并的数组是 [] 和 [1]。解决方法 2：采用双指针进行排序。需要合并 [1] 和 []。解决方法 1：直接合并后排序。合并结果是 [1]。合并结果是 [1]。

2026-02-04 12:08:07 442

原创 CSP34-2 矩阵重塑（其二）

(x%q)*p+x/q是x位置转置后的结果,q,p分别是转置前的列数和行数；在转置后注意更换q和p;

2025-03-02 21:35:50 360

原创 CSP30-1 重复局面

就是简单的字符串比较，这里可以将8*8的字符串矩阵展成1*64的字符串即为当前局势，采用map<string,int>记录当前局势的存在情况，直接输出即可。国际象棋在对局时，同一局面连续或间断出现3次或3次以上，可由任意一方提出和棋。

2025-03-02 16:24:24 172

原创计算机人工智能研究方向分类

计算机人工智能研究方向分类

2025-03-01 17:44:00 1084

原创 CSP23-2 非零段划分

可以使用差分数组记录区间变化情况，最后采用前缀和求出不同p值对应的岛屿数量并动态更新最大值即可。

2025-03-01 15:16:08 205

原创 CSP23-1 数组推导

根据B数组的单调不减性即可解决。

2025-03-01 12:10:03 251

原创 CSP22-2 邻域均值

顿顿在学习了数字图像处理后，想要对手上的一副灰度图像进行降噪处理。不过该图像仅在较暗区域有很多噪点，如果贸然对全图进行降噪，会在抹去噪点的同时也模糊了原有图像。因此顿顿打算先使用邻域均值来判断一个像素是否处于较暗区域，然后仅对处于较暗区域的像素进行降噪处理。可以用二维前缀和的形式求出领域和。

2025-03-01 11:55:51 834

原创 CSP25-2 出行计划

如果一个场所要求持 2424 个单位时间内核酸检测结果入内，那么凭上述的核酸检测结果，可以在第 t+kt+k 时刻到第 t+k+23t+k+23 时刻进入该场所。小 C 按时间顺序列出接下来的 nn 项出行计划，其中第 ii 项（1≤i≤n1≤i≤n）可以概括为： titi 时刻进入某场所，该场所需持有 cici 个单位时间内的核酸检测结果入内，其中 0<ci≤2×1050<ci≤2×105。出行计划按时间顺序给出，满足 0<t1≤t2≤⋯≤tn≤2×1050<t1≤t2≤⋯≤tn≤2×105。

2025-02-28 10:50:11 362

原创 CSP25-1 未初始化警告

具体来说，如果变量 ayiayi 在前 i−1i−1 条赋值语句中做为左值出现过，即存在 j<ij<i 满足 xj=yixj=yi（这里无需考虑第 jj 条赋值语句本身是否也有右值未初始化的问题），我们就认为在第 ii 条赋值语句中 ayiayi 已被初始化；第 ii 条（1≤i≤k1≤i≤k）赋值语句为 axi=ayiaxi=ayi，满足 1≤xi≤n1≤xi≤n、0≤yi≤n0≤yi≤n，表示将 ayiayi 的值赋给变量 axiaxi。输出一个整数，表示有右值未被初始化问题的赋值语句条数。

2025-02-28 09:02:52 360

原创 CSP20-1 检测点查询

某市设有 nn 个核酸检测点，编号从 11 到 nn，其中 ii 号检测点的位置可以表示为一个平面整数坐标 (xi,yi)(xi,yi)。为方便预约核酸检测，请根据市民所在位置 (X,Y)(X,Y)，查询距其最近的三个检测点。第二行到第 n+1n+1 行依次输入 nn 个检测点的坐标。第 i+1i+1 行（1≤i≤n1≤i≤n）包含用空格分隔的两个整数 xixi 和 yiyi，表示 ii 号检测点所在位置。输出共三行，按距离从近到远，依次输出距离该市民最近的三个检测点编号。输入共 n+1n+1 行。

2025-02-28 08:34:16 453

weixin_72110235的博客