CRt0729 - 博客园

2025年6月6日

摘要：解题思路这道题是一个典型的带传送门的迷宫最短路径问题，需要使用广度优先搜索(BFS)来解决。关键点在于正确处理传送门的逻辑：地图表示：使用二维字符数组存储迷宫，包含起点'@'、终点'='、障碍'#'、草地'.'和传送门'A'-'Z' 传送门特性：传送门是双向的，且强制传送（必须使用）传送不消阅读全文

posted @ 2025-06-06 14:37 CRt0729 阅读(56) 评论(0) 推荐(0)

P2298 Mzc和男家丁的游戏标准广搜模板

摘要：解题思路这道题是一个典型的二维矩阵中的最短路径问题，可以使用广度优先搜索（BFS）来解决。BFS非常适合解决这种无权图的最短路径问题，因为它会逐层扩展搜索，第一次到达目标点时经历的步数就是最短路径。关键点：矩阵表示：用二维字符数组g存储地图，包含起点'm'、终点'd'、障碍'#'和空地'.' 阅读全文

posted @ 2025-06-06 12:39 CRt0729 阅读(20) 评论(0) 推荐(0)

2025年6月4日

P1135 奇怪的电梯广搜

摘要：题目分析这道题是一道典型的 BFS（广度优先搜索）题目，要求计算从楼层 A 到楼层 B 的最少按键次数。电梯的移动规则是：每次可以向上或向下移动 K_i 层（K_i 是当前楼层 i 的数字）。如果移动后的楼层超出 1~N 的范围，则该方向不可行。由于每次移动的代价相同（每次按键算一步）阅读全文

posted @ 2025-06-04 20:13 CRt0729 阅读(101) 评论(0) 推荐(0)

P1588 [USACO07OPEN] Catch That Cow S 最短路广搜

摘要：题目分析这是一道经典的一维BFS（广度优先搜索）题目，要求计算农夫（FJ）从起点 x 到终点 y 的最少步数，每次移动可以选择：前进一步（x + 1）后退一步（x - 1）直接跳跃到 2 * x 的位置由于每次移动的步数相同（每一步的代价都是 1），BFS 能够保证首次到达终点时的步数阅读全文

posted @ 2025-06-04 19:51 CRt0729 阅读(19) 评论(0) 推荐(0)

2025年5月30日

P1878 舞蹈课结构体优先队列，重载运算符

摘要：解题思路本题需要模拟舞蹈课上学生配对跳舞的过程，关键点在于：异性相邻配对：只有相邻的男生('B')和女生('G')才能配对最小差值优先：优先选择舞蹈技术差值最小的一对左边优先：当有多对差值相同时，选择最左边的一对动态更新：每次配对后，队伍会合并，需要动态维护新的相邻关系算法选择使用优先阅读全文

posted @ 2025-05-30 17:57 CRt0729 阅读(27) 评论(0) 推荐(0)

P4058 [Code+#1] 木材二分答案

摘要：解题思路这道题目要求我们找到最少需要等待多少个月，才能收集到足够长度和数量的木材。主要思路是使用二分查找来确定最小满足条件的月份。关键点分析：二分查找的应用：我们需要找到最小的月份mid，使得在这个月份之后，所有满足高度条件的树的总和≥S。二分查找可以高效地缩小搜索范围。检查函数check( 阅读全文

posted @ 2025-05-30 17:03 CRt0729 阅读(25) 评论(0) 推荐(0)

P3378 【模板】堆优先队列/最小堆

摘要：题目理解 P3378 【模板】堆是一道堆（优先队列）的模板题，要求实现以下三种操作：插入操作：将给定整数 x 加入数列。查询操作：输出当前数列中的最小值。删除操作：删除数列中的最小值（若有多个相同最小值，只删除一个）。解题思路数据结构选择使用小根堆（Min-Heap）来维护数列阅读全文

posted @ 2025-05-30 15:56 CRt0729 阅读(28) 评论(0) 推荐(0)

P1631 序列合并

摘要：解题思路暴力解法的缺陷直接计算所有N²个和然后排序的时间复杂度是O(N²logN)，对于N=1e5的情况显然不可行。优化思路利用序列单调性：由于A和B都是单调不降的，可以避免不必要的计算优先队列维护：使用大根堆来维护当前找到的最小的N个和剪枝策略：当发现当前计算的和已经大于堆顶元素时，可阅读全文

posted @ 2025-05-30 15:52 CRt0729 阅读(36) 评论(0) 推荐(0)

P1090 [NOIP 2004 提高组] 合并果子

摘要：题目理解 P1090 [NOIP 2004 提高组] 合并果子是一道经典的贪心算法题目，要求将若干堆果子合并成一堆，每次合并消耗的体力等于两堆果子的重量之和，目标是找到最小的总体力消耗。解题思路贪心策略每次选择当前最小的两堆果子合并，可以保证每次合并的体力消耗最小，从而使得总体力消阅读全文

posted @ 2025-05-30 15:42 CRt0729 阅读(128) 评论(0) 推荐(0)

P3887 [GDOI2014] 世界杯

摘要：题目理解 P3887 [GDOI2014] 世界杯是一道贪心算法题目，要求为多个足球阵型选择最优球员组合，使得每个阵型的平均综合水平最高。关键点在于：球员分类：守门员、后卫、中场、前锋。阵型定义：如 4-5-1 表示 4 后卫、5 中场、1 前锋（守门员固定 1 人）。选择策略：按阵型阅读全文

posted @ 2025-05-30 15:40 CRt0729 阅读(26) 评论(0) 推荐(0)

jyssh

公告