問題描述 N 頭牛 (N ≤ 25000)，每頭牛可工作時間區間 [s, e]。需選最少牛覆蓋全天 [1, T] (T ≤ 1,000,000)。每班次必須至少

問題描述 數組中除一個數出現一次外，其餘數均出現兩次。找出該單一數。要求 O(n) 時間、O(1) 額外空間。 方法一：異或運算（最優） 性質：a ⊕ a =

問題描述 給定 m (≤ 106) 和 K (≤ 108)，求第 K 個與 m 互質的正整數。多組測試數據。 核心思路 設 f(x) = [1, x] 中與

問題描述 給定單鏈表 L0→L1→...→Ln-1→Ln，原地重排為 L0→Ln→L1→Ln-1→L2→Ln-2→... 不允許修改節點值，只能調整指針。 三

問題描述 無向圖，邊有權值。查詢兩點間路徑，路徑代價定義為路徑上最大邊權。求最小化該代價的路徑值。C ≤ 100，多組查詢。 Floyd 變形 標準 Floy

問題描述 將十進制整數 n（可為負）轉換為 m 進制（2 ≤ m ≤ 16）。10-15 用 A-F 表示。n=0 直接輸出 0。 處理邏輯 若 n=0，輸

問題描述 給定字符串 s（長度 ≤ 106），求最大整數 n 使 s = an（某字符串 a 重複 n 次）。即求最小循環節長度 p，答案 n = |s| /

問題描述 N 個營地（N ≤ 50000），初始兵力 ai。支持 4 萬次操作： `Add i j`：第 i 營地 +j； `Sub i j`：第 i 營地 -

問題描述 給定整數數組，找到和最大的連續子數組（至少一個元素），返回其和。例：`[-2,1,-3,4,-1,2,1,-5,4]` → `[4,-1,2,1]`

問題描述 求 n 點無向簡單連通圖個數，n ≤ 1.3×105，模 1004535809 (221×479+1，適合 NTT)。 組合數學推導 設 fn 為

問題描述 給定二叉樹根節點，判斷是否為合法二叉搜索樹（BST）。BST 定義：左子樹所有鍵值 < 根鍵值 < 右子樹所有鍵值，且左右子樹皆為 BST。 核心性

問題描述 迷宮中有一條蛇（長度 L ≤ 9），蛇身佔據格子。蛇每次移動：頭部向四方向之一前進一格，尾部縮回一格（長度不變）。求蛇頭到達左上角 (1,1) 的最少

一維數組 int *arr = new int[n]; // 分配 delete [] arr; // 釋放（必須用 []）

問題重述 初始空集合，q 次操作：切換數字 a[u] 在集合中存在性。每次操作後輸出集合中互質數對個數。n,q ≤ 2×105, a[i] ≤ 5×105。

問題描述 h），水平距離 D。光線從光源出發，經過障礙物邊緣 (x, h) 到達地面。求 x 使總光程長度最小。多組測試數據。 幾何建模 光程長度 L(x)

A. Mike and Frog：循環檢測 + 線性同餘方程 兩個數列：xt+1 = (a1xt + b1) mod m，y 同理。求最小 t 使 xt=xta

問題描述 長度為 n 的二進制串，不允許出現相鄰的 1。求合法串的個數。n ≤ 44，多組測試數據。 遞推規律 設 f[n] 為長度 n 合法串數。考慮首位：

需求分析 一等艙 5 座（1-5），經濟艙 20 座（1-20）； 姓名唯一（一人一票），重複訂票提示已訂座位； 艙位類型輸入 F/E，無效重輸； 顯示可用座

問題描述 n 個物品，第 i 個體積 wi。對每個 i (1≤i≤n) 和每個容量 j (1≤j≤m)，輸出不使用第 i 個物品裝滿容量 j 的方案數（模 10

問題描述 給定 n, m，求 [1, n] 內連續子區間 [L, R] 使其元素和等於 m。輸出所有符合條件的區間（L 遞增序），每組數據以空行結束。 數學推