算法算法算法！！！

MT 是美团的缩写，因此小美很喜欢这两个字母。现在小美拿到了一个仅由大写字母组成字符串，她可以最多操作k次，每次可以修改任意一个字符。小美想知道，操作结束后最多共有多少个'M'和'T'字符？时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M。

小美准备登录美团，需要输入密码，小美忘记了密码，只记得密码可能是 n 个字符串中的一个。小美会按照密码的长度从小到大依次尝试每个字符串，对于相同长度的字符串，小美随机尝试，并且相同的密码只会尝试一次。小美想知道，她最少需要尝试多少次才能登录成功，最多需要尝试多少次才能登录成功。小美不会重新尝试已经尝试过的字符串。成功登录后会立即停止尝试。时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M。

小美有一个长度为 n 的数组 a1,a2,a3,...,an，他可以对数组进行如下操作：● 删除第一个元素a1,同时数组的长度减一，花费为 x● 删除整个数组，花费为 k * MEX(a),(其中MEX(a)表示a中未出现过的最小非负整数，例如 [0,1,2,4] 的 MEX 为 3)小美想知道将 a 数组全部清空的最小代价是多少，请你帮帮他吧。时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M。

小美对偶数因子很感兴趣，她将进行 T 次询问，每次都会给出一个正整数 x，请你告诉她 x 是否存在至少一个偶数因子。也就是说 x 是否存在某个因子 [注1]是偶数。注1：y 是 x 的因子，当且仅当 x mod y=0。时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M。

小美在美团外卖工作，负责处理包裹的分类。每个包裹都有一个唯一的标识符（ID），ID由一串字母和数字组成。你需要根据包裹的ID来判断它属于哪一类。请你帮助小美完成任务，输入包裹id，输出对应的哪一类。时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M。

小美拿到了一个n∗n的矩阵，其中每个元素是 0 或者 1。小美认为一个矩形区域是完美的，当且仅当该区域内 0 的数量恰好等于 1 的数量。现在，小美希望你回答有多少个i∗i的完美矩形区域。你需要回答1≤i≤n的所有答案。时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M。

小美拿到了一个由正整数组成的数组，但其中有一些元素是未知的（用 0 来表示）。现在小美想知道，如果那些未知的元素在区间 [l,r] 范围内随机取值的话，数组所有元素之和的最小值和最大值分别是多少？共有 q 次询问。时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M。

有一批箱子（形式为字符串，设为str）， 要求将这批箱子按从上到下以之字形的顺序摆放在宽度为 n 的空地，请输出箱子的摆放位置。输入一行字符串，通过空格分隔，前面部分为字母或数字组成的字符串str，表示箱子；后面部分为数字n，表示空地的宽度。箱子摆放结果，如题目示例所示。

员工编号范围为0~10，id为10的员工连续打卡30天，排第一，id为0,1,6,7的员工打卡都是两天，id为0,1,7的员工在第一天就打卡，比id为6的员工早，排在前面，0,1,7按id升序排列，所以输出[10,0,1,7,6]员工编号范围为0-6，id为0，1，2，3，4，5的员工打卡次数相同，最早开始打卡的时间也一样，所以按id升序返回前5个id。注：不考虑并列的情况，按规则返回前5名员工的id即可，如果当月打卡的员工少于5个，按规则排序返回所有有打卡记录的员工id。

给出源代码文件标识序列和文件大小序列，求解采用合理的缓存策略，最少需要的金币数。文件大小相同，扫描成本均为1个金币。1、文件扫描的成本和文件大小相关，如果文件大小为N，则扫描成本为N个金币。3、扫描报告缓存后，后继再碰到该文件则不需要扫描成本，直接获取缓存结果。2、扫描报告的缓存成本和文件大小无关，每缓存一个报告需要M个金币。第二行为文件标识序列：F1,F2,F3,....,Fn。第三行为文件大小序列：S1,S2,S3,....,Sn。采用合理的缓存策略，需要的最少金币数。

