POJ 2352 Stars:樹狀數組統計星星等級
POJ 2352 Stars:Fenwick Tree 計算左下方星星數 題目大意 N ≤ 15000 顆星,座標 (X,Y),Y 已按升序輸入(同 Y 按 X
UVA 11927 Games Are Important:DAG 上 SG 函數求遊戲勝負
UVA 11927:有向無環圖石子遊戲 SG 函數 題目模型 n 點 m 有向邊的 DAG,每點有石子。雙方輪流將一石子沿邊移至鄰點。無法移動者負。多石子可共點
ZOJ 3629 Treasure Hunt IV:數學規律與等差數列求和
ZOJ 3629 Treasure Hunt IV:區間計數規律 題目規律發現 滿足條件的數字區間為: [0, 1), [4, 9), [16, 25), [3
UVA 1449 Dominating Patterns:AC 自動機多模式匹配
UVA 1449 Dominating Patterns:AC 自動機統計出現次數 題目大意 給定 N 個模式串(小寫字母)及文本 T,找出在 T 中出現次數最
LeetCode Candy:雙向掃描動態規劃分發糖果
LeetCode Candy:左右雙掃 DP 題目大意 N 個孩子排成一列,每人有評分 rating[i]。分糖規則: 每人至少 1 顆。 評分較高的孩子比相
POJ 1845 Sumdiv:質因數分解與等比數列求和取模
POJ 1845 Sumdiv:Aᴮ 所有約數之和模 9901 數學推導 A = Π pᵢᵃⁱ,則 Aᴮ 所有約數之和為: Sum = Π [1 + pᵢ +
Leetcode Plus One:高精度加法實現
Leetcode Plus One 題解:數組表示大整數加一 題目: 給定非負整數的數位數組(最高位在前),對其加 1,返回新數位數組。 算法思路 從最低位(
《數據結構與算法分析》學習筆記(四):樹 ADT 與二叉搜索樹
《數據結構與算法分析》第 4 章學習筆記:樹 ADT 一、二叉樹 定義 每個節點至多有兩個子節點(左、右)的樹。 結構定義 typedef struct T
你好,C++(4):編譯鏈接與程序執行全過程
你好,C++ 系列(四):從源碼到可執行文件的完整旅程 2.1.3 編譯器與鏈接器:程序的「父母」 源文件(.cpp)由高級語言編寫,計算機無法直接理解。編譯
C++11 unique_ptr 智能指針實戰:排序二叉樹
C++11 unique_ptr 智能指針詳細教程:以排序二叉樹為例 背景: 手動管理二叉樹節點內存易出錯(忘記 delete、異常安全性差)。C++11 st
Leetcode Permutation Sequence 第 k 個排列構造
Leetcode Permutation Sequence:直接構造第 k 個排列 題目: 給定 n 和 k,返回 1..n 的全排列中第 k 個(按字典序)。
HDU 1055 / POJ 2054 Color a Tree 樹染色最小代價
HDU 1055 Color a Tree 題解:貪心合併樹節點 題目: 有根樹,每個節點有著色代價因子 C_i。染色須遵循父節點先於子節點。染色一個節點耗時
UESTC 890 Card Trick:DP 逆推計算概率
UESTC OJ 890 Card Trick 題解:動態規劃逆推 題目大意: 從 m 位置開始,根據牌面點數跳躍(J/Q/K=10, A=11),直到跳出牌堆
Wikioi 1043 雙向 DFS 解迷宮最大路徑和
Wikioi 1043 題解:雙向 DFS 搜索最大路徑和 題目: n×n 棋盤(n ≤ 10),某些格子有權值(可為負),從 (1,1) 走到 (n,n) 再
Sort Me:字典樹實現自定義字母序排序
Sort Me 題解:基於字典樹的自定義字母序排序 題目背景: Gorellians 每年重新定義英文字母順序,給定一個排列 s(26 大寫字母的排列)和 n
Codeforces 463E Caisa and Tree:DFS + 質因子分解
Codeforces 463E Caisa and Tree 題解 題目: 給一棵 n 節點樹,每節點有權值。兩類操作: 查詢 1 u:在 u 到根的路徑上(