POJ 2318 TOYS：叉積判斷點與線段關係二分查找 n 塊隔板將盒子分成 n+1 個格子，m 個玩具拋入，統計每格玩具數。隔板端點有序，用叉積判斷玩具在隔

POJ 3239 N 皇后問題：數學構造法 O(1) 生成解 N 皇後問題（8≤N≤300），輸出任意一組解（每列皇后行號）。利用數學規律直接構造，無需回溯，O

LeetCode 58 Length of Last Word：字串尾部單詞長度計算 給定字串，返回最後一個單詞長度（單詞定義為非空格字符序列）。若無單詞返回

UVa 116 Unidirectional TSP：環形矩陣 DP 求最小權路徑 m×n 矩陣（行首尾相連成環），從第一列任意行出發，每步可走右上、右、右下（

ZOJ 2476 Total Amount：貨幣字串解析與格式化輸出 輸入 n 條貨幣記錄（格式 $xxx.xx），求和並按標準貨幣格式輸出：整數部分每三位加逗

LA 6531 Go up the Ultras：單調棧 + RMQ 求山峰突出度 N 座山峰，每峰有高度 h。對每峰，找左右兩側第一個比它高的峰，計算到這些更

HDU 1011 Starship Troopers：樹形 DP 背包毀滅蟲巢 樹形洞穴，每節點有蟲數與腦概率。士兵每人殺 20 蟲，從根出發，經過節點必須留兵

POJ 2948 Martian Mining：二維 DP 最大礦產運輸 n×m 網格，每格有兩種礦（西向、北向）。每格只能建一種輸送帶，礦石直線運送不得轉彎。

Codeforces 509C Sums of Digits：貪心構造嚴格遞增數列 給定數位和序列 b[1..n]，構造嚴格遞增正整數序列 a[1..n] 使數

POJ 1047 Round and Round We Go：循環數判斷數學技巧 判斷給定字串是否為循環數：長度 n，乘以 1~n 後數字循環排列。數學結構：循

SOJ 1002 大數加法：字符串模擬豎式加法與邊界情況處理 兩個大整數（以字串形式，可能含前導零）相加，輸出和（無前導零，除非結果為 0）。數組存儲數字，逐位

LA 6530 Football：貪心策略購買進球最大化積分 已知比賽結果與剩餘資金，可花錢購買進球改變比賽結果（勝 3 分、平 1 分、負 0 分）。貪心策略

HDOJ 2024 C語言合法標識符判斷：ASCII 碼邊界檢查實現 輸入字串判斷是否為 C 合法標識符：首字符須為字母或下劃線，其餘為字母、數字、下劃線。直接

LeetCode Add Two Numbers：鏈表模擬大數加法遞歸與迭代實現 兩個逆序存儲的非負整數鏈表相加，返回和鏈表。模擬豎式加法，進位處理，迭代法 O

LeetCode Palindrome Number：三種解法對比與無額外空間 C++ 實現 判斷整數是否為回文。負數非回文。三種思路：字串轉換（額外空間）、整

POJ 3468 區間加值與區間求和：線段樹懶標記模板詳解 經典線段樹區間更新（加值）與區間查詢（求和）問題。N,Q ≤ 100000，需懶標記下傳保證 O(l

HDU 1524 A Chess Game：有向無環圖 SG 函數博弈詳解 有向無環圖上每頂點一枚棋子，雙方輪流移動一枚棋子沿邊走一步，無法移動者負。計算每頂點

Codeforces 208A Dubstep：字串替換與空格壓縮模擬 將字串中的 WUB 替換為空格，連續空格合併為一個，首尾空格去除。直接掃描模擬，O(n)

Ural 1018 Binary Apple Tree：樹形 DP 背包問題詳解 給定二叉樹（每節點度≤3，根度≤2），邊有蘋果數。保留 Q 條邊，使保留的蘋果

POJ 3278 Catch That Cow：BFS 最短路徑經典模板 農夫從 N 走到 K，每步可 +1、-1、×2。求最少步數。0≤N,K≤100000。