題目大意 國王要求建築師在城堡周圍建造一道牆，牆與城堡的最小距離至少為 L 英尺，且牆的長度必須最小。城堡形狀為多邊形，給定 N 個頂點座標（按順時針序），求滿

問題描述 輸入兩個集合大小 n,m 及元素，輸出合並後去重、升序序列。元素為 int 範圍，n,m≤10000。 簡單實現：數組 + 排序 + 去重 m) {

問題描述 給定 n 對 (a_i, b_i)，最多捨棄 k 對，求剩餘對的 Σa / Σb 最大值。n≤1000。 0-1 分數規劃轉化 設目標最大值為 x。

問題描述 1..N 號碼，給定 M 個數 a_i。刪除所有能被至少一個 a_i 整除的號碼。求剩餘號碼個數。N<2^31, M≤15。 容斥原理 設 A_i

問題描述 求 [1,n] 中連續子區間，使元素和為 m。輸出所有滿足條件的區間 [L,R]。多測試用例，以 0 0 結束。 數學公式 區間 [i, j] 和

問題描述 有 n 個物品，體積 wᵢ。對每個 i (1..n) 和每個容量 j (1..m)，輸出不使用第 i 個物品時，裝滿容量 j 的背包方案數（模 10）

需求分析 頭等艙 5 座 (1-5)，經濟艙 20 座 (1-20)。 輸入姓名 → 檢查重複 → 輸入艙位 (F/E) → 顯示可用座位 → 輸入座位號 →

問題描述 求長度為 n (≤ 50) 的二進制字符串中，不包含連續 1 的字符串個數。多測試用例，輸出格式 Scenario #k:。 遞推關係 設 f[n]

A. Mike and Frog：枚舉解二元一次方程 兩個線性同餘方程： h₁(t) = (x₁ t + y₁) mod m, h₂(t) = (x₂ t +

問題描述 兩平行線間距 D，上線高度 H，下線高度 h ( h)。光源在上線上，光照射到下線上某點後反射到地面。求光程最小值。x 為光源在上線上的位置（距左端）

問題描述 有 n (≤ 2×10⁵) 種啤酒，第 i 種濃度 aᵢ (≤ 5×10⁵)。初始集合為空。q (≤ 2×10⁵) 次操作： x：若 aₓ 不在集合中

一、一維數組 int *arr1D = new int[m]; // 分配 delete[] arr1D; // 釋放（

問題描述 迷宮中有一條長度 L (≤ 9) 的貪食蛇，頭在 (x₀,y₀)，身體佔據連續格子。蛇每次移動：頭向四向之一前進一格，尾巴縮回（保持長度）。牆壁不可通

問題描述 給定二叉樹，判斷是否為有效二叉搜索樹 (BST)。BST 定義：左子樹所有鍵 < 根鍵 < 右子樹所有鍵，且左右子樹也為 BST。 核心性質：中序遍

問題描述 求 n (≤ 130,000) 個標號點的無向簡單連通圖個數，模 P = 1004535809（= 479×2²¹+1，適合 NTT）。 組合數學推

問題描述 給定整數數組（含正負），找出連續子數組的最大和。至少包含一個元素。 例：[-2,1,-3,4,-1,2,1,-5,4] → 最大和 6（子數組 [4,

問題描述 N (≤ 50,000) 個營地，初始各有若干士兵。M (≤ 40,000) 次操作： Add i j：第 i 營地增加 j 人 Sub i j：第

問題描述 給定字符串 s (|s| ≤ 10⁶)，求最大 n 使 s = aⁿ（即 s 由某子串 a 重複 n 次構成）。輸入以 . 結束。 核心洞察：KMP

問題描述 將十進制整數 n 轉換為 m 進制 (2 ≤ m ≤ 16) 表示。需處理：n=0、n<0（負數）、10 時用 A-F 表示 10-15。 算法邏輯

問題描述 無向圖，邊有權值（噪音強度）。多次查詢：從 s 到 t，路徑上最大邊權最小化。不可達輸出 no path。C ≤ 100，S 條邊，Q 次查詢。 核