m0_52343631的博客

同一个数轴X上有两个点的集合A={A1, A2, …, Am}和B={B1, B2, …3）在满足1）2）的情况下，每个Ai只需输出距离最近的Bj。每组数对输出一行Ai和Bj，以空格隔开。2）Ai, Bj之间的距离小于等于R。4）输出结果按Ai从小到大的顺序排序。第二行m个正整数，表示集合A。第三行n个正整数，表示集合B。第一行三个正整数m，n，R。

给定一个非空字符串 S，其被 N 个’-‘分隔成 N+1 的子串，给定正整数 K，要求除第一个子串外，其余的串每 K 个用’-‘分隔，并将小写字母转换为大写。字符串 S 被分成了 3 个部分，按照前面的规则描述，第一部分的字符可以少于给定的数量，其余部分皆为 2 个字符。空间限制：C/C++262144K，其他语言524288K。字符串 S 被分成了两个部分，每部分 4 个字符；1：题目理解了之后，做起来还是比较简单的，时间限制：C/C++ 1秒，其他语言 2秒。注意，两个额外的破折号需要删掉。

一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0~N的箱子，每个箱子上面贴有一个数字。输入描述：第一行输入一个数字字串，数字之间使用逗号分隔，例如: 2,10,-3,-8,40,5。阿里巴巴念出一个咒语数字k(k=1，=-10000，

阿里巴巴念出一个咒语数字，查看宝箱是否存在两个不同箱子，这两个箱子上贴的数字相同，同时这两个箱子的编号之差的绝对值小于等于咒语数字，一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0~N的箱子，每个箱子上面贴有一个数字。如果存在这样的一对宝箱，请返回最先找到的那对宝箱左边箱子的编号，如果不存在则返回-1。输入描述：第一行输入一个数字字串，数字之间使用逗号分隔，例如: 1,2,3,1。第二行输入咒语数字，例如：3，咒语数字>=1，

现给定流水线个数m，需要完成的作业数n, 每个作业的处理时间分别为t1,t2…当n>m时，首先处理时间短的m个作业进入流水线，其他的等待，当某个作业完成时，依次从剩余作业中取处理时间最短的进入处理。一个工厂有m条流水线，来并行完成n个独立的作业，该工厂设置了一个调度系统，在安排作业时，总是优先执行处理时间最短的作业。2、第一条流水线先完成作业，然后调度剩余时间最短的作业8。3、第二条流水线完成作业，然后调度剩余时间最短的作业10。1、先安排时间为2、3、4的3个作业。注：保证输入都是合法的。

某公司组织一场公开招聘活动，假设由于人数和场地的限制，每人每次面试的时长不等，并已经安排给定，用(S1,E1)、(S2,E2)、(Sj,Ej)...(Si < Ei，均为非负整数)表示每场面试的开始和结束时间。面试采用一对一的方式，即一名面试官同时只能面试一名应试者，一名面试官完成一次面试后可以立即进行下一场面试，且每个面试官的面试人次不超过m。输入的第一行为面试官的最多面试人次m，第二行为当天总的面试场次n，接下来的n行为每场面试的起始时间和结束时间，起始时间和结束时间用空格分隔。

题目描述：火车站附近的货物中转站负责将到站货物运往仓库，小明在中转站负责调度2K辆中转车(K辆干货中转车，K辆湿货中转车)。货物由不同供货商从各地发来，各地的货物是依次进站，然后小明按照卸货顺序依次装货到中转车上，一个供货商的货只能装到一辆车上，不能拆装，但是一辆车可以装多家供货商的货；中转车的限载货物量由小明统一制定，在完成货物中转的前提下，请问中转车的统一限载货物数最小值为多少。

存在一个m*n的二维数组，其成员取值范围为0或1。其中值为1的成员具备扩散性，每经过1S，将上下左右值为0的成员同化为1。二维数组的成员初始值都为0，将第[i,j]和[k,l]两个个位置上元素修改成1后，求矩阵的所有元素变为1需要多长时间。输出数据中的前2个数字表示这是一个m*n的矩阵，m和n不会超过1024大小；最后2个数字表示另一个扩散点位置为k,l。最后2个数字表示另一个扩散点位置为3,3。给出的样例是一个很简单模型，初始点在对角线上，达到中间的位置分别为3次迭代，即3秒。

第二组小明牌的数字为11，再发了10张牌，这10张牌数字和为10，无法整除11，输出0。第一组小明牌的数字为7，再发了6张牌。第1、2两张牌数字和为14，可以整除7，输出1。然后上一步的 2 再加上后面的12，再对7取余，得到 0，满足条件，即可输出。对每组输入，如果存在满足条件的连续若干张牌，则输出1:否则，输出0。第二行有n个数，代表后续发的n张牌上的数字，以空格隔开。系统发1+n张牌，每张牌上有一个整数。输入数据有多组，每组输入数据有两行，输入到文件结尾结束。首先发给小明的牌，数字是7.

给航天器一侧加装长方形或正方形的太阳能板（图中的红色斜线区域），需要先安装两个支柱（图中的黑色竖条），再在支柱的中间部分固定太阳能板。但航天器不同位置的支柱长度不同，太阳能板的安装面积受限于最短一侧的那根支柱长度。10米高支柱和5米高支柱之间宽度为5，高度取小的支柱高也是5，面积为25。所以最大的太阳能板面积为25。现提供一组整形数组的支柱高度数据，假设每根支柱间距离相等为1个单位长度，计算如何选择两根支柱可以使太阳能板的面积最大。注：支柱至少有2根，最多10000根，能支持的高度范围1~10^9的整数。

编号为1的人从1开始喊数，下一个人喊的数字为上一个人的数字加1，但是当将要喊出来的数字是7的倍数或者数字本身含有7的话，不能把这个数字直接喊出来，而是要喊"过"。现给定一个长度为N的数组，存储了打乱顺序的每个人喊"过"的次数，请把它还原成正确的顺序，即数组的第i个元素存储编号i的人喊"过"的次数。一共有三次喊"过"，发生在7 14 17，按顺序，编号为2的人会遇到7 17，编号为4的人会遇到14，故输出0 2 0 1 0。输出为一行，为顺序正确的喊"过"的次数，也由空格分隔。

双十一众多商品进行打折销售，小明想购买自己心仪的一些物品，但由于受购买资金限制，所以他决定从众多心仪商品中购买三件，而且想尽可能的花完资金，现在请你设计一个程序帮助小明计算尽可能花费的最大资金数额。输入第一行为一维整型数组M，数组长度小于100，数组元素记录单个商品的价格，单个商品价格小于1000。因为输入的商品，无法组合出来满足三件之和小于26.故返回-1。输入第二行为购买资金的额度R，R小于100000。注意：如果不存在满足上述条件的商品，请返回-1。输入格式是正确的，无需考虑格式错误的情况。

第三行：a[0] a[1] ... a[i] ... a[N - 1] a[i]表示每个士兵的过河时长。3）由于河水湍急大量的力用来抵消水流的阻力，所2）中过河用时不是a[i] * 2，而是a[i] * 10。2）当2个士兵坐船同时划船过河时，用时为max(a[j], a[i]) 两士兵中用时最长的。3）当2个士兵坐船1个士兵划船时，用时为 a[i] * 10；a[i] 为划船士兵用时。1）当1个士兵划船过河，用时为 a[i]；第二步：a[1] 带火把返回用时：12。

火车站附近的货物中转站负责将到站货物运往仓库，小明在中转站负责调度2K辆中转车(K辆干货中转车，K辆湿货中转车)。中转车的限载货物量由小明统一制定，在完成货物中转的前提下，请问中转车的统一限载货物数最小值为多少。货物1和货物4为干货，由2两干货中转车中转，每辆车运输一个货物，限载为3。货物2和货物3为湿货，由2两湿货中转车中转，每辆车运输一个货物，限载为6。货物2、货物3和货物4为湿货，由1两湿货中转车中转，限载为16。货物1为干货，由1两干货中转车中转，限载为3。一个整数，表示中转车统一限载货物数。

a[4]:111221(含义：其前一项a[3]=1211，从左到右：是由一个1、一个2、两个1组成，即“111221”。表示a[3]从左到右，连续出现了1次“1”，连续出现了1次“2”，连续出现了两次“1”)a[3]:1211(含义：其前一项a[2]=21，从左到右：是由一个2和一个1组成，即“1211”。a[2]:21(含义：其前一项a[1]=11，从左到右：是由两个1组成，即“21”。数列中a[n+1]都是a[n]的描述。a[1]:11(含义：其前一项a[0]=1是1个1，即“11”。

积分规则中没有的出牌方式不支持，例如不支持3带1、4带2，不支持5张以上的顺，且10JQKA（0JQK1）不算顺。■ 出5张顺，记牌面分数总和再x2，例如出34567顺，得分为(3+4+5+6+7)x2=50。■ 出对或3张，记牌面分数总和再x2，例如出3张3，得分为(3+3+3)x2=18。■ 出4张炸弹，记牌面分数总和再x3，例如出4张4，得分为4x4x3=48。输入描述：按顺序排好的一副牌，最少1张，最多15张。■ 出单张，记牌面分数，例如出一张2，得分为2。求出一副牌最高的得分数。

输出不能送达的包裹 package2 package4,如果所有包裹都可以送达则输出none，输出结果按照升序排列。第一行输入M N，M个包裹N个道路信息. 0

给定一个以顺序储存结构存储整数值的完全二叉树序列（最多1000个整数），请找出此完全二叉树的所有非叶子节点部分，然后采用后序遍历方式将此部分树（不包含叶子）输出。2、此完全二叉树并非满二叉树，可能存在倒数第二层出现叶子或者无右叶子的情况。其他说明：二叉树的后序遍历是基于根来说的，遍历顺序为：左-右-根。1、只有一个节点的树，此节点认定为根节点（非叶子）。找到非叶子部分树结构，然后采用后续遍历输出。一个通过空格分割的整数序列字符串。非叶子部分树结构的后序遍历结果。

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

向一个空栈中依次存入正整数， 假设入栈元素n(1

单词接龙的规则是：可用于接龙的单词首字母必须要前一个单词的尾字母相同；当存在多个首字母相同的单词时，取长度最长的单词，如果长度也相等，则取字典序最小的单词；先确定起始单词word，再接以d开头的且长度最长的单词dword，剩余以d开头且长度最长的有dd、da、dc，则取字典序最小的da，所以最后输出worddwordda。现给定一组全部由小写字母组成单词数组，并指定其中的一个单词作为起始单词，进行单词接龙，请输出最长的单词串，单词串是单词拼接而成，中间没有空格。接下来的N行，分别表示单词数组中的单词。

2、该连续子串|A[i] – B[i]|之和小于等于V。它的最大连续子串可以是cd->ef,de->fg,ef->gh,fg->hi，所以最大连续子串是2。字符串最大连续子串的长度，要求该子串|A[i] – B[i]|之和小于等于V。第一行为字符串A，仅包含小写字符，1

小华是个很有对数字很敏感的小朋友，他觉得数字的不同排列方式有特殊美感。某天，小华突发奇想，如果数字多行排列，第一行1个数，第二行2个，第三行3个，即第n行有n个数字，并且奇数行正序排列，偶数行逆序排列，数字依次累加。符号*表示，数字不满4位时的补位，符号X表示数字之间的空格。a、每个数字占据4个位置，不足四位用‘*’补位，如1打印为1***。c、数字的打印顺序按照正序逆序交替打印,奇数行正序，偶数行逆序。d、最后一行数字顶格，第n-1行相对第n行缩进四个空格。第一行输入为N，表示打印多少行;

一行N*N个数字（只包含0,1，不会有其他数字）表示一个地图，数字间用,分割，0表示未感染区域，1表示已经感染区域。在一个地图中(地图由n*n个区域组成），有部分区域被感染病菌。感染区域每天都会把周围（上下左右）的4个区域感染。如果初始地图上所有区域全部都被感染，或者没有被感染区域，返回-1。每N个数字表示地图中一行，输入数据共表示N行N列的区域地图。请根据给定的地图计算，多少天以后，全部区域都会被感染。例如输入1,0,1,0,0,0,1,0,1，表示地图。一个整数，表示经过多少天以后，全部区域都被感染。

嵌套级别为1的评论是"hello test one"，嵌套级别为2的评论是"ok bye two"，嵌套级别为3的评论为"a"。第一条评论是"hello,2,ok,0,bye,0"，第二条评论是"test,0"，第三条评论是"one,1,two,1,a,0"。所有评论被保存成"hello,2,ok,0,bye,0,test,0,one,1,two,1,a,0"。如下图所示，最大嵌套级别为2，嵌套级别为1的评论是"A"，嵌套级别为2的评论是"A a A a A"对于每一级嵌套，评论应该按照输入中的顺序打印。

让我们来模拟一个消息队列的运作，有一个发布者和若干消费者，发布者会在给定的时刻向消息队列发送消息，若此时消息队列有消费者订阅，这个消息会被发送到订阅的消费者中优先级最高（输入中消费者按优先级升序排列）的一个；第一个数字是第一个消费者订阅的时刻，第二个数字是第一个消费者取消订阅的时刻，以此类推。当消息发送和取消订阅发生在同一时刻时，先处理取消订阅操作，即消息不会被发送到同一时刻取消订阅的消费者。当消息发送和订阅发生在同一时刻时，先处理订阅操作，即同一时刻订阅的消费者成为消息发送的候选。解题思路：考察排序。

现给定相连节点之间的时延列表times[i]={u,v,w}，其中u表示源结点，v表示目的结点，w表示u和v之间的消息传递时延。请计算给定源结点到目的结点的最小传输时延，如果目的结点不可达，返回-1。2、时延列表times的长度不超过6000，且1

需要解析的信元的Tag是31，从码流的起始处开始匹配，Tag为32的信元长度为1（01 00，小端序表示为1）；第四个信元的Tag是31，其长度为2（02 00），所以返回长度后面的两个字节即可，即32 33。TLV编码是按[Tag Length Value]格式进行编码的，一段码流中的信元用Tag标识，Tag在码流中唯一不重复，Length表示信元Value的长度，Value表示信元的值。现给定TLV格式编码的码流，以及需要解码的信元Tag，请输出该信元的Value。

给你一个数组 positions ，其中 positions[i] = [left, right] 表示第 i 个区域在街道上的位置，其中 left 代表区域的左侧的起点， right 表示区域的右侧终点，设择服务中心的位置为 location。我们选择最佳服务中心位置为3，此时3到 区域[1,2]的距离为1, 3到区域[3,4]的距离为0,3到区域[10,20]的距离为7。选择最佳的服务中心的位置为 location ，请返回最佳的服务中心位置到所有区域的距离总和的最小值。输出为location。

1. 仪器记录坐标时，坐标的数据格式为(x,y)，如(1,2)、(100,200)，其中0

给定一个N*M矩阵，请先找出M个该矩阵中每列元素的最大值，然后输出这M个值中的最小值。N和M的取值范围均为：[0, 100]第一列元素为：1和3，最大值为3；第二列元素为：2和4，最大值为4。各列最大值3和4的最小值为3。

假设将火星待改造的区域为row * column的网格，每个网格有3个值，宜居区、可改造区、死亡区，使用YES、NO、NA代替，YES表示该网格已经完成大气改造，NO表示该网格未进行改造，后期可进行改造，NA表示死亡区，不作为判断是否改造完成的宜居，无法穿过；请计算这个待改造区域的网格中，可改造区是否能全部变成宜居区，如果可以，则返回改造的太阳日天数，不可以则返回-1。可改造区是否能全部变成宜居区，如果可以，则返回改造的太阳日天数，不可以则返回-1。经过2个太阳日，完成宜居改造。

给你一串未加密的字符串str，通过对字符串的每一个字母进行改变来实现加密，加密方式是在每一个字母str[i]偏移特定数组元素a[i]的量，数组a前三位已经赋值：a[0]=1,a[1]=2,a[2]=4。当i>=3时，数组元素a[i]=a[i-1]+a[i-2]+a[i-3]，第一行为一个整数n（1

举例：上图中，假定圆圈内的数字表示节点保存的内容值，则根据坐标(1,1)查到的内容值是23。y表示节点在该层内的相对偏移，从左至右，第一个节点偏移0，第二个节点偏移1，依次类推；表示单节点的一维数组中，0位置保存内容值，后续位置保存子节点在二维数组中的索引位置；x表示节点所在的层数，根节点位于第0层，根节点的子节点位于第1层，依次类推；上图中根据坐标(1,1)查询输出{23}，根据坐标(1,2}查询输出{}对于上图中，根节点的可以表示为{10,1,2}，树的整体表示为。

目录1大小为20，包含一个子目录2（大小为10），子目录2包含一个子目录3（大小为15），总的大小为20+10+15=45。输入描述：第一行为两个数字M，N，分别表示目录的个数和待查询的目录id，1

C 语言有一个库函数： char *strstr(const char *haystack, const char *needle) ，实现在字符串 haystack 中查找第一次出现字符串 needle 的位置，如果未找到则返回 null。现要求实现一个strstr的增强函数，可以使用带可选段的字符串来模糊查询，与strstr一样返回首次查找到的字符串位置。与strstr函数不同，返回的是源字符串中，匹配子字符串相对于源字符串地址的偏移（从0开始算），如果没有匹配返回-1。

给定两个字符串str1和str2，如果字符串str1中的字符，经过排列组合后的字符串中，只要有一个字符串是str2的子串，则认为str1是str2的关联子串。解释：str2包含str1的一种排列组合（"cab")，此组合在str2的字符串起始位置为5（从0开始计数）str2包含str1的一种排列组合（"cab")，此组合在str2的字符串起始位置为5（从0开始计数）如果str1是str2的关联子串，则返回子串在str2中的起始位置。若str1是str2的关联子串，请返回子串在str2的起始位置；

大众对垃圾短信深恶痛绝，希望能对垃圾短信发送者进行识别，为此，很多软件增加了垃圾短信识别机制。第一行为条目数目，接下来几行是具体的条目，每个条目，是一对ID，第一个数字是发送者ID，后面的数字是接收者ID，中间空格隔开，所有的ID都为无符号整型，ID最大值为100；true表示1是垃圾短信发送者，两个数字，代表发送者1对应的L和M值。输出该ID是否为垃圾短信发送者，并且按序列输出 L M的值（由于N值不唯一，不需要输出）；* 如果存在X，A发送给X的短信数-A接收到X的短信数N > 5；

Solo和koko是两兄弟，妈妈给了他们一大堆积木，每块积木上都有自己的重量。哥哥Solo负责分配，弟弟koko要求两个人获得的积木总重量“相等”（根据Koko的逻辑），个数可以不同，不然就会哭，但koko只会先将两个数转成二进制再进行加法，而且总会忘记进位（每个进位都忘记）。Solo能获得重量为5和6的两块积木，5转成二级制为101，6转成二进制位110，按照koko的计算方法（忘记进位），结果为11(二进制)。如果能让koko不哭，输出Solo所能获得的积木的总重量，否则输出-1。

求从坐标零点到坐标点 `n` 的最小步数，一次只能沿横坐标轴向左或向右移动 2 或 3。从坐标零点移动到4，最小需要两步，即右移2，再右移2。输出从坐标零点移动到坐标点n的最小步数。解题思路：本题较简单，考察基础加减法。> 注意：途径的坐标点可以为负数。