HDU 5317 RGCDQ 另解:素因子分解 + 預處理頻率統計
HDU 5317 RGCDQ 另解:素因子分解 + 預處理頻率統計 解題思路對比 與前文「線性篩 + 前綴和」解法同源,本解法採用試除法預處理 F(x),邏輯
LeetCode 52 Add Binary:二進制字符串加法的多種實現與優化
LeetCode 52 Add Binary:二進制字符串加法的多種實現與優化 問題描述 給定兩個二進制字符串 a 和 b,返回它們的和(也是二進制字符串)。
HDOJ 5317 RGCDQ:素因子種類數 + 前綴和 + 區間查詢優化
HDOJ 5317 RGCDQ:素因子種類數 + 前綴和 + 區間查詢優化 問題重述 定義 F(x) 為 x 不同質因數的個數(如 F(12)=2,因 12=
代理模式與 JDK 動態代理:核心原理與代碼實戰
代理模式與 JDK 動態代理:核心原理與代碼實戰 一、靜態代理模式 核心思想:代理類和目標類實現同一接口,代理持有目標對象引用,客戶端調用代理,代理轉發給目標
HDU 2082 找單詞:母函數求組合數詳解
HDU 2082 找單詞:母函數求組合數詳解 問題建模 有 26 種字母 A~Z,第 i 種字母有 x[i] 個(x[i] ≤ 20),字母價值為 i(A=1
HDU 1394 Minimum Inversion Number:線段樹求逆序數及循環移位優化
HDU 1394 Minimum Inversion Number:線段樹求逆序數及循環移位優化 問題描述 給定 0 到 n-1 的一個排列(n ≤ 5000
UVA 10801 Lift Hopping:電梯調度最短路問題詳解
UVA 10801 Lift Hopping:電梯調度最短路問題詳解 問題建模 有 n 條電梯(n ≤ 5),服務 100 層樓。每部電梯有固定速度(秒/層)
HDU 5325 Crazy Bobo:樹上 DP + 貪心策略求最大 Bobo 集合
HDU 5325 Crazy Bobo:樹上 DP + 貪心策略求最大 Bobo 集合 問題重述 給定一棵 n 個節點的樹(n ≤ 500,000,總和 ≤
Hihocoder #1078 線段樹區間修改:經典模板詳解
Hihocoder #1078 線段樹區間修改:經典模板詳解 題目概述 給定長度為 N 的數列,支持區間賦值修改和區間求和查詢。這是線段樹「區間修改、區間查詢
UVa 11992 Fast Matrix Operations:二維線段樹雙懶標記詳解
UVa 11992 Fast Matrix Operations:二維線段樹雙懶標記詳解 題目背景 給定一個 r×c 的矩陣(r ≤ 20,r×c ≤ 10⁶
HDU 5125 Magic Balls:動態規劃求解詳解
HDU 5125 Magic Balls:動態規劃求解詳解 HDU 5125 Magic Balls 是一道經典的動態規劃題目,核心在於利用單調隊列優化狀態轉移
HDU 5225 Tom and Permutation:回溯 + 排列組合計數
HDU 5225 Tom and Permutation:回溯 + 排列組合計數 給定長度為 N 的排列 A,要求計算所有滿足特定條件的排列數(模 1e9+7)
HDU 2717 Catch That Cow:BFS 求農夫抓牛最短時間
HDU 2717 Catch That Cow:BFS 求農夫抓牛最短時間 農夫 John 從位置 N 出發,牛在 K(0 ≤ N, K ≤ 100,000)。
HDU 2665 Kth Number:主席樹(可持久化線段樹)裸題詳解
HDU 2665 Kth Number:主席樹(可持久化線段樹)裸題詳解 給定一個長度為 n 的數組,需回答 q 次查詢:區間 [l, r] 中第 k 小的數是
LeetCode Dungeon Game:動態規劃求騎士最小初始血量
LeetCode Dungeon Game:動態規劃求騎士最小初始血量 騎士從左上角 (0,0) 出發,只能向右或向下移動,最終到達右下角 (m-1,n-1)
HDU 4737 A Bit Fun:線段樹解區間 OR 值小於 M 的對數
HDU 4737 A Bit Fun:線段樹解區間 OR 值小於 M 的對數 給定一個長度為 n 的數列,要求計算有多少對區間 [i, j] 使得該區間內所有數
HDOJ 1237 簡單計算器:堆棧實現四則運算(C/C++ 雙版本)
HDOJ 1237 簡單計算器:堆棧模擬 + - * / 運算優先級 輸入多行表達式,每行含非負整數與 + - * /,數字與運算符以空格分隔,無括號。按運算優
HDOJ 4276 The Ghost Blows Light:SPFA + 樹形 DP 解盜墓寶物最大值
HDOJ 4276 The Ghost Blows Light:最短路剪枝 + 樹形 DP 背包 樹上 n (≤ 100) 個房間,邊有權(通行時間)。從 1