HDU 4081 秦始皇國道系統：次小生成樹優化 A/B 最大化比值 給定 n ≤ 1000 個城市，每城市有人口 p_i，城市間邊權為歐氏距離。需建立最小生成

AsyncSocket 中 tag 參數的作用與內部機制詳解 在 iOS/macOS 網絡開發中，AsyncSocket（GCDAsyncSocket 的前身）

BZOJ 2588 Count on a Tree (COT)：可持久化線段樹解決樹上第 k 大查詢 題目要求在一棵帶點權的樹上，回答多次查詢：給定節點 u,

HDOJ 2028 Lowest Common Multiple Plus：多數最小公倍數高效求解 題目要求對多組測試數據，每組給定 n 個正整數，求它們的最小

語言特性擴展 在簡單表達式計算器基礎上增加： 1. 賦值語句：id := expr; 2. 變量：字母/下劃線開頭，含字母數字下劃線。 3. 語句塊：多條語句以

SDUTOJ 1489：根據中序與後序遍歷重建二叉樹並輸出先序遍歷 給定二叉樹的中序遍歷序列與後序遍歷序列，要求重建二叉樹並輸出其先序遍歷結果。輸入包含多組測試

POJ Budget：帶上下界的最小流問題深度解析 這道題目是經典的「上下界最小流」模型，雖然核心演算法只是普通的最大流（如 Dinic），但在建圖技巧上極具代

問題 給兩字符串 (長度 ≤100)，求其**最短公共超序列** (SCS)：包含兩字符串為子序列的最短字符串。輸出任意一個 SCS。 關鍵結論：SCS 長度

問題 長度 n (≤10^5) 正整數數組，找最短連續子數組使和 ≥ S。多測試用例。 解法一：前綴和 + 二分答案 O(n log n) 前綴和 sum[i

問題 N 個矩形 (N≤5000)，坐標範圍 [-10000,10000]。求矩形邊界並的總長度 (周長)。 核心思想：四方向掃描 + 線段樹維護未覆蓋長度

問題 Bob 所在班 n 人 (含 Bob)，另一班 m 人。已知除 Bob 外兩班所有人分數。若 Bob 轉去另一班，**兩班平均分都嚴格增長**。求 Bob

核心問題 異步操作 (async_read/async_write) 返回後，調用棧銷毀，但操作在後台繼續。必須確保 socket 對象、讀寫緩衝區、回調函數對

問題 每門課有學分 c 和等級 (A/A-/B+/B/B-/C+/C/C-/D+/D/D-/F/P/N)。P/N 不計入 GPA。等級對應分數： A=4.0,

問題 給定區間集合，合併所有重疊區間。例 [[1,3],[2,6],[8,10],[15,18]] → [[1,6],[8,10],[15,18]]。 排序貪

問題 N 個矩形 (N≤10000)，求面積並。坐標絕對值 ≤ 10000，輸出保留兩位小數。 掃描線 + 線段樹標準流程 將每個矩形拆為兩條水平掃描線

問題 給定一棵樹 (n≤2e5)，邊有權值。選一個點為中心，定義 S 值 = 到其他所有點路徑上**最小邊權**之和。求所有點 S 值之和。 核心洞察：Kru

問題描述 N×N 棋盤 (1≤N≤1000)。兩物體初始位置 (1,1) 和 (N,N)。各自有初始方向 (N/E/S/W)、步長 s、翻轉周期 t。每秒： 1

問題 Humble Number 定義：質因子只包含 2,3,5,7。求第 n 個 (n≤5842)，輸出帶序數後綴 (st/nd/rd/th)。 四指針合併

題目大意 有 150、200、350 三種道具，給定 N 元鈔票（無找零），求最少浪費多少錢（即最大花費不超過 N）。N ≤ 10000，T ≤ 100。 完

問題 導彈高度序列，每套系統首發任意高，後續只能攔截 ≤ 前一發高度的導彈。求最少系統數攔截所有導彈。等價於：將序列分解為最少條**非遞增**子序列。 Dil