2401_86416571的博客

假设有一个时间轴，其上记录了在某个时间点对应有一个武器装备，我们赋予每一个时间点 ti 时刻对应的武器装备 i 的威力值为 wi。此时你拥有一台时空穿梭机，可以在时间轴上任意穿梭，假设穿梭到时间点 t，定义t 时间点到 ti 时间点获取 i 武器装备的代价为|t-ti|*wi。请计算在哪个 t 时间点获取所有武器装备需付出的总代价最小,输出最小的总代价。获取每一件武器装备必须都从 t 时间点出发，返回 t 时间点的代价为 0；|t-ti|表示 t-ti 的绝对值。

给定一个字符串，请将字符串中的内容，按照字符出现次数从大到小排序，出现次数相同的字母，字典序小的排在前。请你帮忙计算并输出排序后的字符串。

哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。给你一部魔咒词典。当哈利听到一个魔咒时，你的程序必须告诉他那个魔咒的功能；当哈利需要某个功能但不知道该用什么魔咒时，你的程序要替他找到相应的魔咒。如果他要的魔咒不在词典中，就输出“what?”

某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*10^9）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。

国庆放假，有n位小朋友们一起去游乐园玩耍，小朋友们都呆了一些好吃的零食，为了增进友谊，于是大家把零食都放在一起，一共m份零食，然后小朋友们一起玩游戏，每完成一个游戏后，每位小朋友都会得到一份好吃的零食，那么k次游戏后，还剩下多少零食

CCF开展在线测试评奖活动，测试的试题共有5题，每题分值为100分，评奖的规则为：金牌：5题都不能低于85分银牌，有4题不低于85分铜牌：有3题不低于85分铁牌：有2题不低于85分铝牌，有1题不低于85分如果5题都低于85分，那就只能拿个胸牌纪念一下。现给出多名选手5题的得分，请判断该选手能拿到什么牌？金、银、铜、铁、铝牌分别输出1、2、3、4、5，若是胸牌输出0

砸雪球游戏时，有n个号码牌放置在架子上，第i个号码牌上的号码为ai，不同号码牌上的数字可能重复。如果号码牌上的数字既是3的倍数，也是5的倍数，这个号码牌就是中奖的号码牌。参与者用雪球砸倒中奖的号码牌就可拿走对应的奖品，但是每个数字对应的奖品只有一个，即砸倒多个号码相同的号码牌，只能领走一个奖品，并且号码牌上的号码越大奖品越好。为了让更多的人参与进来，规定每次游戏最多带走m个奖品，若砸倒的中奖号码超过了m则优先选取前m个较好的奖品。

对月赛成绩大于等于400分的同学，每位同学的积分增加100，对月赛成绩大于等于300分的同学，每位同学的积分增加50，其余同学的积分不变。进行积分兑换的同学，扣除相应积分。现在按照学号升序分别给出n位同学的学号ID[i]，成绩s[i]，和原始积分t[i]。以及进行积分兑换的m位学生的学号ID[i]，和兑换所用的积分d[i](数据保证原始积分大于等于学生兑换所用积分)。请你帮助宣老师计算修改后每位同学的积分，并按照学号升序输出每位同学的学号和修改后的积分。

小科大学里的辅导员一开学就找到小科，让小科帮他整理学生的学籍。辅导员给了一张学籍表，学籍表里是n名学生的信息，每个学生的信息包含：学号、姓名、班级。由于新的学期有些同学留级了，有些同学被开除了，留级和开除的同学辅导员希望从学籍表上删除掉，并且希望学籍表是按照学号从小到大排序的。人工进行这整理太耗时了，所以请你编程帮助小科完成这项任务吧。

小科在平面上画了N个矩形，矩形都平行于坐标轴且互不重叠。所有矩形的顶点都是整点。要求画一根平行于y轴的直线x = d（d是整数) ，使得这些矩形落在直线左边的面积之和必须大于等于落在右边的面积之和，且两边面积之差最小，如果有多个满足条件的直线，那么优先选择d值较小的。

科丁乐的N名老师都考取了信息学教师资格证。科丁乐的数据库中记录了每个老师的教师资格证编号和姓名。教师资格证编号是一个整数，每个老师的教师资格证的编号都是独一无二的。小科想开发一个教师资格证查询系统，输入教师资格证的编号就可以输出对应的老师的姓名。请你帮一帮小科吧。

