懒人很烂-CSDN博客

原创试题算法提高最佳客户

内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。XMall正在评选最佳客户，目前有N位客户，他们的最低消费记录为X，最高消费记录为Y，现在我们想要对这些客户进行排序。第二行起，每行两个整数X,Y和一个字符串S 代表名字。共N行，每行两个整数X,Y和一个字符串S 代表名字。N <= 5000;S 的长度不超过30；2.如相同，按最低消费记录从高到低排序。1.先按最高消费记录从高到低排序。3.按姓名的字典序排序。

2024-04-01 20:38:04 620

原创试题算法提高排队接水1

有N个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得N个人的平均等待时间最小。内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。输出文件：两行，每一行为一种排队顺序，即1到N的一种排列；第二行为这种排列下的平均等待时间。（精确到小数点后两位)输入文件：共两行，每一行为N，第二行表示第1至N个人每人的接水时间Ti。

2024-03-31 20:14:46 204 1

原创试题算法提高排队打水问题

有n个人排队到r个水龙头去打水，他们装满水桶的时间t1、t2……..tn为整数且各不相等，应如何安排他们的打水顺序才能使他们总共花费的时间最少。内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s；第二行为n个人打水所用的时间Ti (Ti<=100)第一行n，r (n<=500,r<=75)其中80%的数据保证n<=10。

2024-03-25 19:16:30 286 1

原创试题算法提高长度统计

给出n个线段以及它们的左端点和右端点。我们要求得到这些线段覆盖部分的长度。如线段[1,2]和[2,3]覆盖了数轴上1到3这个部分，所以它们覆盖的长度就是2。内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。第一行一个数n表示有n条线段，之后的n行每行两个整数表示每个线段的左端点和右端点。这次写的代码和之前的一个代码很相似，好像是找出草堆的最少藏人数。0<n<=1000，答案不超过32位整数。一个数表示覆盖部分的长度。

2024-03-24 20:27:20 523 1

原创试题算法提高矩阵乘法

有n个矩阵，大小分别为a0*a1, a1*a2, a2*a3, ..., a[n-1]*a[n]，现要将它们依次相乘，只能使用结合率，求最少需要多少次运算。内存限制：256.0MB C/C++时间限制：3.0s Java时间限制：9.0s Python时间限制：15.0s。两个大小分别为p*q和q*r的矩阵相乘时的运算次数计为p*q*r。输入的第一行包含一个整数n，表示矩阵的个数。第二行包含n+1个数，表示给定的矩阵。输出一个整数，表示最少的运算次数。

2024-03-23 21:07:20 232

原创试题算法提高食堂打菜2

内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。某一天，A师傅配菜做得足够多，但是一共只做了V份米，有M个同学要点餐，其中第i个同学点第C[i]种盖浇饭要L[i]份米。输入的第一行包含三个整数N、M、V，分表代表配菜的种类数，点餐同学的人数，米饭的数量。第三行有M个整数，第i个整数代表第i个同学需要米饭的数量。第三行有M个整数，第i个整数代表第i个同学点餐的种类。第二行有N个整数，第i个整数代表第i种菜的价格。

2024-03-21 20:35:13 338 2

原创试题算法提高最长递增子序列

给定一个序列，求解它的最长递增子序列的长度。比如：给定序列[10, 9, 2, 5, 3, 7, 101, 18]，它的最长递增子序列是[2, 3, 7, 101]，所以最长递增子序列的长度为4。最长递增子序列的组合方式可能不唯一，只需要返回其长度。（可以考虑不同的时间复杂度实现，比如O(n^2)和O(nlogn)等，注意清橙上判断输入结束用EOF，提交时用'\n'）内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。

2024-03-21 19:35:24 189 1

原创试题算法提高飞弹拦截

然而kAc帝国也有一门炮可以拦截高达发射的飞弹，虽然拦截成功率为100%，但由于技术问题，这门炮每次只能拦截比上一次高度相同或更高的飞弹（第一次可以拦截任意飞弹）。第三行一个数m，表示必须拦截的飞弹个数，第四行m个数表示这些飞弹的编号（0到n-1），并且保证单调递增，保证存在至少一种打击方案。内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。强大的kAc建立了强大的帝国，但人民深受其学霸及23文化的压迫，于是勇敢的高达决心反抗。

2024-03-20 20:56:28 208 3

原创试题算法训练字串统计

给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。内存限制：512.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。枚举所有可能的子串，统计出现次数，找出符合条件的那个。S中所有字符都是小写英文字母。L大于0，且不超过S的长度。一行，题目要求的字符串。

2024-03-18 15:26:36 361 1

原创试题算法训练旅行家日记

旅行家的日记是若干条形如“A B”的语句（其中A，B都为字符串，且长度均不超过50），举例来说，日记“bigtree river”就表示旅行家从bigtree到了river。但由于意外，旅行家把他的日记打乱了，现在需要你来帮他复原他的日记，找到他旅行的路线。内存限制：256.0MB C/C++时间限制：2.0s Java时间限制：6.0s Python时间限制：10.0s。输出旅行家旅行的路线，即输出N+1行，每行一个地名。输入文件第一行，一个整数N，表示旅行家的日记条数。

2024-03-17 20:05:42 493 2

原创试题算法训练最长字符串

内存限制：512.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。* 1.将sum与max进行比较（看是否需要更新max、maxj）。求出5个字符串中最长的字符串。每个字符串长度在100以内，且全为小写字母。int maxj=0;//表示最长单词的第一个单词的起始下标。int max=0;//表示最长单词的长度。int sum=0;//标注每个单词的长度。* 2.将sum进行清零。* 查找最长单词使用锦标赛的思想。

2024-03-17 19:25:14 347

原创试题算法训练数的统计

如序列：3，1，2，1，5，1，2。其中1就出现3次，2出现2次，3出现1 次，5出现1次。若干行，每行两个用一个空格隔开的数，第一个是数列中出现的数，第二个是该数在序列中出现的次数。你的任务是对于给定的正整数序列，从小到大依次输出序列中出现的数及出现的次数。在一个有限的正整数序列中，有些数会多次重复出现在这个序列中。第二行是n 个用空格隔开的正整数x，代表给定的序列。数据：n<=1000；第一行正整数n，表示给定序列中正整数的个数。

2024-03-17 16:18:01 370

原创算法训练藏匿的刺客(java)

通过冒泡排序进行排序，将起始为止按从大到小进行排序（此冒泡排序带flag：节省时间降低时间复杂度）* 通过上面排序的主要目的是为了有序进行；一面对下面情况造成重复，难以判断。* 主要就是将草堆堪称一段线段，通过多次判断进行缩小。// * 上面将顺序排好，下面进行遍历。// * 输入：n=5;

2024-03-17 15:25:21 352 1

2303_80814551的博客