POJ 2449 Remmarguts' Date 第 K 短路 (A* 算法模板)
問題 有向圖 n≤1000, m≤100000，求從 S 到 T 的第 K 短路長度 (K≤1000)。允許重複經過節點，路徑長度相同但邊序列不同視為不同路徑。
LeetCode Palindrome Number 回文數判斷 (不使用額外空間)
問題 判斷整數是否為回文數。不允許轉字符串 (額外空間)。負數非回文。反轉整數可能溢出。 解法：反轉後半部分比較 將數字後半部分反轉，與前半部分比較。偶數位：
LeetCode Regular Expression Matching 正則表達式匹配 (遞歸 + 回溯)
問題 實現支持 . 和 * 的正則匹配：. 匹配任意單字符，* 匹配前一字符 0 次或多次。需完全匹配整個字符串。 遞歸思路 函數 `match(s, p)`
POJ 1959 Darts 允許重複組合的三鏢得分計數
問題 標準飛鏢盤分值：1~20 的單倍、雙倍、三倍，外牛眼 25，內牛眼 50。每種分值有限次數 (單倍 1 次、雙倍 1 次、三倍 1 次、25 一次、50
LeetCode Reverse Integer 整數反轉 (溢出處理)
問題 反轉 32 位有符號整數。溢出返回 0。例：123→321, -123→-321, 120→21。 關鍵難點：溢出檢測 反轉過程中中間結果可能超出 IN
LeetCode Longest Common Prefix 最長公共前綴 (縱向掃描)
問題 給定字符串數組，求最長公共前綴。若無公共前綴返回空串。數組長度 0~n。 算法 縱向掃描：取第一個字符串作為基準，逐字符檢查所有其他字符串在該位置是否相
LeetCode Roman to Integer 羅馬數字轉整數 (單遍掃描)
問題 將合法羅馬數字 (1~3999) 轉為整數。規則：同值累加，小值在大值左邊相減 (如 IV=4)，右邊相加 (如 VI=6)。 掃描算法 從右向左遍歷，
LeetCode Integer to Roman 整數轉羅馬數字 (查表法)
問題 將 1~3999 整數轉為羅馬數字。羅馬數字規則：I=1, V=5, X=10, L=50, C=100, D=500, M=1000。特殊組合：IV=4
LeetCode Container With Most Water 雙指針貪心解法
問題 給定 n 根垂直線 x=i, y=height[i]，選兩根線與 x 軸圍成容器，使容積最大。容積 = (j-i) * min(height[i], he
最大連續子序列和 (HDU 1003) 五種解法總結
問題 給定序列 a[1..n] (n≤100000)，求最大子段和及其起始、結束位置 (多解取起點最小、再取終點最小)。T≤20 組測試。 方法對比 方法時
POJ 3390 Print Words in Lines 動態規劃 (行排版最小代價)
問題 n 個單詞，長度 L[i]，每行最多 m 字符 (含單詞間空格)。行代價 = (m - 實際字符數)²。求排版總代價最小值。n ≤ 10000, m ≤
HDU 5184 Brackets 卡特蘭數擴展 (組合數學 + 模逆元)
問題 給定長度 n (≤10⁶) 的合法括號序列前綴 str，求補全為完整合法括號序列的方案數模 1e9+7。多測試用例 (~2000)。 數學模型 合法括號
HDU 1811 判斷有向圖拓撲序唯一性 (UFSet + Tarjan + 拓撲排序)
問題 給定有向圖關係 (=, )，判斷是否存在衝突、不確定或確定唯一拓撲序。多測試用例。 三種狀態輸出 CONFLICT：存在矛盾 (如 a
HDU 2140 Michael Scofield's Letter (字符映射替換)
問題 輸入多行小寫字母字符串 (長度 ≤ 10000)，按規則替換輸出： b→空格, q→逗號, t→感嘆號, m↔l, i↔e, c↔a。 實際為將 mich
HDU 1266 Reverse Number (整數反轉模擬題)
問題 輸入 n (n<100) 個 32 位整數，輸出其「反轉數」： 1. 正整數去掉尾部 0 後反轉 (1200 → 2100? 題意實為保留尾部 0 位置，
HDU 2897 取硬幣遊戲 (SG 函數 + 找規律)
問題描述 一堆 n 枚硬幣，雙方輪流取，每次取 p~q 枚 (p≥1)，剩餘 < p 必須一次取完。取走最後一枚者輸。給多組 (n,p,q)，判斷先手是否必勝
Codeforces 91C Ski Base 動態加邊計算歐拉回路數 (並查集 + 數學)
問題描述 無向圖初始無邊，依次添加 m 條邊。每加一條邊後，輸出當前圖中歐拉回路（非空邊子集，每點度數為偶數）的個數模 10⁹+9。n,m ≤ 10⁵。 數學
C++ 模板中使用類成員函數指針與成員變量指針
場景 在模板編程中，常需將類的成員函數或成員變量作為模板參數傳遞，實現泛型調用。本文演示基本語法與用法。 核心語法 成員函數指針類型：Ret (Class:
