求 GCD 為 n、LCM 為 m 的正整數對個數 給定 n, m (≤10¹⁰)，求有序正整數對 (a,b) 使得 gcd(a,b)=n, lcm(a,b)=

POJ 1698：Alices Chance——最大流建模與 Dinic 算法 N 項電影拍攝，每項需 D 天，可在 W 周的特定幾天拍攝。每天只能拍一部。判斷

HDU 1061 Rightmost Digit 題解 題目大意：給定正整數 N (1 ≤ N ≤ 10^9)，求 N^N 的最右位數字（即個位數）。多組測試資

CodeVS 3147：矩陣乘法 2——子矩陣和查詢與前綴和優化 給兩個 n×n 矩陣 A,B（n≤2000），m≤50000 次查詢：求 (A×B) 中子矩陣

HDU 4920：矩陣乘法模 3——轉置優化與緩存友好訪問 兩個 n×n 矩陣相乘（n≤800），結果模 3。普通 O(n³) 會 TLE，需優化內存訪問模式。

POJ 1548：Robots——DFS 掃描法與最小路徑覆蓋雙解法 網格中有機器人，每行掃描最右機器人，向下移動繼續。求最少掃描次數清除所有機器人。兩種解法：

C++ 模板中使用類成員函數指針與成員變量指針 實戰中常需將成員函數/變量作為模板參數傳遞。本文展示標準語法與實用封裝。 成員函數指針類型 class Tes

Codeforces 91C：滑雪基地——並查集維護歐拉迴路數量 無向圖動態加邊（n≤10⁵, m≤10⁵），每次加邊後輸出當前圖中歐拉迴路數（模 1e9+9）

HDU 2897：邂逅明下——SG 函數與周期性規律發現 取石子遊戲：n 枚石子，每次取 [p, q] 枚（剩餘 < p 必須取完），取完者負（誤輸）。多組查詢

HDU 1266：反轉數字——前導零與負號處理 反轉 32 位整數。規則：正數去前導零（1200→2100），負號保留（-12→-21），全零輸出 0。 關鍵

HDU 2140：Michael Scofield 的信——字符映射替換 根據固定映射表將小寫字母串轉換：b→空格, q→逗號, t→感嘆號, m↔l, i↔e

HDU 1811：判斷關系——並查集 + 拓撲排序 + Tarjan SCC 多解法 給定 n 個變量，m 條關系（=、<、>）。判斷是否存在矛盾（

Codeforces 527C：玻璃切割——有序集合維護最大間隙 w × h 玻璃，n（≤2×10⁵）次切割（橫切 H y 或豎切 V x）。每次輸出最大碎片面

POJ 3390：文本排版——動態規劃與單調隊列優化 將 n（≤10000）個單詞（長度 L[i]）排入行寬 m（≤100）的頁面。單詞間需 1 空格。行代價

HDU 1003：最大子段和——五種解法完整對比（O(n³) 到 O(n)） 經典最大子數組和問題（Kadane 算法源頭）。輸入 T 組，每組 n（≤10⁵）

HDOJ 5184 Brackets 題解：卡特蘭數擴展應用 本題要求：給定長度 n 及已知的前綴括號序列，求能構成合法括號序列的總數（模 1,000,000,

LeetCode 11：盛最多水的容器——雙指針貪心證明與 O(n) 解法 給定 n 垂線 (i, height[i])，找兩線構成容器盛水最多。面積 = (j

Codeforces Round #296 (Div. 2) A~D 題解匯總 A. 均值與最大公約數（輾轉相除法計數） 求 gcd(a,b) 過程中商之和。

LeetCode 12：整數轉羅馬數字——貪心查表法與規律提取 將 1~3999 整數轉為羅馬數字。關鍵洞察：羅馬數字本質上是「基數-符號」對的貪心拆解。 基

LeetCode 13：羅馬數字轉整數——右向左掃描與減法規則 將合法羅馬數字（1~3999）轉為整數。核心規則：右加左減——當前字符值 ≥ 右側字符值則相加，