笔试时间:2024年03月09日 春招  备注:题解待更新  历史笔试传送门:2023秋招笔试合集  第一题  题目:小美的MT  MT 是美团的缩写,因此小美很喜欢这两个字母。现在小美拿到了一个仅由大写字母组成字符串,她可以最多操作k次,每次可以修改任意一个字符。小美想知道,操作结束后最多共有多少个'M'和'T'字符?  输入描述  第一行输入两个正整数,代表字符串长度和操作次数;  第二行输入一个长度为的、仅由大写字母组成的字符串;  1<=k<=n<=10^5  输出描述  输出操作结束后最多共有多少个'M'和'T'字符。  样例输入     5 2   MTUAN    样例输出     4    说明  修改第三个和第五个字符,形成的字符串为 MTTAM,这样共有 4 个'M'和'T'。  参考题解  C++:[此代码未进行大量数据的测试,仅供参考]  Java:[此代码未进行大量数据的测试,仅供参考]  Python:[此代码未进行大量数据的测试,仅供参考]  第二题  题目:小美的数组询问  小美拿到了一个由正整数组成的数组,但其中有一些元素是未知的(用 0 来表示)。现在小美想知道,如果那些未知的元素在区间[l,r]范围内随机取值的话,数组所有元素之和的最小值和最大值分别是多少?共有q次询问。  输入描述  第一行输入两个正整数n,q,代表数组大小和询问次数;  第二行输入n个整数ai,其中如果输入ai的为 0,那么说明ai是未知的;  接下来的q行,每行输入两个正整数l,r,代表一次询问。  1<=n,q<=10^5  0<=ai<=10^9  1<=l<=r<=10^9  输出描述  输出q行,每行输出两个正整数,代表所有元素之和的最小值和最大值。  样例输入     3 2   1 0 3   1 2   4 4    样例输出     5 6   8 8    说明  只有第二个元素是未知的。第一次询问,数组最小的和是 1+1=3=5,最大的和是 1+2+3=6。第二次询问,显然数组的元素和必然为 8。  参考题解  C++:[此代码未进行大量数据的测试,仅供参考]  Java:[此代码未进行大量数据的测试,仅供参考]  Python:[此代码未进行大量数据的测试,仅供参考]  第三题  题目:小美的平衡矩阵  小美拿到了一个n*n 的矩阵,其中每个元素是 0 或者 1。小美认为一个矩形区域是完美的,当且仅当该区域内 0 的数量恰好等于 1 的数量。现在,小美希望你回答有多少个i*i的
点赞 22
评论 2
全部评论

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务