九度 OJ 第 37 題:比較兩數末尾 K 位數字
題目大意 輸入多組測試數據,每組包含三個整數 a, b, k。若 a 和 b 的最後 k 位數字相同,輸出 -1;否則輸出 a + b。輸入以 a = 0 且
BZOJ 1901 / ZJU 2112 Dynamic Rankings:樹狀數組套主席樹解決動態區間第 K 小
問題背景 經典「動態區間第 K 小」問題:序列支持單點修改、區間查詢第 K 小值。靜態版可用主席樹(持久化線段樹)維護前綴版本,查詢時用兩版本相減。但動態修改下
HDU 1160 解題報告:老鼠排隊問題的兩種動態規劃思路
問題描述 有一系列老鼠,每隻老鼠擁有體重 w 與奔跑速度 s。需要找出一個最長序列,使得序列中相鄰兩隻老鼠滿足:後一隻體重嚴格大於前一隻( m[i].w),且速
演算法總結:質數判定完整指南——從試除法到 Miller-Rabin
數學基礎回顧 公因數/公倍數:C 整除 A 且整除 B ⇒ C 為公因數 互質:僅有公因數 1 費馬小定理:N、P 互質,P 為質數 ⇒ N^(P-1) ≡
HDU 1087:最大和遞增子序列 (MSIS) 動態規劃
問題描述 給定數列,找出嚴格遞增子序列,使其元素和最大。輸出最大和。 動態規劃狀態 dp[i]:以 a[i] 結尾的最大和遞增子序列 (MSIS) 和 轉移
九度教程第 36 題:判斷兩棵 BST 是否同構
題目大意 給定一棵基準 BST,再給 n 棵候選樹,判斷每棵是否與基準樹「同構」(結構相同且對應節點值相同)。 核心觀察 兩棵 BST 同構 ⇔ 它們的前序遍
九度教程第 35 題:二叉搜尋樹建立與三種遍歷輸出
題目大意 輸入 n 個整數,依序插入建立二叉搜尋樹 (BST),輸出前序、中序、後序遍歷結果。 BST 插入邏輯 新節點值 < 當前節點 → 走左子樹 當
POJ 3321 Apple Tree:樹上啟發式合併 + BIT 維護子樹和
問題描述 N 個節點的樹,每節點初始有 1 個蘋果。操作: C x:切換節點 x 蘋果狀態 (有→無/無→有) Q x:查詢以 x 為根的子樹蘋果總數 關鍵轉
Linux 核心模組參考計數:try_module_get 與 module_put 詳解
try_module_get 功能:檢查模組是否處於活躍狀態,若是則將參考計數 +1,防止模組被卸載。 Linux 2.6 實作 [c] static inl
Codeforces Round #165 Div 2 題解:A、B、C 三題完整分析
比賽回顧 本場比賽表現一般,C 題在第 42 個測資 WA,事後發現 C 題實為 Div 1 第一題,難度較高。 A 題:正多邊形內角判斷 問題:給定角度 a
Visual Studio 建立與使用動態連結庫 (DLL) 完整教學
建立 DLL 專案 新增專案 → Win32 控制台應用程式 → MathFuncsDll 精靈 → 應用程式類型:「DLL」,附加選項:「空白專案」 專案屬
C++ 獲取全域唯一識別碼 (GUID/UUID) 跨平台實作
Windows 平台:CoCreateGuid [cpp] #include <objbase.h> #include <stdio.h>
FZU NOIP 1032 無窮數:第 K 位數字與進位判定
問題描述 構造兩個無限長整數: A = 123456789101112... (自然數連接) B = 149162536496481... (自然數平方連接)
Boost 庫實戰 (二):作用域智慧指標 scoped_ptr 詳解
背景:手動記憶體管理的痛點 C/C++ 透過 malloc/free 或 new/delete 手動管理記憶體,極易因疏忽導致記憶體洩漏。作者分享親身經歷:一個
九度教程第 34 題:完全二叉樹指定深度節點輸出
題目大意 給定完全二叉樹的陣列表示(索引從 1 起),輸出深度 d 的所有節點值。若該深度不存在節點,輸出 EMPTY。 完全二叉樹索引性質 深度 d(根深
POJ 2104 / 2761:主席樹解決區間第 K 小數(不修改版)
問題描述 給定長度 N 的靜態陣列,回答 Q 個查詢:區間 [l, r] 中第 k 小的數是多少。陣列不修改,離線/線上皆可。 主席樹核心思想 離散化:將數
Project Euler 風格問題:特殊 Pandigital 數(0-9 數字不重複)求和
問題描述 找出所有由 0-9 十個數字各一次組成的 10 位數 d1 d2 ... d10,滿足以下連續三位數可整除性質: d2d3d4 能被 2 整除 d3
UVA 699 - The Falling Leaves:二叉樹水平位置權值加總
題目大意 給定一棵二叉樹的前序序列(-1 代表空節點),計算每個水平位置上的節點值總和,由左至右輸出非零總和。 座標映射策略 根節點水平座標設為 150(陣