bandiaoz

分类

题解(2)

/ 注册

全部文章（共328篇）

题解 | #目的地最短步数#

解题思路这是一个路径规划问题。关键点如下：每次只能向前或向后走第N次行走必须走N步需要计算到达目标的最少步数解题思路：观察规律可以发现：每一步可以选择向前或向后，相当于给每一步的步数加正号或负号最终的和需要等于目标距离最终和与目标距离必须同奇偶性从第1步开始累加，直到...

2024-12-21

0 47

题解 | #无倍数数#

解题思路这是一个无倍数数查找问题。关键点如下：给定个互不相同的正整数需要找出所有的无倍数数（一个数是无倍数数，当且仅当其他数都不是它的倍数）按升序输出所有无倍数数解题思路：首先存储所有正整数对于每个数，检查其他数是否是它的倍数如果没有其他数是它的倍数，则它是无倍数数最后对...

2024-12-21

0 42

题解 | #小易的字典#

解题思路这是一个字典序生成问题。关键点如下：字典中的每个单词都包含个 'a' 和个 'z' 所有单词按字典序排列需要找出第个单词解题思路：使用组合数学的思想对于每个位置，我们需要决定放'a'还是'z' 如果在当前位置放'a'，剩余字符的组合数如果大于等于，则放'a' ...

2024-12-21

0 25

题解 | #课程冲突#

解题思路这是一个课程冲突检测问题。关键点如下：每节课有两个信息：上课时间和课程代码上课时间由两位数表示：第一位(0-4)表示周一至周五第二位(0-9)表示第几节课需要检测是否存在时间冲突的课程解题思路：使用数组或哈希表记录每个时间段的课程如果同一时间段出现多个课程，则存...

2024-12-21

0 24

题解 | #表达式求值#

解题思路这是一个表达式求值问题。关键点如下：给定三个数可以在数字之间添加 "+", "*", "(", ")" 符号需要求出所有可能表达式中的最大值解题思路：由于只有三个数，可能的组合是有限的主要考...

2024-12-21

0 36

题解 | #争吵#

解题思路这是一个队列模拟问题。关键点如下：表示面向左的人，表示面向右的人当两个人面对面时会发生争吵，其中一个人会被踢出队列需要找出经过一系列争吵后，队列最少会剩下多少人解题思路：找到最左边的和最右边的的位置如果不存在或，或者最右边的在最左边的的左边，则不...

2024-12-21

0 13

题解 | #内存条#

解题思路这是一个内存读写死锁判断问题。关键点如下：内存是环形的，总大小为每次写入字节，每次读取字节需要判断在什么情况下会发生死锁判断逻辑：如果或大于，必然死锁如果，可以交替读写，不会死锁如果，需要计算累积的可用空间是否足够读取如果，需要计算写满后是否...

2024-12-21

0 38

题解 | #游乐园#

解题思路这是一个时间累加问题：游乐园有个项目，每个项目需要分钟总共有分钟的时间限制需要计算在时间限制内能玩的项目总时间解题步骤：将所有项目按时间排序从小到大累加项目时间当累加和大于或等于时停止返回累加的总时间代码 #include <iostrea...

2024-12-21

0 37

题解 | #骰子游戏#

解题思路这是一个概率DP问题：个骰子同时投掷，每个骰子点数为如果所有骰子点数和大于等于，则获得奖励需要计算获得奖励的概率解题步骤：使用 dp[i][j] 表示投个骰子和为的方案数状态转移：dp[i][j] = sum(dp[i-1][j-k])，从到计算概...

2024-12-21

0 34

题解 | #数轴#

解题思路这是一个数轴上的移动问题：个朋友在数轴上的不同位置每个朋友可以向左或向右移动距离要求移动后最左边和最右边朋友的距离最小解题步骤：先将所有点排序枚举分界点，前个点向右移动，后面的点向左移动对每种分界情况，计算最大值和最小值的差取所有情况中的最小值代码 ...

2024-12-21

0 34