• AcWing 146. 序列

    题目给定 个序列,每个包含 个非负整数。 现在我们可以从每个序列中选择一个数字以形成具有 个整数的序列。 很明显,我们一共可以得到 个这种序列,然后我们可以计算每个序列中的数字之和,并得到 个值。 现在请你求出这些序列和之中最小的 个...
  • AcWing 786. 第k个数

    题目给定一个长度为 的整数数列,以及一个整数 ,请用快速选择算法求出数列从小到大排序后的第 个数。 输入格式第一行包含两个整数 和 。 第二行包含 个整数(所有整数均在 范围内),表示整数数列。 输出格式输出一个整数,表示数列的第 小...
  • AcWing 92. 递归实现指数型枚举

    题目从 这 个整数中随机选取任意多个,输出所有可能的选择方案。 输入格式输入一个整数 。 输出格式每行输出一种方案。 同一行内的数必须升序排列,相邻两个数用恰好 个空格隔开。 对于没有选任何数的方案,输出空行。 本题有自定义校验器(SPJ)...
  • AcWing 94. 递归实现排列型枚举

    题目把 这 个整数排成一行后随机打乱顺序,输出所有可能的次序。 输入格式一个整数 。 输出格式按照从小到大的顺序输出所有方案,每行 个。 首先,同一行相邻两个数用一个空格隔开。 其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在...
  • AcWing 1537. 递归实现排列类型枚举 II

    题目给定一个长度为 的可包含重复数字的序列,请你求出其所有不重复的全排列。 输入格式第一行包含整数 。 第二行包含 个整数。 输出格式输出所有的不同排列,每种排列占一行。 在确定每种排列的输出顺序时,第一个数较小的先输出,第一个数相同时,第二...
  • AcWing 145. 超市

    题目超市里有 件商品,每件商品都有利润 和过期时间 ,每天只能卖一件商品,过期商品不能再卖。 求合理安排每天卖的商品的情况下,可以得到的最大收益是多少。 输入格式输入包含多组测试用例。 每组测试用例,以输入整数 开始,接下来输入 对 和...
  • AcWing 36. 合并两个排序的链表

    题目输入两个递增排序的链表,合并这两个链表并使新链表中的结点仍然是按照递增排序的。 数据范围链表长度 。 样例输入:1->3->5 , 2->4->5 输出:1->2->3->4->5->5...
  • AcWing 1057. 股票买卖 IV

    题目给定一个长度为 的数组,数组中的第 个数字表示一个给定股票在第 天的价格。 设计一个算法来计算你所能获取的最大利润,你最多可以完成 笔交易。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。一次买入卖出合为一笔交易...
  • AcWing 1572. 递归实现指数型枚举 II

    题目给定一个长度为 的可包含重复数字的序列,从中随机选取任意多个数字,输出所有可能的选择方案。 输入格式第一行包含一个整数 ,表示序列长度。 第二行包含 个正整数。 输出格式每行输出一种方案。 同一行内的数必须升序排列,相邻两个数用恰好1个空...
  • AcWing 55. 连续子数组的最大和

    题目输入一个 非空 整型数组,数组里的数可能为正,也可能为负。 数组中一个或连续的多个整数组成一个子数组。 求所有子数组的和的最大值。 要求时间复杂度为 。 数据范围数组长度 。数组内元素取值范围 。 样例输入:[1, -2, 3, 10, -4...