HDU 1427 24 點遊戲求解:全排列與深度優先搜索
問題描述 給定 4 個數字(可能為 A, 2-10, J, Q, K,對應 1, 2-10, 11, 12, 13),要求通過加減乘除及加括號運算,判斷能否得到
PKU 2262 哥德巴赫猜想:素數篩法與最小差值分解
問題描述 給定一個偶數 n (6 ≤ n < 1,000,000),要求將其分解為兩個奇素數 a 和 b 之和(n = a + b),且使差值 b - a 最大
ZOJ 2727 圖書排序:多關鍵字排序實現
問題描述 給定 n 本書的信息(書名、年份、價格),以及一個排序關鍵字(Name、Year 或 Price),要求按照指定關鍵字對書進行排序。排序規則為:首關鍵
ZOJ 2722 Head-to-Head Match:錦標賽輪數計算
問題描述 給定一個整數 n(參賽選手數量),在單淘汰制錦標賽中,每輪比賽將選手數量減半(不足時補空位)。求最少需要多少輪比賽才能決出冠軍,即找到最小的非負整數
字符串循環移位包含判斷:KMP 算法深度解析
問題描述 給定兩個字符串 s1 和 s2,要求判斷 s2 是否能被 s1 經過循環移位後得到的字符串所包含。換句話說,我們要確認 s2 是否為 s1 的某個循環
ZOJ 1205 Martian Addition:大整數基數 20 加法模擬
題目大意 火星人使用基數 20 計數,數字符號為 0-9, a-j(對應 0-19)。給定兩個基數 20 數字字符串,輸出它們的和(同樣用基數 20 表示)。多
C++ STL 容器綜合實戰:vector/set 管理閱讀清單與 multimap 存儲作者作品
場景一:閱讀計劃管理 使用 vector 存儲待讀書單,set 記錄已讀書籍。支持隨機選書、標記已讀/未讀、最終輸出統計。 核心代碼 #include #
HDU 2918 Tobo or not Tobo:IDA* 搜索解決 3×3 旋轉拼圖
題目大意 3×3 棋盤,數字 1-9。每次操作可選擇 4 個 2×2 子棋盤之一,順時針或逆時針旋轉 90°。給定初始狀態和最大步數 T(≤ 30),求最少步數
POJ 3254 Corn Fields:狀態壓縮 DP 解決矩陣放置不相鄰問題
題目大意 給定 N × M 矩陣(N, M ≤ 12),每格為 0(不可放)或 1(可放)。在 1 格放置物品,要求任意兩物品不相鄰(上下左右四向)。求合法放置
HDU 4022:STL Map + Multiset 實現動態二維點集刪除查詢
題目大意 維護一個二維點集,支持三種操作: 插入點 (x, y) 查詢並刪除:給定 C, D,若 C=0 刪除所有 x=D 的點並輸出數量;若 C=1 刪除所
分區最小化最大值:排序+枚舉優化(NBUT 1198)
問題描述 有 N 個元素,每個擁有屬性 Aᵢ 和 Bᵢ。需將元素分為集合 Set A 和 Set B,最小化: max_{x∈A} Aₓ + max_{y∈B}
HDU 1438 鑰匙計數之一:狀態壓縮 DP 計算合法鑰匙總數
題目大意 一把鑰匙有 N 個槽,每個槽深度為 1~4。合法鑰匙需滿足: 1. 至少出現 3 種不同深度。 2. 至少存在一對相鄰槽,深度差為 3(即 (1,4)
大整數十進制轉二進制:C++ 向量模擬除 2 取餘與 Java BigInteger 對比
問題描述 輸入長度超過 100 位(實際測試 ≤ 30 位)的十進制非負整數,輸出其二進制表示。標準整數類型無法存儲,需手動實現大數除法。 核心算法:模擬手工
POJ 貪心算法專題小結:經典模型與優化技巧
專題概覽 整理 POJ 經典貪心題:2325、3258、3122、2393、1065、1323、1328、1700。涵蓋區間調度、最優合併、二分答案貪心、堆優化
HDU 3926 圖同構判斷:度數受限圖的鏈/環分解與特徵匹配
題目大意 判斷兩個無向圖是否同構。特殊條件:所有頂點度數 ≤ 2。因此圖由若干條鏈(路徑)和環(迴路)組成。同構條件:對應的鏈長度多重集合相同,環長度多重集合相
Visual C++ 內存洩漏檢測全攻略:CRT 調試堆與 VLD 工具實戰
背景 C/C++ 手動內存管理易導致洩漏。Visual Studio 提供內建 CRT 調試堆功能,第三方工具 Visual Leak Detector (VL
FFmpeg 解碼 H.264 視頻流完整實現:從 NAL 解析到 YUV 輸出
項目概述 基於 FFmpeg 庫(libavcodec、libpostproc)實現 H.264 碼流解碼器,包含動態加載 DLL、NAL 單元解析、視頻解碼、
快速排序算法 C++ 完整實現:分區策略與遞歸優化
算法原理 快速排序採用分治法:選取基準元素,將數組分區為「小於基準」和「大於基準」兩部分,遞歸排序兩側。核心是分區操作。 經典分區算法 以最右端元素為基準,維