題目背景 IBM System/360 大型機使用 EBCDIC (Extended Binary Coded Decimal Interchange Code

題目重述 給定一系列有向邊 (u, v)，判斷其構成的圖是否為一棵樹。輸入以 0 0 分隔測試案例，以 -1 -1 結束所有輸入。節點編號不連續、不固定範圍。需

問題描述 今天是 ZB 的生日，他買了一堆西瓜要分給 C小加 和 never。為了公平，想將西瓜分成兩堆，使兩堆重量差最小。已知 N (≤ 20) 個西瓜的重量

題目大意 給定一個長字串 S（長度 ≤ 100,000）以及 N 行查詢（N ≤ 100,000），每行包含兩個整數 A, B (0 ≤ A < B ≤

題目背景與敘述 ikki 近來對數字產生濃厚興趣。他在紙上寫下連續的 N 個數字，這些數字構成 1 到 N 的一個排列（即每個數字在 [1, N] 之間且不重複

BZOJ 1455 羅馬遊戲：左偏樹可並堆合併集合查詢最小值 題目大意 N (≤106) 個元素，每個有權值。兩操作： M x y：合併 x、y 所在集合 K

HDU 1086 線段相交：叉積判斷任意兩線段相交對數 題目大意 給定 n (≤100) 條線段，求相交的線段對數。多測試案例，n=0 結束。 線段相交判定

BZOJ 1458 士兵占領：最大流最小割模型求最少派兵數 題目大意 m×n 棋盤，k 個障礙格。每行 i 至少需 L[i] 個士兵，每列 j 至少需 C[j

HDU 1115 多邊形重心：面積加權法的兩種分解實現 題目大意 給定 n 邊形頂點（順/逆時針），求重心坐標，保留兩位小數。多測試案例。 幾何原理 三角

NYOJ 49 開心的小明：01 背包入門經典題 題目大意 預算 N (<30,000)，m (<25) 件物品。每件有價格 v (≤10,000) 和重要度

HDU 4407 Sum：容斥原理 + 離線處理區間互質和查詢 題目大意 初始序列 1..n。m (≤1000) 次操作： 1) 查詢 [x,y] 中與 p

完全背包問題：從狀態轉移到 O(VN) 優化的完整推導 問題定義 N 種物品，無限件。第 i 種費用 c[i]，價值 w[i]。背包容量 V。最大化總價值。

HDU 1147 Pick-up Sticks：線段相交判定找出最頂層木棍 題目大意 依序放下 n (≤100,000) 根木棍（線段）。一根木棍若未被後來木

SDUT 2886 Weighted Median：線性時間加權中位數求解 題目大意 給定 n (≤107) 個元素 xi 及權重 wi。加權中位數 xk 滿

HDU 3622 Bomb Game：二分答案 + 2-SAT 判定可行性 題目大意 N 對炸彈，每對兩個位置二選一放置。求最大半徑 R，使得所有放置的炸彈兩

HDU 5018 Revenge of Fibonacci：廣義斐波那契數列判定 題目大意 給定 A, B, C (≤109)，定義 F1=A, F2=B,

NYOJ 3 多邊形重心：面積加權法求質心坐標 題目大意 給定 m (<10,000) 個頂點按序構成的簡單多邊形（可能退化為線段）。求面積與重心坐標和 (x

Python 面試題：移除 C++ 源碼中的註釋 題目要求 讀取 C++ 源文件，移除所有單行註釋 (// ...) 和多行註釋 (/* ... */)，保留

HDU 3696 Farm Game：拓撲 DP 最大化農場收益 題目大意 N (≤10,000) 種產品，每種有價格 p 和庫存 w。M (≤25,000)

UVA 674 Coin Change：完全背包求硬幣組合數 題目大意 硬幣面額 {1, 5, 10, 25, 50}，每種無限枚。查詢金額 n (≤7489