HDU 3507 Print Article:斜率優化動態規劃深度解析
問題背景 HDU 3507 Print Article 是一道經典的動態規劃優化問題。給定一篇文章的字符序列,需要將其分段打印,每段打印的成本為該段字符數的平方
MongoDB MapReduce 性能優化實戰:從 1200 秒到 60 秒的 20 倍提升之路
背景 MongoDB MapReduce (MR) 靈活但慢。測試數據:1000 萬文檔,單字段 `dim0`(0~100 萬隨機),目標:統計每個值出現次數。
UVA 12100 Printer Queue:優先級隊列模擬打印任務
題目重述 打印隊列 `n` 個任務(`n ≤ 100`),每個有優先級 1~9。目標任務初始位置 `m`。打印機每次取隊首:若優先級最高則打印(耗時 1 分鐘)
UVA 327 Evaluating Simple C Expressions:STL string 模擬前綴/後綴自增自減
題目重述 輸入簡單 C 表達式(變量 `a`~`z` 初值 1~26,運算符 `+` `-` `++` `--`,無括號),按 C 語言語義求值:先計算所有前綴
Triangle:平面點集中判斷是否存在等腰三角形
題目重述 給定 `N` (≤ 500) 個平面點(坐標為 double),判斷是否存在三點構成等腰三角形**(含等邊)**。多測試用例,EOF 結束。 幾何判
HDU 1228 A+B:英文單詞數字解析求和
題目重述 輸入格式:`A + B =`,其中 `A`、`B` 由英文單詞 `zero`~`nine` 組成(如 `three four` = 34)。多行輸入,
HDU 1492 The number of divisors:謙虛數約數個數計算
題目重述 0`,以 0 結束),若 `n` 是謙虛數,輸出其約數個數**;否則輸出什麼?題目隱含輸入均為謙虛數(樣例皆為)。 數學原理:約數個數公式 若 `
POJ 1185 炮兵陣地:狀態壓縮 DP 行間兼容性檢查
題目重述 `N×M` 地圖(`N ≤ 100, M ≤ 10`),`P` 平原可放炮,`H` 山地不可放。每行炮兵之間至少間隔 2 格(即同行任兩炮列差 `≥
HDU 3401 Trade:單調隊列優化 DP 股票交易
題目大意 W` 天(即買入後至少 `W` 天才能再交易)。初始無限資金,求最大利潤。 DP 狀態定義 `dp[i][j]` = 前 `i` 天結束持倉 `j
HDU 1043 素數回文:預計算 + 篩法 + 回文判定
題目重述 多組查詢,每組給區間 `[a, b]`(`a,b ≤ 10^7`),輸出區間內所有素數回文數**(素數且正讀反讀相同)。以 EOF 結束。 核心策略
HDU 2066 一個人的旅行:超級源點 + SPFA 求多源最短路
題目重述 草兒從家出發,經 `S` 個鄰近城市(可視為起點集合)乘火車,想到達 `D` 個目標城市之一。`T` 條雙向邊,邊權為時間。求從任一起點到任一終點的最
C++ 虛函數與多態深度解析(一):虛函數表指針、虛析構函數、Object Slicing 與虛函數調用機制
多態分類 類型綁定時機實現機制 函數重載 / 運算符重載 / 模板編譯期(靜態)名字修飾 / 實例化 虛函數運行期(動態)虛函數表 虛函數表指針佈局
UVa 10409 Die Game:骰子滾動模擬
題目重述 標準骰子初始狀態:頂面 1、北面 2、西面 3(對應東面 4、南面 5、底面 6,對面和為 7)。給定一系列指令(`north/east/south/
HDU 2112 HDU Today - 字符串映射 + SPFA/Dijkstra 最短路
題目大意 給定起點站名、終點站名,以及 n 條無向邊(站名1、站名2、距離)。站名為字符串。求從起點到終點的最短距離。若起點=終點輸出 0,不可達輸出 -1。多
集訓周賽題解 - Help Vasilisa the Wise 2 (2×2 幻方構造)
題目大意 給定 2×2 方格的行和 r1, r2、列和 c1, c2、對角線和 d1, d2(均在 1~20 之間)。需從 1~9 中選取 4 個互不相同的整數
HDU 1861 游船出租 - 模擬計時與統計
題目大意 模擬游船租賃系統。輸入記錄格式:船號 鍵值(S/E) 時間(時:分)。S 表示租船開始計時,E 表示還船結束計時。船號 1~100。輸入 0 表示一天
Codeforces 327A Flipping Game - 翻轉遊戲最大化 1 的個數
題目大意 給定長度 n (≤100) 的 0/1 序列。必須選擇一個區間 [i, j] 進行翻轉(0↔1),目標是使翻轉後序列中 1 的總數最大。輸出最大可能的