- 博客(36)
- 收藏
- 关注
RSS订阅原创 最大异或对(C++)题解
题干：在给定的 NN 个整数 A1，A2……ANA1，A2……AN 中选出两个进行 xorxor（异或）运算，得到的结果最大是多少？
2023-08-01 15:36:07
266
原创 KMP字符串（C++）题解
题干：给定一个字符串 SS，以及一个模式串 PP，所有字符串中只包含大小写英文字母以及阿拉伯数字。模式串 PP 在字符串 SS 中多次作为子串出现。求出模式串 PP 在字符串 SS 中所有出现的位置的起始下标。
2023-08-01 15:33:32
86
原创 滑动窗口（C++）题解
题干：给定一个大小为 n≤106n≤106 的数组。有一个大小为 kk 的滑动窗口，它从数组的最左边移动到最右边。你只能在窗口中看到 kk 个数字。每次滑动窗口向右移动一个位置。以下是一个例子：该数组为，kk 为 33。你的任务是确定滑动窗口位于每个位置时，窗口中的最大值和最小值。
2023-08-01 15:32:02
169
原创 模拟队列(C++)题解
题干:push xpopemptyquery现在要对队列进行 MM 个操作，其中的每个操作 33 和操作 44 都要输出相应的结果。
2023-08-01 15:29:02
211
原创 模拟栈(C++)题解
题干：push xpopemptyquery现在要对栈进行 MM 个操作，其中的每个操作 33 和操作 44 都要输出相应的结果。
2023-08-01 15:24:25
155
原创 双链表（C++）
现在要对该链表进行 MM 次操作，进行完所有操作后，从左到右输出整个链表。:题目中第 kk 个插入的数并不是指当前链表的第 kk 个数。例如操作过程中一共插入了 nn 个数，则按照插入的时间顺序，这 nn 个数依次为：第 11 个插入的数，第 22 个插入的数，…第 nn 个插入的数。
2023-07-27 21:09:23
84
原创 单链表（C++）数组
现在要对该链表进行 MM 次操作，进行完所有操作后，从头到尾输出整个链表。:题目中第 kk 个插入的数并不是指当前链表的第 kk 个数。例如操作过程中一共插入了 nn 个数，则按照插入的时间顺序，这 nn 个数依次为：第 11 个插入的数，第 22 个插入的数，…第 nn 个插入的数。
2023-07-27 21:08:12
134
原创 区间合并（C++)
给定 nn 个区间 [li,ri][li,ri]，要求合并所有有交集的区间。注意如果在端点处相交，也算有交集。输出合并完成后的区间个数。例如：[1,3][1,3] 和 [2,6][2,6] 可以合并为一个区间 [1,6][1,6]。
2023-07-26 22:40:15
603
原创 区间和（C++)
假定有一个无限长的数轴，数轴上每个坐标上的数都是 00。现在，我们首先进行 nn 次操作，每次操作将某一位置 xx 上的数加 cc。接下来，进行 mm 次询问，每个询问包含两个整数 ll 和 rr，你需要求出在区间 [l,r][l,r] 之间的所有数的和。
2023-07-26 22:38:21
450
原创 判断子序列
给定一个长度为 nn 的整数序列 a1,a2,…,ana1,a2,…,an 以及一个长度为 mm 的整数序列 b1,b2,…,bmb1,b2,…,bm。请你判断 aa 序列是否为 bb 序列的子序列。子序列指序列的一部分项按而得的序列，例如序列 {a1,a3,a5}{a1,a3,a5} 是序列 {a1,a2,a3,a4,a5}{a1,a2,a3,a4,a5} 的一个子序列。
2023-07-26 22:35:42
93
原创 数组元素的目标和（C++)题解
给定两个升序排序的有序数组 AA 和 BB，以及一个目标值 xx。数组下标从 00 开始。请你求出满足 A[i]+B[j]=xA[i]+B[j]=x 的数对 (i,j)(i,j)。数据保证有唯一解。
2023-07-24 20:40:57
86
原创 差分矩阵（C++)题解
输入一个 nn 行 mm 列的整数矩阵，再输入 qq 个操作，每个操作包含五个整数 x1,y1,x2,y2,cx1,y1,x2,y2,c，其中 (x1,y1)(x1,y1) 和 (x2,y2)(x2,y2) 表示一个子矩阵的左上角坐标和右下角坐标。每个操作都要将选中的子矩阵中的每个元素的值加上 cc。请你将进行完所有操作后的矩阵输出。
2023-07-24 20:36:17
108
原创 差分(c++)题解
输入一个长度为 nn 的整数序列。接下来输入 mm 个操作，每个操作包含三个整数 l,r,cl,r,c，表示将序列中 [l,r][l,r] 之间的每个数加上 cc。请你输出进行完所有操作后的序列。
2023-07-24 20:33:28
96
原创 子矩阵的和（C++)题解
输入一个 nn 行 mm 列的整数矩阵，再输入 qq 个询问，每个询问包含四个整数 x1,y1,x2,y2x1,y1,x2,y2，表示一个子矩阵的左上角坐标和右下角坐标。对于每个询问输出子矩阵中所有数的和。
2023-07-23 00:14:09
187
1
原创 前缀和（C++）题解
输入一个长度为 nn 的整数序列。接下来再输入 mm 个询问，每个询问输入一对 l,rl,r。对于每个询问，输出原序列中从第 ll 个数到第 rr 个数的和。
2023-07-23 00:12:21
77
1
原创 排队接水（C++）题解
有 nn 个人在一个水龙头前排队接水，假如每个人接水的时间为 T_iTi，请编程找出这 nn 个人排队的一种顺序，使得 nn 个人的平均等待时间最小。
2023-07-21 00:58:40
572
1
原创 数的范围(C++)题解
给定一个按照升序排列的长度为 nn 的整数数组，以及 qq 个查询。对于每个查询，返回一个元素 kk 的起始位置和终止位置（位置从 00 开始计数）。如果数组中不存在该元素，则返回-1 -1。
2023-07-20 22:30:43
276
1
原创 逆序对的数量(C++)题解
给定一个长度为 nn 的整数数列，请你计算数列中的逆序对的数量。逆序对的定义如下：对于数列的第 ii 个和第 jj 个元素，如果满足 i<ji<j 且 a[i]>a[j]a[i]>a[j]，则其为一个逆序对；否则不是。
2023-07-19 02:21:28
289
原创 A-B数对（C++）题解
给出一串正整数数列以及一个正整数 CC，要求计算出所有满足 A - B = CA−B=C 的数对的个数（不同位置的数字一样的数对算不同的数对）。
2023-07-16 21:33:36
594
1
原创 队列安排(C++)题解
题干:一个学校里老师要将班上NN个同学排成一列，同学被编号为 1∼N，他采取如下的方法： 先将11号同学安排进队列，这时队列中只有他一个人； 2∼N号同学依次入列，编号为ii的同学入列方式为：老师指定编号为ii的同学站在编号为1∼(i−1)中某位同学（即之前已经入列的同学）的左边或右边； 从队列中去掉MM个同学，其他同学位置顺序不变。 在所有同学按照上述方法队列排列完毕后，老师想知道从左到右所有同学的编号。输入要求：第一行一个整数NN，表示
2023-07-16 15:41:06
539
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人