8.31 拼多多笔试
1.区间合并求长度总和,打卡题
2.模拟+队列,打卡题
3.题目:两个字符串A, B(只包含a、b字符),构造一个矩阵c,如果a[i] = b[i] = a,则c[i][j] = a,否则c[i][j] = b,问矩阵C中包含多少个大小为K全为a的子矩阵。转化为因数分解即可,预处理(A、B含连续a的字段数量)+枚举因数对(K = r * c)
4.题目:两个整数序列a、b,可以进行以下操作,任选x、y,如果ai/bi = x,则ai/bi = y,问a=b的最少操作数。建图,计算每个连通块的节点数量,然后每个连通块所需的操作数是节点数量-1,最后将所有操作数相加即为答案#牛客AI配图神器#
2.模拟+队列,打卡题
3.题目:两个字符串A, B(只包含a、b字符),构造一个矩阵c,如果a[i] = b[i] = a,则c[i][j] = a,否则c[i][j] = b,问矩阵C中包含多少个大小为K全为a的子矩阵。转化为因数分解即可,预处理(A、B含连续a的字段数量)+枚举因数对(K = r * c)
4.题目:两个整数序列a、b,可以进行以下操作,任选x、y,如果ai/bi = x,则ai/bi = y,问a=b的最少操作数。建图,计算每个连通块的节点数量,然后每个连通块所需的操作数是节点数量-1,最后将所有操作数相加即为答案#牛客AI配图神器#
全部评论
第一道排序后对区间进行合并超时,改用字典也超时,一道没A,太难了
第一题的区间合并要先排序吗,我排序后合并,只过了0.24
第一题和力扣周赛一样,卡语言,真逆天
第二题bfs怎么样例能过,提交通过0%啊
大佬太强了,第二题我用递归过了20%
相关推荐