小明有 n 块木板，第 i ( 1 ≤ i ≤ n ) 块木板长度为 ai。小明买了一块长度为 m 的木料，这块木料可以切割成任意块，拼接到已有的木板上，用来加长木板。输入的第一行包含两个正整数， n ( 1 ≤ n ≤ 10^3 ), m ( 1 ≤ m ≤ 10^6 )，n 表示木板数， m 表示木板长度。给第3块木板长度增加1后，这5块木板长度变为[4,5,4,5,5]，剩余木料的长度为1。这5块木板长度变为[5,5,5,5,5]，最短的木板的长度最大为5。

给你一个由 '0' (空地)、'1' (银矿)、'2'(金矿) 组成的的地图，矿堆只能由上下左右相邻的金矿或银矿连接形成。超出地图范围可以认为是空地。假设银矿价值1，金矿价值2 ，请你找出地图中最大价值的矿堆并输出该矿堆的价值。

给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如 [0, 1] 表示从 0 到 1 的路径。求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时图中可能含有环。如果图中含有环，返回 [-1]。输出一行头节点和尾节点。如果有多个尾节点，按从大到小的顺序输出。第二行为2N个数字。第一行为后续输入的键值对数量N（N ≥ 0）说明：入度为0是首节点，出度为0是尾节点。每个节点用正整数表示。

输入的第一行包含2个整数n, m(1

对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。如序列8 9 10 11 12，拼接成的字符串为89101112，打乱一部分字符后得到90811211，原来的正整数10就被拆成了0和1。现给定一个按如上规则得到的打乱字符的字符串，请将其还原成连续正整数序列，并输出序列中最小的数字。输入一行，为打乱字符的字符串和正整数序列的长度，两者间用空格分隔，字符串长度不超过200，正整数不超过1000，保证输入可以还原成唯一序列。输出一个数字，为序列中最小的数字。

在星球争霸篮球赛对抗赛中，最大的宇宙战队希望每个人都能拿到MVP，MVP的条件是单场最高分得分获得者。可以并列所以宇宙战队决定在比赛中尽可能让更多队员上场，并且让所有得分的选手得分都相同，然而比赛过程中的每1分钟的得分都只能由某一个人包揽。输入第一行为一个数字 t ，表示为有得分的分钟数。输出有得分的队员都是MVP时，最少得MVP得分。第二行为 t 个数字，代表每一分钟的得分 p，样例解释 一共 4 人得分，分别都是 6 分。

在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。第一行为一个数N，表示路灯个数，1

题目描述幼儿园两个班的小朋友在排队时混在了一起，每位小朋友都知道自己是否与前面一位小朋友同班，请你帮忙把同班的小朋友找出来。小朋友的编号是整数，与前一位小朋友同班用Y表示，不同班用N表示。输入描述输入为空格分开的小朋友编号和是否同班标志。比如：6/N 2/Y 3/N 4/Y，表示4位小朋友，2和6同班，3和2不同班，4和3同班。其中，小朋友总数不超过999，每个小朋友编号大于0，小于等于999。不考虑输入格式错误问题。

又比如一个数据a=0x01010103，b=3，按照分类方法计算（0x01+0x01+0x01+0x03）%3=0，所以如果c=2，则此a为有效类型，其类型为0，如果c=0，则此a为无效类型。输入12个数据，第一个数据为c，第二个数据为b，剩余10个数据为需要分类的数据，请找到有效类型中包含数据最多的类型，并输出该类型含有多少个数据。故对4取模的结果为1 2 3 0 1 2 3 0 1 2，c为3，所以0 1 2都是有效类型，类型为1和2的有3个数据，类型为0的只有2个数据，故输出3。

AI识别到面板上有N（1 ≤ N ≤ 100）个指示灯，灯大小一样，任意两个之间无重叠。由于AI识别误差，每次别到的指示灯位置可能有差异，以4个坐标值描述AI识别的指示灯的大小和位置(左上角x1,y1，右下角x2,y2)，请输出先行后列排序的指示灯的编号，排序规则：每次在尚未排序的灯中挑选最高的灯作为的基准灯， 找出和基准灯属于同一行所有的灯进行排序。两个灯高低偏差不超过灯半径算同一行（即两个灯坐标的差 ≤ 灯高度的一半）。排序后的编号列表，编号之间以空格分隔。编号 x1 y1 x2 y2。