POJ 3436 ACM Computer Factory - 網絡最大流建模 P 個部件組裝電腦，N 台機器。每機器有產能、輸入規範（0=無/1=必須/2=不

HDU 2821 Pusher - DFS 狀態搜尋推磚塊遊戲 R×C 網格，部分格子有磚塊堆（a=1塊, b=2塊...）。推手從空格出發，選方向走到磚塊前，

HDU 4393 Throw nails - 暴力模擬前 502 秒 + 排序 n ≤ 50,000 名選手，每人首秒速度 F，之後每秒速度 S。每秒末尾向當前

POJ 3663 Costume Party - 牛的距離配對計數 給定 n 頭牛的距離，求有多少對牛的距離和 ≤ S。n ≤ 100,000。 解法：排序

POJ 3895 Cycles of Lanes - 無向圖最大簡單環 給定無向連通圖，每條邊屬於至多一個簡單環。求最大環長度。 關鍵性質 每條邊屬於至多一個

POJ 1159 Palindrome - 最長回文子序列 求字符串中最長回文子序列長度，答案 = n - LPS 長度。兩種方法：直接 DP 或轉化為 LCS

問題描述 n 個用戶，m 對好友關係。稱用戶 i, j 為「雙人組」，若對任意第三用戶 k，k 要么同時與 i,j 都好友，要么都不與他們好友。求無序雙人組數量

最長上升子序列 (LIS) - HDU 1087 / POJ 2533 兩道題核心相同：求 LIS。HDU 1087 求最大和，POJ 2533 求最大長度。

UVA 10375 - 唯一分解定理應用：分數化簡驗證 利用算術基本定理 1 可唯一分解為質因子乘積。將分子分母分解為質因子指數向量，相減判斷是否為整數。 核

POJ 3435 Sudoku Checker - 數獨狀態驗證 判斷 N²×N² 的數獨盤面當前狀態是否合法：每行、每列、每個 N×N 宮內數字 1~n² 不

HDU 1232 暢通工程 - 並查集統計連通分量 經典並查集入門題：N 個城市，M 條道路，求最少修建多少條路使所有城市連通。 解題思路 初始每城市自成一集

UVA 10542 Hyper-drive - 容斥原理應用 n 維空間中，從原點到 (a₁,a₂,...,aₙ) 的線段經過多少個整數格子？ 數學推導 2D

Codeforces Round #246 (Div. 2) A/B/C/D 題解 A 題：輸出圖形 純模擬輸出，按規則打印字符圖形。注意邊界條件。 B 題

UVA 11317 GCD+LCM - 歐拉函數與對數技巧 求 1~n 中所有數對的 GCD 乘積與 LCM 乘積在 10¹⁰⁰ 進制下的位數。 數學推導 G

Acdream 1171 Matrix Sum - 上下界費用流建模技巧 與 ACdream 1171 同題，這裡展示另一種建模思路：強制下界流滿流法。 核心

C++ string 實現原理深度解析 標準庫 std::string（及 wstring）是 C++ 程序員最常用的類之一，理解其內部實現對寫出高效代碼至關重

POJ 3254 Corn Fields - 狀態壓縮 DP 經典題 在 M 列的牧場中放牛，每行有可放/不可放格子。相鄰格子不能同時放牛（包括左右相鄰、上下相

HDU 1325 Is It A Tree? - 並查集判斷有向樹 判斷給定的有向邊集合是否構成一棵樹。樹的三個必要條件： 樹的判定條件 無環：並查集合併時

POJ 3080 Blue Jeans - Trie 後綴樹求最長公共子串 給定多條 DNA 序列（只含 A,T,G,C），求所有序列的最長公共子串，長度至少

POJ 2136 Vertical Histogram - 垂直直方圖打印 這是一道編程基本功題，考察對輸出格式的精確控制：統計 4 行文本中大寫字母頻率，打印