摘要：
解题思路 这道题目描述了一个矩形蛋糕的分割问题，小 W 和小 M 轮流移动蛋糕刀，将蛋糕分成两部分。小 W 希望最大化自己获得的巧克力数量，而小 M 则希望最小化小 W 获得的巧克力数量。双方都采取最优策略。 关键观察点： 巧克力位置的判定：巧克力位于坐标 $(x_i-0.5, y_i-0.5)$， 阅读全文
posted @ 2025-06-11 18:07
CRt0729
阅读(17)
评论(0)
推荐(0)
摘要：
解题思路 这道题需要维护一个动态变化的数组，并支持两种操作：修改某个元素的值和查询区间内最大连续子段和。使用线段树可以高效解决这个问题。 关键点： 线段树节点设计：每个节点需要维护四个信息： maxx：当前区间的最大子段和 sum：当前区间的总和 ls：当前区间从左端点开始的最大子段和 rs：当前区 阅读全文
posted @ 2025-06-08 09:19
CRt0729
阅读(20)
评论(0)
推荐(0)
摘要：
解题思路 这道题需要使用线段树来高效处理区间操作和查询。由于同时存在区间加法和区间乘法操作，我们需要设计一种能够同时处理这两种操作的延迟标记（lazy tag）机制。 关键点： 双标记处理：需要同时维护乘法标记和加法标记，并正确处理它们的优先级关系（乘法优先于加法）。 标记下传：在访问子节点前，必须 阅读全文
posted @ 2025-06-08 09:15
CRt0729
阅读(8)
评论(0)
推荐(0)
摘要：
解题思路 这道题需要使用线段树来高效处理区间操作和查询。由于同时存在区间加法和区间乘法操作，我们需要设计一种能够同时处理这两种操作的延迟标记（lazy tag）机制。 关键点： 双标记处理：需要同时维护乘法标记和加法标记，并正确处理它们的优先级关系（乘法优先于加法）。 标记下传：在访问子节点前，必须 阅读全文
posted @ 2025-06-08 09:12
CRt0729
阅读(19)
评论(0)
推荐(0)
摘要：
解题思路 这道题要求将数字1围成的闭合圈内的所有0改为2。关键点在于如何区分闭合圈内外的0： 逆向思维：不直接找闭合圈内的0，而是找出所有与边界相连的0（这些0肯定在闭合圈外） 多源BFS：从所有边界上的0开始进行BFS，标记所有能到达的0 填色规则： 未被标记的0就是闭合圈内的0，需要改为2 标记 阅读全文
posted @ 2025-06-06 15:16
CRt0729
阅读(20)
评论(0)
推荐(0)
摘要：
解题思路 这道题是一个典型的带时间限制的BFS问题，需要考虑流星坠落时间对路径选择的影响。关键点在于： 地图预处理：首先计算每个格子最早被流星摧毁的时间 安全区域判断：安全区域是指永远不会被流星摧毁的格子（即g[x][y] = ∞） BFS扩展条件：贝茜只能在到达某格子的时间早于该格子被摧毁的时间才 阅读全文
posted @ 2025-06-06 15:02
CRt0729
阅读(16)
评论(0)
推荐(0)
摘要：
解题思路 这道题是一个典型的带传送门的迷宫最短路径问题，需要使用广度优先搜索(BFS)来解决。关键点在于正确处理传送门的逻辑： 地图表示：使用二维字符数组存储迷宫，包含起点'@'、终点'='、障碍'#'、草地'.'和传送门'A'-'Z' 传送门特性： 传送门是双向的，且强制传送（必须使用） 传送不消 阅读全文
posted @ 2025-06-06 14:37
CRt0729
阅读(30)
评论(0)
推荐(0)
摘要：
解题思路 这道题是一个典型的二维矩阵中的最短路径问题，可以使用广度优先搜索（BFS）来解决。BFS非常适合解决这种无权图的最短路径问题，因为它会逐层扩展搜索，第一次到达目标点时经历的步数就是最短路径。 关键点： 矩阵表示：用二维字符数组g存储地图，包含起点'm'、终点'd'、障碍'#'和空地'.' 阅读全文
posted @ 2025-06-06 12:39
CRt0729
阅读(14)
评论(0)
推荐(0)
摘要：
题目分析 这道题是一道典型的 BFS（广度优先搜索） 题目，要求计算从楼层 A 到楼层 B 的最少按键次数。电梯的移动规则是： 每次可以 向上或向下 移动 K_i 层（K_i 是当前楼层 i 的数字）。 如果移动后的楼层超出 1~N 的范围，则该方向不可行。 由于每次移动的代价相同（每次按键算一步） 阅读全文
posted @ 2025-06-04 20:13
CRt0729
阅读(74)
评论(0)
推荐(0)
摘要：
题目分析 这是一道经典的 一维BFS（广度优先搜索） 题目，要求计算农夫（FJ）从起点 x 到终点 y 的最少步数，每次移动可以选择： 前进一步（x + 1） 后退一步（x - 1） 直接跳跃到 2 * x 的位置 由于每次移动的步数相同（每一步的代价都是 1），BFS 能够保证首次到达终点时的步数 阅读全文
posted @ 2025-06-04 19:51
CRt0729
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号