HDU 2093:ACM 競賽排名規則模擬
問題描述 模擬 ACM 風格比賽排名。n 道題,錯誤懲罰 m 分鐘。每隊提交記錄格式:solved(penalty)(如 3(2) 表示解出且有 2 次錯誤提交
POJ 1180:斜率優化 DP 解決郵局/批次調度問題
問題描述 有 n 個任務,每個任務有處理時間 t_i 和單位時間費用 f_i。需將任務分組,每組前有固定啟動成本 s。分組內任務按順序處理,組內第 j 個任務的
ZOJ 3165:最大點權獨立集與最小割模型
問題背景 邀請若干男孩和女孩參加派對,已知某些男孩女孩之間有「8g」(衝突)關係,要求受邀集合中任意男孩女孩無衝突。每個人有一定權值(快樂度),求最大總權值的受
HDU 4679 String:最長公共子序列且包含指定子串
問題描述 給定三個字符串 A、B、C(長度 ≤ 1000),求最長字符串 D 的長度,滿足: D 是 A 的子序列 D 是 B 的子序列 C 是 D 的子串(
HDU 1026 Ignatius and the Princess I:迷宮最短路徑與路徑重建詳解
問題背景 HDU 1026 是一道經典的迷宮最短路徑問題。Ignatius 需要在一個 N×M 的二維迷宮中從左上角 (0,0) 走到右下角 (N-1,M-1)
POJ 3261 Milk Patterns:後綴數組 + 二分答案 + 離散化求最長重複子串
題目大意 給定長度 n (≤ 20000) 的整數序列(值 ≤ 1,000,000),求至少出現 k 次的最長子串長度(允許重疊)。 解法框架 離散化:
POJ 1920 Towers of Hanoi:三柱漢諾塔最小移動步數模 1000000
題目大意 經典三柱漢諾塔,給定最終盤子分佈(每盤所在柱),求從全在柱 1 移動到該狀態的最小步數模 1,000,000。盤子編號 1..n(1 最小),初始全在
UVA 10020 Minimal Coverage:貪心算法解區間覆蓋問題
題目大意 給定目標區間 [0, M] 和若干線段 [L_i, R_i],選擇最少數量的線段完全覆蓋 [0, M]。輸出選擇的線段(按左端點排序),無解輸出 0。
C++ 實現有序隊列 sorted_queue:基於 deque 的隨機訪問有序容器
設計目標 實現一個保持元素有序的隊列,支持: 有序插入 push(x)(自動按值排序) 雙端刪除 pop_front(), pop_back()
Codeforces 196A Puzzles:排序 + 滑動窗口最小化最大最小差值
題目大意 有 m 個拼圖,每個有 f_i 塊。需選 n 個送給學生,使最大塊數與最小塊數之差最小。2 ≤ n ≤ m ≤ 50,4 ≤ f_i ≤ 1000。
HDU 4589 Special Equations:多項式同餘方程模 p² 求解
題目大意 求解 f(x) ≡ 0 (mod p²),其中 f(x) 是次數 ≤ 4 的整係數多項式,p ≤ 10000 為質數。輸出任意一個解或 No solu
HDU 2087 字符串匹配:KMP 算法統計不重疊出現次數
題目大意 給定文本串 S 和模式串 P,統計 P 在 S 中不重疊出現的次數。多組測試,以 # 結束。 KMP 算法 預處理模式串 next[] 數組(最長公
HDU 2077 漢諾塔 IV:推導公式求最小移動次數
題目規則 四根柱子 A,B,C,D。盤子只能在相鄰柱子間移動(A↔B↔C↔D)。求將 n 個盤子從 A 移到 D 的最小步數。 遞推關係 設 f(n) 為 n
HDU 4336 Card Collection:狀壓 DP + 概率期望 + 容斥原理
題目大意 有 N (≤ 20) 種卡片,每包零食含卡片 i 的概率為 p_i,也可能無卡片(概率 1 - Σp_i)。求集齊所有卡片所需購買包數的期望。 狀態
打印 1 到最大的 n 位數:字符串模擬大整數遞增與 DFS 全排列
問題描述 輸入 n,按順序打印從 1 到最大的 n 位十進制數(即 10^n - 1)。n 可能較大,不能用標準整數類型。 方法一:字符串模擬加法 用字符數組
HDU 4565 So Easy!:共軛構造 + 矩陣快速冪求數列第 n 項
題目大意 數列 S_n = ceil((a+√b)^n),其中 a,m < 2^15, (a-1)² < b < a²。求 S_n mod m。n < 2^31
HDU 4570 Multi-bit Trie:DP 優化字典樹節點數
題目大意 給 n 個數,需分段,每段長度 ≤ 20。段代價 = 段首數字 × 2^{段長度}。求最小總代價。 DP 解法 dp[i] = 前 i 個數的最小代
HDU 4572 Bottles Arrangement:找規律構造最小最大行和
題目大意 M 行 N 列矩陣(N 奇數,3 ≤ N < 2M)。每行是 1..M 的排列,每列數字不重複。相鄰列差 ≤ 1。定義 Y = max_row_sum