Codeforces 543A:完全背包變體 - 程序員寫代碼與 Bug 計數
題目大意 n 個程序員寫 m 行代碼。第 i 個程序員每行代碼產生 a[i] 個 bug。總 bug 數不超過 b。求方案數模 mod。n, m, b ≤ 50
POJ 3660 Cow Contest:傳遞閉包判斷可確定排名的牛
題目大意 N (≤ 100) 隻牛,技能值互不相同。M (≤ 4500) 場比賽,結果為 A 勝 B。技能高者必勝。給出比賽結果,問有多少隻牛的**絕對排名**
HDU 1505 City Game:最大子矩陣面積的直方圖法推廣
題目描述 給定 m×n 的 0/1 矩陣(F 視為 1,R 視為 0),求全 1 子矩陣的最大面積,輸出面積×3。多測試案例。m,n ≤ 1000。 核心思路
UVA 11722 概率幾何:隨機線段與矩形相交面積比期望值
題目大意 給定矩形 [t1, t2] × [s1, s2] 和帶寬 w 的對角帶區域:|y - x| ≤ w (即兩條平行線 y = x + w 和 y = x
HDU 4255 A Famous Grid:螺旋網格 BFS 最短路徑避開質數
題目大意 無限螺旋網格:從中心 1 開始,向右、上、左、下、右... 螺旋擴展填入自然數。 只能走合數或 1 的格子,質數格子不可通行。上下左右移動。求兩非質數
POJ 1154 LETTERS:DFS 入門尋找矩陣中最長不重複字符路徑
題目大意 給定 R×S 字符矩陣 (R,S ≤ 20),從任意格子出發,上下左右移動,不重複訪問字符 (字符不重複,非格子)。求最長路徑長度 (字符數)。 D
ACDream 1726 A Math Game:部分和問題 DFS + 前綴和剪枝
題目大意 給定 n ≤ 40 個整數和目標值 H,判斷能否選取若干數使其和恰好等於 H。多測試用例。 算法選擇:DFS + 剪枝 (Meet-in-the-M
POJ 2828 插孔問題:線段樹離線處理逆序構造最終序列
題目大意 給定 n 個數,按順序插入序列。第 i 個數插入位置為 pos[i] (0-based,在當前序列中)。求最終序列。 示例:n=4,(pos, val
POJ 2891 整數的奇怪表達:線性同餘方程組 (EXCRT/中國剩餘定理推廣) 完整解析
題目大意 給定 k 個方程:x ≡ rᵢ (mod mᵢ)。求最小非負整數解 x,無解輸出 -1。 mᵢ 不一定互質,故為線性同餘方程組,需用EXCRT (Ex
POJ 1019 Number Sequence:數位分組定位第 k 個數字
題目大意 構造無限序列:S₁S₂...Sₖ...,其中 Sₖ = 123...k (1 到 k 連寫)。 序列前 80 位:112123123412345123
POJ 1028 Web Navigation:雙棧模擬瀏覽器前進後退
題目大意 模擬瀏覽器導航:初始頁面 https://www.acm.org/。支持命令: VISIT URL:訪問新頁面,當前頁入後退棧,清空前進棧 BACK
C++ 敏感詞過濾系統:Trie 樹 (字典樹) 實現與 AC 自動機優化
需求背景 實現高性能敏感詞過濾:給定敏感詞庫,對輸入文本進行檢測並替換 (如用 * 遮罩)。要求支持中英文混合、大小寫不敏感、高併發。 核心數據結構:Tri
BZOJ 4025 二分圖動態判定:分治 + 可撤銷並查集 (離線動態連通性)
題目大意 給定 n 點圖,m 條邊,每條邊存在於時間區間 (st, ed]。共 T 個時間點。求每個時間點圖是否為二分圖。 約束:n, m, T ≤ 10⁵。
LeetCode 209 最小長度子數組:雙指針 O(n) 與前綴和二分 O(n log n) 雙解法完整實現
題目重述 給定正整數數組 nums 和目標 s,求和 ≥ s 的連續子數組最小長度。不存在返回 0。 解法一:雙指針滑動窗口 O(n) —— 推薦 int m
UVA 10271 筷子:線性 DP 從後向前優化空間
題目大意 有 N 根筷子 (長度非遞減),需組成 K+8 套,每套 3 根:兩根短的長度盡量接近 (badness = (a-b)²),一根長的無要求但必須最長
HDU 5139 遞推公式離線處理:前綴乘積模 1e9+7 大數據範圍優化
題目大意 定義 f(n) = (∏_{i=1}^n (i+1)) % 1,000,000,007。多組查詢 n (≤ 10⁷),輸出 f(n)。內存限制較小,無
C++ 存取控制本質:按類而非按對象 —— 深度解析與實例驗證
核心法則 C++ 存取控制基於類 (per-class),而非基於對象 (per-object)。 即:private/protected 成員對同類的所有
BZOJ 3307 雨天的尾巴:樹上路徑顏色統計 + 線段樹合併 (DSU on Tree)
題目大意 給定一棵 n 個節點的樹,m 次操作。每次操作給定路徑 (x, y) 和顏色 z,將路徑上所有節點的顏色 z 計數 +1。所有操作結束後,輸出每個節點