bandiaoz

分类

题解(2)

/ 注册

全部文章（共343篇）

题解 | #争吵#

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

2024-12-21

1 49

题解 | #内存条#

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

2024-12-21

0 90

题解 | #游乐园#

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

2024-12-21

0 79

题解 | #骰子游戏#

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

2024-12-21

0 73

题解 | #数轴#

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

2024-12-21

0 84

题解 | #斐波那契数列#

解题思路这是一个斐波那契数列问题：数列的第一个和第二个数都是从第三个数开始，每个数等于前面两个数之和需要求出第个数的值解题方法：如果，直接返回否则，使用两个变量记录前两个数，迭代计算第个数注意处理大数问题代码 #include <iostream>...

2024-12-21

0 53

题解 | #数位重排#

解题思路这是一个数位统计问题，需要判断一个数字重排后是否可能是原数的倍数：对于给定数字，判断其倍到倍是否可能通过重排得到两个数字是否可以通过重排得到，等价于它们的数位统计相同使用 map 来统计和比较数位出现次数解题步骤：对原数和其倍数分别统计各个数位出现次数比较两个数...

2024-12-21

0 76

题解 | #倒水#

解题思路这是一个递归/动态规划问题，需要计算将升水倒入个相同容器的不同倒法数量：每个容器容量足够大允许容器为空相同的倒水数量序列视为同一种倒法解题思路：当或，或时，只有一种倒法对于其他情况，可以分为个容器装水的情况使用动态规划避免重复计算代码 #i...

2024-12-21

0 114

题解 | #工作方案#

解题思路这是一个组合数学问题，需要计算满足以下条件的工作分配方案数：总共份工作需要完成三位员工分别需要完成份工作每份工作至少有一个人做，可以多个人合作不同的工作分配方案或不同的人员组合都算作不同方案解题步骤：首先计算组合数表，用于后续计算对于第三个人分配的份工作，...

2024-12-21

0 77

题解 | #音乐列表#

解题思路这是一个动态规划问题，需要计算满足以下条件的播放列表数量：首歌要全部播放至少一次总共播放次相同歌曲之间至少间隔首其他歌曲使用动态规划：状态定义：表示用首歌填满个位置的方案数状态转移：当且时： // 从之前选过的歌中选择，需要满足间隔条件 ...

2024-12-21

0 74