HDU 5045 Contest:狀態壓縮 DP 最大期望得分
問題描述 N 人 (≤10),M 題 (≤1000),每人做每題 1 小時,任意兩人做題數差 ≤ 1。已知概率 P[i][j],求最大期望得分。 狀壓 DP
HDU 5053 The Sum of Cube:區間立方和預處理前綴和
問題描述 同 HDU 5053:T 組測資,每組給 [A, B] (1 ≤ A ≤ B ≤ 10000),求 Σ i^3。輸出 Case #t: ans。 解
C++ 抽象基類:純虛函數、虛析構函數與接口設計模式
定義 含有至少一個純虛函數(聲明為 virtual ReturnType func() = 0;)的類稱為抽象基類。抽象基類不能實例化對象,只能作為基類被繼承,
HDU 5047 Sawtooth:N 個 M 字形分割平面最大區域數(大整數公式)
問題描述 一個「M」字形由兩條平行射線和兩條連接線段組成(如圖)。N 個這樣的 M 字形最多能將平面分成多少個區域?N ≤ 10^12,T ≤ 100000。
BZOJ 2819 Nim:樹鏈剖分維護路徑異或和判斷必勝態
問題描述 樹上兩玩家玩 Nim 遊戲:每個節點有石子數(值)。玩家輪流選一條路徑,取走路徑上所有石子(或等價操作)。實際為:查詢路徑 x-y 上所有節點值的異或
HDU 1720 A+B Coming:十六進制輸入十進制輸出
問題描述 讀入多組兩個十六進制整數 A, B(以 EOF 結束),輸出其和的十進制表示。 核心技巧 C/C++ scanf 格式符 %x 直接讀十六進制到 i
Codeforces Round #269 Div2 A:六根木棍判斷熊/大象/外星人
Codeforces Round #269 Div2 A:六根木棍判斷熊/大象/外星人 給定 6 根木棍長度 (1-9),四根等長做腿,剩兩根做頭身。熊:頭 <
iOS CoreText 學習筆記:佈局引擎核心對象模型與繪製流程
iOS CoreText 學習筆記:佈局引擎核心對象模型與繪製流程 CoreText 是 iOS/OS X 低級文本佈局引擎,提供精確控制字形、排版、圖片內嵌、
HDU 3911 Black And White:線段樹維護區間翻轉與最大連續 1
HDU 3911 Black And White:線段樹維護區間翻轉與最大連續 1 0/1 序列,操作:0 l r 查詢區間最大連續 1 長度;1 l r 區間
HDU 5045 Contest:狀態壓縮 DP 最大化期望解題數
HDU 5045 Contest:狀態壓縮 DP 最大化期望解題數 N 人 (≤10) 參賽 M 題 (≤1000),每人每題有解對概率。每題派一人,任意時刻任
HDU 3371 Connect the Cities:已連通分量的最小生成樹變體
HDU 3371 Connect the Cities:已連通分量的最小生成樹變體 N 個城市,M 條可建道路 (帶權),K 組已連通城市群。求連通所有城市的最
HDU 1428 漫步校園:SPFA 最短路 + 記憶化 DFS 計數路徑
HDU 1428 漫步校園:SPFA 最短路 + 記憶化 DFS 計數路徑 N×N 網格,每格有通行時間。從 (1,1) 走到 (N,N),只能移動到離終點距離
C++ Eigen 入門:矩陣向量運算與 OpenCV 互操作指南
C++ Eigen 入門:矩陣向量運算與 OpenCV 互操作指南 Eigen 是高性能 C++ 線性代數庫,僅頭文件、無依賴、支援定長/動態矩陣、幾何變換、分
HDU 4417 Super Mario:離線線段樹/樹狀數組區間計數
HDU 4417 Super Mario:離線線段樹/樹狀數組區間計數 同 207937,此處提供線段樹離線版本作為備選。核心思想相同:磚塊與查詢雙排序,單點更
LeetCode Single Number II:位運算 O(1) 空間找單一出現數
LeetCode Single Number II:位運算 O(1) 空間找單一出現數 數組中除一個數出現 1 次,其餘均出現 3 次。線性時間、常數空間求該數
HDU 3886 數位 DP:運算符約束下的合法數字計數
HDU 3886 數位 DP:運算符約束下的合法數字計數 給定運算符串 (由 /, -, \ 組成,分別表示 ),求 [L, R] 範圍內相鄰數字滿足該運算符序
POJ 3233 Matrix Power Series:矩陣快速冪求和兩種遞歸分治法
POJ 3233 Matrix Power Series:矩陣快速冂求和兩種遞歸分治法 給定 n×n 矩陣 A (n≤30) 與大指數 k (≤10^9),求
SPOJ DISUBSTR:後綴數組求不同子串個數
SPOJ DISUBSTR:後綴數組求不同子串個數 給定長度 ≤ 1000 字符串,求本質不同子串數量。經典後綴數組應用:所有子串是某後綴前綴,不同子串數 =