HDU 1330 Deck:找規律遞推求紙牌最大懸空距離
HDU 1330 Deck:找規律遞推求紙牌最大懸空距離 問題描述 桌面疊紙牌,每張長 1。第 1 張最多懸空 1/2。第 2 張在第一張上再懸空 1/4,總
UVA 1492 Adding New Machine:掃描線算法求矩形放置方案數
UVA 1492 Adding New Machine:掃描線算法求矩形放置方案數 問題描述 N×M 網格,部分格子有舊機器。欲放置一台 1×M(橫放)或 M
C++ 編碼規範全指南:命名、風格、類設計、STL 與工程落地
C++ 編碼規範全指南:命名、風格、類設計、STL 與工程落地 一、命名規範體系 實體規則正例反例 類/結構體/枚舉/類型定義PascalCaseLine,
HDOJ 3351 Seinfeld:棧匹配大括號最少修改次數
HDOJ 3351 Seinfeld:棧匹配大括號最少修改次數 問題描述 給定只含 `{` 和 `}` 的非空字符串(長度 ≤ 2000,偶數長)。允許操作:
HDU 4405 Aeroplane Chess:概率 DP 計算期望骰子次數
HDU 4405 Aeroplane Chess:概率 DP 計算期望骰子次數 問題描述 飛行棋 0..n 格。某些格有「飛機」可直接跳到目標格。從 0 開始
SDUT 1941 Friday the Thirteenth:日期計算統計 13 落在各星期幾的次數
SDUT 1941 Friday the Thirteenth:日期計算統計 13 落在各星期幾的次數 問題描述 從 1900-01-01(星期一)起,給定
POJ 1961 Period:KMP Next 數組求字符串前綴最小循環節
POJ 1961 Period:KMP Next 數組求字符串前綴最小循環節 問題描述 1)。 KMP Next 數組性質應用 next[i] = 前綴 S
HDU 1250 Hat's Fibonacci:四階線性遞推大數計算
HDU 1250 Hats Fibonacci:四階線性遞推大數計算 問題描述 變體斐波那契: F(1)=F(2)=F(3)=F(4)=14) 輸入 n(≤8
POJ 3009 Curling 2.0:DFS 回溯求冰壺最少投擲次數
POJ 3009 Curling 2.0:DFS 回溯求冰壺最少投擲次數 問題描述 w×h 棋盤(w≤20, h≤20),0 空地,1 障礙,2 起點,3 終
POJ 1470 LCA:Tarjan 離線算法求最近公共祖先統計
POJ 1470 LCA:Tarjan 離線算法求最近公共祖先統計 問題描述 給定有向樹(根未知),Q 個查詢 (u,v),求每對的 LCA。輸出每個節點作為
POJ 2481 Cows:線段樹單點更新求區間包含關係計數
POJ 2481 Cows:線段樹單點更新求區間包含關係計數 問題描述 N 條牛的活動區間 [S, E]。若區間 i 完全包含區間 j 且長度更長,則牛 i
C++ 編碼規範:命名、代碼風格、註釋與工程實踐全指南
C++ 編碼規範:命名、代碼風格、註釋與工程實踐全指南 一、命名規範 類別規則示例 類型名大寫開頭駝峰Line, SavingsAccount 變量名小寫開
Codeforces 480B Long Jumps:尺子標記問題的分類討論與二分查找
Codeforces 480B Long Jumps:尺子標記問題的分類討論與二分查找 問題描述 長度 L 的尺子有 n 個刻度(含 0 和 L)。需確保存在
HDU 4424 Conquer a New Region:並查集維護邊權最小值的最大生成樹應用
HDU 4424 Conquer a New Region:並查集維護邊權最小值的最大生成樹應用 問題描述 給定一棵樹,邊有權值。從某點出發,路徑價值 = 路
HDOJ 4249 A Famous Equation DP:帶問號加法方程的數位 DP 計數
HDOJ 4249 A Famous Equation DP:帶問號加法方程的數位 DP 計數 問題描述 給定形如 `a+b=c` 的方程,其中數字可能被 `
HDU 1827 Summer Holiday:強連通縮點求入度為零分量的最小權值和
HDU 1827 Summer Holiday:強連通縮點求入度為零分量的最小權值和 問題描述 有向圖,每點有權值。選擇一些點使得從這些點出發能到達所有點。每
HDOJ 2033 人見人愛 A+B:時間加法進位處理
HDOJ 2033 人見人愛 A+B:時間加法進位處理 問題描述 輸入 N 組測試數據,每組 6 個整數:AH AM AS BH BM BS,表示兩個時間(時
HDU 3861 The King's Problem:強連通縮點 + 二分圖最小路徑覆蓋
HDU 3861 The Kings Problem:強連通縮點 + 二分圖最小路徑覆蓋 問題建模 給定有向圖,將頂點分成最少數量的集合,滿足: 互相可達的