問題描述 給定 m × n 網格（m, n ≤ 100），每個格子為 @（油袋）或 *（無油）。八方向（水平、垂直、對角線）相鄰的油袋屬於同一油田。求油田總數。

問題描述 只有一條鐵路軌道，火車從一端進入，另一端離開。若火車 A 先進站，B 後進站，則 A 必須等 B 離開後才能離開（後進先出，棧結構）。給定進站序列 O

問題背景 Kuangbin 想透過擲骰子決定是否成為「中國的綠箭俠」。規則如下：先寫下一個正整數 N，然後反覆擲一顆標準六面骰子（點數 1~6 機率均等）。若目

題目大意 `n` 層架子（`n ≤ 100`），每層若干物品（值 1..100），只能從兩端取。 共取 `m` 件（`m ≤ 10000`），求最大總價值。

問題描述 袋中有 w 白鼠、b 黑鼠。公主先抽，之後輪流。抽到白鼠者勝。龍每次抽完後（無論抽到何色），再隨機跳出一隻鼠。袋空無人抽到白鼠則龍勝。求公主獲勝概率。

題目大意 `m (2≤10)` 條 DNA 序列（長度 60，字符集 `ATGC`）。 求所有序列的最長公共子串（長度 ≥3），若多解輸出字典序最小；無解輸出

問題描述 同 ID 3481。Silverland 硬幣系統，n 種面值 Ai，各 Ci 枚。求 1..m 中能湊出的金額數。多測試用例，0 0 結束。 優化

問題描述 同 ID 3463，給定 p, q（A=p/q ≤ 42），求最大 n 使 π(n) ≤ A·rub(n)。 解法詳解 上界分析：質數密度 ~ 1/

問題描述 給定長度 n（≤ 10⁵）的序列 a[i]（1 ≤ a[i] ≤ 10⁵）。需修改最少元素，使序列成為 1..n 的排列。輸出任意合法結果。 貪心策

題目大意 歌曲總長 `T` 秒，已下載 `S` 秒開始播放。 播放速度 1x，下載速度 `(q-1)/q` x（即 `q` 秒實際時間下載 `q-1` 秒歌曲

問題描述 標準最大流問題：給定有向圖 n 個節點，m 條邊，每條邊有容量。求 1 號節點到 n 號節點的最大流。 Dinic 算法模板 struct Edg

問題描述 給定 m（2 ≤ m ≤ 10）條長度 60 的 DNA 序列（字符集 {A,T,G,C}），求最長公共子串。長度 < 3 輸出 no signifi

問題描述 n 種硬幣（n ≤ 100），第 i 種面值 Ai，數量 Ci。查詢 1 到 m（m ≤ 10⁵）中有多少金額能湊出。多組測試，0 0 結束。 優化

問題描述 Humble Numbers 定義：質因子只包含 2, 3, 5, 7 的正整數。求第 n 個（n ≤ 5842），並按英文序數詞輸出（如 1st,

問題描述 給定若干 IPv4 子網（如 192.168.1.0/24），求最小的子網集合，使其與輸入集合無交集，且兩者並集為整個 IPv4 地址空間（即輸出補集

問題描述 給定長度 n（≤ 10⁵）的序列，m（≤ 5000）次查詢：區間 [l, r] 中第 k 大的數。無修改操作。 方法一：離線排序 + 枚舉 O(nm

問題描述 給定無向圖的邊列表（以 0 0 結束），多組測試數據（以空行分隔，-1 -1 結束）。判斷圖是否為樹：連通且無環。輸出 Yes/No。 判斷樹的條件

問題描述 有 N 塊骨頭（N ≤ 1000），每塊有價值 vi 和體積 wi。背包容量 V ≤ 1000。求最大總價值。 01 背包 DP 狀態：dp[j]

問題描述 n 個任務，m 台機器。任務 i 在 [si, ei] 區間內需佔用機器 pi 天（可分割，但同一天一台機器只能做一個任務）。問是否能安排完成所有任務

問題描述 給定一棵 n 個節點的樹，操作：斷開一條邊或連接一條邊，代價均為 1。求將樹轉化為簡單環（每個節點度數為 2，連通，n 條邊）的最小代價。 核心觀察