BZOJ 4027 HEOI2015 兔子與櫻花:樹形貪心 DP 最大刪除節點數
BZOJ 4027 HEOI2015 兔子與櫻花:樹形貪心 DP 最大刪除節點數 問題描述 給定有根樹,每節點有櫻花數 `a[i]`。可刪除節點,刪除後其櫻花
Codeforces Round #157 Div1 B:數位 DP 統計含 4/7 位數的數字
Codeforces Round #157 Div1 B:數位 DP 統計含 4/7 位數的數字 問題重述 給定 n,計算滿足特定條件的數字個數 (原題為 L
HDOJ 2303 The Embarrassed Cryptographer:大整數試除法與素數篩
HDOJ 2303 The Embarrassed Cryptographer:大整數試除法與素數篩 問題描述 給定大整數 K (≤10100) 和下限 L
C++ set 容器完全指南:紅黑樹實現、集合運算與實戰題目
C++ set 容器完全指南:紅黑樹實現、集合運算與實戰題目 核心特性 底層:紅黑樹 (平衡 BST),插入/刪除/查找 O(log n)。 元素唯
HDU 1503 最大公共子序列 (LCS) 與路徑輸出
HDU 1503 最大公共子序列 (LCS) 與路徑輸出 問題描述 給定兩字符串 (長度 ≤ 100),求最長公共子序列 (LCS) 並輸出該子序列內容。多測
HDU 1272 小希的迷宮:並查集判斷圖是否為樹
HDU 1272 小希的迷宮:並查集判斷圖是否為樹 問題描述 輸入多組邊 (x,y),每組以 `0 0` 結束,總輸入以 `-1 -1` 結束。判斷每組邊構成
C++11 模板元編程完全指南:type_traits、可變參數、tuple 與 Variant 實戰
C++11 模板元編程完全指南:type_traits、可變參數、tuple 與 Variant 實戰 什麼是模板元編程 (TMP)? 在編譯期通過模板實例化
C++ STL hash_map 完全指南:哈希函數、相等函數與自定義類型
C++ STL hash_map 完全指南:哈希函數、相等函數與自定義類型 注意:`hash_map` 為 SGI STL 擴展,非標準庫組件。C++11 標
UVA 1611 Crane:貪心構造 2n 步將排列變為升序
UVA 1611 Crane:貪心構造 2n 步將排列變為升序 問題描述 給定 1~n 的一個排列,允許操作:選取長度為偶數的連續區間,交換前後兩半。證明 2
C++ 常用 IDE 推薦:Visual Studio、CLion、VS Code、Qt Creator 等
C++ 常用 IDE 推薦:Visual Studio、CLion、VS Code、Qt Creator 等 主流 IDE 對比 IDE平台授權核心優勢
C/C++ 常用編譯器總覽:MSVC、GCC、Clang、C++Builder
C/C++ 常用編譯器總覽:MSVC、GCC、Clang、C++Builder 四大主流編譯器對比 編譯器所屬平台/生態特點適用場景
C++ 技術沙龍活動預告:C++11、編譯器優化與小魔法
C++ 技術沙龍活動預告:C++11、編譯器優化與小魔法 活動概覽 5 月 16 日舉辦 C++ 技術沙龍,三場主題演講涵蓋現代 C++ 核心技能、編譯器深度
HDU 1671 Phone List:字典樹 (Trie) 判斷前綴衝突
HDU 1671 Phone List:字典樹 (Trie) 判斷前綴衝突 問題描述 輸入多組電話號碼串,判斷是否存在某串是另一串的前綴。若存在輸出 NO,否
希爾排序 C++ 實現:模板泛型與間隔遞減策略
希爾排序 C++ 實現:模板泛型與間隔遞減策略 算法原理 希爾排序是插入排序的改進版:將數組按增量 gap 分組,對每組進行插入排序,逐步減小 gap 至 1
經典 DP 專題:HDU 1003 Max Sum (最大子段和) 與 POJ 1050 To the Max (最大子矩陣和)
經典 DP 專題:HDU 1003 Max Sum 與 POJ 1050 To the Max HDU 1003 Max Sum:一維最大子段和 問題 多測試
最小生成樹 Prim 算法模板:POJ 1258 Agri-Net 與 HDU 1233 還是暢通工程
最小生成樹 Prim 算法模板:POJ 1258 Agri-Net 與 HDU 1233 還是暢通工程 兩題共性 給定 N (≤100) 個節點及邊權,
HDU 1506 Largest Rectangle in a Histogram:單調棧與 DP 優化求最大矩形面積
HDU 1506 Largest Rectangle in a Histogram:單調棧與 DP 優化求最大矩形面積 問題描述 給定直方圖 n 個柱寬為 1
POJ 3186 Treats for the Cows:區間 DP 逆序推導求最大收益
POJ 3186 Treats for the Cows:區間 DP 逆序推導求最大收益 問題描述 有 n 份零食排成一行,價值 v[i]。每天從兩端取一份,