HDU 4284 狀態壓縮 DP:旅行規劃與資金約束
問題重述 N ≤ 100 城市,M ≤ 5000 條雙向路(唯一路徑,即樹)。初始資金 Money ≤ 10⁵。H ≤ 15 個必須打工城市,每城可賺 Cᵢ 但
C++ new/delete 深度解析:從原理到最佳實踐
new / delete 不是函數,是關鍵字 C++ 中 `new` 和 `delete` 是關鍵字,構成表達式,而非庫函數。它們背後分兩步: 調用 `ope
POJ 3415 後綴自動機 (SAM) 統計公共子串數量
問題描述 給定兩個字串 A、B 及整數 k。A 的所有子串(位置不同視為不同)中,長度 ≥ k 且在 B 中也出現的子串有多少個? SAM 核心屬性 每個狀
HDU 1495 非常可樂:BFS 狀態空間搜尋倒水問題
問題模型 三容器:可樂瓶 S(滿,體積 S),兩空杯 N、M。S = N + M,S < 101。允許任意兩容器間倒水,直到源空或目標滿。求最少倒水次數使任意兩
HDU 1421 搬寢室:動態規劃最小化疲勞度
問題重述 n 件物品(n < 2000),每次雙手各拿一件(共 2k 件),疲勞度為兩手重量差的平方。求從 n 件中選 2k 件配成 k 對,使總疲勞度最小。
LeetCode Combinations:回溯法生成所有組合
題目要求 給定整數 n, k,返回範圍 [1, n] 中所有大小為 k 的組合。例如 n=4, k=2 輸出:[[1,2],[1,3],[1,4],[2,3],
POJ 2352 Stars:樹狀數組統計二維偏序級數
問題轉化 給定 n ≤ 15,000 個星星座標 (x,y),已按 y 升序、y 同則 x 升序輸入。星星的 level 定義為:左下方(x ≤ x 且 y ≤
POJ 1222 EXTENDED LIGHTS OUT:高斯消元解 XOR 線性方程組
問題建模 5×6 的燈盤,初始全滅(0)。按下某燈會翻轉自身及上下左右相鄰燈(XOR 1)。給定目標狀態(0/1),求一組按鈕操作使初始態變為目標態。每個燈是否
POJ 2104 K-th Number:線段樹合併排序 + 二分查找離線解法
問題核心 給定長度 n ≤ 100,000 的互不相同整數數組,回答 m ≤ 5,000 個查詢:區間 [l, r] 排序後第 k 小的數是多少? 主席樹(可
UVA 10566 Crossed Ladders:二分查找 + 計算幾何求梯子交叉高度
幾何模型建立 兩梯子長度分別為 x、y,交叉高度為 C,求地面寬度 w。設梯子底端距離為 w,則兩梯子上端高度分別為: h1 = sqrt(y^2 - w^2)
HDOJ 2614 Beat:DFS 深度搜尋求解最長遞增路徑
問題重述 給定 n (2 < n < 15) 個問題,以及一個 n×n 矩陣 T,其中 T[i][j] 表示解完問題 i 後,解問題 j 所需的時間
HDU 5025 拯救唐僧:BFS 結合狀態壓縮求解最短路徑
題目背景與核心挑戰 HDU 5025 Saving Tang Monk 是一道經典的圖論最短路問題,但加入了「鑰匙順序拾取」與「蛇類經過記錄」兩大額外約束,導致
POJ 3070:Fibonacci - 矩陣快速冪求第 n 項末四位
POJ 3070:Fibonacci - 矩陣快速冪求第 n 項末四位 給定 n (0 ≤ n ≤ 10⁹),求斐波那契數列 Fₙ 的最後四位數字。F₀=0,
HDU 4287:Intelligent IME - T9 輸入法匹配優化:從單詞樹到數字串樹
HDU 4287:Intelligent IME - T9 輸入法匹配優化 給定 N 個數字串(長度 ≤ 6)和 M 個單詞(長度 ≤ 6),求每個數字串能匹配
HDU 1075:What Are You Talking About - 字典樹實現火星語翻譯
HDU 1075:What Are You Talking About - 字典樹實現火星語翻譯 題目要求將一篇火星文文章根據給定的字典翻譯成英文。字典包含英文
POJ 2387:負權環檢測 - Bellman-Ford 算法解析蟲洞問題
POJ 2387:負權環檢測 - Bellman-Ford 算法解析蟲洞問題 這道經典題目要求判斷在一個包含雙向道路和單向蟲洞的圖中,是否存在從某個點出發並返回
LeetCode 148:鏈表排序 - 歸併排序實現 O(n log n) 時間複雜度
LeetCode 148:鏈表排序 - 歸併排序實現 O(n log n) 時間複雜度 在鏈表排序問題中,我們需要在 O(n log n) 時間複雜度和 O(1
Ubuntu 安裝 Boost 庫完整指南
Ubuntu 系統下編譯安裝 Boost C++ 庫教學 Boost 是 C++ 準標準庫,提供智慧指標、正則表達式、多執行緒、檔案系統等豐富功能。本文記錄在