POJ 3619 Speed Reading - 簡單模擬計算閱讀時間
題目大意 K 隻牛,N 頁書。第 i 隻牛每分鐘讀 S_i 頁,連續讀 T_i 分鐘,休息 R_i 分鐘。求每隻牛讀完 N 頁所需總時間 (分鐘,向上取整)。
BZOJ 1009 HNOI2008 GT考試 - KMP + 矩陣快速冪計數不含子串的字串數
題目大意 給定長度 m 的數字串 s (字符集 0-9)。求長度為 n (≤ 1e9) 的數字串中不包含 s 作為子串的個數,模 p。 核心建模:KMP 自動
Codeforces 476D Dreamoon and Sets - 規律構造輸出互質四元組
題目大意 構造 n 組四元組,每組 4 個正整數。要求: 組內任意兩數 gcd = k。 所有 4n 個數互不相同。 使最大數盡可能小。 輸出最小可能的最大
CODEVS 1051 接龍遊戲 - 字典序排序 + 字串棧求最長鏈
題目大意 給定 N ≤ 10⁵ 個單詞 (已按長度排序),若單詞 A 是 B 的前綴 (A ≠ B),則 A → B 可接龍。求最長接龍鏈長度。 核心洞察:字
CODEVS 1531 山峰 - 單調棧計算可見山峰數累加
題目大意 n ≤ 15000 座山峰西向東排列,高度 h[i] 互不相同。在第 i 峰回頭看,若存在 j < k < i 且 h[j] < h[k],則 j 不
HDU 4010 Query on The Trees - Link-Cut Tree (LCT) 動態樹維護路徑加權/查詢
題目大意 動態森林,支援操作: Link:連接兩樹 (合併)。 Cut:斷開邊 (分離)。 Add:路徑 u-v 所有節點權值 +w。 Query:路徑 u-
Codeforces 476C Dreamoon and Sums - 數學公式推導 O(1) 解
題目大意 給定 a, b。正整數 x 為 nice number,若 ⌊x/b⌋ / (x mod b) ∈ [1, a] (整數除法)。求所有 nice nu
NYOJ Binary String Matching - BF 算法模式匹配
題目大意 給定模式串 A (長度 ≤ 10) 和文本串 B (長度 ≤ 1000),僅含 0/1。求 A 在 B 中作為子串出現的次數 (可重疊)。多測資。
HDU 1799 循環多少次? - 組合數學公式 C(n, m) 模 1007
題目大意 m 層巢狀迴圈,第 i 層變量從 i (或上層變量+1) 開始到 n 結束。求內層語句執行總次數。輸出模 1007 結果。T ≤ 10000, m,n
POJ 2769 Reduced ID Numbers - 同餘定理暴力枚舉模數
題目大意 給定 G ≤ 300 個學生的 SIN (0~999999,互不相同)。求最小正整數 m,使所有 SIN 模 m 後兩兩不同。 解法:暴力枚舉 m
HDU 5065 數學題 - 三分法求絕對值函數零點
題目大意 給定 A, B, y,函數 f(x) = A·x² - (B·sin(x) + y)。在 [0, 50] 區間內尋找 f(x) = 0 的根 (即 A
LeetCode Minimum Path Sum - 網格最小路徑和 (DP 遞歸 + 備忘錄)
題目大意 給定 m × n 非負整數網格,從左上角 (0,0) 走到右下角 (m-1,n-1),每步只能向右或向下。求路徑上數字和的最小值。 遞歸 + 備忘錄
URAL 1707 Hypnotoad's Secret - 樹狀數組離線處理矩形點包含查詢
題目大意 給定 n × n 網格 (n ≤ 5000),動態生成點集 (通過線性同餘序列) 和矩形查詢 (通過參數化生成)。每個查詢詢問矩形內是否包含點。輸出格
HDOJ 4252 A Famous City - 單調棧計算天際線最少建築物數
題目大意 將照片切成 n ≤ 100000 垂直條帶,每條帶高度 h[i] ≥ 0 (0 表示無建築)。建築物為矩形,橫跨連續條帶,高度恆定。求構成該天際線的最
UVA 103 Stacking Boxes - n 維箱子嵌套最長路徑 (DAG DP)
題目大意 給定 k ≤ 30 個 n ≤ 10 維箱子。箱子可任意重排維度 (即維度排序後逐維比較)。A 能嵌套進 B ⇔ 排序後 A[i] < B[i] 對所
C++ 線程安全單例模式:Double-Checked Locking 實現
模板實現 #include <iostream> #include <mutex> using namespace std; tem
UVA 1619 Feel Good - 區間最小值×區間和最大化 (單調棧 + 前綴和)
題目大意 給定長度 n ≤ 100000 的非負整數陣列 a[1..n]。定義區間 [l, r] 的價值 = (∑_{i=l}^r a_i) × min_{i=
UVA 10529 Dumb Bones - 概率 DP 求多米諾骨牌疊放期望次數
題目大意 在直線上疊 n 張多米諾骨牌。每次放一張,向左倒概率 L,向右倒概率 R,站立概率 1-L-R。可採用最優策略 (如中間放、左右分開放等)。求最優策略