HDU 1394 Minimum Inversion Number:線段樹求逆序數與循環移位優化
HDU 1394 Minimum Inversion Number:線段樹求逆序數與循環移位優化 給定 0~n-1 的排列,定義逆序數為 i a[j] 的對數
POJ 3436 ACM Computer Factory:最大流與路徑輸出完整解析
POJ 3436 ACM Computer Factory:最大流與路御輸出完整解析 本題將電腦生產流程建模為最大流問題: 機器 為節點,產能 w[i] 為點
POJ 1182 食物鏈:帶關係的並查集經典實戰
POJ 1182 食物鏈:帶關係的並查集經典實戰 「食物鏈」是帶權並查集(關係並查集)的入門經典。三類生物關係:同類(D=1)、捕食(D=2)、被捕食(隱含),
HDU 4902 Nice Boat:線段樹區間修改與 GCD 操作詳解
HDU 4902 Nice Boat:線段樹區間修改與 GCD 操作詳解 本題要求維護一個數列,支援兩種區間操作: 類型 1:將區間 [l, r] 所有數修改
POJ 3189 Steady Cow Assignment:最大流與二分圖構建解析
POJ 3189 Steady Cow Assignment:最大流與二分圖構建解析 這是一道經典的網絡流問題,結合了二分搜尋與最大流演算法。題目要求在給定的區
Toll-Free Bridging:Objective-C 與 Core Foundation 對象橋接機制
概念 Toll-Free Bridging(免費橋接/對象橋接) 是指 Core Foundation (CF) 框架與 Foundation 框架中特定數據類
HDU 4006 The kth great number:AVL 樹實現動態第 K 大查詢
HDU 4006 The kth great number:AVL 樹實現動態第 K 大查詢 動態數據流:插入數字 (I x),查詢第 K 大 (Q)。n≤10
HDU 4901 The Romantic Hero:DP 分界點枚舉求 XOR=AND 方案數
HDU 4901 The Romantic Hero:DP 分界點枚舉求 XOR=AND 方案數 同 HDOJ 4901,給定 n 個數 (aᵢ < 1024)
HDU 4612:無向圖添加一條邊使橋最少 - 縮點 + 樹直徑
HDU 4612:無向圖添加一條邊使橋最少 - 縮點 + 樹直徑 無向圖中任意添加一條邊,使得橋(割邊)數量最少。含重邊(重邊構成邊雙連通分量)。 解題思路
多校訓練 HDU Nice boat:線段樹區間操作另一實現
多校訓練 HDU Nice boat:線段樹區間操作另一實現 同 HDU 4902,提供另一種線段樹寫法:用 u[] 數組作為延遲標記(-1 表示無),tree
HDU 4902 Nice boat:線段樹區間賦值與條件 GCD 更新
HDU 4902 Nice boat:線段樹區間賦值與條件 GCD 更新 同 HDU 4902(多校訓練版),兩種操作: 區間賦值:[l,r] 全設為 x。
HDU 1285 確定比賽名次:拓撲排序 STL set 實現
HDU 1285 確定比賽名次:拓撲排序 STL set 實現 N 隊比賽 (N≤500),M 場結果 P1 勝 P2(P1 排名在 P2 前)。輸出一個合法排
HDU 3259 Wormholes:Bellman-Ford 檢測負環判斷時間旅行
HDU 3259 Wormholes:Bellman-Ford 檢測負環 星際地圖:n 個星球,m 條雙向航道(正權),t 條蟲洞(單向負權)。問是否能回到過去
LeetCode 1 Two Sum:排序雙指針與哈希表 O(n) 解法對比
LeetCode 1 Two Sum:排序雙指針與哈希表 O(n) 解法對比 給定整數數組和目標值,找出和為目標值的兩個元素下標(1-based),假設唯一解。
POJ 3254 Corn Fields:狀壓 DP 解決放牛問題
POJ 3254 Corn Fields:狀壓 DP 解決放牛問題 n 行 m 列草地(m≤12),1 表可放牧,0 不可。牛放在可放牧格,且任兩牛不可相鄰(上
HDU 1799 循環多少次?:組合數學與楊輝三角規律
HDU 1799 循環多少次?:組合數學與楊輝三角規律 m 層巢狀 for 循環,第 1 層 i₁=1..n,第 2 層 i₂=i₁+1..n,... 第 m
HDOJ 4901 The Romantic Hero:DP 分治求 XOR 與 AND 相等方案數
HDOJ 4901 The Romantic Hero:DP 分治求 XOR 與 AND 相等方案數 給定 n 個數 a₁..aₙ (aᵢ < 1024)。選兩
UVA 11732 strcmp() Anyone?:Trie 樹統計字符串比較次數
UVA 11732 strcmp() Anyone?:Trie 樹統計字符串比較次數 給定 n 個字符串,模擬兩兩 strcmp 比較,統計總字符比較次數。st