SOJ 1002 大數加法:字符串模擬與邊界情況處理
SOJ 1002 大數加法 詳解 題目:輸入多行,每行兩個非負整數(以空格分隔),長度不超過 1000 位。輸出它們的和。數字可能有前導零。輸入以 EOF 結束
POJ 1047 Round and Round We Go:循環數判定的數學技巧
POJ 1047 Round and Round We Go 詳解 題目:判定給定字符串(2~60 位,含前導零)是否為「循環數」。定義:n 位數 X,若對任意
Codeforces 509C Sums of Digits:貪心構造嚴格遞增數列
Codeforces 509C Sums of Digits 詳解 題目:給定嚴格遞增正整數序列 a₁..aₙ(已丟失),僅知其數位和序列 b₁..bₙ (1≤
POJ 2948 Martian Mining:二維 DP 最大化礦產運輸
POJ 2948 Martian Mining 詳解 題目:n×m (≤500) 礦區,每格有 yeyenum(西向運)與 bloggium(北向運)兩種礦產。
HDU 1011 Starship Troopers:樹形 DP 背包問題
HDU 1011 Starship Troopers 詳解 題目:地下基地為樹狀結構(入口為根節點 1),N (≤100) 個房間,每房間有 bug 數與「含腦
LA 6531 Go up the Ultras:單調棧 + RMQ 求山峰突出度
LA 6531 Go up the Ultras 詳解 題目:給定 N (≤10⁵) 座山峰,每峰有高度 h[i]。對每峰 i,定義其「突出度」 d[i]:對於
ZOJ 2476 Total Amount:貨幣字符串解析與格式化輸出
ZOJ 2476 Total Amount 詳解 題目:輸入 n 條記錄,每條形如 $123.45。求總和,輸出格式化貨幣字符串:$ + 整數部分每三位加逗號
UVa 116 Unidirectional TSP:圓柱體矩陣上的動態規劃最短路徑
UVa 116 Unidirectional TSP 詳解 題目:給定 n×m 矩陣(n≤10, m≤100),行首尾相連(圓柱體)。從第 1 列任意行出發,每
LeetCode 58 最後一個單詞長度:雙指針倒序遍歷
問題描述 給定字符串 s(含大小寫字母和空格),返回最後一個單詞的長度。單詞定義為不含空格的字符序列。若不存在返回 0。例如 Hello World → 5。
POJ 3239 N 皇後問題:構造法 O(1) 輸出解
問題描述 在 n×n 棋盤上放置 n 個皇後,使任意兩個皇後不在同行、同列、同對角線。輸出任意一組解(列號表示行位置)。n ∈ [8, 300],多測試用例。
POJ 2318 玩具分箱:叉積判斷點線關係 + 二分查找
問題描述 矩形盒子被 n 塊木板分成 n+1 個格子。木板連接上邊 (U_i, y1) 和下邊 (L_i, y2),按 x 坐標從左到右排序。m 個玩具隨機拋入
C++ Redis mset 二進制數據封裝:三種方案深度對比
需求背景 使用 hiredis 客戶端批量寫入二進制鍵值對(mset)。標準 `redisCommand` 格式化字符串不支持二進制數據(遇 `\0` 截斷),
LeetCode 187 重複 DNA 序列:位掩碼哈希優化空間
問題描述 給定 DNA 字符串(僅含 A, C, G, T),找出所有長度為 10 的重複子串。字符串長度可達 10^5,直接用 HashMap 存儲子串會超出
HDU 1087 最大上升子序列和:動態規劃經典模板題
問題描述 給定 n 個正整數,找到一個嚴格遞增子序列,使其元素和最大。n ≤ 1000,數值為 32 位整數。多測試用例,以 0 結束。 動態規劃建模 定義
ZOJ 3820 消防站建設:樹直徑分治與雙源 BFS
問題描述 給定 n 個節點的樹(邊長為 1),需在兩個節點建立消防站,使得所有節點到最近消防站的最大距離最小。輸出最小最大距離及兩個消防站節點編號。 核心洞察
Codeforces 513G 逆序對期望:概率 DP 狀態壓縮轉移
問題描述 給定 n 個數的排列,進行 k 次操作:每次等概率隨機選擇一個區間 [l, r] 並翻轉。求 k 次操作後逆序對數量的期望值。n ≤ 100, k ≤
配置包裝器模式:依賴注入實現可測試的配置訪問
背景動機 在 .NET 應用中,直接使用 `ConfigurationManager` 讀取配置文件會造成強耦合,難以進行單元測試。通過包裝器模式配合依賴注入,
BestCoder Round #11 題解彙總:幾何、構造、滑動窗口
比賽概覽 BestCoder Round #11 包含三道題目,涵蓋幾何判斷、數字構造、滑動窗口計數,難度梯度合理,考察基礎算法靈活運用。 1001: 中點判