算法算法算法！！！

有一批箱子（形式为字符串，设为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。

现以字符串形式给出一个虚拟IPv4地址，限制第1小节的范围为1 ~ 128，即每一节范围分别为(1 ~ 128)#(0~255)#(0~255)#(0~255)，要求每个IPv4地址只能对应到唯一的整数上。输入不能确保是合法的IPv4地址，需要对非法IPv4（空串，含有IP地址中不存在的字符，非合法的#分十进制，十进制整数不在合法区间内）进行识别，返回特定错误。如果是非法IPv4，返回invalid IP。输出一行，按照要求输出整型或者特定字符。输入一行，虚拟IPv4地址格式字符串。

用数组代表每个人的能力，一个比赛活动要求参赛团队的最低能力值为N，每个团队可以由1人或者2人组成，且1个人只能参加1个团队，计算出最多可以派出多少只符合要求的团队。3、5组成一队，1、7一队，9自己一队，2、6一队，输出4。说明 3、5组成一队 1、7一队 9自己一队 输出3。最多可以派出的团队数量。

Wonderland目前有4种售票方式，分别为一日票（1天）、三日票（3天）、周票（7天）和月票（30天）。根据售票价格数组和游玩日期数组给出的信息，发现每次去玩的时候买一张一日票是最省钱的，所以小王会卖8张一日票，每张5元，最低花费是40元。小王在第10日买了一张三日票，小王可以在第10日、第11日和第12日进行无限制地游玩。现在，请您根据给出地售票价格数组和小王计划游玩日期数组，返回游玩计划所需要地最低消费。每种售票方式的价格由一个数组给出，每种票据在票面时限内可以无限制地进行游玩。

给一个字符串和一个二维字符数组，如果该字符串存在于该数组中，则按字符串的字符顺序输出字符串每个字符所在单元格的位置下标字符串，如果找不到返回字符串“N”。1.需要按照字符串的字符组成顺序搜索，且搜索到的位置必须是相邻单元格，其中“相邻单元格”是指那些水平相邻或垂直相邻的单元格。2.同一个单元格内的字母不允许被重复使用。3.假定在数组中最多只存在一个可能的匹配。

需要按明文串的数字顺序在密码本里找到同样的数字串，密码本里的数字串是由相邻的单元格数字组成，上下和左右是相邻的，注意：对角线不相邻，同一个单元格的数字不能重复使用。明文："0 0 2 4"，密文："0 0 0 1 0 2 0 3" 和 "0 0 0 1 0 2 1 2"，返回字典序最小的"0 0 0 1 0 2 0 3"明文："8 2 2 3"，密文："error"，密码本中无法匹配。明文："0 3"，密文："0 1 1 1"如果密码本无法匹配，返回"error"。明文："3"，密文："1 1"

如果3个正整数(a,b,c)满足a^2 + b^2 = c^2的关系，则称(a,b,c)为勾股数（著名的勾三股四弦五），为了探索勾股数的规律，我们定义如果勾股数(a,b,c)之间两两互质（即a与b，a与c，b与c之间均互质，没有公约数），则其为勾股数元组（例如(3,4,5)是勾股数元组，(6,8,10)则不是勾股数元组）。[1,20]范围内勾股数有：(3 4 5)，(5 12 13)，(6 8 10)，(8 15 17)，(9 12 15)，(12 16 20)；给定范围中找不到勾股数元组，输出”NA“

给出数字个数 n （0 < n ≤ 999）和行数 m（0 < m ≤ 999），从左上角的 1 开始，按照顺时针螺旋向内写方式，依次写出2,3,....,n，最终形成一个 m 行矩阵。如果这个坐标越界，或者已经访问过了，说明这个方向到头了需要更换到下一个方向，重复上述过程直到答案数组被填满即可。之后我们不断枚举，把当前坐标放入答案数组并标记当前坐标已访问，然后尝试获取下一个坐标的位置。需要先确定矩阵宽度是多少，可以通过循环，当长乘以宽大于数的个数，此时的宽就是需要的宽。9个数字写出4行，最少需要3列。

