![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
每日一题
文章平均质量分 57
桃花仙人~
这个作者很懒,什么都没留下…
展开
-
vector总结
输入格式第一行一个数n,表示二维数组的行数之后n行,每行若干个数,表示该行内容,-1表示该行结束输出该二维数组的有效内容样例输入样例输出二维数组是数组的数组,即一维数组内的每一项又是一个一维数组。若视为矩阵,第一维是行,第二维是列。若由vector构成一维数组,即一维数组内的每一项都是一个vector,按照vector的动态特性,就构成了列数可变的二维数组了。操作vector数组时,第一维按普通数组去操作,第二维按vector的方式操作。vector数组很重要,需要熟练掌握。..........原创 2022-06-10 19:38:09 · 332 阅读 · 0 评论 -
数组延伸.
文章目录题目一、主要思路二、实现题目数组延伸给定一个初始长度为 n 的数组 a 以及一个整数 x。我们现在要对数组 a 进行延伸,具体方法如下:我们从数组中的第一个元素开始,逐个遍历数组中的每个元素。当遍历到数组中的元素 q 时,如果 q 能够被 x 整除,则在数组的末尾添加 x 个整数 qx,并开始遍历下一个元素。否则,停止遍历,数组延伸结束。注意,后面新增的元素也要被考虑在内,加以处理和判断。请计算,在数组延伸结束后,数组中所有元素的和。输入格式第一行包含整数 T,表示共有 T原创 2021-06-07 19:59:55 · 187 阅读 · 0 评论 -
不同路径数
文章目录题目一、主要思路二、实现题目给定一个 n×m 的二维矩阵,其中的每个元素都是一个 [1,9] 之间的正整数。从矩阵中的任意位置出发,每次可以沿上下左右四个方向前进一步,走过的位置可以重复走。走了 k 次后,经过的元素会构成一个 (k+1) 位数。请求出一共可以走出多少个不同的 (k+1) 位数。输入格式第一行包含三个整数 n,m,k。接下来 n 行,每行包含 m 个空格隔开的整数,表示给定矩阵。输出格式输出一个整数,表示可以走出的不同 (k+1) 位数的个数。数据范围对于原创 2021-05-14 21:03:47 · 183 阅读 · 0 评论 -
最长公共子序列
文章目录题目一、主要思路二、实现题目给出两个长度为 n 的整数序列,求它们的最长公共子序列(LCS)的长度,保证第一个序列中所有元素都不重复。注意:第一个序列中的所有元素均不重复。第二个序列中可能有重复元素。一个序列中的某些元素可能不在另一个序列中出现。输入格式第一行包含一个整数 n。接下来两行,每行包含 n 个整数,表示一个整数序列。输出格式输出一个整数,表示最长公共子序列的长度。数据范围1 ≤ n ≤ 106,序列内元素取值范围 [1,106]。输入样例1:51 2原创 2021-05-14 20:32:52 · 193 阅读 · 0 评论 -
最大异或和
文章目录题目一、主要思路二、实现题目给定一个非负整数数列 a,初始长度为 N。请在所有长度不超过 M 的连续子数组中,找出子数组异或和的最大值。子数组的异或和即为子数组中所有元素按位异或得到的结果。注意:子数组可以为空。输入格式第一行包含两个整数 N,M。第二行包含 N 个整数,其中第 i 个为 ai。输出格式输出可以得到的子数组异或和的最大值。数据范围对于 20% 的数据,1≤M≤N≤100对于 50% 的数据,1≤M≤N≤1000对于 100% 的数据,1≤M≤N≤105,原创 2021-05-12 20:45:04 · 1959 阅读 · 0 评论 -
最大的和
文章目录题目一、主要思路二、实现双指针做法前缀和做法三. 总结题目给定一个长度为 n 的正整数数列 a1,a2,…,an。初始时,数列中的每个元素要么处于可选状态,要么处于不可选状态。你可以选择一个长度恰好为 k 的区间 [i,i+k−1],使得 ai∼ai+k−1 这 k 个元素的状态全部变为可选。请问,在经过此操作后,所有处于可选状态的元素之和最大是多少。输入格式第一行包含两个整数 n 和 k。第二行包含 n 个整数 ai。第三行包含一个长度为 n 的 01 序列,如果第 i 个数原创 2021-05-12 20:29:00 · 144 阅读 · 0 评论 -
序列最大收益
文章目录题目一、主要思路二、实现题目给定一个长度为 m 的整数序列 a1,a2,…,am。序列中每个元素的值 ai 均满足 1≤ai≤n。当一个值为 i 的元素和一个值为 j 的元素相邻时,可以产生的收益为 wi,j。现在,我们可以从序列中删除最多 k 个元素,删除一些元素后,原本不相邻的元素可能会变得相邻。序列的收益和为所有相邻元素对产生的收益之和,例如一个长度为 3 的整数序列 1,3,2 的收益和为 w1,3+w3,2。请问,通过利用删除操作,能够得到的序列的最大收益和是多少?输入原创 2021-05-12 20:16:23 · 64 阅读 · 0 评论