bandiaoz

分类

题解(2)

/ 注册

全部文章（共328篇）

题解 | #超链接#

解题思路这是一个集合操作问题。具体要求：网页上有个超链接，每个链接有唯一的名称用户点击了个链接，被点击的链接会变成紫色需要输出剩余蓝色（未被点击）的链接名称输出需要按照字典序排序解决方案：使用集合（set）存储所有链接遍历被点击的链接并从集合中删除最后输出集合中剩余的...

2024-12-29

0 23

题解 | #吃鱼#

解题思路这是一个贪心算法问题。具体要求：有条鱼需要煎煎锅每次可以同时煎条鱼每条鱼需要煎两面，每面需要分钟求煎完所有鱼的最少时间解决方案：当时，只需分钟（所有鱼一起煎，翻面一次）当时，需要分批煎：如果能被整除，需要分钟如果余数，可以在最...

2024-12-29

0 36

题解 | #友好城市#

解题思路这是一个最短路径和状态压缩动态规划结合的问题。具体要求：个城市之间有无向边相连，边权表示距离个重要城市需要两两配对，形成对友好城市每对友好城市的代价是它们之间的最短路径长度求所有可能的配对方案中，总代价最小的值解决方案：使用Floyd-Warshall算法计算任意...

2024-12-29

0 51

题解 | #双袋购物#

解题思路这是一个动态规划问题，具体要求：个点上有个物品，每个物品有体积和价值有两个袋子和，容量分别为和从左到右遍历物品，可以选择放入当前使用的袋子或不放可以在任意时刻切换使用的袋子，但一旦收起袋子就不能再使用求两个袋子中物品总价值的最大值解决方案：使...

2024-12-29

0 37

题解 | #古巴比伦迷宫#

解题思路这是一个异或运算和线性代数的问题。给定：个机关，每个机关有开关两种状态个圆盘，每个圆盘可以同时反转若干机关的状态每个圆盘只能使用一次需要判断是否能通过使用这些圆盘使所有机关处于关闭状态解决方案：使用异或运算表示状态转换将问题转化为线性方程组求解使用高斯消元法判断是...

2024-12-29

0 25

题解 | #公约数#

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

2024-12-29

0 44

题解 | #抽牌#

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

2024-12-29

0 62

题解 | #数字序列#

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

2024-12-29

0 108

题解 | #K 的倍数#

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

2024-12-29

0 42

题解 | #重要节点#

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

2024-12-29

0 31