有一个大小是N*M的战场地图，被墙壁 '#' 分隔成大小不同的区域，上下左右四个方向相邻的空地 '.' 属于同一个区域，只有空地上可能存在敌人'E”，请求出地图上总共有多少区域里的敌人数小于K。地图被墙壁分为两个区域，左边区域有1个敌人，右边区域有3个敌人，符合条件的区域数量是1。之后为一个NxM大小的字符数组。第一行输入为N,M,K；敌人数小于K的区域数量。

输入的字符串说明： 字符串为仅由无符号整数和操作符（#、$）组成的计算表达式。12345678987654321$54321 //32位整数计算溢出。保证输入的字符串为合法的求值报文，例如：123#4$5#67$78。根据输入的火星人字符串输出计算结果（结尾不带回车换行）现有一段火星人的字符串报文，请你来翻译并计算结果。火星人字符串表达式（结尾不带回车换行）3+4-5*6/7 //有其它操作符。#4$5 //缺少操作数。4$5# //缺少操作数。4#$5 //缺少操作数。4 $5 //有空格。

其中m表示容量大小，v表示容量单位，例如20M，1T，30G，10G6T，3M12G9M。1G和1024M容量相等，稳定排序要求保留它们原来的相对位置，故1G在1024M之前。容量单位v的范围只包含题目中提到的M，G，T三种，换算关系如题目描述。例如给定5块盘的容量，1T，20M，3G，10G6T，3M12G9M。它们之间的换算关系为1T = 1024G，1G = 1024M，排序后的结果为20M，3G，3M12G9M，1T，10G6T。磁盘的容量单位常用的有M，G，T这三个等级，

书籍的长、宽都是整数对应 (l,w)。如果书A的长宽度都比B长宽大时，则允许将B排列放在A上面。现在有一组规格的书籍，书籍叠放时要求书籍不能做旋转，请计算最多能有多少个规格书籍能叠放在一起。说明：总共4本书籍，第一本长度为20宽度为16；第二本书长度为15宽度为11，依次类推，最后一本书长度为9宽度为10.说明: 最多3个规格的书籍可以叠放到一起, 从下到上依次为: [20,16],[15,11],[10,10]输入：books = [[20,16],[15,11],[10,10],[9,10]]

初始时，根节点所在位置的人有一个悄悄话想要传递给其他人，求二叉树所有节点上的人都接收到悄悄话花费的时间。给定一个二叉树，每个节点上站一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。返回所有节点都接收到悄悄话花费的时间。

现需要在某城市进行5G网络建设，已经选取N个地点设置5G基站，编号固定为1到N，接下来需要各个基站之间使用光纤进行连接以确保基站能互联互通，不同基站之间假设光纤的成本各不相同，且有些节点之间已经存在光纤相连。注意：基站的联通具有传递性，比如基站A与基站B架设了光纤，基站B与基站C也架设了光纤，则基站A与基站C视为可以互相联通。2，3基站已有光纤相连，只要在1，3基站之间铺设光纤，其成本为1。只需要在1，2以及1，3基站之间铺设光纤，其成本为3+1=4。3基站无法与其他基站连接，输出-1。

服务器连接方式包括直接相连，间接相连。A和B直接连接，B和C直接连接，则A和C间接连接。直接连接和间接连接都可以发送广播。输入为N行，每行有N个数字，为0或1，由空格分隔，构成N*N的数组，N的范围为 1

现有两门选修课，每门选修课都有一部分学生选修，每个学生都有选修课的成绩，需要你找出同时选修了两门选修课的学生，先按照班级进行划分，班级编号小的先输出，每个班级按照两门选修课成绩和的降序排序，成绩相同时按照学生的学号升序排序。

推荐多样性需要从多个列表中选择元素，一次性要返回 N 屏数据（窗口数量），每屏展示 K 个元素（窗口大小），选择策略：各个列表元素需要做穿插处理，即先从第一个列表中为每屏选择一个元素，再从第二个列表中为每屏选择一个元素，依次类推每个列表的元素尽量均分为 N 份，如果不够 N 个，也要全部分配完，参考样例图：（1）从第一个列表中选择 4 条 0 1 2 3，分别放到 4 个窗口中（2）从第二个列表中选择 4 条 10 11 12 13，分别放到 4 个窗口中（3）从第三个列表中选择 4 条

