UVALive 4636：邏輯推理求搭建積木最少立方體數 UVALive 4636 給出正視圖和側視圖的堆疊高度，求構建該立體所需的最少立方體數量。核心邏輯：視

BZOJ 1127 KUP：單調棧優化求解子矩形權值和區間問題 BZOJ 1127 要求在 n×n 矩陣中找一個子矩形，使其元素和在 [k, 2k] 之間。n

矩陣快速冪求跡：HDU Tr A 完整解析 HDU「Tr A」要求計算方陣 A 的 k 次冪的跡模 9973。n ≤ 10, k < 10⁹，必須用矩陣快速冪將

POJ 1321 棋盤問題：DFS 回溯搜索完整解析 POJ 1321 要求在不規則棋盤上放置 k 個互不攻擊的棋子（不同行不同列），求方案總數。經典的 DFS

最長公共子序列 (LCS)：動態規劃經典算法完整解析 最長公共子序列是動態規劃的入門經典問題。給定兩個字符串，求最長的公共子序列長度（子序列不要求連續，但順序保

HLJOJ 1214：SPFA 解決油箱容量約束下的城市連通性 HLJOJ 1214 要求判斷在油箱容量 V 限制下，從城市 1 出發是否能到達所有城市。城市間

HDU 1501 Zipper：DFS 判斷字符串是否由兩串交織形成 HDU 1501 要求判斷字符串 C 是否能由字符串 A 和 B 交織形成，且 A、B 內

UVALive 4328：貪心策略解決牧師婚禮儀式調度 UVALive 4328 是一道經典的區間調度貪心問題。牧師需在 n 場婚禮中各舉行一個儀式，儀式佔用婚

HDU 3364 Lanterns：高斯消元求解 XOR 線性方程組 HDU 3364 是典型的「開關燈」問題變體。n 盞燈、m 個開關，每個開關控制特定燈的狀

UVA 11817：球面幾何 - 經緯度轉三維坐標計算大圓距離 UVA 11817 要求計算地球上兩點間的大圓距離差值。核心在于將經緯度轉換為三維笛卡爾坐標，利

BZOJ 2668 交換棋子：最小費用最大流完整建模解析 BZOJ 2668 是一道經典的網格圖最小費用流問題。棋盤上每個格子有移動次數限制，相鄰格子（8 方向

HDU 2614 Beat：DFS 深度優先搜索解題詳解 HDU 2614 是一道基於圖論與搜索的問題。Zty 必須按特定規則解題：從問題 0 開始，每次選擇耗

LeetCode Decode Ways：動態規劃完整解析 「解碼方法」是經典的動態規劃問題（LeetCode 91）。給定數字字符串，按 A→1, B→2,

HDU 2846 Repository：字典樹高效解決子串查詢 HDU 2846 是一道經典的字符串處理問題，要求在給定的 P 個商品名稱中，快速回答 Q 次查

LeetCode 147：插入排序鏈表完整解析 插入排序是一種直觀且易於理解的排序算法，將其應用於單向鏈表時，核心思想是維護一個已排序的部分鏈表，逐個將未排序節

UVA 12304：2D Geometry 110 in 1 - 計算幾何綜合模板詳解 這是一道極其全面的計算幾何題，要求實現 110 種幾何操作。通過這題可以

LeetCode Triangle：三角形最小路徑和 - 動態規劃 O(n) 空間優化 給定一個三角形數組，從頂部到底部尋找最小路徑和。每步只能移動到下一行相鄰

問題描述 數組 `nums`，`nums[i]` 表示位置 i 最大跳躍長度。初始在 0，問能否到達最後一個下標。 貪心策略：維護最遠可達位置 遍歷數組，維護

問題建模 N 人，每人單位時間可做 A 任務 (耗時 aᵢ) 或 B 任務 (耗時 bᵢ)。需完成 X 個 A 和 Y 個 B。所有人並行工作，求**最小總時間

問題重述 N 城市，N-1 條路 (樹)。K 個機器分佔不同城市。需摧毀若干路使任意兩機器城市不連通。摧毀路需時間，一次只能摧毀一條，求**最小總時間**。