Chao_Sen-CSDN博客

原创 leetcode 3651.带传送的最小路径成本

本文研究了二维网格中带有限次传送功能的最短路径问题。题目要求在m×n网格中从左上角(0,0)移动到右下角(m-1,n-1)，允许两种移动方式：普通移动（向右/向下，成本为目标单元格值）和传送（满足grid[x][y]≤grid[i][j]时零成本传送，最多k次）。提出了两种动态规划解法：1）三维DP数组保存每次传送状态，配合维护两个辅助数组记录最优传送路径；2）优化为一维DP结合滚动数组，通过suf_min_f数组记录传送状态。两种方法都通过状态转移方程计算最小成本，其中第二种方案空间效率更高。

2026-02-05 17:02:15 684

原创洛谷——P1518 [USACO2.4] 两只塔姆沃斯牛 The Tamworth Two

这篇文章描述了一个模拟牛(F)和人(C)在网格地图上移动的算法。初始时两者都向北移动，遇到障碍物会顺时针旋转90度。算法通过记录两者的位置和方向状态，当重复超过阈值(50次)时判定进入循环。若两者都进入循环却未相遇，则判定无法相遇输出0，否则输出相遇所需步数。该解法避免了复杂的路径判断，通过状态循环检测来高效解决问题。

2025-09-02 21:57:37 223

原创 2024省赛 b组拔河

这个地方，原本题解是multiset，这个set和multiset的区别是set中的元素是唯一的，而multiset中的元素不是唯一的，比如向set存入3，3，set就会记录一个3；小于和大于这个值的数值（因为我们要找到是两个集合的绝对值的最小可能），并与ans判断（注意的是，我们需要遍历左区间时，要删除以。很明显的看到，这两个集合中的元素都是编号连续，且左集合的所有元素在右集合的所有元素的左侧；题目之中没有提出，但非常重要的是，1.因为要找两个集合的差值，且这两个集合中的元素连续，很块便可以想到利用。

2025-06-09 15:36:34 330

原创 2023 lqb 国赛 AB路线

有一个由 N×M 个方格组成的迷宫，每个方格写有一个字母 A 或者 B。小蓝站在迷宫左上角的方格，目标是走到右下角的方格。他每一步可以移动到上下左右相邻的方格去。由于特殊的原因，小蓝的路线必须先走 K 个 A 格子、再走 K 个 B 格子、再走 K 个 A 格子、再走 K 个 B 格子......如此反复交替。请你计算小蓝最少需要走多少步，才能到达右下角方格?注意路线经过的格子数不必一定是 KK 的倍数，即最后一段 A 或 B 的格子可以不满 K 个。例如 K=3时，以下 3 种路线是合法的:AAA。

2025-06-04 02:18:02 825