HDU 3966：樹鏈剖分 + 線段樹經典應用 樹上三種操作： `I C1 C2 K`：路徑 `C1-C2` 上所有點值 `+K` `D C1 C2 K`：路

HDU 2094 產生冠軍：有向圖入度為 0 的節點唯一性判斷 乒乓球比賽：A 勝 B、B 勝 C ⇒ A 勝 C（傳遞性）。若出現環（A→B→C→A），環上所

POJ 3269 建新穀倉：曼哈頓距離最小化與最優位置計數 給定 `n` 個點，求一點 `(x,y)` 使所有點到該點的曼哈頓距離之和最小。並統計有多少個整數點

Brute-Force 算法：字符串模式匹配的基石 最直觀的模式匹配算法：主串 `s`、模式串 `t`。從 `s` 每個位置嘗試匹配 `t`。 算法流程 `

POJ 1200 Crazy Search：滑動窗口 + 進制哈希去重 給定長度 `n` 的字符串，字符集大小 `nc`。求所有長度為 `n` 的子串中，本質不

SGU 286 Ancient Decoration：最小環覆蓋的巧妙轉化 給定 `n` 個點、每點度為偶數 `k` 的無向圖。問能否染色 `n` 條邊，使每點

字符串模式匹配：支持 ? 通配符的順序匹配算法 實現 `pattern_index(s, t)`：在主串 `s` 中查找模式串 `t` 首次出現位置。`t` 中

POJ 1659 Frogs Neighborhood：度序列圖實現構造 給定 `n` 個頂點的度數，判斷是否存在簡圖（無自環、無重邊）實現該度序列。若存在，輸

問題描述 n (≤200) 支隊伍單循環賽，每場比賽： 常規時間定勝負：勝 3 分，負 0 分 進入加時：勝 2 分，負 1 分 給定各隊總分，判斷是否存在

問題描述 有向無環圖（DAG），n 個路口，k 條單向路。傘兵著陸後可沿路移動。求最少傘兵數以覆蓋所有路口（每個路口屬於且僅屬於一條路徑）。 核心定理：最小路

面向對象建模思路 將「數組」與「操作」封裝為一個 類： 私有成員：數據存儲（array、max） 公有方法：輸入 (set_value)、計算 (max_va

問題描述 給定兩個字符串 N1, N2（數字 0-9, a-z 表示 0-35），已知一個數的進制 radix，另一個進制未知。求未知進制使得兩數值相等。若無解

核心區別 特性jQuery 對象DOM 對象 本質類數組對象，包裝 0~N 個 DOM 節點瀏覽器原生節點 方法jQuery API (.css(), .an

問題描述 給定無向圖，邊有長度 d 和費用 p。從 st 到 en 求最短路徑；若最短路徑不唯一，選費用最小者。輸出最短距離和對應最小費用。n ≤ 1000。

問題描述 有 n 名選手，能力值 a_i 互不相同。選 3 人組成比賽：中間能力值者為裁判，兩邊選手比賽。求所有合法三元組 (i, j, k) 滿足 i < j

問題描述 n×n 方格，每格有氣球（顏色 1~50）。每次可選一行或一列戳破該行/列所有氣球。每人有 K 次機會。求無法在 K 次內戳破的氣球顏色（按編號升序輸

問題描述 標準 9×9 數獨，輸入多組數獨（以 end 結束），輸出每組解（81 位數字無分隔）。 DLX 建模：精確覆蓋問題 每個格子 (r,c) 填數字

問題描述 n 名士兵，每人有 b_i（簡報時間）和 j_i（射擊時間）。只能一個個簡報，但射擊可並行。求最小化所有人完成時間（最後一個射擊結束）。 貪心策略：

問題描述 給定目標時間 N 和 M (≤20) 首曲目的時長，選擇若干首曲目燒錄 CD，使總時長**不超過 N 且盡可能大**。輸出選中的曲目時長和總和。多組測

問題描述 n 個玩具，m 台機器。每個玩具在每台機器上加工時間不同。每台機器同一時刻只能加工一個玩具，且不可插隊。求完成所有玩具的**平均完成時間**最小值。