- 博客(4)
- 收藏
- 关注
RSS订阅原创 最大的和
最大的和 题目描述 给定一个长度为 nnn 的正整数数列 a1,a2,…,ana_1,a_2,…,a_na1,a2,…,an 初始时，数列中的每个元素要么处于可选状态，要么处于不可选状态。 你可以选择一个长度恰好为 kkk 的区间[i,i+k−1][i,i+k−1][i,i+k−1]，使得 ai∼ai+k−1a_i∼a_{i+k−1}ai∼ai+k−1这 kkk个元素的状态全部变为可选。 请问，在经过此操作后，所有处于可选状态的元素之和最大是多少。 输入格式 第一行包含两个整数 nnn 和 kkk
2021-05-15 16:10:40
182
原创 最长公共子序列
最长公共子序列 题目描述 出两个长度为 nnn 的整数序列，求它们的最长公共子序列（LCS）的长度，保证第一个序列中所有元素都不重复。 注意： 第一个序列中的所有元素均不重复。 第二个序列中可能有重复元素。 一个序列中的某些元素可能不在另一个序列中出现。 输入格式 第一行包含一个整数 nnn。 接下来两行，每行包含 nnn 个整数，表示一个整数序列。 输出格式 输出一个整数，表示最长公共子序列的长度。 数据范围 1≤n≤1061≤n≤10^61≤n≤106 序列内元素取值范围$ [1,10^6]$。 输
2021-05-15 16:10:01
270
原创 不同路径数
不同路径数 题目描述 给定一个 n×mn×mn×m 的二维矩阵，其中的每个元素都是一个 [1,9][1,9][1,9] 之间的正整数。 从矩阵中的任意位置出发，每次可以沿上下左右四个方向前进一步，走过的位置可以重复走。 走了 kkk 次后，经过的元素会构成一个 (k+1)(k+1)(k+1) 位数。 请求出一共可以走出多少个不同的 (k+1)(k+1)(k+1) 位数。 输入格式 第一行包含三个整数 n,m,kn,m,kn,m,k 接下来 nnn 行，每行包含 mmm 个空格隔开的整数，表示给定矩阵。 输出
2021-05-14 11:14:08
156
原创 最大异或和
最大异或和 题目描述 给定一个非负整数数列 aaa，初始长度为 NNN。 请在所有长度不超过 MMM 的连续子数组中，找出子数组异或和的最大值。 子数组的异或和即为子数组中所有元素按位异或得到的结果。 注意：子数组可以为空。 输入格式 第一行包含两个整数NNN,MMM。 第二行包含 NNN个整数，其中第 iii 个为 aia_iai。 输出格式 输出可以得到的子数组异或和的最大值。 数据范围 对于 20%20\%20% 的数据，1≤M≤N≤1001≤M≤N≤1001≤M≤N≤100 对于 50%50\%5
2021-05-14 10:37:01
993
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人