HDU 1059 Dividing — 多重背包判定等分
HDU 1059 Dividing — 多重背包判定等分 問題:有 6 種重量為 1~6 的砝碼,每種數量給定。問能否分成兩堆重量相等。多測試用例,全零結束。
HDU 4292 Food — 最大流解決飲食偏好匹配
HDU 4292 Food — 最大流解決飲食偏好匹配 問題:N 人,F 種食物,D 種飲品。每人各有一組可接受的食物集合與飲品集合。每種食物/飲品有庫存上限。
HDU 3987 Harry Potter and the Forbidden Forest — 最小割中割邊數最小化
HDU 3987 Harry Potter and the Forbidden Forest — 最小割中割邊數最小化 問題:有向/無向圖,源點 0,匯點 n-
HDU 3572 Task Schedule — 最大流建模任務調度
HDU 3572 Task Schedule — 最大流建模任務調度 問題:N 個任務,M 台機器。任務 i 需在 [S_i, E_i] 區間內佔用機器 P_i
HDU 1022 Train Problem I — 棧模擬火車調度
HDU 1022 Train Problem I — 棧模擬火車調度 問題:單軌道車站(棧),n ≤ 9 輛火車按序列 O1 進站,問能否按序列 O2 出站。若
UVA 11235 Frequent Values — RMQ 區間最值查詢
UVA 11235 Frequent Values — RMQ 區間最值查詢 題目:給定非遞減數組 a[1..n],多次查詢區間 [L,R] 中出現次數最多的值
LeetCode 242 Valid Anagram — 字母頻率統計 O(n) 解法
LeetCode 242 Valid Anagram — 字母頻率統計 O(n) 解法 題目:給定兩字符串 s、t,判斷 t 是否為 s 的字母異位詞(重新排列
HDU 最簡單的計算機:寄存器模擬題(另版本)
HDU 最簡單的計算機:寄存器模擬題(另版本) 同 HDU 1283,模擬 PpMm 計算機。兩個內存 M1、M2,三個寄存器 R1、R2、R3,六條指令 A-
POJ 3281 Dining:最大流三種算法完整實現對比
POJ 3281 Dining:最大流三種算法完整實現對比 N 頭牛,F 種食物,D 種飲料。每牛有喜歡的食物/飲料集合。每種食物/飲料只能供一頭牛。求最多滿足
C++ 對象模型:Data Member 綁定與佈局(第三章精讀)
C++ 對象模型:Data Member 綁定與佈局(第三章精讀) 本文基於《Inside the C++ Object Model》第三章,深入解析數據成員的
HDU 4280 Island Transport:裸最大流模板題
HDU 4280 Island Transport:裸最大流模板題 N 個島嶼,M 條雙向橋,每橋有容量。源點 = 最東邊島(x 最小),匯點 = 最西邊島(x
POJ 2184 Cow Exhibition:負權值 01 背包座標平移技巧
POJ 2184 Cow Exhibition:負權值 01 背包座標平移技巧 N 隻牛,每隻有智力 S(可負)和趣味 F(可負)。選若干牛使 ΣS ≥ 0 且
LeetCode 210 Course Schedule II:拓撲排序判環並輸出順序
LeetCode 210 Course Schedule II:拓撲排序判環並輸出順序 給定課程數 numCourses 和先修關係 prerequisites
HDU 1241 Oil Deposits — DFS/BFS 連通塊計數
HDU 1241 Oil Deposits — DFS/BFS 連通塊計數 問題:給定 m×n 網格(m,n ≤ 100),@ 表示有油,* 表示無油。八方向(
HDU 3564 Another LIS:線段樹單點更新動態維護 LIS
HDU 3564 Another LIS:線段樹單點更新動態維護 LIS 初始空序列,依次插入數字 1..N,第 k 個數插入位置 Xk(0 ≤ Xk ≤ k-
POJ 2635 The Embarrassed Cryptographer:篩質數 + 高精度除法
POJ 2635 The Embarrassed Cryptographer:篩質數 + 高精度除法 給大整數 K(< 10¹⁰⁰)和上限 L(< 10⁶),求
C++ 左值與右值深度解析:從定義到移動語義
C++ 左值與右值深度解析:從定義到移動語義 左值、右值是 C++ 表達式的屬性區分,理解它們是掌握移動語義、完美轉發、拷貝省略等現代 C++ 核心特性的前提。
HDU 1686 Oulipo:KMP 算法求模式串在文本串中出現次數
HDU 1686 Oulipo:KMP 算法求模式串在文本串中出現次數 給定模式串 P(長度 ≤ 10000)和文本串 T(長度 ≤ 1000000),求 P