CF 507E「Breaking Good」要求在無向圖中找到從 1 到 n 的最短路徑，並最小化「需修復的壞路 + 需拆除的好路」總數。本文解析 BFS 計算

Shell 腳本是 Linux/Unix 系統管理與自動化運維的核心技能。本文面向初學者，從編寫第一個腳本開始，循序漸進講解執行方式、權限、變量定義、算術運算、

題目大意 n 個公交站 (1~n)，相鄰站距離 di。m 個乘客，第 i 個從 xi 到 yi。第 i 輛車從站 ((i-1) mod n) + 1 出發，往右

HDU 2091 要求打印空心等腰三角形：給定字符和高度 n (0 < n < 41)，底邊長 2n-1，內部為空格。多組數據之間空一行，遇到 @ 結束。本文詳

題目大意 樹上 n 點，初始位置 s。兩類操作：1) 0 u：查詢當前位置到 u 的路徑邊權和，並移動到 u。2) 1 i w：修改第 i 條邊的權值為 w。n

題目大意 給定無重複元素數組 nums，返回所有全排列。例：[1,2,3] → 6 個排列。 回溯 + 交換法（原地生成） 遞歸函數 backtrack(fi

題目大意 稱一個數為「平衡數」，若存在某位 pos 使得左側數字 × 距離之和 = 右側數字 × 距離之和（力矩平衡）。給定區間 [L, R] (R ≤ 10¹

題目大意 有 n 門課，第 i 門需 ai 天準備。總共有 k 天。每天只能準備一門課，準備完即可參加考試。求最多能參加幾門考試，並輸出其原始下標（任意順序）。

題目大意 給定 n ≤ 10⁵ 個平面點，選一個點作為集合點，使所有點到該點的曼哈頓距離之和最小。集合點必須是給定點之一。 核心數學：一維中位數最小化絕對值和

題目大意 R×C 網格 (R,C ≤ 1000)，起點 (1,1)，終點 (R,C)。每格有傳送門：概率 p1 傳送到右格，p2 到下格，p3 原地停留。每次傳

題目大意 給定長度 ≤ 10⁵ 的數字字符串，求所有不重複非空子序列代表的數值之和，模 1,000,000,007。子序列不允許前導零（除非子序列本身是 0）。

題目大意 給定 0/1 矩陣，找全 1 子矩陣的最大面積。rows, cols ≤ 200。 核心轉化：逐行構建直方圖 對每一行，維護三個數組： heigh

創建與初始化 // 字面量語法（現代推薦，不可變） NSDictionary *dict = @{@key1: @value1, @key2: @value2}

題目大意 給定長度 n 的數列，求差分後有多少子串滿足 ABA 形式，其中 B 長度固定為 m，A 0 且兩側 A 相同。 核心思路：枚舉 A 長度 + 後綴

題目大意 N, M ≤ 100。給定 M 條「師徒」關系 x y 表示 x 是 y 的師傅（有向邊 x→y）。判斷關系圖中是否存在環（非法）。合法輸出 YES，

題目大意 給定長度 n 的正整數序列，將其分割為若干連續段，使每段和相等。求可能的最小段和。 直接模擬枚舉 總和 S。枚舉目標段和 target = 1..S

題目大意 定義 F(x) = Σ A_i * 2^{i-1}，其中 x 的十進制位為 A_n ... A_1（低位權重小）。給定 A, B，求 [0, B] 中

題目大意 給定 n ≤ 10⁵ 個點，選一個點作為集合點，使所有點到該點的曼哈頓距離之和最小。曼哈頓距離：|x1-x2| + |y1-y2|。集合點必須是給定點

題目大意 給定起點和 n ≤ 10 個目標點，求從起點出發訪問所有目標點（至少一次）並返回起點的最短路徑長度。曼哈頓距離。 暴力全排列 n ≤ 10，n! ≤

題目大意 N×N×N 晶格 (N ≤ 10) 中部分單元立方體存在，每個立方體有顏色。給定 6 個正交視圖（前、左、後、右、上、下），. 表示可視穿透。求最大可