題目大意 編號 1~2³¹-1 的球初始全黑。n 次操作將區間 [x,y] 塗白(1)或黑(0)。最後查詢最長連續白球區間，輸出其端點（長度相同取左端點最小）。

問題建模 N 家商店、M 個供應商、K 種商品。商店有需求，供應商有庫存，單位運輸成本已知。求能否滿足所有需求，若能求最小總成本。N,M ≤ 50, K ≤ 5

題目大意 三維地牢 L層 R行 C列 (≤30)，S 起點，E 終點，. 空地，# 岩石。可向六個方向移動（上下左右前後），每步 1 分鐘。求最短逃脫時間，不可

問題重述 有 N 根筷子（長度非遞減），需組成 K+8 套筷子。每套包含 3 根：兩根短筷 A≤B 和一根長筷 C (C≥B)。劣質度定義為 (A-B)²。求最

題目要求 序列長度 n ≤ 200,000，支持兩種操作：單點修改值、查詢區間 [L,R] 内最長連續遞增子序列（LCIS）長度。操作數 m ≤ 200,000

題目大意 有 k 種通行證（k ≤ 20），n 個節點，m 條邊。每條邊需要特定通行證才能通過。求從節點 0 到節點 1 所需的最少通行證種類數，並輸出具體方案

問題建模 有 n 個互不相同的數，每次可比較兩數大小。求在最壞情況下，確定最大值與第二大值所需的最少比較次數。 最優策略：錦標賽法 第一階段：找出最大值。採

題目大意 給定整數 n (1 ≤ n ≤ 100)，要求構造一個簡單無向圖，使得所有 n 個頂點的度數均為 3（即 3-正則圖）。若無解輸出 Impossibl

題目概述 給定一個無向圖，每條邊擁有唯一的編號。要求判斷圖中是否存在歐拉回路，若存在則輸出邊編號按最小字典序排列的路徑。 核心判斷條件 無向圖存在歐拉回路的充

問題描述 同 UVA 11776（另一編號）：N 個農民區間 [S,E]，監工同一時間只能看一個，求最少監工數。即區間最大重疊數。 掃描線算法 事件：(S,

問題描述 給定 n，問能否構造一個 n 個頂點的無向圖，使每個頂點度數恰好為 3（3-正則圖）。若能，輸出邊集；否則輸出 Impossible。 存在性條件

問題描述 n 個路口，m 條雙向街道。每條街道有通過概率 p%。求從 1 到 n 的路徑使總體通過概率最大（邊概率相乘）。輸出最大概率百分比，保留 6 位小數。

問題描述 n 個不同數，每次比較兩個大小。最壞情況下，至少需要多少次比較才能找出最大和第二大兩個數？ 推理過程 用淘汰賽找最大值：n-1 次比較，形成比較樹

問題描述 兩棟樓寬度為 w。長 x 的梯子靠右牆底斜靠左牆；長 y 的梯子靠左牆底斜靠右牆。兩梯交叉點離地高度為 c。求 w。 幾何關係 設交點距左牆水平距離

問題描述 C 头牛，每頭有防曬指數區間 [minSPF, maxSPF]。L 瓶防曬霜，每瓶有 SPF 值和數量。每瓶最多用其數量次。求最多能滿足多少頭牛（每頭

問題描述 N 個任務，每任務兩階段：S (第一人) 和 W (第二人)。必須先完成 S 才能開始 W。兩人各自同一時間只能做一個任務。求完成所有任務的最短總時間

問題描述 N 頭牛、F 種食物、D 種飲料。每頭牛有喜歡的食物集合和飲料集合。每種食物/飲料只能供一頭牛。求最多有多少頭牛同時獲得喜歡的食物和飲料。 網絡流建

問題描述 給 n 個整數，選 k 個使乘積最大；若乘積相同，使和最大。輸出該最大和。n≤10000。 核心觀察 按絕對值降序排序。前 k 個為候選集。根據負數

問題描述 長度 n 的繩子，剪成長度為 a、b、c 的段（可重複），求最大段數。保證至少有一種合法剪法。n,a,b,c ≤ 4000。 動態規劃模型 dp[