問題描述 N×N 棋盤（N<9），部分格子壞（不可走）。Lele 被隨機放在任意好格子。求一個最短指令序列（上下左右），使無論起始位置，按序執行（撞壁/壞格忽略

題目大意 給定一棵 N (≤10000) 節點的樹，邊有權長。節點 1 為根。對每個節點 i，求其到樹中最遠節點的距離 S_i（即以 i 為根的樹的高度，邊權和

題目大意 給定 k (≤8) 條 DNA 序列 (長度 1~5，字符集 {A,C,G,T})，求最短序列長度，使其包含所有給定序列為子序列。等價於求最短公共超序

題目大意 同 HDU Flood-it!，N×N (N≤8) 棋盤，6 種顏色，從左上角連通區擴展，求全板同色最少步數。多測試用例，N=0 結束。 IDA*

題目大意 同八數碼，但給定任意起始狀態 A 和目標狀態 B，求最短操作序列（字典序最小）。T ≤ 200，保證可解。需輸出步數與操作串。 核心觀察：預處理所有

題目描述 給定 m×n 非負整數矩陣，從左上角走到右下角，每步只能向右或向下，求路徑上數字和的最小值。 動態規劃：標準二維 DP dp[i][j]：走到 (i

題目大意 數組中恰有兩個元素出現一次，其餘均出現兩次。找出這兩個元素。O(n) 時間、O(1) 空間。 核心思路：分組異或 先將所有元素異或，得到 xo

題目大意 2×N (N≤8) 棋盤，每格大寫字母表示顏色。刷子可一次染一個矩形區域為單一顏色（覆蓋舊色）。求從空白棋盤達到目標圖案的最少步數。 狀態壓縮 BF

題目大意 數組中除一個元素出現一次外，其餘均出現三次。找出單一元素。O(n) 時間、O(1) 空間。 方法一：逐位統計取模 (通用、易懂) 32 位整數每一位

題目大意 給定整數數組，除一個元素出現一次外，其餘均出現兩次。找出那個單一元素。要求 O(n) 時間、O(1) 空間。 異或運算性質 x ^ x = 0

題目大意 4×4 矩陣，每行/列可循環左/右/上/下移動一格。目標：使某一行全相同或某一列全相同。只需判斷最少步數是否 ≤5，是則輸出步數，否則 -1。T 組測

題目大意 經典 8-puzzle (3×3 九宮格)，數字 1~8 和一個空格 x。合法移動：空格與上下左右相鄰數字交換。給定初始狀態，求達到目標狀態 1234

三大 Hash 實現來源 命名空間/標準頭文件算法適用場景 __gnu_cxx (GNU 擴展)<ext/hash_fun.h> 或 &l

題目描述 給定兩個單詞 word1、word2，允許三種操作（各代價 1）：插入、刪除、替換。求將 word1 轉換為 word2 的最小操作次數。 動態規劃

題目大意 給定包含括號和字母的字符串，移除最少數量的括號使其有效，返回所有可能的結果（去重）。例：()())() → [()()(), (())()]，(a)(

題目大意 給定一個 m×n 矩陣，每行從左遞增，每列從上遞增。判斷目標值 target 是否存在。例： [1, 4, 7, 11, 15] [2, 5,

背景：拷貝的代價 按值傳遞觸發拷貝構造函數，對於管理動態內存的類（如 vector, string, 自定義資源類），深拷貝涉及內存分配、數據複製，開銷大。C+

題目一：實現 O(1) GetMin 的棧 同 文章 3095，此處給出另一種寫法（類內直接用 STL stack）。 #include #include

題目要求 實現一個棧，支持 push、pop、getMin 三種操作，全部 O(1) 時間。 核心思想：輔助最小棧 主棧存數據，輔助棧 minStack 同步

設計目標 實現一個 Complex 類，支持： 構造函數（默認、帶參、缺省參數） 拷貝構造、析構函數、賦值運算符 算術運算符：+ - * / +=