一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用 t 表示。如图：path[i] = {i, j, t} 表示：电脑 i->j，电脑 i 上的病毒感染 j，需要时间 t。其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染，则返回-1。给定一个数组 times 表示一台电脑把相邻电脑感染所用的时间。第一个参数：局域网内电脑个数N，1 ≤ N ≤ 200；第三个 2 1 1 表示2->1时间为1。

一个荒岛上有若干人，岛上只有一条路通往岛屿两端的港口，大家需要逃往两端的港口才可逃生。假定每个人移动的速度一样，且只可选择向左或向右逃生。若两个人相遇，则进行决斗，战斗力强的能够活下来，并损失掉与对方相同的战斗力；若战斗力相同，则两人同归于尽。

二叉树也可以用数组来存储，给定一个数组，树的根节点的值存储在下标1，对于存储在下标N的节点，它的左子节点和右子节点分别存储在下标2N和2N+1，并且我们用值-1代表一个节点为空。给定一个数组存储的二叉树，试求从根节点到最小的叶子节点的路径，路径由节点的值组成。

输入为 M 和 requirements，M 表示需求开发时间要求，requirements 表示每个需求工作量大小，N 为 requirements长度，当前部门需要完成 N 个需求，需求用 requirements 表述，requirements[i] 表示第 i 个需求的工作量大小，单位：人月。当选择人力为6时，2个需求量为3的工作可以在1个月里完成，其他2个工作各需要1个月完成。当选择人力为5时，4个工作各需要1个月完成，一共需要4个月才能完成所有需求。输出数据一行，表示部门人力需求。

疫情过后，希望小学终于又重新开学了，三年二班开学第一天的任务是将后面的黑板报重新制作。黑板上已经写上了N个正整数，同学们需要给这每个数分别上一种颜色。为了让黑板报既美观又有学习意义，老师要求同种颜色的所有数都可以被这种颜色中最小的那个数整除。现在请你帮帮小朋友们，算算最少需要多少种颜色才能给这N个数进行上色。

骰子是一个立方体，每个面一个数字，初始为左1，右2，前3(观察者方向)，后4，上5，下6，用123456表示这个状态，放置在平面上，骰子向前翻转，状态变为125643，再顺时针旋转，状态变为651243，最后向右翻转，状态变为342156。现从123456这个初始状态开始，根据输入的动作序列，计算得到最终的状态。输入一行，为只包含LRFBAC的字母序列，最大长度为50，字母可重复。骰子先向左翻转，再向右翻转回来，故还是原来的状态123456。

从一个 N * M（N ≤ M）的矩阵中选出 N 个数，任意两个数字不能在同一行或同一列，求选出来的 N 个数中第 K 大的数字的最小值是多少。

给定两个字符串str1和str2，如果字符串str1中的字符，经过排列组合后的字符串中，只要有一个字符串是str2的子串，则认为str1是str2的关联子串。若str1是str2的关联子串，请返回子串在str2的起始位置；若不是关联子串，则返回-1。

为了提升数据传输的效率，会对传输的报文进行压缩处理。输入一个压缩后的报文，请返回它解压后的原始报文。压缩规则：n[str]，表示方括号内部的 str 正好重复 n 次。注意 n 为正整数（0 < n

MELON有一堆精美的雨花石（数量为n，重量各异），准备送给S和W。MELON希望送给俩人的雨花石重量一致，请你设计一个程序，帮MELON确认是否能将雨花石平均分配。

为了庆祝中国共产党成立 100 周年，某公园将举行多场文艺表演，很多演出都是同时进行。一个人只能同时观看一场演出，且不能迟到早退。由于演出分布在不同的演出场地，所以连续观看的演出最少有 15 分钟的时间间隔。小明是一个狂热的文艺迷，想观看尽可能多的演出。现给出演出时间表，请帮小明计算他最多能观看几场演出。