C 標準庫函數（僅字符串→數值） 函數功能 atoi/atol/atoll字符串→ int/long/long long strtol/strtoul/str

題目大意 字母鎖有 n 位，每位可為 a~z。給定 m 個區間 [l, r]，區間內字母可**同時**循環變換（如 a→b, z→a）。若兩把鎖經有限次操作可變

問題轉化 2×N 格子棋盤，從任意角出發，走遍所有格子恰好一次（哈密頓路徑），求路徑總數模 1,000,000,007。 遞推關係 定義兩個數列： D[n]

問題 1：計算 1~N 中數字 1 出現總次數 f(N) 按位分治：對每一位（個、十、百…），設 factor=10^k，將 N 分為高位 high、當前位 c

模式定義 簡單工廠模式：由一個工廠類根據傳入參數決定創建哪種產品類實例。客戶端不直接 new 具體類，解耦創建邏輯。 結構 Product：抽象基類 Ope

題目 m×n 上一行尾元素。判斷 target 是否存在。 解法一：二分查找（展平為一維） 索引映射：mid → matrix[mid/n][mid%n]。

核心思想：字典序下一個排列 從右向左找第一對 a[i] < a[i+1]（即 i 為「支點」）。 a[i] 的元素 a[j]。 交換 a[i]、a[j]。

題目要求 輸入 5 位學生姓名與分數，輸出最高分與最低分學生的姓名及分數。輸出格式嚴格： MAX: name score MIN：name score 注意冒號

演算法一：輾轉相除法（歐幾里得算法） int gcd1(int a, int b) { return b==0 ? a : gcd1(b, a%b); }

題目 R,C ≤ 100 高度地圖，可從高處滑向低處相鄰格（上下左右）。求最長滑雪路徑長度（格子數）。 DP + 拓撲序 / 記憶化 DFS 定義 dp[i]

題目 給定 m×n 矩陣，若元素為 0，將其所在行列全置 0。要求原地修改，額外空間 O(1)。 核心思路：借用首行首列作標記 檢查首行、首列是否原本含 0

題目 輸入多行字符串（長度 ≤ 200），每行輸出其反轉後的字符串。 解法 讀取一行（或以空白分隔的 token），從末尾向前輸出字符。 完整 C 代碼

題目 N ≤ 50000 營地初始兵力，Q ≤ 40000 次操作：Add i v、Sub i v、Query l r、End。多測資，輸出 Case k:。經

問題建模 單車道山路，A/B 兩端各有車隊。每車含方向、到達時間、通行時間。約束： 路中不能有反向車。 同向車間隔 ≥ 10 秒；若中間穿插反向車，則不受 1

題目 N ≤ 200000 學生分數，Q 次操作：Q a b 查詢區間最大值，U a b 將第 a 個學生分數改為 b。多測資。 線段樹單點更新 節點存 m

題目 給定 n、k，返回 [1..n] 中所有大小為 k 的組合。順序不重要。 遞歸回溯 函數 backtrack(start, path)：若 path.s

題目 N ≤ 50000 個數，Q ≤ 200000 次詢問，每次給區間 [a,b] 求最大值與最小值之差。 線段樹節點存雙值 每個節點存 maxv、minv

題目 給定 n 個區間 [x_i, y_i]，求最少選幾個點，使每個區間至少包含一個選定點。輸出最少點數。 貪心策略 按區間右端點 y_i 升序排序。 初始

題目 老鼠偷吃奶酪：n 種奶酪，每種有價值 x 和重量 y。老鼠能負重 m。可取部分奶酪。求最大總價值。多測資，m=n=-1 結束。 貪心策略 按單位價值 r

題目 矩形板 r×l，給定 n (≤8) 個頂點（順時針），需沿多邊形邊切割。枚舉所有切割順序（n!），每次切割長度為當前板上該切割線段在現有板塊上的交集長度。