- 博客(17)
- 收藏
- 关注
RSS订阅原创 海贼oj#284. 超市卖货
每组数据第一行为一个整数N(0<N≤10000)， 即超市的商品数目之后N行，每行各有两个整数, 第i行为pi,di(1<=pi,di<=10000)输出 输出当前条件下超市的最大利润.代码运行后由于测试用例过大无法看到测试用例全部数据，无法调试，但是自测数据正常运行，如有发现代码bug欢迎斧正。 超市里有N个商品. 第i个商品必须在保质期(第di天)之前卖掉, 若卖掉可让超市获得pi的利润. 现在你要让超市获得最大的利润. 每天只能卖一个商品.
2025-04-07 10:27:14
155
原创 23. 合并 K 个升序链表
输入：lists = [[1,4,5],[1,3,4],[2,6]]请你将所有链表合并到一个升序链表中，返回合并后的链表。给你一个链表数组，每个链表都已经按升序排列。输出：[1,1,2,3,4,4,5,6]将它们合并到一个有序链表中得到。输入：lists = [[]]输入：lists = []
2025-03-27 22:18:13
188
原创 海贼oj#245. 货仓选址
在一条数轴上有 N 家商店，他们的坐标分别为 A[1]−A[N]。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小，输出最短距离之和。由于排序算法过于低效，数据量过大会超出时限，在1000个左右数据时可以正常运行。 第一行输入一个数 N。（1≤N≤100000） 接下来一行，输入 N 个数，表示商店的坐标。 输出最短距离之和。
2025-02-27 09:40:01
112
原创 海贼oj#287. 合并果子
接着，将新堆与原先的第三堆合并，又得到新的堆，数目为 12，耗费体力为 12。假定每个果子重量都为 1，并且已知果子的种类数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体力最少，并输出这个最小的体力耗费值。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。由于排序算法过于低效，在小数据量时可以运行，大数据量就会超时，该程序带有测试部分，去掉测试部分数据量在50左右可以运行。 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。
2025-02-26 16:14:11
384
原创 我的创作纪念日
提示：你过去写得最好的一段代码是什么？提示：当前创作和你的工作、学习是什么样的关系。提示：可以和大家分享最初成为创作者的初心。提示：在创作的过程中都有哪些收获。提示：职业规划、创作规划等。
2025-02-08 14:10:52
231
原创 海贼oj265. 括号画家
Candela 是一名漫画家，她有一个奇特的爱好，就是在纸上画括号。这一天，刚刚起床的 Candela 画了一排括号序列，其中包含小括号 ()、中括号 [] 和大括号 {}，总长度为 N。现在 Candela 想在她绘制的括号序列中，找出其中连续的一段，满足这段子序列是美观的，并且长度尽量大。就差两个例子过不去，有大神希望能提出宝贵的改正意见。
2025-01-13 17:07:53
308
原创 海贼oj263题 火车进栈
有 n 列火车按 1 到 n 的顺序从东方左转进站，这个车站是南北方向的，它虽然无限长，只可惜是一个死胡同，而且站台只有一条股道，火车只能倒着从西方出去，而且每列火车必须进站，先进后出。 进站的火车编号顺序为 1∼n，现在请你按火车编号从小到大的顺序，输出前 20 种可能的出站方案。 输出前 20 种答案，每行一种，不要空格。 输入一行一个整数 n。
2024-12-26 15:01:55
116
原创 海贼oj595题
在这道题目中，我们会给定一篇代码，并希望你能找到指定函数第一次被调用时的调用链，将其打印出来； 众所周知，计算机程序中通常含有许多的函数调用，而调用关系往往是嵌套的，也就是说被调用的函数可能会调用另一个函数，这导致我们常常在debug的时候遇到困难，并希望能弄清楚其上层的一系列调用关系。 为了降低难度，给定的代码是经过极度简化的，它只包括函数调用和返回语句（表示退出这层调用），并且没有任何额外的语法格式。如果指定的函数在代码中出现了，那么打印出其调用关系链，用“->”连接；
2024-12-20 15:07:44
110
原创 海贼oj#465. 数的分离
定义一函数digit(n,k)分离出整数n从右边数第k个数字。如digit(2076,1)等于6，而digit(2076,5)等于0。 main函数输入n和k，调用digit(n,k)输出答案，n在long long范围内。 一行两个整数，分别表示n和k，之间用一个空格隔开。 一行一个整数，表示整数n从右边数第k个数字。海贼oj#465. 数的分离。
2024-07-12 17:03:40
270
原创 海贼oj595题
在这道题目中，我们会给定一篇代码，并希望你能找到指定函数第一次被调用时的调用链，将其打印出来； 众所周知，计算机程序中通常含有许多的函数调用，而调用关系往往是嵌套的，也就是说被调用的函数可能会调用另一个函数，这导致我们常常在debug的时候遇到困难，并希望能弄清楚其上层的一系列调用关系。 为了降低难度，给定的代码是经过极度简化的，它只包括函数调用和返回语句（表示退出这层调用），并且没有任何额外的语法格式。1. 如果指定的函数在代码中出现了，那么打印出其调用关系链，用“->”连接；
2024-07-12 17:00:19
182
1
原创 海贼oj#595. 程序调用关系
定义三元组（a,b, c）（a,b,c 均为正数）的距离 D=|a-b|+|b-c|+|c-a|。请设计一个尽可能高效的算法，计算并输出所有可能的三元组（a, b, c）（a∈S1,b∈S2,c∈S3）中的最小距离。例如 S1={-1, 0, 9}, S2={-25，-10，10，11}，S3={2，9，17，30，41}，则最小距离为 2，相应的三元组为（9，10，9）。返回一个整形值，表示所有可能的三元组（a, b, c）（a∈S1,b∈S2,c∈S3）中的最小距离。
2024-07-12 16:54:15
160
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人