問題描述 給定無向連通圖 n ≤ 1000 點，r ≤ 1000 邊。需添加最少邊數，使得刪除任意一條邊後圖仍連通（即圖變為邊雙連通）。 核心結論 最少添加邊

問題描述 生成 N 個範圍內的隨機整數，去重後升序輸出。 1164：N ≤ 10^8, 值域 [0, 910305] 1287：N ≤ 5×10^6, 值域 [

問題描述 N ≤ 200,000 名學生，初始成績給定。M < 5,000 操作： Q A B：查詢區間 [A, B] 最大成績 U A B：將學生 A 成績

問題描述 給定整數數組，原地修改為字典序下一個排列。若不存在（已是最大排列），重置為最小排列（升序）。要求 O(1) 額外空間。 算法規律 從右向左找第一個

問題描述 同 ID 209055/209066：序列最多 k 次相鄰交換，求最小逆序對。答案 max(初始逆序數 - k, 0)。 歸並排序實現（0-base

問題描述 給定模式串 word（長 ≤ 10,000）和文本串 txt（長 ≤ 1,000,000），求模式串在文本串中出現的次數（可重疊）。多測試用例。 K

問題描述 同 ID 209061：兩 n×n 矩陣相乘模 3，n ≤ 800。 兩種實現對比 暴力優化：跳過 0 元素 記錄每行/列非零元素位置與值，僅遍歷非

問題描述 長度 n 的棋盤，部分格子已有 X。雙方輪流在空格放 X，若形成連續 3 個 X 獲勝。給定局面，判斷先手是否必勝，若必勝輸出所有獲勝首著位置。 S

問題描述 n×m 矩陣（n,m ≤ 25），元素為 0（空閒）或 1（佔用）。找一個全 0 的子矩形，使其周長最大。輸出最大周長。 解法一：直方圖 + 單調棧

問題描述 兩堆石子 (a, b)，a ≤ b。每次操作： 任取一堆，拿任意多個（≥1） 或同時取兩堆，但兩堆拿取數量之差 ≤ k 無法操作者負。先手是否必勝？

核心概念 靜態數據成員：屬於類本身，不屬於具體對象。所有對象共享同一份內存，程序啟動時分配，結束時釋放。 靜態成員函數：屬於類，無 this 指針。只能訪問靜

問題描述 整數數組中，只有 1 個數出現 1 次，其餘數均出現 3 次。要求 O(n) 時間、O(1) 額外空間找到該數。 位運算核心思想 考慮二進制每一位。

問題描述 同 ID 209064：判斷含 ? 的括號序列是否有解、唯一解或多解。 本實現思路：右向左預處理 + 左向右判斷 右向左掃描：維護後綴「右括號多於

問題描述 給定 N 和最終和 Sum。第一行是 1..N 的一個排列，下一行每個數是上一行相鄰兩數之和，構成三角形，頂點為 Sum。求字典序最小的首行排列。N

問題描述 N 個營地（N ≤ 50,000），初始人數給定。M ≤ 40,000 操作： Add i j：第 i 營地增加 j 人 Sub i j：第 i 營

問題描述 給定字符串，輸出其所有不重複的全排列，按字典序排列。字符串可能包含重複字符。 解法：STL next_permutation next_permut

問題描述 M×N 矩陣，每格有一顆豆子，值為品質值。吃掉 (x, y) 後，不能吃 (x, y-1), (x, y+1)（同行相鄰），也不能吃 x-1 行和 x

問題描述 同 ID 209055：序列最多 k 次相鄰交換，求最小逆序對數。核心結論：ans = max(初始逆序數 - k, 0)。 歸並排序實現細節 遞歸

問題描述 給定 n 個城鎮、m 條雙向道路。道路連接的兩個城鎮之間可以互通。目標是使任意兩個城鎮間都能互通（不一定直接相連）。求最少還需建設多少條道路。n <

問題描述 給定由 (, ), ? 組成的字符串，? 可替換為左或右括號。判斷合法括號匹配方案數：0（None）、1（Unique）、≥2（Many）。 核心思