HDU 4391 Paint The Wall:塊狀分治維護區間顏色統計
題目大意 長度 n 的牆,每格有顏色。操作:1) 區間 [l,r] 刷成顏色 c;2) 查詢區間 [l,r] 顏色 c 的格數。n,m ≤ 10⁵。 解法:平
C++ 與 C# 對比學習:內聯函數 vs 匿名函數/Lambda
C++ 內聯函數 動機 函數調用開銷:建立棧幀、參數拷貝、保護現場、返回值拷貝、恢復現場。對簡短高頻函數影響大。 內聯機制 `inline` 關鍵字建議編譯器將
HDU 3714 Error Curves:三分法求多條拋物線上包絡線最小值
題目大意 給定 n 條二次函數 fᵢ(x) = aᵢx² + bᵢx + cᵢ (aᵢ ≥ 0),定義 F(x) = maxᵢ fᵢ(x),x ∈ [0, 10
HDU 3634 City Planning:矩形切割求最大權值覆蓋
題目大意 有 n 個矩形,每個有單位面積權值。按順序疊加(後蓋前),求最終平面上每個點取最高層權值的總權值和。n ≤ 25,坐標整數。 解法:矩形切割 + 權
C++ 引用本質解析:引用是特殊的常量指針
常見誤區 許多人以為引用只是別名、不佔內存。實際上引用本質上是一個常量指針(constant pointer),編譯器做了語法糖封裝。 指針相關概念回顧 術
POJ 1151 Atlantis:矩形面積並 - 矩形切割法
題目大意 給定 n 個矩形 (x1,y1,x2,y2),求它們併集面積。坐標為實數,n ≤ 100。 解法:矩形切割(平面掃描替代品) 維護一組不相交矩形集合
HDU 4295 4 substrings problem:狀態壓縮 DP 求覆蓋極值
題目大意 給定字符串 S 和 4 個模式串 a[0..3]。在 S 中選擇 4 個不重疊子串分別匹配 4 個模式(順序任意),求覆蓋這 4 個子串的最小總長度和
HDU 4394 Digital Square:BFS 逐位構造最小平方尾數匹配
題目大意 給定 N (≤ 10⁹),求最小非負整數 M 使得 M² 末尾 x 位等於 N(x 為 N 的十進制位數)。不存在輸出 None。 解法:從低位到高
NYOJ 104 最大和:二維矩陣最大子矩陣和 DP
題目大意 給定 n 行 m 列矩陣,求任意子矩陣的最大元素和。多測試用例。 解法:壓縮列 + 一維最大子段和 列前綴和:temp[i][j] = 第 1~i
ZOJ 3203 Light Bulb:三分法求影子最大長度
題目大意 燈泡高度 H,人高 h,牆距燈泡 D。人在燈泡與牆之間行走,影子在地面和牆上形成。求影子最大長度。H, h, D ∈ [1e-2, 1e3],H-h
HDU 4395 D-mail:子集和 DP + 位移技巧
題目大意 給定 n 個帶符號的小數(輸入為字符串,如 -1.2345),每個數可選或不選,求選出的子集和最接近目標值 d 的絕對差。輸出最接近值(保留 4 位小
HDU 2159 FATE:二維費用多重背包 DP 解法
題目大意 需獲得 n 經驗,擁有 m 忍耐度,k 種怪(無限供應),第 i 種給 a[i] 經驗、扣 b[i] 忍耐。最多殺 s 隻怪。問能否升級,若能輸出剩餘
POJ 1905/3122/3273 三題二分答案專題
POJ 1905 Expanding Rods:二分夾角求弓高 給定原長 L、膨脹系數 N、溫度變化 C,求彎曲後中點隆起高度。方程:弧長 L = (1+N*C
HDU 4396 More lumber is required:二維狀態 SPFA 求限制最短路
題目大意 無向圖 n 點 m 邊,每條邊有長度。從 s 到 t,要求路徑上邊數恰好為 k(或至少 k?題目為「More lumber is required」通
POJ 2528 Mayor's posters:矩形切割統計可見海報數
題目大意 依次貼 n 張矩形海報,後貼的覆蓋前面的。求最終可見的海報張數(至少有一點露出即算可見)。 解法:矩形切割 維護一組不相交矩形集合,每張新海報進來時
HDU 3584 Cube:三維樹狀數組區間翻轉、單點查詢
題目大意 有一個 n×n×n 立方體,初始全 0。操作:將子立方體 [x1,x2]×[y1,y2]×[z1,z2] 內所有值翻轉(0↔1)。查詢:單點 (x,y
UVA 10986 Sending email:SPFA 求無向圖最短路
題目大意 給定無向圖 n 點 m 邊 (n ≤ 20000, m ≤ 50000),求從 s 到 t 的最短路徑長度,不可達輸出 unreachable。 算