HDU 3911 Black And White:線段樹區間合並維護最長連續黑石
問題描述 n 塊石頭(1 黑,0 白),兩種操作: 1 x y:區間 [x,y] 翻轉顏色。 0 x y:查詢 [x,y] 中最長連續黑石長度。 n, M ≤
POJ 2777 Count Color:線段樹 + 位掩碼維護區間顏色種數
問題描述 長度 L 的木板,初始全為顏色 1。兩種操作: C a b c:將區間 [a,b] 塗成顏色 c。 Q a b:查詢區間 [a,b] 有多少種不同顏色
POJ 3298 Antimonotonicity:貪心求最長交替子序列
問題描述 給定長度 n 的序列,求最長子序列,滿足: a2 a4 < ...(先降後升交替)。輸出最大長度。 貪心策略 從左向右掃描,只保留「峰」和「谷」。
Codeforces Round #1 C - Ancient Berland Circus:幾何求正多邊形面積
問題描述 給定三角形三頂點坐標,這三點是某正多邊形的三個頂點。求該正多邊形的最小可能面積。 解題步驟 求外接圓半徑 R:由三角形三邊長 a,b,c 和面積
BZOJ 2460 [BeiJing2011] 元素:貪心 + 線性基(高斯消元)求最大權值子集
問題描述 給定 n 個元素,每個有兩個屬性 a(長整數)和 b(權值)。需選擇一個子集,使得: 1. 子集中任意非空子集的 a 值異或和 ≠ 0(即 a 值線性
HDU 2069 Coin Change:硬幣找零的組合數 DP(限制最多 100 枚)
問題重述 給定硬幣面額 {1, 5, 10, 25, 50},求組成金額 n(n ≤ 250)的方案數。每種硬幣可無限使用,但總硬幣數不超過 100 枚。多組輸
POJ 1611 The Suspects:並查集快速統計 SARS 接觸者
問題描述 NSYSU 有 n 個學生(0~n-1),m 個學生組。規則:若一組中有嫌疑人,全組都是嫌疑人。初始 0 號為嫌疑人。給定組員名單,求最終嫌疑人數。
POJ 3687 Labeling Balls:拓撲排序與優先隊列求字典序最小解
問題背景 有 N 個球,重量互不相同,從 1 到 N。需給它們貼上 1~N 的標籤,滿足 M 條約束:「標籤 a 的球比標籤 b 的球輕」。求滿足條件的標籤對應
LeetCode 回文數字:不使用額外空間判斷整數是否為回文
問題描述 給定一個整數,判斷它是否為回文數。回文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。例如,121 是回文,而 123 不是。負數不是回文(
ZOJ Monthly Jan 2015: B、E、G、H 題解匯總
B: Card Game - 康托展開計數 已知手牌,求字典序排名。DFS 構造排名,剪枝:當前位選擇比目標小 → 直接用組合數計算剩餘排列數;相等 → 遞歸;
HDU 1066 N! 最後非零數字:大數與遞歸巧解
題目挑戰 求 N! 末尾非零位,N 高達 10¹⁰⁰,需大數處理。直接模擬乘法會 TLE,必須數學化簡。 核心數學推導 1. 剝離因子 2 和 5 末尾 0
HDU 3004: 中國象棋 BFS - 車馬炮殺將最少步數
問題描述 10×10 棋盤,己方車、馬、炮各一枚,敵方將軍和士兵(靜止)。求最少步數殺死將軍。棋子走法同象棋,可重複經過格子,但三子位置組合狀態不可重複。 狀
ZOJ 3844: Easy Task - 模擬 + 狀態哈希檢測循環
問題描述 給定 n (≤10) 個整數,反複操作:找最大值 a 和最小值 b,將兩者替換為 a-b。直到所有數相等。問能否終止,能則輸出最終值,否則輸出 Noo
CF 24A: Ring Road - 環圖遍歷最小反轉代價
問題描述 n 個城市成環,每條雙向路變為單向,給定方向和反轉代價。求最小總代價使圖強連通(任意城市可達)。 觀察 環上強連通 ⇔ 所有邊同向(順時針或逆時針)
CF 24E: Berland Collider - 二分答案求最早碰撞時間
問題描述 直線上 n 個粒子,給定初始位置 xi(遞增)和速度 vi(非零)。正速向右,負速向左。求最早發生碰撞(相向而行)的時間,無碰撞輸出 -1。精度 1e
HDU 5159: Card - 組合數學期望計算
問題描述 從 1~x 中選 b 個數(有序或無序?題目隱含有序選擇),求期望值。實際為:所有 C(x,b) 種組合等概率,每個數被選中的期望次數相同,期望和 =
LeetCode 113: Path Sum II - 二叉樹路徑總和回溯
問題描述 給定二叉樹根節點和目標和,找出所有從根到葉子節點路徑節點值之和等於目標和的路徑。 回溯算法 遞歸函數 dfs(node, remaining, pa