核心意圖 確保一個類**全局僅有一個實例**，並提供**全局訪問點**。適用於配置管理、日誌記錄器、資源池、工廠類等場景。 經典寫法演進 1. 懶漢式（非線

題目大意 Speakless 有 n 萬美元，申請 m 所學校，第 i 校費用 cost[i]、獲得 Offer 概率 p[i]。每校最多申請一次。求**至少獲

問題描述 靜態數組 a[1..n] (n ≤ 100000)，q ≤ 5000 次查詢：區間 [l, r] 第 k 小值。數值範圍 int。 兩種經典結構對比

題目大意 有向圖表示學校間軟件傳遞關係（邊 A→B 表示 A 傳給 B）。求： 至少需幾份軟件副本，才能讓所有學校最終收到？（即**強連通分量數**） 至少需

結構體定義 #include struct addrinfo { int ai_flags; // 輸入標誌，控

現象 在 Visual Studio 2010 中創建 C++ 項目，編寫頭文件時出現警告： PCH 警告：標頭停止點不能位於宏或 #if 塊中 導致預編譯

核心數據結構 class Minesweeper { int w, h; // 寬、高 int **fie

題目大意 男、女兩人共同洗衣服。n 件衣服，每件有顏色和洗滌時間。規定：同一時刻只能洗**同一顏色**的衣服（兩人可並行洗同顏色不同件）。換顏色需等雙方都洗完當

題目大意 給定 N × N (N ≤ 100) 整數矩陣（元素範圍 [-127, 127]），求**任意非空子矩陣**的元素和的最大值。 核心思路：降維打擊

問題重述 給定 m 行 n 列矩陣，每行和、每列和固定，部分單元格有約束（=、<、> 某值）。求任意滿足條件的矩陣，或判定無解。這是**有源匯、有上

題目大意 農夫在數軸位置 N (0 ≤ N ≤ 100000)，奶牛在 K (0 ≤ K ≤ 100000)。農夫每步可： 走到 x-1 走到 x+1 傳送到

問題大意 無向圖 n ≤ 20000 點、m 條邊，每點有權值。q ≤ 300000 個操作： F x k：查詢與 x 連通分量中權值 > k 的**最

問題定義 對正整數 n，若存在某位作為**支點**，使得所有位的**力矩和為 0**（力矩 = 數字 × (位置索引 - 支點索引)），則稱 n 為平衡數。給定

題目大意 稱包含連續子串「49」的數為「2B 數」。給定 n (≤ 2^63-1)，求區間 [0, n] 內 2B 數的個數。多組測試數據。 數位 DP 狀態

問題描述 給定一棵有根樹（n ≤ 10000），只詢問**一對節點 (a, b) 的最近公共祖先 (LCA)**。多組測試數據。 Tarjan 離線 LCA

題目轉化 給定長度 n 的整數序列，求**最長長度 L**，使得存在兩個**不重疊**的相同子串（長度 ≥ 4）。若不存在輸出 0。 關鍵轉化：對原序列 a[0

什麼是 KVO？ Key-Value Observing (KVO) 是 Objective-C 運行時提供的觀察者模式實現：當對象的某個屬性（通過 Key P

問題建模 給定一個 row × col 的矩陣，每行、每列的總和固定，部分單元格有額外約束（=、<、> 某值）。求滿足所有條件的矩陣，或判定無解。這

什麼是 stringstream？ std::stringstream 定義於 <sstream> 頭文件，是 C++ 標準庫中用於**字符串流操作

題目大意 餐卡內餘額為 m 元，食堂提供 n 種菜餚，每種菜只能購買一次。規定只要卡內餘額 ≥ 5 元即可刷卡購買任意菜品（允許刷成負數）。目標是求出購買後卡上