ZOJ 3156 Taxi:二分匹配 + 二分查找優化版
ZOJ 3156 Taxi:二分匹配 + 二分查找優化版 同 208750 題,此版本將所有人車時間存入陣列排序,對時間索引二分,避免浮點數精度問題並加快判定。
UVA 10827 Maximum sum on a torus:環形矩陣最大子矩陣和
UVA 10827 Maximum sum on a torus:環形矩陣最大子矩陣和 給定 n×n 矩陣(n ≤ 75),首尾行/列相連(環面拓撲)。求最大子
HDU 2222 Keyword Search:AC 自動機模板實現
HDU 2222 Keyword Search:AC 自動機模板 給定 n 個模式串(總長 ≤ 500,000)和一個文本串(長 ≤ 1,000,000),求模
ZOJ 2833 Friendship:並查集維護朋友圈大小
ZOJ 2833 Friendship:並查集 + 尺寸維護 N 人(1..N),M 操作:M a b 合併 a、b 的朋友圈;Q a 查詢 a 的朋友圈大小(
POJ 2536 Gopher II:二分圖最大匹配求倖存老鼠數
POJ 2536 Gopher II:二分圖最大匹配 n 隻老鼠、m 個洞,給出坐標。老鼠速度 v,s 秒後老鷹出現。求被吃掉的老鼠數(即無法在 s 秒內進洞的
UVA 12002 Happy Birthday:盤子堆疊 LIS/LDS 動態規劃
UVA 12002 Happy Birthday:盤子堆疊最長序列 Miguel 沿桌子收集盤子,可選擇忽略、拿起、疊在手中堆疊頂部、或將手中堆疊疊在盤子上再拿
POJ 3086 Triangular Sums:三角數加權和預計算
POJ 3086 Triangular Sums:三角數加權和 第 n 個三角數 T(n) = 1+2+...+n。定義 W(n) = Σ_{k=1..n} k
HDU 3072:有向圖縮點 + 最小樹形圖思想求最小費用
HDU 3072:有向圖縮點 + 最小樹形圖思想 從 0 點出發遍歷所有點,遍歷邊需付出代價,同一強連通分量(SCC)內的邊免費。求最小總費用。N ≤ 5000
BNU 34985 Elegant String:矩陣快速冪優化 DP 遞推
BNU 34985 Elegant String:矩陣快速冪 + DP 推導 定義優雅字符串:其任意子串都不是 0,1,…,k 的任意排列。求長度為 n、字符集
HDU 1377 Counting Squares:掃描線 + 線段樹求矩形面積並
HDU 1377 Counting Squares:掃描線 + 線段樹求矩形面積並 給定多個矩形(坐標範圍 0~100),求被至少一個矩形覆蓋的單位正方形個數。
CF 261D Pashmak and Parmida's Problem:離散化 + 線段樹統計逆序對
CF 261D Pashmak and Parmidas Problem:離散化 + 線段樹 f(j,n,a[j]) 的數對數。 解題思路 1. 離散化:將
POJ 3087 Shuffle'm Up:模擬籌碼洗牌過程
POJ 3087 Shufflem Up:模擬籌碼洗牌 有兩疊各 C 個籌碼 S1、S2,洗牌操作:從底部開始交替取 S2、S1 的籌碼疊成新疊 S12,再將
ZOJ 3156 Taxi:二分圖最大匹配 + 二分答案求最短上車時間
ZOJ 3156 Taxi:二分圖最大匹配 + 二分答案 有 n 個人、m 輛車(n ≤ m),給出座標與行走速度 v。每人只能乘一輛車,求所有人上車的最短時間
C++ 構造函數全解析:從基礎到虛繼承與虛析構
C++ 構造函數全解析:從基礎到虛繼承與虛析構 構造函數是類實例化時自動調用的特殊成員函數,用於初始化對象。本文系統梳理構造函數的各類形式與執行機制。 一、基本
Codeforces 261D:樹狀數組統計逆序對變體
Codeforces Round #261 Div.2 D:樹狀數組應用 給定長度為 n 的序列 a,定義 f(l, r, x) 為區間 [l, r] 中等於
POJ 3090 Visible Lattice Points:可見格點計數與歐拉函數應用
POJ 3090 Visible Lattice Points:可見格點計數 在第一象限(包含坐標軸)中,從原點 (0,0) 出發,若連接 (x,y) 的線段不
POJ 3522:枚舉邊權區間 + Kruskal 求最小生成樹權值差
POJ 3522:枚舉邊權區間 + Kruskal 求最小生成樹權值差 給定一個無向圖,要求找出一棵生成樹,使得樹中最大邊權與最小邊權之差最小。若無法構成生成樹