問題描述 給 N（N < 100）塊晶體，高度為正整數，總高 < 2000。用全部或部分晶體建兩座等高塔，求最大可能高度；無解輸出 Sorry。 DP 狀態定

基本概念 特性動態多態靜態多態 綁定時間運行期編譯期 核心機制虛函數 + 繼承模板 + 具現化 接口形式顯式接口（函數簽名）隱式接口（有效表達式） 異質容器支

技術棧 前端：EasyUI (jQuery UI 庫) 後端：Spring MVC + MyBatis 數據庫：MySQL（隱含） 功能模塊：軟件信息管理

問題描述 n 人、n 個座位。生成序列 a₁..aₙ，第 i 人走到 aᵢ 座位，若被佔則向後找空座。若找不到（超過 n）則序列不合法。已知部分 aᵢ，求合法序

問題背景 給定一般圖（非二分），求最大匹配。節點數 n ≤ 50，邊數 m ≤ 150。樣例中存在奇環（1-2-3-1），確認非二分圖，必須用 Edmonds

問題重述 n×n 棋盤（n ≤ 8），# 可放棋子，放 k 個棋子（k ≤ n），不同行不同列，求方案數。多測試用例，-1 -1 結束。 搜索策略：逐行決策

問題描述 給定整數 n（0 ≤ n ≤ 10⁴）和操作次數 t（0 ≤ t ≤ 10⁵）。每次操作：計算 n 的各位數字和，將該和拼接到 n 末尾形成新 n。重

問題描述 Misha 選數 m，Andrew 選數 a（1 ≤ m,a ≤ n）。隨機均勻選 c ∈ [1,n]，離 c 更近者勝；距離相等 Misha 勝。已

問題描述 給定 n×n 棋盤（n ≤ 8），# 表示可放棋子，. 為禁區。放 k 個棋子（k ≤ n），任意兩子不同行、不同列。求方案數。 核心思想：按行遞歸

問題描述 給定長度 n 的二進制串（含 0,1,?），? 可替換為 0 或 1。轉換為 Gray 碼：G[0]=B[0], G[i]=B[i] XOR B[i-

A. Ilya and Bank Account 問題：給定整數 n（|n| ≤ 1e9），可刪除最後一位或倒數第二位數字（最多一次），求最大可能值。 解法：正

設計意圖 工廠模式解耦對象創建與使用。C++ 模板實現可支援： 任意標識符類型（int、string、enum 等） 自定義創建策略（函數指針、仿函數、Lam

問題描述 給定兩個 DNA 字符串（長度 ≤ 300，字符集 {a,t,c,g}），求它們的最長公共子串。若有多個相同長度，按字典序全部輸出；無公共子串輸出 N

問題描述 給定一棵 n 節點有根樹（根為 1），需將 1~n 的排列賦值給節點，滿足： 任意節點的所有直接子節點的值構成連續區間 任意節點的整棵子樹的值構成連

問題重述 給定字符串 S（長度 ≤ 5000，小寫字母），找出至少出現兩次的最長子串長度。允許重疊出現。多測試用例。 後綴數組核心性質 後綴數組 sa[i]

問題形式化 優化問題通用形式： min f(paras) s.t. paras ∈ [lower, upper] 程序中常遇到離散形式：給定數據點 X_i，調

問題描述 給定整數陣列 nums，其中恰有兩個元素只出現一次，其餘元素均出現兩次。要求線性時間、常數空間找出這兩個唯一數。例如 [1,2,1,3,2,5] →

問題背景 Benny 的農場被劃分為 M×N 個方格，每個方格放置一種水管（共 11 類，標記 A-K）。水管有特定的開口方向（上下左右）。水源位於某些方格中心

問題描述 HDU 4160 Dolls 是一道經典的二分圖最大匹配問題。題目給出一組長方塊，每個長方塊有長、寬、高三個維度。若長方塊 A 的三個維度均嚴格小於長

問題描述 有 N ≤ 5×10⁵ 位女士，每位有三個屬性：美貌 B、智力 I、富有度 R。若存在另一位女士三個屬性均嚴格大於她，則她可能跳樓。求可能跳樓的人數。