定義與目的 確保類在程序運行期間只有一個實例，並提供全局訪問點。適用於管理類（DriverManager, CallManager 等）。 演進過程 1.

問題描述 給定區間 [A, B]，統計 0-9 每個數字在所有整數十進制表示中出現的總次數。多測試用例。 數位 DP 設計 dp[len][d]：長度為 1.

問題描述 處理兩類操作： V ID URL：訪問 URL，計數 +1 Q ID URL：查詢以 URL 為前綴的所有網址，按計數降序、字典序升序輸出 數據

問題描述 隨機游走 n 步，每步：左概率 L，右概率 R，停留概率 1-L-R。求期望的最遠右側到達位置（非終點位置）。 DP 狀態定義 dp[step][p

問題描述 網格地圖中有房子 H 和人 m。每人分配一間房，最小化總曼哈頓距離。人房數量相等。 KM 算法（Kuhn-Munkres） 求二分圖最大權完美匹配（

問題描述 n 家銀行，第 i 家有 Mi 百萬現金，搶劫被抓概率 Pi。總被抓概率 < P。求最大期望搶劫金額。 概率轉化 不被抓概率 = ∏(1 - Pi

問題描述 遞歸定義 Box Fractal： Degree 1：單個 X Degree n：5 個 Degree n-1 排成「田」字形（四角 + 中心）

問題描述 判斷給定整數 n (1 ≤ n ≤ 500) 是否為三角數。三角數定義：Tk = k(k+1)/2 (k ≥ 1)。 解法：預計算查表 預計算所有

問題描述 地面有 n 個同心環（內半徑、外半徑），可能重疊。移除最少環使剩餘環互不重疊。n ≤ 10000。 貪心策略 經典區間調度問題變體： 按外半徑升序

語法機制 子類構造函數初始化列表中調用父類構造函數： ChildClass::ChildClass(參數) : BaseClass(父類參數), 成員初始化 {

問題描述 給定兩個小寫字母字符串（長度 ≤ 80），求所有最長公共子序列（LCS），按字典序輸出，不重複，最多 1000 個。 三步解法 標準 LCS DP

問題描述 5 即失敗。求最大抵抗輪數。 DFS 狀態空間 每輪 3 種選擇（支援 3 國中的哪一個）。k ≤ 10（推測），310 = 59049，可暴力搜

問題描述 光源在 (0, h)，地面上有 n 個柱子 (xi, yi) 按 x 坐標遞增。求光照到地面的可見線段總長度（不被柱子遮擋的部分）。 幾何觀察 從光

問題描述 「風格數」定義：相鄰數字差的絕對值 ≥ 2。求區間 [A, B] 內風格數個數。多測試用例。 數位 DP 狀態設計 dp[type][first_d

概念與作用 友元函數允許普通函數訪問類的私有/保護成員，打破封裝但可控。聲明時在類內加 friend 關鍵字。 優缺點 優點：避免將成員設為 public，

問題描述 樹上 n 個節點，每點有寶物值，邊有通行時間。從節點 1 出發，在時間 T 內到達節點 n，最大化收集寶物值。必須走最短路徑到達 n，剩餘時間可在必經

問題描述 M 面骰子（面值 1..M），重複投擲直到出現 N 個相同面值（或不相同面值）。求期望投擲次數。 相同面值情況 設 dp[i] 為已有 i 個相同面

問題描述 火車進站序列 in，出站序列 out。站內有一棧軌道。判斷是否能通過棧操作實現 out，若能輸出操作序列（in/out）。 模擬算法 遍歷 in

問題描述 n 個好友分成 m 組，每個好友有不可同組的好友列表。求最小可能的最大組人數。 建模：二分答案 + 最大流判定 二分最大組人數 D。判定：能否在每組

問題描述 給定 n 個平面點，距離 ≤ r 的點對連邊。求生成樹個數模 10007。 矩陣樹定理 對無向圖 G，其 Kirchhoff 矩陣 C = D -