- 博客(48)
- 收藏
- 关注
RSS订阅原创 881救生艇
贪心策略：先将people数组从小到大排序，考虑第一个人，如果他和最后一个人不能乘坐同一条船，那么最后一个人只能单独分配一条船。再考虑倒数第二个人，如果他能够和第一个人乘坐同一条船，那么给这两人分配同一条船，并且再考虑第二个人和倒数第三个人。到此，已经明确了，利用双指针即可解决。每艘船最多可同时载两人，但条件是这些人的重量之和最多为。，每艘船可以承载的最大重量为。承载所有人所需的最小船数。
2024-06-10 14:22:36
192
1
原创 【无标题】1877A
解答思路：我们令每支球队在每场比赛中赢得的次数为Xi，例如在球队1和球队2进行比赛时，球队1进球X1个，球队2进球X2个，那么这场比赛对球队1团队效率的贡献为X1-X2，同时，这场比赛对球队2的贡献为X2-X1，即这场比赛对双方的贡献和为0，那么我们知道n支队伍一共要比赛C²n次，即n*(n-1)/2次，每次两支队伍的贡献和为0，不难分析得出，所有的队伍的贡献和加起来为0，例如我们设定n=3的情况，此时队伍1的团队贡献a1 = x1-x2 + x1-x3,可以看出，缺失团队的效率是唯一确定的。
2024-06-08 16:37:42
251
原创 P1051 谁获得最多奖金
某校的惯例是在每学期的期末考试之后发放奖学金。只要符合条件就可以得奖，每项奖学金的获奖人数没有限制，每名学生也可以同时获得多项奖学金。例如姚林的期末平均成绩是 87 分，班级评议成绩 82 分，同时他还是一位学生干部，那么他可以同时获得五四奖学金和班级贡献奖，奖金总数是 4850 元。现在给出若干学生的相关数据，请计算哪些同学获得的奖金总数最高（假设总有同学能满足获得奖学金的条件）。
2024-06-02 20:52:07
395
原创 P1011 车站
火车从始发站（称为第 11 站）开出，在始发站上车的人数为 a，然后到达第 2 站，在第 2 站有人上、下车，但上、下车的人数相同，因此在第 2 站开出时（即在到达第 33 站之前）车上的人数保持为 �a 人。从第 3 站起（包括第 3 站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终点站的前一站（第 n−1 站），都满足此规律。现给出的条件是：共有 n 个车站，始发站上车的人数为 a，最后一站下车的人数是 �m（全部下车）。
2024-06-02 20:05:38
294
原创 开心的金明
更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过 �N 元钱就行”。他希望在不超过 �N 元（可以等于 �N 元）的前提下，使每件物品的价格与重要度的乘积的总和最大。从第 2 行到第 m+1 行，第 �j 行给出了编号为 �−1j−1 的物品的基本数据，每行有 2 个非负整数 v,p（其中 �v 表示该物品的价格 (�≤10000)(v≤10000)，�p 表示该物品的重要度（1≤p≤5）。1 个正整数，为不超过总钱数的物品的价格与重要度乘积的总和的最大值。
2024-05-29 16:54:04
149
原创 P1605 迷宫问题
第二行为四个正整数 SX,SY,FX,FY，SX,SY 代表起点坐标，FX,FY 代表终点坐标。给定起点坐标和终点坐标，每个方格最多经过一次，问有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。给定一个 �×�N×M 方格的迷宫，迷宫里有 �T 处障碍，障碍处不可通过。第一行为三个正整数 N,M,T，分别表示迷宫的长宽和障碍总数。接下来 T 行，每行两个正整数，表示障碍点的坐标。输出从起点坐标到终点坐标的方案总数。（要把初始节点设置为访问过）
2024-05-28 11:16:07
304
原创 744.寻找比目标字母大的最小字母
letters 中没有一个字符在字典上大于 'z'，所以我们返回 letters[0]。letters 中字典顺序上大于 'c' 的最小字符是 'f'。letters 中字典上比 'a' 大的最小字符是 'c'。如果不存在这样的字符，则返回。
2024-05-23 13:00:21
133
原创 不同路径II
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格的左上角 （起始点在下图中标记为 “Start” ）。1. 向右 -> 向右 -> 向下 -> 向下。2. 向下 -> 向下 -> 向右 -> 向右。3x3 网格的正中间有一个障碍物。网格中的障碍物和空位置分别用。从左上角到右下角一共有。
2024-05-22 19:56:08
417
原创 2870.使数组为空的最少操作次数
对下标为 0 和 3 的元素执行第一种操作，得到 nums = [3,3,2,4,2,3,4]。- 对下标为 2 和 4 的元素执行第一种操作，得到 nums = [3,3,4,3,4]。- 对下标为 0 ，1 和 3 的元素执行第二种操作，得到 nums = [4,4]。- 对下标为 0 和 1 的元素执行第一种操作，得到 nums = []。操作次数，如果无法达成，请返回。至少需要 4 步操作使数组为空。你可以对数组执行以下两种操作。请你返回使数组为空的。
2024-01-27 18:35:40
231
原创 在排序数组中查找元素的第一个和最后一个位置
请你找出给定目标值在数组中的开始位置和结束位置。给你一个按照非递减顺序排列的整数数组。你必须设计并实现时间复杂度为。如果数组中不存在目标值。
2024-01-27 16:49:48
376
原创 2981.找出出现至少三次的最长特殊子字符串
的长度，如果不存在出现至少三次的特殊子字符串，则返回。出现三次的最长特殊子字符串是 "aa" ：子字符串 "不存在出现至少三次的特殊子字符串。出现三次的最长特殊子字符串是 "a" ：子字符串 "如果一个字符串仅由单一字符组成，那么它被称为。给你一个仅由小写英文字母组成的字符串。用哈希表存储特殊子串出现次数即可。不是特殊字符串，而字符串。可以证明最大长度是 2。可以证明最大长度是 1。ba" 和 "abcab。是字符串中的一个连续。
2024-01-26 21:18:43
436
原创 2965找出重复和缺失的数字
哈希表依次存储每一个数，然后遍历1~n²，从哈希表中查找次数即可。数字 2 重复，数字 4 缺失，所以答案是 [2,4]。数字 9 重复，数字 5 缺失，所以答案是 [9,5]。返回一个下标从 0 开始、长度为。与矩阵中的任何成员都不相等。除上述的两个之外，对于所有满足。与矩阵中的两个成员相等。任务是找出重复的数字。
2024-01-26 20:41:52
325
原创 划分子数组
思路：我们先将所给的数组排序，排序以后三个三个地填入二维数组的每一行，然后检查每一行的第三个元素和第一个元素之差，因为它是每一行中差最大的，如果它小于等于K，那么其他元素的差也小于等于K，否则，直接返回空数组.可以将数组划分为以下子数组：[1,1,3]，[3,4,5] 和 [7,8,9]。，包含所有的子数组。如果不可能满足条件，就返回一个空数组。如果有多个答案，返回。每个子数组中任意两个元素的差都小于或等于 2。将这个数组划分为一个或多个长度为。注意，元素的顺序并不重要。无法划分数组满足所有条件。
2024-01-26 20:37:20
305
原创 螺旋矩阵的遍历
如果下个元素的行列越界，或者是下个要访问的位置已经被设定为true，那么我们将它+1再模4。将行和列更新，进入下一次循环。，返回矩阵中的所有元素。循环total次后，返回。
2024-01-25 22:40:21
1703
原创 每日一题打卡
读题目意思读了挺久，一个很简单的题非要这么复杂的叙述，简单来说一下就是给一个数组和一个常数k，如果数组的元素下标的二进制中1的个数等于k，那么将数组中这个元素就记下来，返回这些数组中符合条件的元素之和。如x=6(110),6&5(110&101)=4(100),4(100)&3(011)=0,总共运算2次，可见6的位1个数为2。注意这里求位1的个数用的方法，当x不等于0，让它和(x-1)做与运算，最终位1的个数就等于与运算次数。整数的二进制表示中的 1 就是这个整数的。
2024-01-25 20:25:33
302
原创 打卡 2024/1/8
解题思路：分为两种情况，一种是两个数组中有相同数字，那么可以用哈希表存储一个数组，然后遍历另一个数组，找出两个数组中相同元素的最小值。第二种情况就是两个数组中各挑选一个数分别作为十位和个位，那么只需要对两个数组排序，然后选用两个数组的第一个元素即可。数字 15 的数位 1 在 nums1 中出现，数位 5 在 nums2 中出现。15 是我们能得到的最小数字。给你两个只包含 1 到 9 之间数字的数组。数字 3 的数位 3 在两个数组中都出现了。包含这个数字的某个数位。
2024-01-08 22:05:28
431
原创 求礼物价值的最大值
描述如下，从一个矩阵的第一行第一个元素开始获取礼物价值，每次只能向右或者向下移动，终点在矩阵的右下角，求礼物的最大值。用到的是动态规划，代码如下。
2023-08-01 01:03:31
57
1
原创 部分背包问题的解法
题目：洞穴里有N堆金币，你有一个背包，最大能承受金币的重量为T，第i堆金币的重量和价值分别为m[i],v[i],你的背包并不一定能够装下所有的金币，所有金币都可进行分割，那么为了装下价值最大的金币，你最多能拿走多少金币？那么我们有如下的状态转移方程：dp[j]=max(dp[j],dp[j-k]+k*v[i]/m[i]);//因为金币是可以任意分割的。定义一个状态数组d[i],表示在承重量为i时刻能拿走的金币的最大价值。
2023-05-04 23:11:41
75
1
原创 游戏：双骰子
每个骰子有6个面，分别为1，2，3，4，5，6.检视一下两枚骰子的数量和。如果和是2，3或者12（叫做双骰），你输。如果和为7或者11(叫做自然），你赢；如果和是其他值，那么称这个和为点数。继续投掷两枚骰子，直到你掷出7（你输）或者掷出刚才的点数（你赢）。双骰子是一项非常流行于赌场的骰子游戏。
2023-03-23 19:21:22
1223
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人