URAL 1297 Palindrome:後綴數組 + RMQ 求最長回文子串
URAL 1297 Palindrome:後綴數組 + RMQ 求最長回文子串 求字符串最長回文子串,長度 ≤ 1000。利用後綴數組將問題轉化為原串與逆串的最
Codeforces 467D Fedor and Essay:BFS 最優替換傳播
Codeforces 467D Fedor and Essay:BFS 最優替換傳播 給定文章單詞列表及 M 條單向替換規則 (可將單詞 A 替換為 B),目標
POJ 3225 Help with Intervals:線段樹維護集合區間操作
POJ 3225 Help with Intervals:線段樹維護集合區間操作 模擬集合操作:U(並), I(交), D(差), C(補), S(對稱差)。輸
UVA 11019 字符矩陣哈希:二維 Rabin-Karp 模板匹配
UVA 11019 字符矩陣哈希:二維 Rabin-Karp 模板匹配 給定 N×M 大矩陣與 x×y 小矩陣,統計小矩陣在大矩陣中出現次數 (允許重疊)。N,
UVA 1048 Low Cost Air Travel:狀態圖最短路與城市哈希映射
UVA 1048 Low Cost Air Travel:狀態圖最短路與城市哈希映射 給定多張聯程機票 (每張包含多個城市序列及價格) 及若干行程,求完成行程的
LeetCode Decode Ways:動態規劃解碼方法數計算
LeetCode Decode Ways:動態規劃解碼方法數計算 數字字符串 1-26 映射 A-Z,求解碼方法總數。例如 12 → AB (1,2) 或 L
HDU 4417 Super Mario:離線樹狀數組/劃分樹解區間第 k 小變體
HDU 4417 Super Mario:離線樹狀數組/劃分樹解區間第 k 小變體 給定長度 N 的高度數組,M 次查詢 [L, R, H],詢問區間內高度 ≤
POJ 3273 Monthly Expense:二分答案檢查分組可行性
POJ 3273 Monthly Expense:二分答案檢查分組可行性 將 N 個正整數連續分成 M 組,使各組和的最大值最小化。經典「二分答案 + 貪心檢查
HDU 3037 Saving Beans:Lucas 定理求大數組合數取模
HDU 3037 Saving Beans:Lucas 定理求大數組合數取模 求 C(n+m, m) mod p,其中 n, m ≤ 10^18,p 為質數。直
51NOD 1182 完美字符串:貪心分配字符權值最大化完美度
51NOD 1182 完美字符串:貪心分配字符權值最大化完美度 給定字符串,可為每種字符 (A-Z) 分配 1-26 的互不相同完美度權值,求字符串總完美度最大
POJ 1830 開關問題:高斯消元法求解 GF(2) 線性方程組
POJ 1830 開關問題:高斯消元法求解 GF(2) 線性方程組 N 個開關,操作某開關會翻轉其關聯開關狀態。給定初始狀態與目標狀態,求達到目標的操作方案數
C++ Primer 學習筆記:std::string 核心操作完全解析
C++ Primer 學習筆記:std::string 核心操作完全解析 C++ 標準庫 <string> 提供了功能豐富的 std::string
C++ 基礎入門:數組聲明、初始化與多維數組完整指南
C++ 基礎入門:數組聲明、初始化與多維數組完整指南 數組是 C++ 中處理批量同類型數據的核心構造類型。本文系統講解一維/多維數組的聲明、初始化、元素訪問、邊
LeetCode Count and Say:外觀數列生成的迭代實現
LeetCode Count and Say:外觀數列生成的迭代實現 外觀數列 (Count-and-say) 定義:第 1 項為 1,後續項通過「讀出」前一項
HDU 幾何專題:兩圓公共面積計算 (Tell me the area)
HDU 幾何專題:兩圓公共面積計算 (Tell me the area) 給定平面上兩圓的圓心座標 (x, y) 與半徑 r,求其重疊面積,保留三位小數。涵蓋內
LeetCode Scramble String:字符串擾亂判斷的遞歸與剪枝策略
LeetCode Scramble String:字符串擾亂判斷的遞歸與剪枝策略 給定兩個等長字符串 s1, s2,判斷 s2 是否為 s1 的「擾亂字符串」。
資料視覺化工具對比:Processing 與 Prefuse 核心特性解析
資料視覺化工具對比:Processing 與 Prefuse 核心特性解析 本文深入探討兩款主流視覺化工具 Processing 與 Prefuse 的架構特點
HDU 1671 Phone List:字典樹 (Trie) 判斷前綴一致性
HDU 1671 Phone List:字典樹 (Trie) 判斷前綴一致性 給定一組電話號碼,判斷是否存在某號碼為另一號碼前綴的情況。若存在則輸出 NO,否則