CPC23-4-K 喵喵的神數:Lucas 定理與組合數取模
CPC23-4-K 喵喵的神數:數論題目解析 給定 T 和質數 P,求 ∑_{i=1}^{T} C(T, i) mod P 的值。題目利用 Lucas 定理將大
LeetCode Validate Binary Search Tree:兩種驗證 BST 方法
LeetCode 驗證二叉搜索樹:遞歸區間法與中序遍歷法 給定二叉樹,判斷是否為有效 BST。BST 定義:左子樹所有節點值 < 根節點值 < 右子樹所有節點值
POJ 3009 Curling 2.0:DFS 求冰壺最短移動步數
POJ 3009 Curling 2.0 迷宮問題解析 在 20×20 冰面上,石頭沿四個方向滑動直到撞擊障礙石(1)或出界(失敗)或到達目標(3)。撞擊障礙石
Ural 1152 False Mirrors:狀態壓縮 DP 解析
Ural 1152 False Mirrors 狀壓 DP 詳解 這是一道經典的狀態壓縮動態規劃題目。給定 n ≤ 21 個數字,需計算某種操作的最小代價。核心
LeetCode Interleaving String:動態規劃判斷字串交織
LeetCode Interleaving String 題目解析 給定三個字串 s1、s2、s3,判斷 s3 是否由 s1 和 s2 交織形成。交織定義為保持
NY OJ T448:從大整數中刪除數字獲取最大值的演算法解析
NY OJ T448:尋找最大數問題解析 在競爭性程式設計中,處理大整數字串操作是常見課題。NY OJ T448「尋找最大數」要求從一個最多 100 位數的大整
HDOJ 3473 Minimum Sum:劃分樹統計區間中位數左右元素和差
HDOJ 3473 Minimum Sum:劃分樹求區間絕對差和最小值 給定數組,查詢區間 [l,r] 找 x 最小化 Σ|aᵢ-x|。最優 x 為中位數。劃分
LeetCode Climbing Stairs 爬樓梯:斐波那契數列三種解法對比
LeetCode Climbing Stairs:斐波那契數列的三種實現 n 階樓梯,每步 1 或 2 階,方案數 f[n] = f[n-1] + f[n-2]
ACdream 1431 Sum vs Product:DFS 枚舉非 1 數字組合計算 Beautiful 集合數
ACdream 1431:數字集合乘積等於和的方案數 找 n 個正整數,乘積 = 和。觀察:解的形式必為1 的數。如 n=5:{1,1,1,2,5}, {1,1
HDU 4786 Fibonacci Tree:最小/最大生成樹白邊數區間判定斐波那契數
HDU 4786:生成樹白邊數是否為斐波那契數 圖邊染黑(0)/白(1),生成樹白邊數即權值和。求是否存在生成樹使白邊數為斐波那契數(1,2,3,5,8...)
HDU 2045 LELE的RPG難題:環形三色著色遞推關係 f[n]=f[n-1]+2f[n-2]
HDU 2045:環形三色著色方案數遞推 n 格環,三色(R/P/G),相鄰不同色且首尾不同色。設 f[n] 為方案數。 考慮第 n-1 格與第 1 格關係:
HDU 1180 詭異的樓梯:BFS + 時間相關邊權(樓梯方向週期翻轉)
問題描述 M×N 地圖(≤20×20),字符: * 牆,不可通行 . 走廊,可通行 | 豎直樓梯(初始豎直),- 水平樓梯(初始水平) S 起點,T 終點
HDU 1559 最大子矩陣:二維前綴和 O(n²m²) → O(n²m) 優化
HDU 1559:固定大小子矩陣最大和(二維前綴和) 給定 n×m 矩陣,找 x×y 子矩陣最大和。構建二維前綴和 `sum[i][j]` 表示 (1,1) 到
LeetCode Merge Two Sorted Lists:遞歸與迭代雙解法合併有序鏈表
LeetCode Merge Two Sorted Lists:合併兩個有序鏈表 標準歸並邏輯:比較兩鏈表頭節點,取小者接入結果表,對應指針後移。虛擬頭節點簡化
HDU 1264 矩形面積並:掃描線 + 線段樹(無需離散化)
問題描述 給定多個矩形(坐標 ≤ 100),求覆蓋總面積(重疊只算一次)。輸入以 -1 結束。多測試用例。 掃描線 + 線段樹 將矩形拆為「上邊/下邊」事件
Effective C++ 條款 10:自定義 operator new 必須配套 operator delete
Effective C++ 條款 10:operator new/delete 成對實現的必然性 自定義 `operator new` 通常為效率:默認 new
HDU 1133 Buy the Ticket:卡特蘭數與大整數計算 Java 實現
HDU 1133 Buy the Ticket:卡特蘭數計數合法排隊方案 n 個 50 元、m 個 100 元(n≥m),找零不中斷 ⇔ 任意前綴 50元人數
HDU 4337 King Arthur's Knights:哈密頓環構造算法 O(n²) 實現
HDU 4337:無向圖哈密頓環構造(保證存在) n 點 m 邊,輸出任一哈密頓環。經典構造算法:路徑擴展 → 翻轉構環 → 吸收剩餘點,O(n²) 時間。