POJ 2793 Cactus：仙人掌生成子圖計數與高精度乘法 無向圖，求生成子圖（保留所有頂點，刪除部分邊）中為仙人掌的數量。仙人掌定義：連通且每條邊最多屬於

POJ 3690 Constellations：二維字符串哈希判斷子矩陣匹配 給定 n×m 大矩陣和 t 個 p×q 小矩陣（0/1 字符），問有多少小矩陣是大

UVA 1406 A Sequence of Numbers：樹狀數組維護模運算區間計數 N 個數，操作：Q x 詢問有多少數與 2^x 按位與非 0；C x

問題描述 數組 A[1..N]，N≤1e5。操作： - Type 0：區間 [L,R] 每個元素替換為 ⌊√a[i]⌋ - Type 1：查詢區間 [L,R]

UVA 1492 Adding New Machine：線段樹掃描線解矩形覆蓋可放置區域 R×C 矩陣有 N 台舊機器（矩形區域），新機器 1×M，問有多少種放

POJ 3252 Round Numbers：數位 DP 處理前導零統計二進制圓數 「圓數」定義：二進制表示中 0 的個數 ≥ 1 的個數。求 [x, y] 區

HDU 4746 Mophues：莫比烏斯反演 + 線性篩前綴和優化 Q ≤ 5000 組查詢，每組給 n, m, P (≤ 5e5)。求 1≤a≤n, 1≤b

C++ STL 容器選擇指南：map、vector、list、deque 適用場景全解析 容器分類與底層 map：關聯式容器，紅黑樹（RB-tree），鍵值對

HDU 2546 饭卡：0-1 背包 + 貪心排序求最大剩餘 V 道菜（≤100），每道菜價格 a[i]。餘額 rest，必須留 5 元（最貴菜 ≥5），求最大

LeetCode 45 Jump Game II：遞歸貪心求最少跳躍次數 給定非負整數數組，每個元素代表最大跳躍長度。從下標 0 起跳，求到達末尾的最少跳躍次數

C++ 繼承、虛函數與多態性實例代碼解析 展示基類 Dog 與派生類 SDog 的虛函數覆寫與多態調用。 代碼結構 namespace Animals { cl

POJ 2992 Divisors：組合數因數個數計算與質因子指數前綴和 求 C(n, m) 的約數個數。n ≤ 431，多測試用例。 數學公式 任意數 N

Struts2 文件上傳完整實現：Action、Bean、攔截器配置與 JSP 基於 Struts2 的文件上傳功能，包含文件讀寫工具類、文件 Bean、Act

NYOJ 單詞拼接：並查集連通性 + 歐拉路徑字典序構造 單詞首尾相接成鏈，每詞用一次。判斷能否拼成鏈，能則輸出字典序最小方案。 建模 字母為節點，單詞為有向

HDU 4772：矩陣旋轉 0/90/180/270 度最大重疊計數 兩個 n×n 矩陣，將第二個旋轉 0°/90°/180°/270° 後與第一個對齊，求同位

UVA 10441 Catenyms：歐拉路徑構建字典序最小單詞鏈 給定單詞集，首尾字母相接構成鏈。求字典序最小的歐拉路徑（按單詞比較而非字母）。n ≤ 100

HDU 4771：BFS 預處理兩兩最短路 + DFS 全排列求最短遍歷 網格地圖（n,m ≤ 100），起點 @，最多 4 個目標點。求從起點出發訪問所有目標

HDU 1097 A hard puzzle：a^b 末位數字循環節規律 求 a^b 的個位數字。a, b 為正整數，多測試用例。 循環節規律 末位數字只依賴

UVA 534 Frogger：Kruskal 構建最小生成樹求最小最大跳躍 給定平面點集，青蛙從點 0 跳到點 1。求路徑上最大單次跳躍距離的最小可能值（即最

UVA 10803 Thunder Mountain：Floyd 求最短路最大值 n ≤ 100 個城鎮，坐標 (x,y)。距離 ≤ 10km 有路相連，權重為