bandiaoz

分类

题解(2)

/ 注册

全部文章（共343篇）

题解 | #公约数#

解题思路这是一个动态规划和数论结合的问题。给定：张牌，每张牌上有一个数字需要选择张牌，将这些数字相乘得到求使得的方案数解决方案：先找出的所有因子使用动态规划，表示选张牌时乘积与的最大公约数为的方案数最后统计所有满足条件（）的方案数关键点： ...

2024-12-29

0 91

题解 | #抽牌#

解题思路这是一个动态规划问题，需要计算期望值。游戏规则如下：张牌从上到下编号到，每张牌上有一个数字两人轮流取牌，每次只能取最上面或最下面的牌小明先手，以概率取上面的牌，概率取下面的牌小方后手，以概率取上面的牌，概率取下面的牌求小明获得的数字之和的期望值解决...

2024-12-29

0 118

题解 | #数字序列#

解题思路这是一个区间查找问题，需要找到包含所有不同数字的最小区间。具体要求：序列中的数字范围在找到最小的连续区间，使其包含所有不同的数字如果有多个这样的区间，按照出现顺序输出所有区间解决方案：使用双指针(滑动窗口)技术对原始数字进行离散化处理，减少空间占用使用计数数组记录每个...

2024-12-29

1 159

题解 | #K 的倍数#

解题思路这是一个前缀和与同余的问题。给定一个序列和整数，需要找到最长的子串，使得其元素和是的倍数。解决方案：维护前缀和的余数使用数组记录每个余数第一次出现的位置当遇到相同的余数时，计算当前位置与第一次出现位置的差值更新最大长度关键点：使用前缀和可以快速计算区间和如果两个...

2024-12-29

0 89

题解 | #重要节点#

解题思路这是一个图论问题，需要找出重要节点的数量。重要节点的定义是：对于节点，定义为从出发可以到达的点的集合（包括自身）定义为能到达的点的集合（包括自身）如果中的点数严格大于中的点数，则是重要节点解决方案：对每个点进行 BFS，找出从能...

2024-12-29

1 69

题解 | #共享单车#

解题思路这是一个最短路径问题，但有以下特殊条件：图中某些节点有共享单车如果骑单车，边的权重会变为原来的一半一旦获得单车就可以一直使用需要从节点1到达节点，如果不可达则输出-1 解决方案：使用Dijkstra算法的变体状态需要记录：(节点编号, 是否有单车) 使用优先队列优化对...

2024-12-29

0 60

题解 | #矩阵元素相乘#

解题思路给定一个的矩阵，对于矩阵中的每个元素，计算除了第行第列之外所有元素的乘积，并找出所有这些乘积中的最大值。解题步骤：读取矩阵大小和，以及矩阵元素对每个位置，计算除了第行第列外其他元素的乘积维护并更新最大乘积值输出最终结果代码 #include...

2024-12-29

0 86

题解 | #公交车#

解题思路这是一道使用BFS求解最短路径的问题，主要思路如下：问题分析：个公交站点，条公交线路每条线路经过若干站点每次乘坐花费1元求从1号站到号站的最少花费解决方案：构建双向图：站点和公交线路都作为节点站点与经过它的公交线路之间建立边使用BFS寻找最短路径最终结...

2024-12-29

0 115

题解 | #火眼金睛#

解题思路这是一道需要检测作弊行为的问题，主要思路如下：问题分析：作弊有两种情况： A回答B的问题且B回答A的问题，两人都作弊如果两个作弊者都回答了C的问题，C也是作弊者解决方案：使用map存储每个人回答了谁的问题先找出互相回答的作弊者再找出被作弊者共同回答的人迭代查找...

2024-12-28

0 84

题解 | #病毒传播#

解题思路这是一道使用BFS解决的病毒传播问题，主要思路如下：问题分析：给定一个无向图从某个起点开始传播病毒每天病毒会传播给相邻节点给定天后的感染结果求所有可能的起始点解决方案：使用BFS模拟病毒传播过程对每个点作为起点进行验证记录每个点被感染的时间比...

2024-12-28

0 81