HDU 2435 There is a war:最小割邊枚舉最大化重建後最小割值
問題描述 有向圖,節點 1 (Country One) 到節點 N (Country Another)。Country Another 要破壞邊使 1、N 斷開
POJ 2676 / 2918 Sudoku:位掩碼優化的 DFS 暴力回溯求解
問題描述 標準 9×9 數獨:每行、每列、每個 3×3 宮內數字 1~9 不重複。給定部分數字,求唯一解(保證有解)。多測試用例。 位掩碼加速合法性檢查 用
UVA 1291 Dance Dance Revolution:雙腳位置狀態 DP 最小能量消耗
問題描述 舞蹈機有 4 個方向鍵(1:上, 2:左, 3:下, 4:右)與中心 0。初始雙腳在 0。給定按鍵序列,需按順序踩下。移動消耗能量: 0 → 任意方
HDU 5412 CRB and Queries:整體二分 + 樹狀數組離線解決區間第 K 大
問題描述 初始有 N 個數。Q 個操作: 1 l v:將第 l 個數修改為 v。 2 l r k:查詢區間 [l, r] 第 k 大的數。 N, Q ≤ 1
HDU 1874 繼續暢通工程:單源最短路徑 (Floyd / Dijkstra)
問題描述 給定無向圖,N 個城鎮(0~N-1),M 條雙向道路,每條有長度。多組查詢,每組給定起點 S、終點 T,求最短路徑長度;無路徑輸出 -1。 算法選擇
最長公共子序列 (LCS) 算法詳解與 C++ 實現
問題定義 給定兩個序列 X[1..m]、Y[1..n],找到最長的序列 Z,使得 Z 既是 X 的子序列,也是 Y 的子序列。 子序列 ≠ 子串:子序列不要求連
HDU 4324 Triangle LOVE:錦標賽圖中尋找有向三角環
問題描述 給定 N 個人,任意兩人之間存在單向「愛」關係(若 A 不愛 B,則 B 必愛 A,且不可能雙向愛)。這構成一個錦標賽圖。判斷是否存在有向三角環(A→
USB HID 設備類定義詳解:從描述符到報告協議
什麼是 HID 設備類? HID (Human Interface Device) 是 USB 規範中定義的一類設備,專門用於人機交互:鍵盤、鼠標、遊戲手柄、觸
HDU 2819 Swap:二分圖完美匹配與字典序最小交換序列構造
問題描述 給定 N×N 的 0/1 矩陣,允許交換任意兩行或兩列。問能否通過行/列交換使主對角線全為 1。若能,輸出字典序最小的交換操作序列(R i j 交換行
UVA 1664 Conquer a New Region:並查集維護最大容量和
問題描述 給定一個無向連通圖,N 個節點,N-1 條邊(樹),每條邊有容量。兩點間的「容量」定義為唯一路徑上最小邊容量。求某個節點作為「中心」時,到所有其他節點
C++ Vector 簡易實現:動態數組核心機制深度解析
為什麼需要 Vector? C++ 原生數組大小固定,無法動態擴展。std::vector 通過動態內存管理實現「可變長數組」:當容量不足時,申請更大內存、拷貝
UVA 1351 String Compression:區間 DP 求字符串最短壓縮長度
問題描述 給定一個字符串,允許將連續重複的子串壓縮為 次數(子串) 形式(如 abcabcabcad → 3(abc)ad)。壓縮長度包含數字、括號與子串內容。
C++ 繼承機制全面總結:訪問控制、構造析構、類型兼容與虛繼承
繼承基礎概念 繼承是 C++ 實現代碼復用的核心機制。派生類繼承基類的成員(數據成員與成員函數),並可添加新成員或覆蓋基類成員。 單繼承:一個派生類只有一個直
UVA 11248 Frequency Hopping:網絡流與最小割邊擴容判斷
問題描述 給定一個有向圖,N 個節點,M 條邊,每條邊有容量。需從節點 1 向節點 N 運送流量 C。判斷: 若原圖最大流 ≥ C,輸出 possible。
UVA 10779 Collectors Problem:貼紙交換的最大流建模
題目大意 有 N 個收集者(編號 1~N),每人持有若干貼紙(共 M 種)。1 號收集者希望通過「1 張換 1 張」的方式獲得更多種類的貼紙。交換規則: 1
UVA 11613 Acme Corporation:最小費用最大流解題詳解
題目背景與大意 Acme Corporation 生產一種特殊元素,已知未來 M 個月每個月的單位售價、最大生產量、生產成本、最大銷售量、最大存儲時間以及每月存
POJ 2506 Tiling — 大數遞推與矩陣優化思路
POJ 2506 Tiling — 大數遞推與矩陣優化思路 問題:求長度為 n 的 2×n 棋盘用 2×1 骨牌鋪設的方案數。遞推關係:A[0]=1, A[1]
UVA 1161 Objective: Berlin — 最大流與時間擴展網絡模型
UVA 1161 Objective: Berlin — 最大流與時間擴展網絡模型 問題描述:給定 n 個城市、m 條航線。每條航線包含出發城、到達城、座位數、