九度 1494 Dota:裝備合成與完全背包DP
問題描述 n 種基礎裝備,每種有價格 p 和價值 v。m 條合成公式:t 件指定裝備合成新裝備,額外獲得價值 s。金幣 g (≤1000)。每種裝備可無限購買(
HDU 4647 Another Graph Game:博弈論與貪心策略
問題描述 無向圖,點有權、邊有權。Alice 和 Bob 輪流選點(Alice 先手),得該點點權;若某邊兩端點被同一人選中,該人額外得邊權;若被不同人選中,邊
HDU 2072 單詞計數:C++ stringstream 與 C 手寫解析對比
問題描述 逐行讀入文本,統計每行不同單詞數(單詞間可能有多空格)。以單行 # 結束。 C++ 解法:stringstream + set getline 讀行
HDU 4105 Electric Wave:數字串分割為波峰波谷序列的DP
問題描述 給一個數字字符串,插入分隔符使其分割成整數序列,滿足波谷、波峰交替:谷 谷 < 峰 ...。求最大分割段數(即分隔符數+1)。 DP 狀態設計 d
HDU 4648 Magic Pen 6:前綴和同餘尋找最長可刪除子段
問題描述 N 個整數 (N ≤ 100,000),模 M (M < 10,000)。刪除一段連續子數組,使剩餘數組和模 M 不變。求可刪除的最大長度。 數學轉
HDU 4649 Professor Tian 另解:反狀態壓縮DP詳解(概率DP)
問題重述 同 ID 219392,此處提供另一種代碼組織風格的實現,邏輯完全一致:按位獨立 DP 計算期望。 代碼結構差異 使用 f[j][0/1] 滾動數
UVa 10250 The Other Two Trees:正方形幾何求對頂點坐標
問題描述 你的土地是平行四邊形(對邊等長),四鄰各有一正方形土地,中心有樹。已知對角兩樹坐標 (x1,y1), (x2,y2),求另兩樹坐標。若兩給定點重合則輸
HDU 3790 最短路徑問題:Dijkstra雙準則(距離優先、花費次之)
問題描述 無向圖,邊有長度 d 和花費 p。求從 s 到 t 的最短距離,若最短距離有多條路徑,輸出花費最小者。n ≤ 1000, m < 100000。 算
UVa 10815 Andy's First Dictionary:單詞提取與排序去重
問題描述 讀取全部輸入文本,提取所有單詞(連續字母序列,不區分大小寫),轉小寫,去重,按字典序輸出。 解法:行讀取 + 字符掃描 getline 讀整行。
UVa 644 Immediate Decodability:前綴碼判定
問題描述 給定多組二進制字符串集合(以單行 9 分隔)。判斷每組是否為「即時可解碼碼」:即集合中任意兩串,均不為另一串的前綴。 算法:雙重循環檢查前綴 對集合
HDU 4337 King Arthur's Knights:狄拉克定理與哈密頓環構造
問題描述 N 個騎士 (N ≤ 150),M 對好友關係。每個騎士的好友數 ≥ (N+1)/2。求一個圓桌座次,使每人相鄰兩人均為好友(即找哈密頓環)。 理論
HDU 1233 還是暢通工程:Kruskal最小生成樹 + 並查集
問題描述 給定 n 個村莊,所有村莊兩兩之間有道路及建設成本。求連通所有村莊的最小總成本。n ≤ 100,邊數 = n(n-1)/2。 算法:Kruskal
HDU 4649 Professor Tian:反狀態壓縮DP計算位運算期望值
問題描述 初始值 A₀,後接 n 個數 A₁..Aₙ 及操作符 opᵢ ∈ {&, |, ^}。每個 (opᵢ, Aᵢ) 以概率 pᵢ 出現(否則跳過)。求最終
C++ 基類與派生類析構函數調用順序詳解
現象演示 基類 Base、派生類 Derived。分兩種情況 delete 指向派生對象的基類指針: 直接 delete basePtr:僅調用基類析構函數,
HDU 4651 Partition:整數分拆與廣義五邊形數定理
問題描述 求整數 n (≤ 100,000) 的無序分拆數 p(n) 模 1,000,000,007。多測試用例。 數學基礎:歐拉五邊形數定理 分拆數生成函數
HDU 1166 敵兵佈陣:樹狀數組(二叉索引樹)區間查詢與單點更新
問題描述 維護一個長度 n (≤ 50000) 的數組,支持三種操作: Add i v:a[i] += v Sub i v:a[i] -= v Query i
POJ 2411 鋪磚塊:狀態壓縮DP逐格遞推新寫法
問題描述 在 n×m 棋盤上鋪 1×2 或 2×1 的多米諾骨牌,求鋪法總數。n, m ≤ 11。 新寫法:逐格狀態遞推 傳統按行遞推,狀態表示下一行的佔用情
HDU 3065 病毒侵襲:AC自動機多模式匹配
問題描述 給定 N 個模式串(大寫字母),及一長文本串(含任意字符)。統計每個模式串在文本中出現的次數。文本中只有連續大寫字母段視為有效匹配區域。 算法:AC