LeetCode Word Break:動態規劃高效判斷字符串可拆分性
問題描述 給定字符串 s 和單詞字典 dict,判斷 s 是否可被拆分為字典中單詞的空格分隔序列。例如 s=leetcode, dict=[leet,code]
HDU 4572 Bottles Arrangement:構造最優矩陣的數學規律
問題描述 有 m 種高度的瓶子(高度 1~m),每種 n 個。排成 m 行 n 列矩陣,滿足: 每列無相同高度瓶子(即每列是 1~m 的排列)。 每行相鄰兩瓶
ZOJ 2846 Travel:動態規劃求最大旅行收益
問題描述 旅行家在 n 個城市間旅行 m 天。每天可選擇留在原城市或移動到任意其他城市。城市間移動有代價 C[i][j],第 i 天在第 j 城市有收益 P[i
HDU 3328 Flipper:棧模擬翻牌遊戲
遊戲規則 n 張牌(1..n)排成行,初始正/反面給定。執行 n-1 次翻轉: R(右翻):最右堆整體翻轉蓋到左鄰堆上(順序反轉、正反面翻轉)。 L(左翻):
HDU 4571 Travel in Time:Floyd + 狀態壓縮 DP 解析
問題描述 n 個城市,m 條雙向道路,總時間限制 T,起點 s,終點 e。每個城市有瀏覽時間 tc[i] 和滿意度 vc[i]。經過城市可選擇不瀏覽;若瀏覽,其
C++ STL 容器全解析:從 vector 到 map 的核心用法與選擇指南
引言 C++ 標準模板庫(STL)提供了豐富的容器類別,掌握其特性、適用場景與核心操作是高效編程的基石。本文系統梳理順序容器與關聯容器的核心差異、典型用法及選擇
HDU 1560 DNA Sequence:IDA* 求最短公共超序列
問題描述 給定 n(1 ≤ n ≤ 8)條 DNA 序列,每條長度 1~5,字符集 {A, C, G, T}。求一條最短序列,使得所有給定序列都是它的子序列(不
HDU 2176 取石子遊戲:Nim 博弈的經典應用
問題描述 有 m 堆石子,兩人輪流取,每次只能從一堆中取任意數量(至少 1 顆)。取完最後一顆石子者獲勝。給定初始堆數與每堆石子數,判斷先手是否必勝;若必勝,輸
HDU Escape:網絡流與二進制壓縮的巧妙結合
問題背景 世界末日來臨,n 個地球人想逃往星星生活。每顆星星容納人數有限,且每個人只能去特定的星星(由二進制掩碼表示)。判斷是否所有人都能成功逃離。 核心模型
LeetCode 4Sum:四數之和的高效去重解法
問題描述 給定一個包含 n 個整數的數組 S 和一個目標值 target,找出所有不重複的四元組 (a, b, c, d),使得 a + b + c + d =
HDOJ 3394 Railway:基於 Tarjan 算法的雙連通分量解析
問題背景 在一個公園中,有 n 個地點,部分地點之間由道路相連。公園管理員計劃沿著道路建設鐵路,並希望安排旅遊路線覆蓋每一個迴路。若某條鐵路屬於多條旅遊路線,可
LeetCode Subsets I & II:子集生成的回溯與去重模板
Subsets I:無重複元素集合的所有子集 對目標子集大小 k = 0..n,DFS 組合生成。標準回溯模板: void dfs(int[] nums, i
POJ 1639 度限制最小生成樹:動態規劃維護樹上最大邊迭代優化
問題描述 給定無向連通圖,節點 1 為「公園」,要求公園度數 ≤ k。求滿足度限制的最小生成樹總權重。 算法框架(王汀 IOI 論文) 去掉根節點 1,剩餘
HDU 1829 A Bug's Life:帶性別關係的並查集(二分圖檢測)
問題轉化 蟲子雙性,給定 n 隻蟲子、m 對交互關係。判斷是否存在同性交互(即圖中是否有奇環)。等價於:動態維護二分圖性質。 並查集擴展:異性關係數組 fa
UVa 690 Pipeline Scheduling:DFS + 剪枝求最短調度長度
問題模型 10 個任務,5 條流水線。每任務在各流水線上佔用特定時間(X 表示佔用)。任務可錯開啟動,求完成所有任務的最短總時間。 狀態表示與剪枝 用 5
C++ 多字符常量 'ABCD' 的整數值與端序解析
現象 代碼中出現 case ABCD:,ABCD 是合法的多字符常量,類型為 int,值由四字符按內存佈局組合而成。 小端模式下的值計算 x86 為小端序:低
POJ 1041 求歐拉回路:Hierholzer 算法模板應用
題目本質 給定無向圖,求歐拉回路(每條邊恰好走一次並回到起點)的具體路徑序列。區別於漢密頓回路(每個點走一次)。 Hierholzer 算法核心 從任意非零
Codeforces 240 Div2 C - Mashmokh and Numbers:構造數列使相鄰 GCD 和為 K
題目重述 構造長度為 n 的互不相同正整數數列 a₁..aₙ (≤ 10⁹),使 Bimokh 兩兩配對移除(a₁,a₂、a₃,a₄...)獲得的 GCD 之和