BNUOJ 34985：Elegant String——矩陣快速冪計算優雅字符串數量
問題 長度為 n 的字符串，字符集 {0..k}。若其所有子串均不包含 {0,1,...,k} 的任意排列，則稱優雅。求優雅字符串數模 20140518。n≤1
UVA 1350：Pinary——DP 計數無連續 1 的二進制數第 n 個
問題 Pinary Number 定義為無連續兩個 1 的二進制數（如 1, 10, 100, 101, 1000...）。給定 n，輸出第 n 個 Pinar
CSU OJ 1115：最短名字——字典樹求最短唯一前綴長度和
問題 村民名字互不為前綴。每人習慣用最短唯一前綴稱呼。求所有人最短唯一前綴長度之和。總名字長度 ≤ 1e6，n≤1000。 解法：Trie 統計節點訪問次數
11210 - Chinese Mahjong：DFS 判斷胡牌聽牌
問題 給定 13 張麻將，求再摸哪一張牌可胡牌。胡牌條件：有且僅有一對（雀頭），其餘組成順子（同花色連續三張）或刻子（三張相同）。花色僅 T、S、W 三種，字牌
SPOJ 3273：Order Statistic Set——Treap 實現動態順序統計
問題 維護一個集合，支持四種操作（Q≤200000）： I x：插入 x（若不存在） D x：刪除 x（若存在） K k：輸出第 k 小元素（不存在輸出 inv
C++ Primer 學習筆記 84：模板特化詳解
模板特化概念 模板特化允許為特定類型提供定制化的模板實例，而非使用通用模板定義。分為全特化（所有參數具體化）和偏特化（部分參數具體化，僅類模板支持）。 全特化語
UVA 580：Critical Mass——DP 計算不安全棧序列數
問題 向棧中連續放入 n 個字符，每次可放 U 或 L。若出現連續三個 U 則不安全。求不安全序列總數（模無，直接輸出整數）。 解法一：DP 計算安全序列，總數
11218 - KTV：DFS 選擇三人一組最大得分
問題 9 人去 KTV，每次 3 人一組唱歌。給出 n 種可能分組及其得分，每人只能參加一組。選 3 組（共 9 人）使總分最大。 解法：DFS 狀態壓縮 用
2014 BNU 邀請賽 A 題：Matrix——構造問題求原始字符串
問題 給定一個矩陣，該矩陣由某字符串經特定規則變換產生。規則：每行非遞減，從第一行開始，每次從上往下找一條嚴格遞增路徑，輸出路徑元素，路徑按起始元素從大到小輸出
2014 遼寧省賽：Repeat Number——枚舉同位數字和與二分查找計數
問題 稱 a+b=c 且 c 所有數字相同（如 11、222、3333）為 Repeat Number 對。給定區間 [x,y]，求有多少對 (a,b) 滿足條
HDU 2136：Largest Prime Factor——線性篩預處理最大質因子位置
問題 對於每個 n (1≤n<1e6)，輸出其最大質因子在質數序列中的位置（2 為第 1 位，3 為第 2 位...），特定 LPF(1)=0。 方法一：修改埃
2014 遼寧省賽：Traveling——圖的度序列圖形化判定
問題 給定 N 個城市及其度數 a_i，判斷是否存在無向簡單圖使得每個節點度數恰為 a_i。多組測試，N≤10000。 解法：Havel-Hakimi 構造模擬
UVA 103：Stacking Boxes——多維盒子嵌套最長鏈（LIS 變體）
問題 給定 k 個 n 維盒子（n≤10, k≤30），盒子可通過排列維度順序進行嵌套。求最長嵌套鏈長度及對應盒子索引序列。 解法：轉化為 LIS 對每個盒子
SOA 面向服務架構詳解：定義、特徵、優勢與對比 OO
什麼是 SOA？ SOA（Service-Oriented Architecture）是一種軟件系統架構風格，將應用功能拆分為獨立、自治的服務單元，通過定義良好
Java synchronized 關鍵字實戰演示——三種鎖定方式對比
代碼示例 public class TraditionalThreadTest { static class Outputer { pu
HDU 3326：廣義斐波那契平方和——矩陣構造快速冪
問題 遞推 F[n] = x*F[n-1] + y*F[n-2]，已知 F[0]=F[1]=1。求 S(n) = Σ_{i=0}^{n} F[i]^2 (mod
NYOJ 247：虛擬城市之旅——SPFA 求最小買入與最大賣出差價
問題 有向/無向圖 N 點 M 邊，每點有商品價格。從 1 號點出發到 N 號點，路徑中可任意重複經過點，最多進行一次買賣（先買後賣），求最大利潤（不可虧損則輸
