m0_53295313的博客

有台计算机，第台计算机的运算能力为vi​。有一系列的任务被指派到各个计算机上，第个任务在ai​时刻分配，指定计算机编号为bi​，耗时为ci​且算力消耗为di​。如果此任务成功分配，将立刻开始运行，期间持续占用bi​号计算机di​的算力，持续ci​秒。对于每次任务分配，如果计算机剩余的运算能力不足则输出，并取消这次分配，否则输出分配完这个任务后这台计算机的剩余运算能力。

对于一个字符串，我们定义的分值为中恰好出现一次的字符个数。例如。现在给定一个字符串（长度为），请你计算对于所有的非空子串的和是多少。

给定一个长度为的数组A1​A2​⋅⋅⋅An​。你可以从中选出两个数Ai​和Aj​不等于)，然后将Ai​和Aj​一前一后拼成一个新的整数。例如和可以拼成或。注意交换Ai​和Aj​的顺序总是被视为种拼法，即便是Ai​Aj​时。请你计算有多少种拼法满足拼出的整数是的倍数。

小明有颗石子，按顺序摆成一排。他准备用胶水将这些石子粘在一起。每颗石子有自己的重量，如果将两颗石子粘在一起，将合并成一颗新的石子，重量是这两颗石子的重量之和。为了保证石子粘贴牢固，粘贴两颗石子所需要的胶水与两颗石子的重量乘积成正比，本题不考虑物理单位，认为所需要的胶水在数值上等于两颗石子重量的乘积。每次合并，小明只能合并位置相邻的两颗石子，并将合并出的新石子放在原来的位置。现在，小明想用最少的胶水将所有石子粘在一起，请帮助小明计算最少需要多少胶水。

小明在玩一款战争游戏。地图上一共有个敌方单位，可以看作 2D 平面上的点。其中第个单位在时刻的位置是 (Xi​Yi​)，方向是Di​(上下左右之一，用表示)，速度是Vi​。小明的武器是轨道炮，只能使用一次，不过杀伤力巨大。小明可以选择在某个非负整数时刻释放轨道炮，轨道炮一次可以消灭在一条直线 (平行于坐标轴) 上的所有敌方单位。请你计算小明最多能消灭多少敌方单位。

糖果店的老板一共有种口味的糖果出售。为了方便描述，我们将种口味编号。小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果，而是颗一包整包出售。幸好糖果包装上注明了其中颗糖果的口味，所以小明可以在买之前就知道每包内的糖果口味。给定包糖果，请你计算小明最少买几包，就可以品尝到所有口味的糖果。

给定一个长度为的数组AA​A2​⋅⋅⋅AN​，数组中有可能有重复出现的整数。现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改A​A2​⋅⋅⋅AN​。当修改Ai​时，小明会检查Ai​是否在A1​∼Ai−1​中出现过。如果出现过，则小明会给Ai​加上；如果新的Ai​仍在之前出现过，小明会持续给Ai​加，直到Ai​没有在A1​∼Ai−1​中出现过。当AN​。

饱了么”外卖系统中维护着家外卖店，编号。每家外卖店都有一个优先级，初始时 (时刻) 优先级都为。每经过个时间单位，如果外卖店没有订单，则优先级会减少，最低减到；而如果外卖店有订单，则优先级不减反加，每有一单优先级加。如果某家外卖店某时刻优先级大于，则会被系统加入优先缓存中；如果优先级小于等于，则会被清除出优先缓存。

给定个加号、M 个减号以及个整数，小明想知道在所有由这个加号、个减号以及个整数凑出的合法的后缀表达式中，结果最大的是哪一个？请你输出这个最大的结果。例如使用，则这个后缀表达式结果是，是最大的。