冬季每日一题
文章平均质量分 53
冬季每日一题
sweetheart7-7
技术源于热爱 ---------------------- 学习改变命运,知识改变未来 ---------------------- Architect-Road
展开
-
矩阵复原(冬季每日一题 36)
一个 n×m 的整数矩阵,已知其每一行从左到右拥有哪些元素,每一列从上到下拥有哪些元素。 但是,行和列的具体顺序并不确定。 请你根据已知的信息,将矩阵复原并输出。 输入格式 第一行包含整数 T,表示共有 T 组测试数据。 每组数据第一行包含两个整数 n,m。 接下来 n 行,每行包含 m 个整数,表示其中一行从左到右的所有元素。 接下来 m 行,每行包含 n 个整数,表示其中一列从上到下的所有元素。 输出格式 每组数据输出一个 n 行 m 列的矩阵。 可以证明一定存在唯一解。 数据范围 1≤T≤105, 1原创 2023-01-15 13:31:14 · 317 阅读 · 0 评论 -
序列凑零(冬季每日一题 35)
给定一个长度为 n 的整数序列 a1,a2,…,an。 所有 ai 都是非零整数并且绝对值不超过 100。 另外,n 是偶数。 现在,请你构造另一个整数序列 b1,b2,…,bn,使得 a1×b1+a2×b2+…+an×bn=0 成立。 要求,所有 bi 都是非零整数并且绝对值不超过 100。 输入格式 第一行包含整数 T,表示共有 T 组测试数据。 每组数据第一行包含整数 n。 第二行包含 n 个整数 a1,a2,…,an。 输出格式 每组数据输出一行 b1,b2,…,bn。 可以证明答案一定存在。 如果原创 2023-01-14 15:41:46 · 489 阅读 · 0 评论 -
寻找序列(冬季每日一题 34)
给定三个长度为 n 的整数序列 a1,a2,…,an,b1,b2,…,bn,c1,c2,…,cn。 保证对于任意 i,满足 ai≠bi,ai≠ci,bi≠ci。 请你寻找一个长度为 n 的整数序列 p1,p2,…,pn,使其能够满足: pi∈{ai,bi,ci} pi≠p(imodn)+1 保证这样的序列一定存在,请输出任意满足条件的序列。 输入格式 第一行包含整数 T,表示共有 T 组测试数据。 每组数据第一行包含整数 n。 第二行包含整数 a1,a2,…,an。 第三行包含整数 b1,b2,…,bn。原创 2023-01-02 11:12:48 · 427 阅读 · 0 评论 -
改变数组元素(冬季每日一题 33)
给定一个空数组 V 和一个整数数组 a1,a2,…,an。 现在要对数组 V 进行 n 次操作。 第 i 次操作的具体流程如下: 从数组 V 尾部插入整数 0。 将位于数组 V 末尾的 ai 个元素都变为 1(已经是 1 的不予理会)。 注意: ai 可能为 0,即不做任何改变。 ai 可能大于目前数组 V 所包含的元素个数,此时视为将数组内所有元素变为 1。 请你输出所有操作完成后的数组 V。 输入格式 第一行包含整数 T,表示共有 T 组测试数据。 每组数据第一行包含整数 n。 第二行包含 n 个整数原创 2022-12-27 10:20:04 · 468 阅读 · 0 评论 -
卖罐头(冬季每日一题 32)
宠物店在售卖宠物罐头时,提供两种包装。 第一种为单个罐头包装,每个罐头按原价售卖。 第二种为捆绑包装,将 a 个罐头装成一箱,打包售卖,平均每个罐头的价格略低于原价。 对于顾客们来说,如果需要购买 x 个罐头,那么最优的购买方式为: 购买 ⌊xa⌋ 箱打包好的罐头。 然后购买 xmoda 个单个包装的罐头。 然而,人们贪图小利的本质往往会使得他们在折扣面前做出冲动的消费。 当 xmoda≥a2 时,顾客将不会购买 xmoda 个单个包装的罐头,而会索性再多买一箱罐头。 这毫无疑问是商家最希望看到的。 请问能原创 2022-12-24 17:19:51 · 253 阅读 · 0 评论 -
数组重排(冬季每日一题 31)
给定两个数组 a 和 b,每个数组中都包含 n 个正整数。 再给定一个整数 x。 请你判断,能否通过重新排列 b 中的元素,使得 ai+bi≤x 对于每个 i(1≤i≤n)成立。 输入格式 第一行包含整数 T,表示共有 T 组测试数据。 每组数据第一行包含两个整数 n 和 x。 第二行包含 n 个整数 a1,a2,…,an。 第三行包含 n 个整数 b1,b2,…,bn。 注意,两个数组内的元素都是以非降序的顺序给出。 每组数据之间,用空行隔开。 输出格式 每组数据输出一行结果,如果能够通过重新排列 b 中原创 2022-12-15 18:03:36 · 831 阅读 · 0 评论 -
方格涂色(冬季每日一题 30)
给定一个 n×n 的方格矩阵,最初所有方格都是白色的。 现在需要将矩阵边界上的一些方格涂成黑色,从而使得: 最上一行恰好有 U 个方格是黑色的。 最右一列恰好有 R 个方格是黑色的。 最下一行恰好有 D 个方格是黑色的。 最左一列恰好有 L 个方格是黑色的。 注意,你可以选择不进行任何涂色,让所有方格都保持白色。 请问,是否存在满足所有要求的合理涂色方案。 输入格式 第一行包含整数 T,表示共有 T 组测试数据。 每组数据占一行,包含 5 个整数 n,U,R,D,L。 输出格式 每组数据输出一行结果,如果存原创 2022-12-14 10:08:46 · 776 阅读 · 0 评论 -
子集mex值(冬季每日一题 29)
给定一组 n 个整数的集合 a1,a2,…,an(可能存在相同元素)。 请你将该集合分为两个子集 A 和 B(子集可以为空,也可以包含相同元素)。 要求 mex(A)+mex(B) 的值尽可能大。 一个集合的 mex 值等于集合中不存在的最小非负整数的值,例如: mex({1,4,0,2,2,1})=3 mex({3,3,2,1,3,0,0})=4 mex(∅)=0 如果集合中的任意整数 x 均满足 x 在该集合中的出现次数等于 x 在 A 中出现的次数与 x 在 B 中出现的次数之和,则我们认为该集合被分原创 2022-12-11 09:26:43 · 489 阅读 · 0 评论 -
回文子序列(冬季每日一题 28)
给定一个长度为 n 的整数序列 a1,a2,…,an。 请你判断序列 a 是否包含长度至少为 3 的回文子序列? 输入格式 第一行包含整数 T,表示共有 T 组测试数据。 每组数据第一行包含整数 n。 第二行包含 n 个整数 a1,a2,…,an。 输出格式 每组数据输出一行结果。 如果 a 包含长度至少为 3 的回文子序列,则输出 YES,否则输出 NO。 数据范围 1≤T≤100, 3≤n≤5000, 1≤ai≤n, 一个测试点内所有 n 的和不超过 5000。 输入样例: 5 3 1 2 1 5 1原创 2022-12-10 08:26:52 · 348 阅读 · 0 评论 -
移动序列(冬季每日一题 27)
给定一个长度为 n 的 01 整数序列 a1,a2,…,an,保证序列中至少存在一个 1。 我们希望通过一系列的移动操作,将所有的 1 聚在一起,也就是使任意两个 1 之间不存在任何 0。 每次移动时,选取一个连续的由 1 构成的区间 [l,r](即对于所有 l≤i≤r,ai=1 均成立),进行下列两种操作之一: 将位于位置 l 的 1 移动至位置 r+1,即令 al=0,ar+1=1(注意其他元素并无变化),可以进行该操作的前提是 r+1≤n 并且 ar+1=0。 将位于位置 r 的 1 移动至位置 l−原创 2022-12-09 09:12:19 · 167 阅读 · 0 评论 -
素数矩阵(冬季每日一题 26)
给定一个整数 n,请你构造一个满足下列条件的 n×n 矩阵: 矩阵中的所有数字都是不超过 105 的非负整数。 矩阵中的所有数字都不是素数。 每行的数字之和都是素数。 每列的数字之和都是素数。 如果答案不唯一,则输出任意合理结果均可。 输入格式 第一行包含整数 T,表示共有 T 组测试数据。 每组数据占一行,包含一个整数 n。 输出格式 每组数据输出占 n 行,每行包含 n 个空格隔开的整数,表示你构造的满足条件的矩阵。原创 2022-12-08 09:22:27 · 404 阅读 · 0 评论 -
数组重排(冬季每日一题 25)
给定一个数组 a1,a2,…,an。 如果数组 a 满足对于任意 1≤i原创 2022-12-07 12:16:56 · 623 阅读 · 0 评论 -
数组补全(冬季每日一题 24)
有一个长度为 n 的数组(n 为奇数)a1,a2,…,an。 由于某些原因,数组丢失了一部分数,现在只剩下了前 k 个数 a1,a2,…,ak。 请你补全丢失的 n−k 个数,并使得补全后的数组能够满足以下性质: 数组中的元素的取值范围为 [1,p]。 数组中所有元素的和不大于 x。 数组中的中位数的值不小于 y。 如果补全方法不唯一,则任意合理方案均可。 输入格式 第一行包含 5 个整数 n,k,p,x,y。 第二行包含 k 个整数,表示数组中未丢失的数据 a1,a2,…,ak。 输出格式 如果不存在合理原创 2022-12-06 13:58:33 · 270 阅读 · 0 评论 -
打印数字菱形(冬季每日一题 23)
打印一个由数字 0∼n 构成的菱形。 其中 n 位于正中心,数字靠近边缘时逐个递减,直至为 0。 例如,当 n=5 时,图形如下所示: 0 0 1 0 0 1 2 1 0 0 1 2 3 2 1 0 0 1 2 3 4 3 2 1 0 0 1 2 3 4 5 4 3 2 1 0 0 1 2 3 4 3 2 1 0 0 1 2 3 2 1 0 0 1 2 1 0 0 1 0 0 现在,给定 n,请你打印相应菱形。 输入格式 一个整数 n。 输出格式 输出相应菱形。 数据范围 2≤n≤9 输入样例1: 2 输出原创 2022-12-05 09:28:59 · 515 阅读 · 1 评论 -
楼层(冬季每日一题 22)
一座居民楼,楼中第一层有两间公寓,其他层每层有 x 间公寓。 公寓从第一层开始,从 1 开始依次编号。 也就是说,一层的公寓编号为 1∼2,二层的公寓编号为 3∼x+2,三层的公寓编号为 x+3∼2x+2,以此类推。 请问,n 号公寓位于楼中的第几层。 居民楼的高度可视为无限高,也就是说,一定存在第 n 号公寓。 输入格式 第一行包含整数 T,表示共有 T 组测试数据。 每行包含两个整数 n,x。 输出格式 每组数据输出一行结果,表示第 n 号公寓所在的层数。 数据范围 1≤t≤1000, 1≤n,x≤10原创 2022-12-04 08:57:53 · 461 阅读 · 0 评论 -
分水果(冬季每日一题 21)
现在有 a 个苹果,b 个香蕉,c 个橘子。 你要将这些水果分给尽可能多的小朋友。 假设一个小朋友分到的苹果数量为 x,香蕉数量为 y,橘子数量为 z。 在分发水果时,需要满足: 每个小朋友至少要分到一个水果,即 x+y+z≥1。 每个小朋友分到的苹果数量不得超过 1,香蕉数量不得超过 1,橘子数量不得超过 1,即 0≤x,y,z≤1。 任意两个小朋友分到的水果均不完全相同,即所有三元组 (x,y,z) 互不相同。 请问,最多可以将水果分给多少个小朋友。 输入格式 第一行包含整数 T,表示共有 T 组测试数原创 2022-12-03 11:54:45 · 600 阅读 · 0 评论 -
数组延伸(冬季每日一题 20)
给定一个初始长度为 n 的数组 a 以及一个整数 x。 我们现在要对数组 a 进行延伸,具体方法如下: 我们从数组中的第一个元素开始,逐个遍历数组中的每个元素。 当遍历到数组中的元素 q 时,如果 q 能够被 x 整除,则在数组的末尾添加 x 个整数 qx,并开始遍历下一个元素。 否则,停止遍历,数组延伸结束。 注意,后面新增的元素也要被考虑在内,加以处理和判断。 请计算,在数组延伸结束后,数组中所有元素的和。 输入格式 第一行包含整数 T,表示共有 T 组测试数据。 每组数据的第一行包含两个整数 n 和原创 2022-12-02 12:44:09 · 73 阅读 · 0 评论 -
同心圆涂色(冬季每日一题 19)
在一个平面上给定 n 个同心圆。 如下图所示:这些同心圆构成的图形是蓝黄相间的,其中最外面的圆是蓝色。 请问,这 n 个同心圆构成的图形中,蓝色部分的总面积是多少? 输入格式 第一行包含整数 n。 第二行包含 n 个整数,r1,r2,…,rn,表示各个圆的半径。 输出格式 输出蓝色部分的总面积。 结果保留六位小数。 数据范围 1≤n≤100, 1≤ri≤1000, 所有圆的半径两两不同。 输入样例1: 1 1 输出样例1: 3.141593 输入样例2: 3 1 4 2 输出样例2: 40.840704原创 2022-12-01 09:25:41 · 134 阅读 · 0 评论 -
三值字符串(冬季每日一题 18)
给定一个字符串 s,其中的每个字符都是 1,2 或 3。 请你求出同时包含字符 1,2,3 的 s 的最短子串的长度。 注意,子串必须是连续的。 输入格式 第一行包含整数 T,表示共有 T 组测试数据。 每组数据占一行,包含一个字符串 s,保证 s 中可能包含字符 1,2 或 3。 输出格式 每组数据输出一行,一个整数,表示符合条件的最短子串的长度。 如果不存在符合条件的子串,则输出 0。 数据范围 1≤T≤20000, 1≤|s|≤2×105, 所有 T 个输入字符串的长度之和保证不超过 2×105。 输原创 2022-11-29 11:16:56 · 81 阅读 · 0 评论 -
子矩形计数(冬季每日一题 17)
给定一个长度为 n 的数组 a 和一个长度为 m 的数组 b。 两个数组均只包含 0 和 1。 利用两个给定数组生成一个 n×m 的矩阵 c,其中 cij=ai×bj。 显然,矩阵 c 中也只包含 0 和 1。 请问,矩阵 c 中有多少个大小(面积)恰好为 k 且只包含 1 的子矩形? 子矩形是指矩阵中连续若干行和连续若干列的交集。 例如,考虑四个整数 x1,x2,y1,y2(1≤x1≤x2≤n,1≤y1≤y2≤m),子矩形 c[x1…x2][y1…y2] 即为行 x1,x1+1,…,x2 和列 y1,y1原创 2022-11-27 14:56:46 · 361 阅读 · 0 评论 -
整数分组(冬季每日一题 16)
给定 n 个整数 a1,a2,…,an。 现在,请你从中挑选一些数,并将选出的数进行分组。 要求: 选出的数最多划分为 k 组(至少 1 组)。 同一组内,任意两数之差的绝对值不超过 5。 所选出的数尽可能多。 请问,最多可以选出多少个数进行分组? 输入格式 第一行包含两个整数 n 和 k。 第二行包含 n 个整数 a1,a2,…,an。 输出格式 输出一个整数,表示可以选出的最大整数数量。 数据范围 1≤k≤n≤5000, 1≤ai≤109 输入样例1: 5 2 1 2 15 15 15 输出样例1: 5原创 2022-11-25 14:07:32 · 386 阅读 · 0 评论 -
整数配对(冬季每日一题 15)
给定 n 个整数 a1,a2,…,an,n 为偶数。 现在要将它们两两配对,组成 n2 个数对。 ai 和 aj 能够配对,当且仅当 ai=aj。 每次增加操作可以使其中的任意一个数 ai 加一。 请问,要使得 n 个整数能够成功组成 n2 个数对,至少要进行多少次增加操作。 输入格式 第一行包含整数 n。 第二行包含 n 个整数 a1,a2,…,an。 输出格式 一个整数,表示所需最少操作次数。 数据范围 1≤n≤105, 1≤ai≤104 输入样例1: 6 5 10 2 3 14 5 输出样例1: 5原创 2022-11-23 20:47:11 · 92 阅读 · 0 评论 -
乘积数量(冬季每日一题 14)
给定一个长度为 n 且不包含 0 的整数序列 a1,a2,…,an。 请你计算以下两值: 使得 al×al+1×…×ar 为负的索引对 (l,r)(l≤r) 的数量。 使得 al×al+1×…×ar 为正的索引对 (l,r)(l≤r) 的数量。 输入格式 第一行一个整数 n。 第二行包含 n 个整数 a1,…,an。 输出格式 共一行,输出单个空格隔开的两个整数,分别表示负的索引对数和正的索引对数。 数据范围 1≤n≤2×105, −109≤ai≤109,ai≠0。 输入样例1: 5 5 -3 3 -1 1原创 2022-11-22 17:49:36 · 251 阅读 · 0 评论 -
完美矩阵(冬季每日一题 13)
如果一个矩阵能够满足所有的行和列都是回文序列,则称这个矩阵为一个完美矩阵。 一个整数序列 a1,a2,…,ak,如果满足对于任何整数 i(1≤i≤k),等式 ai=ak−i+1 均成立,则这个序列是一个回文序列。 给定一个 n×m 的矩阵 a,每次操作可以将矩阵中的某个元素加一或减一,请问最少经过多少次操作后,可以将矩阵 a 变为一个完美矩阵? 输入格式 第一行包含整数 T,表示共有 T 组测试数据。 每组数据第一行包含整数 n 和 m,表示矩阵的大小。 接下来 n 行,每行包含 m 个整数 aij,表示矩原创 2022-11-21 14:20:54 · 142 阅读 · 0 评论 -
二进制(冬季每日一题 12)
给定一个长度为 32 位的二进制数 n,请你计算并输出 n+1 和 n+3 的二进制表示结果。 注意,结果不能忽略前导 0(不够 32 位的用前导 0 补足 32 位,超过 32 位的不用补前导 0)。 输入格式 第一行包含整数 T,表示共有 T 组测试数据。 每组数据占一行,包含一个长度为 32 的 01 字符串。 输出格式 每组数据输出两行,第一行为 n+1 的二进制表示结果,第二行为 n+3 的二进制表示结果。 数据范围 1≤T≤100 输入样例: 2 000000000000000000000000原创 2022-11-19 10:07:52 · 66 阅读 · 0 评论 -
K-优字符串(冬季每日一题 11)
Charles 将一个字符串的优良分数定义为,在 1≤i≤N/2 的范围内,满足 Si≠SN−i+1 的 i 的数量(索引从 1 开始)。 例如,字符串 CABABC 的优良分数为 2,因为 S2≠S5 并且 S3≠S4。 Charles 给了 Ada 一个长度为 N 的由大写字母构成的字符串 S,并让她将其转换为一个优良分数为 K 的字符串。 每次操作,Ada 都可以将字符串中的任意一个字符转换为任意一个大写字母。 请你帮助 Ada 确定,将给定字符串 S 转换为优良分数为 K 的字符串,所需要的最少操作原创 2022-11-18 20:11:01 · 441 阅读 · 0 评论 -
2的幂次方(冬季每日一题 10)
每个正数都可以用指数形式表示。 例如,137=27+23+20。 让我们用 a(b) 来表示 ab。 那么 137 可以表示为 2(7)+2(3)+2(0)。 因为 7=22+2+20,3=2+20,所以 137 最终可以表示为 2(2(2)+2+2(0))+2(2+2(0))+2(0)。 给定一个正数 n,请你将 n 表示为只包含 0 和 2 的指数形式。 输入格式 输入包含多组数据。 每组数据占一行,一个正数 n。 输出格式 每组数据输出一行,一个指数形式表示。 数据范围 1≤n≤20000, 每个输入原创 2022-11-17 08:46:01 · 238 阅读 · 0 评论 -
谁是你的潜在朋友(冬季每日一题 9)
“臭味相投”——这是我们描述朋友时喜欢用的词汇。 两个人是朋友通常意味着他们存在着许多共同的兴趣。 然而作为一个宅男,你发现自己与他人相互了解的机会并不太多。 幸运的是,你意外得到了一份北大图书馆的图书借阅记录,于是你挑灯熬夜地编程,想从中发现潜在的朋友。 首先你对借阅记录进行了一番整理,把 N 个读者依次编号为 1,2,…,N,把 M 本书依次编号为 1,2,…,M。 同时,按照“臭味相投”的原则,和你喜欢读同一本书的人,就是你的潜在朋友。 你现在的任务是从这份借阅记录中计算出每个人有几个潜在朋友。 输入原创 2022-11-16 12:16:00 · 343 阅读 · 0 评论 -
最大面积(冬季每日一题 8)
给定一个 N×M 的 01 矩阵,矩阵下标从 0 开始。 有 Q 个询问,第 i 个询问为:将矩阵中 (xi,yi) 的元素改成 0 之后,只包含 1 的子矩阵的最大面积是多少。 注意: 每次询问均是独立的。 询问方格内元素可能本来就是 0。 子矩阵的面积是指矩阵的大小。 输入格式 第一行包含两个整数 N,M。 接下来 N 行,每行包含 M 个 01 字符。 再一行包含整数 Q。 接下来 Q 行,每行包含 2 个整数 (xi,yi)。 输出格式 每个询问输出一行一个结果,表示最大面积。 数据范围 对于 20原创 2022-11-15 20:56:46 · 375 阅读 · 0 评论 -
阶乘的和(冬季每日一题 7)
给定一个非负整数 n,请你判断是否存在一些整数 xi,能够使得 n=∑1≤i≤txi!,其中 t≥1,xi≥0,xi=xj iff i=j。 iff 表示当且仅当。 输入格式 输入包含多组测试数据。 每组数据占一行,包含一个非负整数 n。 最后一行是一个负数,表示输入结束,无需处理。 输出格式 每组数据输出一行结果,如果 n 能表示为若干数的阶乘之和,则输出 YES,否则输出 NO。 数据范围 0≤n≤106, 每组输入最多包含 100 组数据。 输入样例: 9 -1 输出样例: YES原创 2022-11-11 08:29:24 · 373 阅读 · 0 评论 -
星期几(冬季每日一题 6)
已知 1 年 1 月 1 日是星期一。 现在给定一个日期,请你判断是星期几。 注意闰年的 2 月有 29 天。 满足下面条件之一的是闰年: 年份是 4 的整数倍,而且不是 100 的整数倍; 年份是 400 的整数倍。 输入格式 输入包含多组测试数据。 每组数据占一行,包含一个整数 d 表示日,一个字符串 m 表示月,一个整数 y 表示年。 月份 1∼12,依次如下所示: January, February, March, April, May, June, July, August, September,原创 2022-11-10 08:18:19 · 273 阅读 · 0 评论 -
最长公共子序列(冬季每日一题 5)
给出两个长度为 n 的整数序列,求它们的最长公共子序列(LCS)的长度,保证第一个序列中所有元素都不重复。 注意: 第一个序列中的所有元素均不重复。 第二个序列中可能有重复元素。 一个序列中的某些元素可能不在另一个序列中出现。 输入格式 第一行包含一个整数 n。 接下来两行,每行包含 n 个整数,表示一个整数序列。 输出格式 输出一个整数,表示最长公共子序列的长度。 数据范围 1≤n≤106, 序列内元素取值范围 [1,106]。 输入样例1: 5 1 2 3 4 5 1 2 3 4 5 输出样例1: 5原创 2022-11-08 08:52:28 · 171 阅读 · 0 评论 -
不同路径数(冬季每日一题 4)
给定一个 n×m 的二维矩阵,其中的每个元素都是一个 [1,9] 之间的正整数。 从矩阵中的任意位置出发,每次可以沿上下左右四个方向前进一步,走过的位置可以重复走。 走了 k 次后,经过的元素会构成一个 (k+1) 位数。 请求出一共可以走出多少个不同的 (k+1) 位数。 输入格式 第一行包含三个整数 n,m,k。 接下来 n 行,每行包含 m 个空格隔开的整数,表示给定矩阵。 输出格式 输出一个整数,表示可以走出的不同 (k+1) 位数的个数。 数据范围 对于 30% 的数据, 1≤n,m≤2,0≤k≤原创 2022-11-07 08:16:40 · 161 阅读 · 0 评论 -
序列最大收益(冬季每日一题 3)
给定一个长度为 m 的整数序列 a1,a2,…,am。 序列中每个元素的值 ai 均满足 1≤ai≤n。 当一个值为 i 的元素和一个值为 j 的元素相邻时,可以产生的收益为 wi,j。 现在,我们可以从序列中删除最多 k 个元素,删除一些元素后,原本不相邻的元素可能会变得相邻。 序列的收益和为所有相邻元素对产生的收益之和,例如一个长度为 3 的整数序列 1,3,2 的收益和为 w1,3+w3,2。 请问,通过利用删除操作,能够得到的序列的最大收益和是多少? 输入格式 第一行包含三个整数 n,k,m。 第二原创 2022-11-06 09:33:25 · 183 阅读 · 0 评论 -
最大的和(冬季每日一题 2)
给定一个长度为 n 的正整数数列 a1,a2,…,an。 初始时,数列中的每个元素要么处于可选状态,要么处于不可选状态。 你可以选择一个长度恰好为 k 的区间 [i,i+k−1],使得 ai∼ai+k−1 这 k 个元素的状态全部变为可选。 请问,在经过此操作后,所有处于可选状态的元素之和最大是多少。 输入格式 第一行包含两个整数 n 和 k。 第二行包含 n 个整数 ai。 第三行包含一个长度为 n 的 01 序列,如果第 i 个数为 1,表示 ai 的初始状态为可选,如果第 i 个数为 0,表示 ai原创 2022-11-04 08:28:30 · 179 阅读 · 0 评论 -
最大异或和(冬季每日一题 1)
给定一个非负整数数列 a,初始长度为 N。 请在所有长度不超过 M 的连续子数组中,找出子数组异或和的最大值。 子数组的异或和即为子数组中所有元素按位异或得到的结果。 注意:子数组可以为空。 输入格式 第一行包含两个整数 N,M。 第二行包含 N 个整数,其中第 i 个为 ai。 输出格式 输出可以得到的子数组异或和的最大值。 数据范围 对于 20% 的数据,1≤M≤N≤100 对于 50% 的数据,1≤M≤N≤1000 对于 100% 的数据,1≤M≤N≤105,0≤ai≤231−1 输入样例: 3 2原创 2022-11-03 09:21:16 · 211 阅读 · 0 评论