题目描述: A公司准备对他下面的N个产品评选最差奖,评选的方式是首先对每个产品进行评分,然后根据评分区间计算相邻几个产品中最差的产品。评选的标准是依次找到从当前产品开始前M个产品中最差的产品,请给出最差产品的评分序列。 输入描述: 第一行,数字M,表示评分区间的长度,取值范围是0<M<10000 第二行,产品的评分序列,比如[12,3,8,6,5],产品数量N范围是-10000<N<10000 输
题目描述: 给定一个由纯数字组成以字符串表示的数值,现要求字符串中的每个数字最多只能出现2次,超过的需要进行删除;删除某个重复的数字后,其它数字相对位置保持不变。 如"34533",数字3重复超过2次,需要删除其中一个3,删除第一个3后获得最大数值"4533" 请返回经过删除操作后的最大的数值,以字符串表示。 输入描述: 第一行为一个纯数字组成的字符串,长度范围:[1,100000] 输出描述:
题目描述: 去除文本多余空格,但不去除配对单引号之间的多余空格。给出关键词的起始和结束下标,去除多余空格后刷新关键词的起始和结束下标。 条件约束: 1,不考虑关键词起始和结束位置为空格的场景; 2,单词的的开始和结束下标保证涵盖一个完整的单词,即一个坐标对开始和结束下标之间不会有多余的空格; 3,如果有单引号,则用例保证单引号成对出现; 4,关键词可能会重复; 5,文本字符长度length取值范围
题目描述: 题目描述: 对于任意两个正整数A和B,定义它们之间的差异值和相似值: 差异值:A、B转换成二进制后,对于二进制的每一位,对应位置的bit值不相同则为1,否则为0; 相似值:A、B转换成二进制后,对于二进制的每一位,对应位置的bit值都为1则为1,否则为0; 现在有n个正整数A0 到A(n-1),问有多少对(i,j)(0 <= i < j < n),Ai和Aj的差异值大于相似值。 假设A
题目描述: 某块业务芯片最小容量单位为1.25G,总容量为M*1.25G,对该芯片资源编号为1,2, ..., M。该芯片支持3种不同的配置,分别为A、B、C。 配置A:占用容量为1.25 * 1 = 1.25G 配置B:占用容量为1.25 * 2 = 2.5G 配置C:占用容量为1.25 * 8 = 10G 某块板卡上集成了N块上述芯片,对芯片编号为1,2,...,N,各个芯片之间彼此独立,不能
题目描述: 有一组区间 [a0, b0], [a1, b1], ... (a, b 表示起点, 终点),区间有可能重叠、相邻,重叠或相邻则可以合并为更大的区间;给定一组连接器[x1, x2, x3, ...](x 表示连接器的最大可连接长度,即 x>=gap),可用于将分离的区间连接起来,但两个分离区间之间只能使用1个连接器;请编程实现使用连接器后,最少的区间数结果。 区间数量 <10000;a,
题目描述: 有N个快递站点用字符串标识,某些站点之间有道路连接。每个站点有一些包裹要运输,每个站点间的包裹不重复, 路上有检查站会导致部分货物无法通行,计算哪些货物无法正常投递 输入描述: 第一行输入M N,M个包裹N个道路信息. 0<=M,N<=100,检查站禁止通行的包裹如果有多个以空格分开 4 2 package1 A C package2 A C package3 B C package4
题目描述: 区块链底层存储是一个链式文件系统,由顺序的N个文件组成,每个文件的大小不一,依次为F1,F2...Fn。随着时间的推移,所占存储会越来越大。 云平台考虑将区块链按文件转储到廉价的SATA盘,只有连续的区块链文件才能转储到SATA盘上,且转储的文件之和不能超过SATA盘的容量。 假设每块SATA盘容量为M,求能转储的最大连续文件大小之和。 输入描述: 第一行为SATA盘容量M,1000<
题目描述: 给定一个可存储若干单词的字典,找出指定单词的所有相似单词,并且按照单词名称从小到大排序输出。单词仅包括字母,但可能大小写并存(大写不一定只出现在首字母)。 相似单词说明:给定一个单词X,如果通过任意交换单词中字母的位置得到不同的单词Y,那么定义Y是X的相似单词,如abc、bca即为相似单词(大小写是不同的字母,如a和A算两个不同字母)。 字典序排序: 大写字母<小写字母。同样大小写的字
题目描述: 给一个数组,数组里面都是代表非负整数的字符串,将数组里所有的数值排列组合拼接起来组成一个数字,输出拼接成的最小的数字。 输入描述: 一个数组,数组不为空,数组里面都是代表非负整数的字符串,可以是0开头,例如:["13", "045", "09", "56"]。 数组的大小范围:[1, 50] 数组中每个元素的长度范围:[1, 30] 输出描述: 以字符串的格式输出一个数字,如果最终结果
题目描述: 某云短信厂商,为庆祝国庆,推出充值优惠活动。 现在给出客户预算,和优惠售价序列,求最多可获得的短信总条数。 输入描述: 第一行客户预算M,其中 0<=M<=1000000 第二行给出售价表,P1,P2...Pn, 其中 1<=n<=100,Pi为充值i元获得的短信条数。 1<=Pi<=1000, 1<=n<=100 输出描述: 最多获得的短信条数 示例1 输入: 6 10 20 30
题目描述: 给定两个数组A和B,若数组A的某个元素A[i]与数组B中的某个元素B[j]满足 A[i] == B[j], 则寻找到一个值匹配的二元组(i, j). 请统计在这两个数组A和B中,一共存在多少个这样的二元组。 输入描述: 第一行输入数组A的长度M;第二行输入数组B的长度N;第三行输入数组A的值;第四行输入数组B的值。 1 <= M, N <= 100000 A, B数组中数值的取值均小
题目描述: 大众对垃圾短信深恶痛绝,希望能对垃圾短信发送者进行识别,为此,很多软件增加了垃圾短信识别机制。经分析,发现正常用户的短信通常具备交互性,而垃圾短信往往都是大量单向的短信,按照如下规则进行垃圾短信识别: 本题中,发送者A符合以下条件之一的,则认为A是垃圾短信发送者: * A发送短信的接收者中,没有发过短信给A的人数L > 5; * A发送的短信数 - A接收的短信数M >
题目描述: 公司创新实验室正在研究如何最小化资源成本,最大化资源利用率,请你设计算法帮他们解决一个任务混部问题:有taskNum项任务,每个任务有开始时间(startTime ),结束时间(endTime),并行度(parallelism)三个属性,并行度是指这个任务运行时将会占用的服务器数量,一个服务器在每个时刻可以被任意任务使用但最多被一个任务占用,任务运行完会立即释放(结束时刻不占用)。任务
题目描述: 有5台打印机打印文件,每台打印机有自己的待打印队列。因为打印的文件内容有轻重缓急之分,所以队列中的文件有1~10不同的优先级,其中数字越大优先级越高。打印机会从自己的待打印队列中选择优先级最高的文件来打印。如果存在两个优先级一样的文件,则选择最早进入队列的那个文件。 现在请你来模拟这5台打印机的打印过程。 输入描述: 每个输入包含1个测试用例,每个测试用例第1行给出发生事件的数量 N