位掩碼集合操作:長整型位移實現高效元素存在性判斷
核心思想 將整數集合 {a₁,a₂,...,aₖ} 編碼為 64 位整數 mask: 第 i 個元素對應第 (i-1) 位(1-based 輸入)。 mask
C++11 模板元編程實現 TypeList:類型容器完整算法庫
動機:編譯期操作類型序列 需求:在編譯期刪除函數類型參數表中的第 N 個參數。 核心思想:將參數包包裝為 types,提供豐富的編譯期算法(查找、插入、刪除、排
HDU 4832 百度之星初賽:網格走位 DP + 組合數計算
問題重述 n×m 網格,起點 (x0,y0)。每步可移動 ±1 或 ±2(不可不動),共 k 步。求落在任意格子的方案數模 9999991。n,m≤1000,
ZOJ 2770 火燒連營:差分約束系統 SPFA 求最長路
問題重述 n 個兵營,m 條情報。第 i 兵營最多 sold[i] 人。情報 a b c:兵營 a..b 至少 c 人。求總人數最大值,或判斷矛盾(Bad Es
HDU 1890 Robotic Sort:Splay Tree 區間翻轉 + 延遲標記完整實現
問題重述 給定 1..n 的一個排列,每次將最小的未排好位置的數移到正確位置:找到值 i 的位置 pos,翻轉區間 [i, pos]。輸出每次翻轉後 i 前面的
POJ 1111 Image Perimeters:BFS 計算 'X' 連通區域周長
問題重述 R×C (≤30) 網格,X 表示圖形。從給定起點 (sx,sy) BFS 遍歷連通 X,計算外部周長(8 方向連通,周長按 4 邊計算)。多測試用例
HDU 1016 Prime Ring Problem:DFS 回溯構造質數環(含剪枝優化)
問題重述 同 ZOJ 1457:n<20,構造 1..n 環,相鄰和為質數,1 固定首位,字典序輸出所有解。 DFS 核心邏輯 bool isPrime(i
HDU 3853 / CF 148D / HDU 4405:期望 DP 的正向/逆向轉移統一範式
CF 148D:龍與公主搶白老鼠(概率 DP) 袋中 w 白、b 黑老鼠。公主先抽,輪流抽。抽到白者勝。龍抽後驚嚇跑掉一隻(不算輸贏)。袋空無白則龍勝。求公主勝
POJ 3621 Sightseeing Cows:最優比率環的 0-1 分數規劃 + SPFA 判負環
問題重述 有向圖 n≤1000, m≤5000。每點有點權 v_i,每邊有邊權 e_i。求一個環,使 (環上點權和) / (環上邊權和) 最大。輸出最大比值(保
ZOJ 3765 Lights:Splay Tree 區間翻轉/插入/刪除/查詢完整模板
問題重述 維護一個序列,支持操作: I pos val sta:在位置 pos 插入值 val、狀態 sta。 D pos:刪除位置 pos。 R pos:翻轉
ZOJ 2676 Network Wars:最小割均值的 0-1 分數規劃 + Dinic
問題重述 無向圖 n≤200, m≤3000,邊權 w_i。求割集 C 使 s-t 分離,最小化平均邊權 (Σ_{e∈C} w_e) / |C|。輸出最優割集邊
ZOJ 3396 Conference Call:三點最小連通成本的 Floyd + 枚舉中轉點
問題重述 n 部電話,m 個中轉站(m≤500),l 條有線連接。每部電話連接最近的中轉站。 三方會議信號從撥號端出發,經中轉站到達另外兩部電話。求三部電話 a
區間 DP 經典:將 n 個數分成 m 段,最大化各段和的乘積
問題重述 給定 n (≤20) 個正整數(≤5),分成 m (≤min(n,10)) 個連續段,最大化各段和的乘積。輸出最大乘積。 DP 狀態定義 dp[j]
[ALGO-50] 數組過濾排序與 ASCII 字母替換:Java 實現
問題重述 輸入 n、b 及 n 個整數。刪除所有能被 b 整除的元素,剩餘元素升序排序。若元素值在 A..Z (65..90) 之間,輸出對應大寫字母;否則輸出
ZOJ 3403 Strange Calendar III:BoMb 星球曆法模擬與前綴和優化
問題重述 BoMb 星球曆法規則: ① 第 X 年有 f(X) = (X % 12) + 1 個月。 ② 第 i 月有 i³ 天。 ③ 閏年:X % 11 ==
Apache ActiveMQ 入門實戰:P2P 模式生產者/消費者完整示例
ActiveMQ 核心特性速覽 全面支持 JMS 1.1 / Java EE 1.4 規範(持久化、XA 事務、消息確認)。 多語言客戶端:Java,
杭電 1207 漢諾塔 II:四柱最優移動 DP 遞推解法
問題重述 經典漢諾塔三柱最優步數 2^n - 1。現增加第四根柱子,求 n (1≤n≤64) 個盤子從柱 1 移至柱 3 的最少步數。多測試用例直到 EOF。
Android Handler 完整指南:Message 與 Runnable 兩種機制實戰
Handler 核心作用 接收子線程 Message,配合主線程更新 UI。 向消息隊列投遞 Runnable,控制任務執行順序/延遲/周期。 機