- 博客(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
113
原创 最长公共子序列
最长公共子序列题目描述出两个长度为 nnn 的整数序列，求它们的最长公共子序列（LCS）的长度，保证第一个序列中所有元素都不重复。注意：第一个序列中的所有元素均不重复。第二个序列中可能有重复元素。一个序列中的某些元素可能不在另一个序列中出现。输入格式第一行包含一个整数 nnn。接下来两行，每行包含 nnn 个整数，表示一个整数序列。输出格式输出一个整数，表示最长公共子序列的长度。数据范围1≤n≤1061≤n≤10^61≤n≤106序列内元素取值范围$ [1,10^6]$。输
2021-05-15 16:10:01
181
原创 不同路径数
不同路径数题目描述给定一个 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
105
原创 最大异或和
最大异或和题目描述给定一个非负整数数列 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
853
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人