HDOJ 1048 The Hardest Problem Ever - 大寫字母左移 5 位解碼 A...），非大寫字母不變，輸出明文。 參考代碼 = A

HDU 2896 - AC 自動機模板題：多模式串匹配計數 給定 n 個模式串（含大小寫字母、數字、符號），再給 m 個文本串。對每個文本串，輸出其中出現的模式

POJ 3254 狀態壓縮 DP：草地放牧方案計數 問題描述 給定 N 行 M 列草地（N≤12, M≤12），每格 0/1 表示能否放牧。要求： 同行相鄰兩

POJ 1159 Palindrome - 最長公共子序列 + 滾動數組優化空間 給定長度 N (≤5000) 字符串，求最少插入多少字符使其成為回文串。等價於

HDU 1517 A Multiplication Game - 乘法版巴什博弈 Stan 和 Ollie 輪流將 p 乘以 2~9 中的任一數，初始 p=1，

UVA 11468 - 同 205554，AC 自動機 + DP 計算避開模式串概率 內容與 205554 完全相同，此處不再贅述。

POJ 3628 Silver Cow Party - 同 POJ 3286，雙向最短路徑 此題與 POJ 3286 相同，均為牛往返聚會求最長最短路徑。解法同

POJ 2524 Ubiquitous Religions - 並查集求最大宗教數 n 名學生（n ≤ 50000），m 對關係表示兩生信仰相同宗教。每生至多信

LeetCode 75: Sort Colors - 荷蘭國旗問題單次遍歷解法 給定包含 0, 1, 2 的數組，原地排序使相同顏色相鄰，順序為 0, 1, 2

UVA 11468 - AC 自動機結合 DP 計算避開模式串概率 給定 k 個模式串，隨機生成長度 L 的字符串，每字符選取概率已知。求生成串不包含任何模式串

Codeforces 508D - Tanya and Password：歐拉路徑輸出實現細節 同 205551，補充 DFS 輸出路徑的關鍵技巧： 用前向星

POJ 3660 Cow Contest - Floyd 算法求傳遞閉包確定排名 b 表示 a 勝 b），若 a 能到達 b 則 a 排名在 b 之前。用 Fl

Codeforces 508D / 288D - Tanya and Password：有向圖歐拉路徑構造 給定 n 個長度為 3 的字符串，每個字符串可看作一

POJ 3286 Silver Cow Party - 往返最長最短路徑 牛從各自農場去 X 號農場聚會再返回，路徑有向。求所有牛往返路徑長度的最大值。解法：以

Codeforces Round #288 (Div. 2) A-E 題解 A 題：矩形計數 逐個加點，判斷新點與現有點能否構成矩形。 B 題：貪心交換 若

UVa 1152：4 Values whose Sum is 0 - 兩兩分組 + 二分查找 給定四個大小為 n 的整數集合 A, B, C, D，求四元組 (

POJ 3744 Scout YYF I - 矩陣快速冪加速概率 DP YYF 從位置 1 出發，每步以概率 p 走 1 步，概率 1-p 跳 2 步。路徑上有

C++ 多線程環境下 Singleton 模式的演進與陷阱 面試題：不用鎖和 C++11，如何實現線程安全的 Singleton？本文從單線程版開始，逐步分析多

C++ Primer 第 4 章習題精選解答 本文整理了 C++ Primer 第 4 章的經典習題，涵蓋數組與 vector 互轉、數組/向量比較、指針操作、

HDU 2.1.2 How many prime numbers - 質數判斷入門 給定多組測試數據，每組包含 N 個整數（2 ≤ 整數 ≤ 2^31-1），統