HDU 1712 ACboy needs your help:多組背包(多重選擇組)解題詳解
題目大意 有 n 門課程,m 天可用時間。輸入矩陣 val[i][j] 表示第 i 門課花 j 天學習獲得的價值。每門課最多選擇一種時間分配(即每組選一項)。求
POJ 1195:二維樹狀數組(Binary Indexed Tree 2D)模板題
題目大意 維護一個 N×N 矩陣(N ≤ 1024),支持兩種操作: 單點加值:ADD x y v,將 a[x][y] += v。 子矩陣求和:SUM x1
POJ 1952 BUY LOW, BUY LOWER:最長遞減子序列長度與方案數(去重)
題目大意 給定長度 n(≤ 5000)的整數序列,求: 最長嚴格遞減子序列(LDS)的長度 L。 長度為 L 的不同遞減子序列的個數(去重:值相同的子序列視為
HDU 3303 I love sneakers!:分組背包(每組至少選一)入門詳解
題目大意 有 n 件物品,分屬 m 個品牌(組)。每件物品有價格 cost 與價值 val。總預算 V。要求: 每件物品最多選一次(0-1 背包)。 每個品牌
POJ 1083 搬運問題:走廊衝突計數與最大並發
題目大意 公司有 400 個房間(1~400),奇偶號對門,中間有一條走廊。搬運任務給出若干次移動,每次指定起始房間與目標房間。搬運過程佔用兩房間之間的走廊段,
Ural 1165 Subnumber:高精度與字符串匹配的極限挑戰
題目背景 給定一個長度 ≤ 200 的數字字符串 A,在由所有正整數拼接而成的無限序列 S = 1234567891011121314... 中,尋找 A 首次
POJ 1953 World Cup Noise:斐波那契數列應用
題目大意 求長度為 n 的 0/1 序列中,滿足「無兩個相鄰 1」條件的序列總數。輸入多組測試案例,每組給定 n(n < 50),輸出方案數。 解題思路
Nginx 模組開發入門指南:從 Handler 到 Filter
前言 Nginx 以高效能、模組化架構著稱。開發自定義模組是深入理解 Nginx 內核、實現業務邏輯擴展的關鍵技能。本文整理了模組開發的核心流程、Handler
POJ 模擬題精選總結與代碼解析(一)
前言 模擬題是 ACM 算法競賽中基礎但極具深度的一類問題,往往考驗程式設計的基本功與邊界條件的處理能力,絕不可輕視。本文整理了近期練習的九道 POJ 模擬題(
最小生成樹模板題:Kruskal 算法 + 並查集(HDU 1233)
題目鏈接 HDU 1233:最小生成樹 算法:Kruskal + 並查集 讀取所有邊,按權值升序排序。 初始化並查集,每個節點自成一集合。 遍歷排序後的邊:
字符串左旋轉算法完全指南:O(n) 時間 O(1) 空間三種實現
問題定義 將字符串前 k 個字符移至尾部。例:abcdef 左旋 2 位 → cdefab。要求:時間 O(n),輔助空間 O(1)。 解法一:三次反轉法(經
HDU 1423 Greatest Common Increasing Subsequence:LCIS 經典動態規劃
問題描述 給定兩個序列 A (長度 n1) 和 B (長度 n2),求最長公共遞增子序列 (LCIS)的長度。即:既是 A 的遞增子序列,又是 B 的子序列(不
HNOI 2002 營業額統計:Splay 树動態維護前驅後繼差值最小值
問題描述 每天有一筆營業額 x。統計規則: 第一天:答案加 x 2. 之後每天:找已有營業額中與 x 差值絕對值最小的值,將該差值加到答案 3.
HDU 2094 產生冠軍:簡單圖論 / 集合論判定
問題描述 n 場比賽,每場輸入 winner loser。冠軍定義為:從未輸過比賽的人。若恰好存在一個這樣的人,輸出 Yes,否則 No。 n ≤ 1000,名
POJ 1631 另解:樹狀數組 (BIT) 求 LIS 最大長度
問題回顧 同 POJ 1631 Bridging Signals:求最長上升子序列長度,n ≤ 40000。 BIT 解法原理 動態規劃定義:dp[i] =
HNOI 2004 寵物收養所:Splay 树維護雙端優先隊列
問題描述 收養所處理兩類操作: 寵物到達:類型 ty (0=貓, 1=狗),特徵值 a 領養者到達:類型 ty,希望領養特徵值最接近 a 的寵物 規
POJ 1887 Testing the CATCHER:最長非遞增子序列 (LNIS) 解法
問題描述 導彈攔截系統:每次發射的導彈高度不能高於前一枚。給定導彈高度序列,求最多能攔截多少枚。即求最長非遞增子序列 (LNIS)長度。 輸入多組測試,每組以
POJ 1631 Bridging Signals:最長上升子序列 O(n log n) 經典應用
問題描述 兩排港口編號 1~n,給出配對關係。連線不能相交,求最大連線數。等價於:給定排列,求最長上升子序列 (LIS)長度。 約束:n ≤ 40000,測試用