問題描述 N×N 矩陣（N≤100），尋找任意子矩陣（連續行、連續列）使元素和最大。輸出最大和。 算法思路：枚舉上下邊界 + 一維最大子段和 預計算列前綴和

問題描述 20×20 棋盤，0=空地，1=石頭，2=起點，3=終點。冰壺從起點出發，選一方向滑動，遇石頭停在石頭前一格並移除該石頭，遇終點停下結束。最多 10

問題描述 S×S 矩陣（S≤1024），初始全 0。操作： 1 x y a：mat[x][y] += a（a 可負，保證不低於 0）。 2 x1 y1 x2

問題描述 C）。求能唯一確定排名的牛的數量（即與其他所有 N-1 頭牛關系均已知）。 解題思路 連通性檢查：若圖不連通（存在孤立分量），則無牛能被唯一確定，

問題描述 求最長遞增子序列（LIS）長度。N ≤ 100000，需 O(n log n) 算法。與 POJ 2533 同模型。 經典 O(n log n) 算

問題描述 N 個點（星星），座標 (X,Y)，0≤X,Y≤32000。點按 Y 升序輸入，Y 相同時按 X 升序。定義點的「等級」為：左下方（X≤X 且 Y≤Y

問題描述 給定日期區間 [y1 m1 d1, y2 m2 d2]，計算區間內「月份是素數 且 日期是素數」的天數。年份 1000~2999，含閏年規則。 關鍵

問題描述 M 面骰子（面值互不相同），每面等概率。兩類查詢： 0 m n：期望投擲次數，直到最近 n 次結果全相同。 1 m n：期望投擲次數，直到最近 n

問題描述 給定序列 a[1..n]，求滿足 |a[i] - a[j]| ≤ d 的非空子序列個數（模 9901）。子序列不要求連續，但下標遞增。n 未給上限，值

問題描述 N 種卡片（N ≤ 20），每包零食隨機含一張卡片，第 i 種概率 p_i，也可能無卡片（∑p_i ≤ 1）。求集齊所有 N 種卡片的期望購買包數。

遊戲規則 3×3 點陣（9 個格子，24 條邊）。兩人輪流加邊，加邊後若形成新的 1×1 正方形（四條邊全有），得相應分數（1 或 2 分）。已走 n 步，To

問題背景 有 n 男 m 女，每個人有戰力值。選擇若干男女配對，每人最多屬於一對，目標最大化配對雙方戰力之和。等價於在二分圖中求最大權匹配，但本題特殊：可構造完

問題重述 N 個袋子排成一排，第 i 個袋子有 a[i] 顆糖果。對於每個窗口長度 x (1≤x≤N)，考慮所有長度為 x 的連續子區間，取區間最大值，再取所有

題目大意 輸入一組單詞表（以空行結束），隨後多行查詢字符串。對每個查詢，輸出單詞表中以該字符串為前綴的單詞數量（單詞本身算作自己的前綴）。單詞僅含小寫字母，長度

核心命令 :global/{pattern}/delete — 刪除所有匹配行 :vglobal/{pattern}/delete（縮寫 :v/{patter

問題描述 長度為 n 的序列，每位取值 0~k。相鄰兩位差值 ≤ 1。求滿足條件的序列佔所有 (k+1)^n 序列的比例（概率）。 從計數 DP 到概率 DP

題目 刪除鏈表中所有值等於 val 的節點。返回新頭指針。 5 核心難點 頭節點可能被刪除，需更新頭指針。 連續多個目標值節點。 釋放內存避免洩漏（C/C

問題描述 有 n 個連續內存塊，k 個文件各自分為若干有序碎片存放。允許操作 a b：將內存塊 a 的內容移至空塊 b。目標：用最少操作使所有文件碎片按順序從最

題目大意 給定兩個非空鏈表表示兩個非負整數，數位按逆序存儲（個位在頭節點）。將兩數相加，結果同樣以逆序鏈表返回。 8 解釋: 342 + 465 = 807