- 博客(51)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 acw165. 小猫爬山-DFS剪枝与优化
可行性剪枝：如果放入当前的猫，车的重量超出，则舍弃该方案。优化搜索顺序：大部分情况下，应该优先搜索分支较少的节点。优化搜索顺序：优先放重猫。
2024-05-13 21:43:13
285
原创 算法-归并排序-788. 逆序对的数量
逆序对的定义如下：对于数列的第 i 个和第 j个元素，如果满足 ia[j]，则其为一个逆序对；给定一个长度为 n 的整数数列，请你计算数列中的逆序对的数量。数列中的元素的取值范围 [1,10的9次方]。第一行包含整数 n，表示数列的长度。第二行包含 n个整数，表示整个数列。输出一个整数，表示逆序对的个数。
2024-03-13 21:16:38
1501
原创 算法-双指针、BFS与图论-1238. 日志统计
具体来说，如果存在某个时刻 T 满足该帖在 [T,T+D) 这段时间内(注意是左闭右开区间)收到不少于 K个赞，该帖就曾是”热帖”。如果一个帖子曾在任意一个长度为 D的时间段内收到不少于 K个赞，小明就认为这个帖子曾是”热帖”。给定日志，请你帮助小明统计出所有曾是”热帖”的帖子编号。以下 N 行每行一条日志，包含两个整数 ts和 id。表示在 ts 时刻编号 id 的帖子收到一个”赞”。现在小明想统计有哪些帖子曾经是”热帖”。第一行包含三个整数 N,D,K。
2024-03-09 21:38:50
467
原创 算法-贪心-112. 雷达设备
雷达装置均位于海岸线上，且雷达的监测范围为 d，当小岛与某雷达的距离不超过 d 时，该小岛可以被雷达覆盖。现在给出每个小岛的具体坐标以及雷达的检测范围，请你求出能够使所有小岛都被雷达覆盖所需的最小雷达数目。我们使用笛卡尔坐标系，定义海岸线为 x轴，海的一侧在 x轴上方，陆地一侧在 x 轴下方。输出一个整数，代表所需的最小雷达数目，若没有解决方案则所需数目输出 −1−1。假设海岸是一条无限长的直线，陆地位于海岸的一侧，海洋位于另外一侧。接下来 n 行，每行输入两个整数，分别代表小岛的 x，y 轴坐标。
2024-03-09 15:18:37
554
原创 算法-贪心-122. 糖果传递
接下来 n 行，每行一个整数 a[i]，表示第 i 个小朋友初始得到的糖果的颗数。有 n个小朋友坐成一圈，每人有 a[i]个糖果。第一行输入一个正整数 n，表示小朋友的个数。求使所有人获得均等糖果的最小代价。每人每次传递一个糖果代价为 1。0≤a[i]≤2×10的9次方,每人只能给左右两人传递糖果。输出一个整数，表示最小代价。
2024-03-09 12:21:42
891
原创 算法-贪心-104. 货仓选址
现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。在一条数轴上有 N家商店，它们的坐标分别为 A1∼AN。输出一个整数，表示距离之和的最小值。第二行 N 个整数 A1∼AN。第一行输入整数 N。
2024-03-08 22:39:42
306
1
原创 算法-贪心-1055. 股票买卖 II
样例1：在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4。随后，在第 4 天（股票价格 = 3）的时候买入，在第 5 天（股票价格 = 6）的时候卖出, 这笔交易所能获得利润 = 6-3 = 3。样例2：在第 1 天（股票价格 = 1）的时候买入，在第 5 天 （股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4。给定一个长度为 N的数组，数组中的第 i个数字表示一个给定股票在第 i 天的价格。
2024-03-08 22:10:04
235
1
原创 算法-DP问题-XMUOJ寻找蒙德之宝
减去玩家2在剩余子数组上的最大收益，取两者中的最大值。这样，通过动态规划，我们可以依次求得所有子问题的最优解，最终得到整个问题的最优解。在这个问题中，我们需要找到玩家1每一步的最佳选择，以便获得最大的收益。减去玩家2在剩余子数组上的最大收益，或取右边宝物的收益。上，玩家1的最大收益等于取左边宝物的收益。分别表示玩家2在剩余子数组上的最大收益。这个状态转移方程的意义是：在当前子数组。
2024-03-06 22:31:29
289
原创 算法-枚举、模拟与排序-787. 归并排序
第二行包含 n 个整数（所有整数均在 1∼10**9 范围内），表示整个数列。请你使用归并排序对这个数列按照从小到大进行排序。输出共一行，包含 n个整数，表示排好序的数列。给定你一个长度为 n 的整数数列。输入共两行，第一行包含整数 n。并将排好序的数列按顺序输出。
2024-03-05 16:40:44
172
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人