HDU 4553 約會安排:二維線段樹維護區間最大連續空閒段
HDU 4553 約會安排:二維線段樹維護區間最大連續空閒段 小明有 T 時間單位,處理三類請求: DS QT:基友請求長度 QT,首次適應算法找最早連續空閒
SGU 218 Unstable Systems:二分答案 + 二分圖最大匹配
SGU 218 Unstable Systems:二分答案 + 二分圖最大匹配 有 n ≤ 500 台電腦和 n 個程序,cost[i][j] 表示程序 i 在
HDU 1520 Anniversary Party:樹形 DP 經典入門——最大權獨立集
HDU 1520 Anniversary Party:樹形 DP 經典入門——最大權獨立集 公司舉辦周年慶,每位員工有「快樂指數」。規定:若某員工參加,其直接上
POJ 3233 Matrix Power Series:矩陣快速冪求級數和的兩種經典寫法
POJ 3233 Matrix Power Series:矩陣快速冪求級數和的兩種經典寫法 給定 n × n 矩陣 A(n ≤ 30)和正整數 k ≤ 10^9
FOJ 1319 Blocks of Stones:區間 DP 求最小合併代價與最優交換位置
FOJ 1319 Blocks of Stones:區間 DP 求最小合併代價與最優交換位置 給定 n ≤ 100 堆石子排成一行,每次只能合併相鄰兩堆,代價為
HDU 1757 A Simple Math Problem:矩陣快速冪優化求解線性遞歸
HDU 1757 A Simple Math Problem:矩陣快速冪優化求解線性遞歸 這道經典題目要求計算一個特殊定義的函數 f(k) % m。函數定義如下
HDU 5074: Hatsune Miku - 二維 DP 求最大美感值
HDU 5074: Hatsune Miku - 簡單二維 DP m 個音符位置,n 種音符。已知音符轉移分數 score(i,j)。序列中 -1 表示可任意選
HPUOJ 1295: 核反應堆 - 遞推關係矩陣/動態規劃
HPUOJ 1295: 核反應堆 - 線性遞推求解 初始 1 個高能粒子。每微秒:高能→3高能+1低能;低能→2高能+1低能。求 n 微秒後高/低能粒子數。n
Codeforces 387E: George and Cards - 貪心 + 線段樹
Codeforces 387E: George and Cards - 貪心 + 線段樹 初始排列 1..n,需刪除 k 個指定數字,每次刪除得分等於當前連續段
HDU 2080: 夾角有多大 II - 向量夾角餘弦公式
HDU 2080: 夾角有多大 II - 向量夾角計算 給定兩點 (x1,y1), (x2,y2),求它們與原點連線的夾角 (0°~180°)。 餘弦定理法
Ural 1073: Square Country - 完全背包求最少平方數個數
Ural 1073: Square Country - 完全背包最少平方數 給定 N ≤ 60000,求表示為最少個數的完全平方數之和 (如 344 = 18²
ZOJ 1610: Count the Colors - 線段樹懶標記 + 掃描統計
ZOJ 1610: Count the Colors - 線段樹區間著色統計 在 [0, 8000] 區間上依次繪製 n ≤ 8000 個彩色線段,後繪製覆蓋前
NYOJ: 完全平方數個數 - 區間內平方數計數
NYOJ: 完全平方數個數 - 區間平方數計數 給定區間 [A, B],求其中完全平方數的個數。1 ≤ A ≤ B ≤ 2×10⁹。 數學解法 完全平方數為
POJ 2528: Mayor's Posters - 離散化 + 線段樹
POJ 2528: Mayors Posters - 離散化線段樹 10⁷ 長度的牆,n ≤ 10⁴ 張海報依次貼上,求最終可見海報數。座標範圍大但操作少,需離
NOJ 1601: 數次統計 - 哈希表優化計數
NOJ 1601: 數次統計 - 開放地址法哈希表 n ≤ 200,000 個數,值 ≤ 1.5e9,不同值 ≤ 10,000。統計每個數出現次數並按值升序輸出
C++ 計算幾何基礎庫: 點、線段、相交、距離、旋轉
C++ 計算幾何基礎庫實現 封裝 Point 和 PartLine (線段) 類,提供幾何核心運算:距離、叉積、相交判斷、交點計算、最近點、旋轉等。 核心結構
POJ 1509: Glass Beads - 後綴自動機求最小表示
POJ 1509: Glass Beads - 後綴自動機 (SAM) 求最小循環表示 給定環形字符串,求字典序最小的起始位置。SAM 裸題應用。 後綴自動機
Topcoder SRM646 Div1 600: TheGridDivOne - BFS + 剪枝
Topcoder SRM646 Div1 600: TheGridDivOne 在無限網格中從 (0,0) 起始,最多走 k 步,有障礙點阻擋同行/同列移動。求