YT15 生日派對分派問題:二分答案求最大派對體積
YT15 完整解析:二分答案求最大等體積派對切分 N 個圓柱體派對(高度 1,半徑 rᵢ),F 位朋友 + 自己共 F+1 人。每人分得一塊(可來自不同派對,但
POJ 1459 Power Network:多源多匯最大流(Edmonds-Karp 算法)
POJ 1459 Power Network 完整解析 電力網絡:發電站(源)、用戶(匯)、調度節點、輸電線(有容量上限)。多源多匯,求最大消耗功率(最大流)。
C++ 命名空間 namespace 完整指南:定義、使用、最佳實務與避坑指南
C++ 命名空間 namespace 完整指南 大型專案中類別、函數名稱衝突在所難免。C++ 透過 namespace 機制(類似 Java 的 package
HDU 1690:Floyd 演算法求全點對最小花費(公車票價分段計價)
HDU 1690 完整解析:Floyd 全點對最短路 N 個站點,站點間距離決定票價:分段計價函數。多組查詢求任意兩站間最小花費。N ≤ 100,Floyd O
HDU 2962:最短路 + 二分答案求最大限高下的最短路徑
HDU 2962 完整解析:限高條件下的最短路二分 圖中每條邊有長度和限高。車輛高度固定,只能通過限高 ≥ 車高的邊。求最大可通行高度下的最短路徑長度。若無法到
HDU 3790 最短路徑問題:雙權值(距離+花費)Dijkstra/SPFA 求最短距離下的最小花費
HDU 3790 完整解析:最短路徑下的最小花費 N 個點(N ≤ 1000),M 條無向邊(M ≤ 100,000)。每邊有長度 d 和花費 p。求從 S 到
UVA 10817:課程安排最小成本——三進制狀態壓縮 DP
UVA 10817 完整解析:三進制狀態 DP 最小聘請成本 S 門課程(S ≤ 8),每門至少需 2 位教師。M 位在職教師(必須全部聘請),N 位應聘者(可
HDU 1712 分組背包問題完整解析:AC 代碼與狀態轉移詳解
HDU 1712 分組背包完整解析 有 N 組物品,每組 M 個物品,每組必須恰好選擇一個(或不選?題目通常為每組最多選一個,視具體題意)。背包容量 M,最大化
狀態壓縮 DP 入門:鋪地磚問題完整解析(hiho1048)
狀態壓縮 DP 入門:N×M 地板鋪 1×2/2×1 磚塊方案數 在 N×M 格子中用 1×2(橫放)與 2×1(豎放)磚塊完全覆蓋,求方案數模 1e9+7。M
URAL 1893 A380:空客 A380 座位類型判斷(窗口/過道/中間)
URAL 1893 A380 完整解析 給定座位編號(如 3C, 64A),判斷屬於窗口、過道還是中間座位。空客 A380 雙層佈局規則固定,直接模擬即可。
HDU 1823 二維線段樹入門:身高與活潑度雙維度區間最大值查詢
HDU 1823 二維線段樹完整解析 維護身高(0~100)與活潑度(0~1000)二維屬性,支援點更新(插入數值)與矩形區間最大值查詢。經典二維線段樹入門題。
BestCoder Round #32 題解:四道題完整解法與核心代碼
BestCoder Round #32 完整題解 A 題:城市排序 每個城市有 a, b 兩屬性,按 a-b 降序排序,相同按 b 升序,再同按 id 升序。
BZOJ 1149 [CTSC2007] 風鈴:完全二叉樹最小交換次數使葉子深度平衡
BZOJ 1149 風鈴完整解析 給定完全二叉樹,可交換任意節點左右子樹。求最少交換次數使所有葉子深度差 ≤ 1,且較深葉子全在較淺葉子左側。 核心觀察 先
LeetCode 190 Reverse Bits:32 位無符號整數位元反轉三種高效算法
LeetCode 190 Reverse Bits 完整解析 將 32 位無符號整數的位元順序完全反轉(bit 0 ↔ bit 31, bit 1 ↔ bit
LeetCode Anagrams:字母異位詞分組完整解法
LeetCode Anagrams 完整解析 給定字串陣列,回傳所有字母異位詞分組(字母組成完全相同的字串)。所有輸入為小寫字母。 核心思路:排序後作為鍵值
HDU 3661 Assignments:貪心策略最小化加班費用
HDU 3661 Assignments 完整解析 N 名工人,每人需分配一個 A 類任務和一個 B 類任務。A 任務耗時 xᵢ,B 任務耗時 yⱼ。標準工時
POJ 1947 Rebuilding Roads:樹形 DP 經典題目求隔離 P 個節點的最少刪邊數
POJ 1947 Rebuilding Roads 完整解析 N 個節點(N ≤ 150)構成樹,求刪除最少邊使某連通塊恰好包含 P 個節點。經典樹形 DP,狀
C/C++ 宏運算子 # 與 ## 完整解析:字串化、連接與多層展開技巧
C/C++ 宏運算子 # 與 ## 完整解析 宏定義中 #(字串化運算子)與 ##(連接運算子)是進階巨集編程的核心工具,掌握其行為與展開順序至關重要。 #