HDU 3416 Marriage Match IV:最短路邊上跑最大流
HDU 3416 Marriage Match IV:最短路邊上跑最大流 給定無向圖,每條邊只能走一次。從城市 A 到城市 B,問最多能走多少條「最短路」(長度
NOJ 2079 Prime:莫比烏斯反演求質數相關計數
NOJ 2079 Prime:莫比烏斯反演求質數相關計數 題目簡述:給定範圍內的質數計數或相關算術函數求和,需用莫比烏斯反演優化。雖然原文只有標題,但結合「Pr
HDU 2883 Kebab:最大流解決烤肉排程問題
HDU 2883 Kebab:最大流解決烤肉排程問題 烤肉老板單位時間產能 M。N 位顧客,各有到達時間 S、離開時間 E、需求量 num、單串耗時 T。問能否
C++ 函數對象與 Lambda 表達式深度解析
C++ 函數對象與 Lambda 表達式深度解析 函數對象是重載了 operator() 的類的實例,可保存狀態、內聯優化,是 STL 算法的核心組件。Lamb
POJ 1222 EXTENDED LIGHTS OUT:高斯消元解燈謎
POJ 1222 EXTENDED LIGHTS OUT:高斯消元解燈謎 5×6 棋盤,每格一個開關(0 關、1 開)。按下開關會翻轉自己及上下左右四鄰格狀態。
POJ 1006 Biorhythms:中國剩餘定理求三周期同峰
POJ 1006 Biorhythms:中國剩餘定理求三周期同峰 三個生理週期:體力 23 天、情緒 28 天、智力 33 天。給定上次三峰出現的日期 p, e
HDU 2435 There is a war:最小割與關鍵邊修改的博弈
HDU 2435 There is a war:最小割與關鍵邊修改的博弈 有向圖,源點 1,匯點 n。邊有摧毀成本。國一可在 2..n-1 之間新增或修改一條邊
Codeforces 547B Mike and Feet:單調棧求所有窗口長度的最大最小值
Codeforces 547B Mike and Feet:單調棧求所有窗口長度的最大最小值 給定 n(≤ 2×10⁵)隻熊的高度 a[i]。對每個窗口長度 x
HDU 1542 Atlantis:線段樹求矩形面積並詳解(含模板代碼)
HDU 1542 Atlantis:線段樹求矩形面積並詳解 HDU 1542 Atlantis 是一道經典的「矩形面積並」問題,核心考察掃描線 + 線段樹的應用
POJ 3974 Palindrome:Manacher 算法 O(n) 求最長回文子串
POJ 3974 Palindrome:Manacher 算法 O(n) 求最長回文子串 Manacher 算法是求最長回文子串的線性時間神算。核心思想:將原串
POJ 2452 棍子問題:RMQ 與二分查找求最大區間
POJ 2452 棍子問題:RMQ 與二分查找求最大區間 給定 n 根長度互不相同的棍子(n ≤ 50000),從左到右排成一排。尋找滿足條件的最大 j - i
HDU 1283 最簡單的計算機:模擬寄存器與內存操作
HDU 1283 最簡單的計算機:模擬寄存器與內存操作 這道題要求模擬一台名為 PpMm 的簡易計算機。它只有兩個內存單元 M1、M2 和三個寄存器 R1、R2
HDOJ 2553 N 皇后問題:經典回溯算法深度解析
HDOJ 2553 N 皇后問題:經典回溯算法深度解析 N 皇后問題是計算機科學中最著名的回溯算法經典案例之一。題目要求在 N×N 的棋盤上放置 N 個皇后,使
ZOJ 3575 Under Attack III:橢圓覆蓋最多點數幾何枚舉
題目大意 給定橢圓長軸 a、短軸 b(平行坐標軸),n (≤200) 個點。橢圓可平移任意位置(不可旋轉)。求橢圓最多能覆蓋多少個點(邊界算覆蓋)。 幾何變換
ZOJ 3703 Happy Programming Contest:多目標 01 背包(吸引力→題數→罰時)
題目大意 比賽時長 T (≤1000),n (≤50) 道題。第 i 題需時 t_i,氣球吸引力 v_i。目標優先級: 最大化總吸引力。 吸引力相同,最大化解
POJ 3411 Paid Roads:狀態壓縮 DFS 搜索最小過路費
題目大意 N (≤10) 城市,m (≤10) 條有向路。每條路 a→b,若曾到過城市 c 則費用 p,否則 r (p≤r)。從 1 到 N 最小總費用。無解輸
POJ 2528 Mayor's Posters:線段樹 + 離散化統計可見海報數
題目大意 長度 10^7 的牆,貼 n (≤10000) 張海報,第 i 張覆蓋區間 [l_i, r_i](整數端點)。後貼蓋過前貼。求最終可見(至少一部分露出
HDU 1180 詭異的樓梯:BFS + 優先隊列處理動態障礙
題目大意 N,M ≤ 20 迷宮,. 走廊,* 牆,S 起點,T 終點。樓梯 |(初始豎向)或 -(初始橫向)每分鐘翻轉方向。Harry 每分鐘移動一格(上下左