題目大意 二維平面 n 座城市，m 條線段障礙（不可穿越）。p 名士兵從起點出發，按固定順序佔領城市。士兵油箱容量 C，單位距離耗油 1，到達城市可補滿。求最小

題目大意 給定 n 個數，從中選 m 個，使選中數的「平方差之和」最大。原文鏈接已失效，但根據代碼推測：輸入 n, m 和數組，輸出最大值。 DP 解法（原作

題目大意 輸入多組編碼集合，每集合以 9 結束，整個輸入以 EOF 結束。判斷集合中是否存在某編碼是另一編碼的前綴。若無前綴關係輸出 immediately d

題目大意 給定 n 個三角形，求平面上被覆蓋恰好 k 次（k=1..n）的區域面積。坐標為浮點數。 掃描線核心思想 離散化 X：收集所有三角形頂點 X 坐標

題目大意 三個科室隊列（1,2,3）。兩種操作： IN n m：病人編號遞增，優先級 m 進入第 n 隊列。 OUT n：第 n 隊列取優先級最高（m 大優先

問題背景 C 語言（C89/C90）無原生 bool 類型；C++ 內建 bool、true、false。在 C 編譯器下直接使用 bool 會報錯。 C 語

題目大意 環形排列 N 堆石子，每次合併相鄰兩堆，得分為新堆石子數。求合併成一堆的最小/最大總得分。N ≤ 100。 環形轉鏈：倍長數組 將環切開，複製一次形

題目大意 有 n 棟高度互不相同的建築排成一行。從左向右看能看到 f 棟（左高於其左所有），從右向左看能看到 b 棟。求滿足條件的排列數，模 1e9+7。n ≤

題目大意 對 1~N 每個數賦予 + 或 - 號，使總和為給定 S (0 < S ≤ 100,000)。求最小滿足條件的 N。例：S=12 時 N=7（-1+2

核心區別 特性std::stringchar* 類型本質類（封裝動態字符數組）指向字符的指針（基本類型） 內存管理自動（RAII，析構釋放）手動（new/de

題目大意 有 k 種物品，每種有體積 C_i、價值 W_i，可無限取。背包體積上限 m，需裝入恰好 s 件物品，使總價值 ≥ n。求剩餘體積最大值（即 m -

題目大意 n ≤ 100 種硬幣，面值 A_i、數量 C_i。目標價格 ≤ m ≤ 100,000。求能湊出的價格數（1~m）。多測試用例。 多重背包轉 01

題目大意 n ≤ 500,000 名交換生，每人給出原籍 A 和目標 B（A≠B）。若存在完美配對：每個 A→B 都有對應的 B→A，輸出 YES，否則 NO。

題目大意 n 城市，m 條無向路，油箱容量 C，單位距離耗油 1。城市 i 油價 price[i]。每次查詢給定 C, S, E，求從 S 到 E 最小花費，或

題目大意 數組 a[1..n]，m 個操作 op[i] = (l_i, r_i, d_i) 表示區間加 d_i。k 個查詢 q[j] = (x_j, y_j)

題目大意 有 n ≤ 100 顆珍珠，第 i 顆數量 a_i、單價 p_i。需分組購買，每組在原價基礎上 +10 顆珍珠成本。分組必須連續，求最小總花費。 DP

概述 創建型模式處理對象實例化過程，封裝變化，降低耦合。本文以「披薩店」為例，層層遞進講解四大模式。 1. 簡單工廠 定義：一個工廠類根據傳入類型參數創建不同

題目大意 N×N 矩陣初始全 0。兩種操作： C x1 y1 x2 y2：以 (x1,y1) 為左上、(x2,y2) 為右下的子矩陣每個元素翻轉（0↔1）。

題目大意 小明看數字習慣反序（負號保持）。已知 a+b = x、a-b = y 的真實答案，求小明眼中 a+b 和 a-b 的結果。輸入 T 組 x, y，輸出

題目大意 讀入多行整數（每行最多 100 位），以單行 0 結束。輸出所有整數之和。經典大數加法。 模擬豎式加法 將每個數字字符串反轉，個位對齊索引 0。