08-31 18:01 已编辑 门头沟学院 C++ 发布于新加坡
关注
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，太难了
用心的coderG了
门头沟学院 Java
第一题的区间合并要先排序吗，我排序后合并，只过了0.24
只想搞钱的无尾熊很好奇
九州女子大学 后端工程师
第一题和力扣周赛一样，卡语言，真逆天
onion和union
上海交通大学 单片机
第二题bfs怎么样例能过，提交通过0%啊
车车车车车车车
东南大学 C++
大佬太强了，第二题我用递归过了20%
相关推荐
投递拼多多集团-PDD等公司10个岗位
我一个java岗位给我塞两道cpp，真该吃大份