4道编程题,限时2h,总分100分。一、小红有三种技能石,数量分别为x,y,z,小红有两种释放技能的方法:1、使用三种技能石各一个;2、使用一种技能石的三个。问,小红最多可以释放多少个技能。我觉得这道题很好做呀,先求出来x,y,z中的最小值,这就是用第一种方式释放技能的最大数量,然后对剩下的技能石,看看各种技能石中3的倍数有多少个。但是只过了63.3%。二、给定相同长度的两个数组,问有几个区间,使得两个数组在这个区间中的异或值相同。我觉得也很好做呀,用前缀数组,再加上异或的性质不就行了。我最后对前缀数组来了个双重循环:for (int i = 0; i < n; i++) // i是区间的左限定值,j是区间的右限定值,xorA[i] 是a数组的异或前缀数组。{for (int j = i; j < n; j++) {resA = xorA[i] ^ xorA[j + 1];resB = xorB[i] ^ xorB[j + 1];if (resA == resB) {ans += 1;}}}结果他说我超时,只过了30%。三、给定一个数组,平滑值的定义如下:相邻两个数的差值的绝对值的最大值。有k次操作,可以随意插入任意一个数字,求k次操作后数组的平滑值是多少。我用了一个数组保存原始数组的差值,用一个循环表示k次操作,核心思想是,每次取出差值数组中的最大值,对半分之后再将两个值放入差值数组(目的是在相差最大的两个数之间放入中位数,可以使得差值变小)。结果只过了13.3%。四、给定一个字符串,仅由英文小写字母和?组成,可以把?替换成任意小写字母。另外,定义一个字符串的权值为该字符串包含"byte"的连续子串数量。问,对于所有替换方案,每个方案的权值的和为多少?输出答案对10^9+7取模。没来得及做。综上,这次笔试做的烂透了,我都不知道用例卡在哪里过不去,太憋屈了。#字节##字节笔试#