小科在平面上画了N个矩形，矩形都平行于坐标轴且互不重叠。所有矩形的顶点都是整点。要求画一根平行于x轴的直线y = d（d是整数) ，使得这些矩形落在直线下面的面积之和必须大于等于落在上面的面积之和，且两边面积之差最小，如果有多个满足条件的直线，那么优先选择d值较小的。

木材厂有一些原木，现在想把这些木头切割成一些长度相同的小段木头（木头有可能有剩余），需要得到的小段的数目是给定的。当然，我们希望得到的小段木头越长越好，你的任务是计算能够得到的小段木头的最大长度。原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。第一行是两个正整数N和K(1 ≤ N ≤ 100000，1 ≤ K ≤ 100000000)，N是原木的数目，K是需要得到的小段的数目。接下来的N行，每行有一个1到100000000之间的正整数，表示一根原木的长度。能够切割得到的小段的最大长度。

伐木工人米尔科需要砍倒M米长的木材。这是一个对米尔科来说很容易的工作，因为他有一个漂亮的新伐木机，可以像野火一样砍倒森林。不过，米尔科只被允许砍倒单行树木。米尔科的伐木机工作过程如下：米尔科设置一个高度参数H（米），伐木机升起一个巨大的锯片到高度H，并锯掉所有的树比H高的部分（当然，树木不高于H米的部分保持不变）。米尔科就得到树木被锯下的部分。

对于给定的一个长度为N的正整数数列A[i]，现要将其分成M（M≤N）段，并要求每段连续，且每段和的最大值最小。

一些整数可以被拆分成一个或多个连续质数之和。例如 5 = 2 + 3， 5 = 5，共两种拆分方法，又例如：17 = 2 + 3 + 5 + 7， 17 = 17，共两种拆分方法。给定一个正整数N，求N有多少种不同的拆分方法，注意：拆分出的质数必须是连续的，并且每个质数只能使用一次。

给定一个全部由小写字母组成的字符串S，设X是S的一个连续子串，如果X中包含的任何字符出现的次数都不超过K，则称X是一个合法的子串。对于给定的S和X，请计算合法的子串的数量。

给定拥有n个数的序列A，序列中的数字依次编号为1~n，我们很容易能够计算出，这n个数中的最大值；现在如果把这个序列一分为二，分割后获得的两段数字的最大值是否相等呢？现在给你一个包含n个数的序列A，需要你进行Q次查询操作；对于每次查询，给定一个正整数x;你需要判断一下，若序列从第x个数字后分割，分割后获得的两段数字的最大值是否相等，若相等输出yes，若不相等则输出no。

小科在玩填数的游戏，他在一排n个方格中随机填入整数，填完之后他发现，如果将这n个整数从中间某处截断一分为二，那么可以得到左边方格中的整数之和等于右边方格中的整数之和。他想知道，有多少种截断的方案可以使得左右两边方格的整数之和相等？

科丁博士总是把大家的月赛成绩写错，所以当他修改成绩的时候，总是累得不行。他总是要一遍遍地给某些同学修改分数，又要注意最低分是多少。你能帮帮他吗？

但是科丁博士想拍一张“完美的”照片，“完美的”是指是照片中的女战士和男战士的数量相等。他让N(1≤N≤50000)个科丁战士站成一条直线，每个战士都有各自的坐标，坐标的范围是0到10^9，同时每个战士用0和1来表示性别，0表示是女战士，1表示是男战士。有两种方案：选择排在位置10、位置11、位置12和位置13的战士，或者选择位置11、位置12、位置13和位置22的战士，这两种方案都可以拍摄到4个战士。接下来N行，每行两个整数，分别代表战士i的性别和此战士的坐标。第一行，一个整数N，表示战士的数量。

已知一个长度为N的数列A[1...N]，现在给出Q次查询，每次查询给定一个区间[L, R]，问区间[L, R]中存在多少队(i, j)使得A[i] + A[j]的结果是一个奇数。例如数列：1 2 3 4 5。对于给定的区间[1, 3]共有2对：A[1]+A[2]和A[2]+A[3]。c++