HDU 1800 Flying to the Mars:字典樹(Trie)統計電話號碼前綴最大出現次數
題目大意 給定 n (≤ 40000) 個電話號碼字符串(僅含數字,長度 ≤ 30,可能有前導零)。視為字符串插入字典樹,求任意前綴被完整號碼匹配的最大次數。即
HDU 1907 John:Anti-SG 遊戲(反尼姆)獲勝條件完整推導與代碼實現
遊戲規則 有 n 堆石子,每堆大小 a[i]。雙方輪流從任意一堆取走任意正數量石子(可取完該堆)。無法操作者獲勝(即取走最後一顆石子者輸)。這是經典的 Anti
POJ 2828 Buy Tickets:線段樹逆序插入解決「前方有多少空位」問題
題目大意 有 n 個人排隊買票,初始隊列為空。第 i 個人到達時,要求在他前方恰好有 pos[i] 個空位的位置插入,並分配票號 val[i]。最終輸出隊列從前
POJ 1033 磁盤碎片整理:模擬鏈與環的文件重組算法完整解析
問題大意 磁盤有 C (≤ 10000) 個簇,F 個文件。每個文件由若干簇組成,簇在磁盤上分散。目標:通過移動操作(move src dst:將簇 src 內
HDU 1729 Stone Game:SG 函數與遞歸求解「取石子上限為當前平方」遊戲
題目規則 有多堆石子,每堆有容量上限 S 和當前數量 C。雙方輪流操作:選一堆,添加 x 顆石子(1 ≤ x ≤ C² 且 C + x ≤ S)。使某堆恰好達到
POJ 2449 Remmarguts Date:K-th 最短路 A* + SPFA
問題描述 有向圖 N≤1000, M≤100000,求從 S 到 T 的 第 K 短路徑長度(K≤1000)。路徑可重複經過節點/邊,長度相同但路徑不同視為不同
HDU 4027 Can you answer these queries:線段樹區間開根號更新與區間求和
題目大意 給定長度 n (≤ 100,000) 的數組,支持兩種操作: 更新 0 x y:將區間 [x, y] 內每個元素替換為 ⌊√a[i]⌋。 查詢 1
銀行家算法 C++ 完整演示:死鎖避免與安全性檢測全流程實現
算法背景 銀行家算法 是 Dijkstra 提出的經典死鎖避免算法。核心思想:系統在分配資源前預判「分配後是否仍處於安全狀態」,僅當安全時才分配,從根本上避免死
C++ 仿函數(函數對象)深度解析:從基本用法到 STL 適配器與可配接性原理
什麼是仿函數 仿函數,又稱函數對象,是一個重載了 `operator()` 的類或結構體。它像函數一樣可以被調用,但同時擁有狀態(成員變量)和類型(可作為模板參
矩陣鏈乘法問題:動態規劃求最優括號化與 C++ 完整實現
問題描述 給定 n 個矩陣 A₁, A₂, ..., Aₙ,矩陣 Aᵢ 維度為 pᵢ₋₁ × pᵢ(維度序列 p[0..n])。矩陣乘法滿足結合律,不同加括號順
CImage 實現圖像縮放函數:最近鄰插值算法完整解析與 MFC 實戰代碼
需求背景 在 MFC 專案中使用 CImage 類實現圖像的任意倍數縮放(放大/縮小)。核心採用最近鄰插值:目標像素座標映射回源圖對應座標,直接取該像素值,算法
POJ 2065 SETI:模 P 高斯消元法求多項式係數完整解析
問題重述 給定素數 P (≤ 30000) 及長度 n 字符串 str(* 代表 0,a-z 代表 1~26),對應 f(1), f(2), ..., f(n)
LightOJ 1145 - Dice (I):滾動數組優化的 DP 計數方案詳解
題目大意 有 n 個骰子,每個骰子 k 個面(點數 1~k)。求擲出總和恰好為 S 的方案數,模 100000007。數據範圍:n ≤ 1000, S ≤ 15
HDU 2666 Kth Number:主席樹(可持久化線段樹)求區間第 K 小數完整攻略
題目核心 靜態數組 a[1..n](n ≤ 100,000),多組查詢 Query(l, r, k):求區間 [l, r] 中第 k 小的數。要求單次查詢 O(
ZOJ 2587 最小割唯一性判定:基於殘留網絡雙向 DFS 的完整解析
問題重述 給定有向網絡 G = (V, E)、源點 s、匯點 t,已知最大流值。判斷最小割 (S, T) 是否唯一。若存在某頂點 v 既可屬於 S 也可屬於 T
《算法導論》第十五章:矩陣鏈乘法的動態規劃完整解析與 C++ 實現
問題定義 給定 n 個矩陣 A₁, A₂, ..., Aₙ,其中 Aᵢ 的維度為 pᵢ₋₁ × pᵢ。矩陣乘法滿足結合律但不滿足交換律,不同的加括號順序(即乘法
HDU 3473 Minimum Sum:主席樹(可持久化線段樹)求區間中位數與最小絕對差之和
題目核心需求 給定長度 n ≤ 100,000 的靜態數組,需回答 m 個查詢:對於區間 [l, r],找出一個數 x 使 Σ|a[i] - x| 最小。數學上
POJ 3667 Hotel:線段樹解決酒店房間分配與內存管理問題
問題背景與挑戰 POJ 3667「Hotel」要求實現一個酒店房間管理系統,支持兩種操作:入住(尋找並佔用連續的 k 個空房間)與退房(釋放指定區間的房間)。房