重生之我要当分子

分类

题解(3)

/ 注册

全部文章（共295篇）

题解 | 奖学金

解题思路这是一个贪心算法问题。需要计算最少的复习时间来达到平均分要求。应该优先提高单位时间收益最大的课程分数。关键点：计算需要提高的总分数按单位时间收益排序考虑满分限制贪心选择最优方案算法步骤：计算目标总分按单位时间收益排序贪心选择提分方案累计所需时间代码 cp...

2025-01-03

0 54

题解 | n个数里出现次数大于等于n/2的数

解题思路这是一个查找主要元素（众数）的问题。需要找出数组中出现次数超过一半的数字。可以使用摩尔投票算法。关键点：使用摩尔投票算法不需要额外空间统计频次保证一定存在答案处理计数过程算法步骤：初始化候选数和计数器遍历数组进行投票返回最终的候选数代码 cpp jav...

2025-01-03

0 68

题解 | n个数里最小的k个

解题思路这是一个排序和选择问题。需要从一组数中找出最小的k个数并按升序输出。关键点：解析输入获取值对数组进行排序选择前个数按升序输出结果算法步骤：读取输入并分离值对数组进行排序输出前个元素代码 cpp java python #incl...

2025-01-03

0 68

题解 | 循环数比较

解题思路这是一个大数比较问题。需要比较两个重复数字构成的大数，但不能直接构造完整数字（可能溢出），需要逐位比较。关键点：不能直接构造完整数字需要逐位比较两个数处理循环节的比较考虑数字长度不同的情况算法步骤：计算两个数的循环节长度计算实际需要比较的位数逐位比较两个数的大小 ...

2025-01-03

0 32

题解 | 字符串中找出连续最长的数字串

解题思路这是一个字符串处理问题。需要找出字符串中最长的连续数字子串。关键点：识别连续的数字字符记录最长数字串的位置和长度处理多个相同长度的情况考虑边界情况算法步骤：遍历字符串每个字符识别并统计连续数字更新最长数字串信息代码 cpp java python ...

2025-01-03

0 98

题解 | 机器人跳跃问题

解题思路这是一个动态规划的反向推导问题。需要从终点向起点计算每个位置所需的最小能量。关键点：从后向前计算最小能量考虑能量转换规则处理向上取整的情况保证每步能量都为正算法步骤：从最后一个建筑开始计算每个位置所需的最小能量返回起点所需能量代码 cpp java ...

2025-01-03

0 54

题解 | 找零

解题思路这是一个贪心算法问题。需要使用最少的硬币数量来找零，由于硬币面值是4的幂次，可以使用贪心策略。关键点：硬币面值为1、4、16、64元需要从1024元中找零优先使用大面值硬币保证找零的正确性算法步骤：计算需要找零的金额从大到小使用硬币统计硬币总数代码 cpp...

2025-01-03

0 25

题解 | 手套

解题思路这是一个贪心算法问题。需要找到能保证配对成功的最少手套数量，需要考虑单边缺失和双边都有的情况。关键点：区分单边缺失和双边都有的情况记录每边手套的总数和最小值贪心选择较少的一边考虑配对成功的必要条件算法步骤：处理单边缺失的手套统计双边都有时的手套数量计算最优选择策略 ...

2025-01-03

0 38

题解 | 毕业旅行问题

解题思路这是一个经典的旅行商问题(TSP)。需要找到从起点出发，经过所有城市一次后返回起点的最小花费路径。关键点：使用状态压缩DP解决用二进制表示城市的访问状态记录当前所在城市和已访问城市需要考虑回到起点的花费算法步骤：初始化DP数组，记录状态和花费遍历所有可能的城市访问状态...

2025-01-03

0 103

题解 | 重复词

解题思路这是一个字符串前缀的最长重复词问题。需要找到每个前缀的最长重复词，并计算所有长度之和。关键点：重复词必须是真前缀原串必须是重复词两次的前缀使用动态规划记录每个位置的最长重复词长度优化字符串匹配过程算法步骤：找到与首字符相同的所有位置从后向前检查每个可能的重复词验证重...

2025-01-03

0 38