HDU 4126 Genghis Khan the Conqueror:MST + 樹形 DP 動態維護邊替換
HDU 4126 Genghis Khan the Conqueror:MST + 樹形 DP 動態維護邊替換 給定無向圖,Q 次獨立查詢:將某條邊權值改大,求
HDU 4115 石頭剪刀布:2-SAT 建模求解博弈策略
HDU 4115 石頭剪刀布:2-SAT 建模求解博弈策略 Alice 與 Bob 玩 N 輪猜拳,Bob 每輪出拳固定。Alice 每輪只能選「平局」或「贏」
HDU 2054 A == B?:高精度數字字符串比較
HDU 2054 A == B?:高精度數字字符串比較 給定兩個超長數字字符串(可能含符號、小數點、前導/後綴 0),判斷是否表示同一數值。長度 ≤ 15000
HDU 4111 Alice and Bob:石子遊戲博弈論 NP 狀態分析
HDU 4111 Alice and Bob:石子遊戲博弈論 NP 狀態分析 有 N 堆石子,每回合可從一堆取 1 顆,或合併兩堆。Alice 先手,無法操作者
HDU 3313 Key Vertex:有向無環圖中 s-t 割點查找
HDU 3313 Key Vertex:有向無環圖中 s-t 割點查找 給定有向無環圖(DAG),求從 s 到 t 的所有路徑必經的頂點(割點)。n ≤ 100
POJ 3356 AGTC:經典動態規劃求最小編輯距離
POJ 3356 AGTC:經典動態規劃求最小編輯距離 給定兩個 DNA 序列 X, Y(長度 ≤ 1000),允許三種操作:刪除一字符、插入一字符、替換一字符
NYOJ 737 石子合並(一):區間 DP 經典模板題
NYOJ 737 石子合並(一):區間 DP 經典模板題 有 N 堆石子排成一行,每次只能合併相鄰兩堆,代價為兩堆石子數之和。求合併成一堆的最小總代價。N <
LeetCode Symmetric Tree:遞歸與迭代判斷二叉樹鏡像對稱
LeetCode Symmetric Tree:遞歸與迭代判斷二叉樹鏡像對稱 給定二叉樹根節點,判斷是否鏡像對稱。即左子樹與右子樹結構互為鏡像,對應節點值相等。
NOIP 2014 非官方題解:兩天六題完整思路與代碼框架
NOIP 2014 非官方題解:兩天六題完整思路與代碼框架 NOIP 2014 提高組試題回顧,涵蓋模擬、樹上統計、背包、圖論、多項式驗譱等核心考點。本文提供各
HDU 5100 Chessboard:棋盤鋪磚最大覆蓋數學解法
HDU 5100 Chessboard:棋盤鋪磚最大覆蓋數學解法 n×n 棋盤用 k×1 多米諾鋪設(可橫放可豎放),求最大覆蓋格子數。T ≤ 10000, n
POJ 2955 Brackets:區間 DP 求最長合法括號子序列
POJ 2955 Brackets:區間 DP 求最長合法括號子序列 給定由 ()[] 組成的字符串(長度 ≤ 100),求最長合法括號子序列長度。合法定義:空
Codeforces 484C Strange Sorting:置換群與快速冪優化字符串變換
Codeforces 484C Strange Sorting:置換群與快速冂優化字符串變換 給定長度 N 的字符串,進行 M 次操作。每次操作參數 K, D:
POJ 2392 Space Elevator & POJ 1276 Cash Machine:多重背包單調隊列優化
POJ 2392 Space Elevator & POJ 1276 Cash Machine:多重背包單調隊列優化 兩題本質相同:有 n 種物品,第 i 種有
HDU 1540 線段樹區間合並:動態維護連續完好村莊數
HDU 1540 線段樹區間合並:動態維護連續完好村莊數 有 n 個村莊(1~n),初始全完好。支持三種操作:D a 摧毀村莊 a;Q a 查詢與 a 相連的連
POJ 2420 A Star not a Tree? 模擬退火求幾何中位數
POJ 2420 A Star not a Tree? 模擬退火求幾何中位數 給定平面上 n 個點(n ≤ 100),求一個點使其到所有給定點的歐幾里得距離之和
HDU 4786 Fibonacci Tree:最小生成樹邊權約束與斐波那契數列判定
HDU 4786 Fibonacci Tree:最小生成樹邊權約束與斐波那契數列判定 本題給定無向圖,邊權為 0(白邊)或 1(黑邊)。要求判斷是否存在一棵生成
C++ STL Map 容器完全指南:核心操作、性能特性與最佳實踐
C++ STL Map 容器完全指南:核心操作、性能特性與最佳實踐 std::map 是 C++ 標準庫中基於紅黑樹實現的關聯容器,提供鍵值對(Key-Valu