Codeforces 143B - 財務格式數字轉換完整解析
題目大意 給定一個數字字串(長度 ≤ 100),可能包含負號與小數點。需將其轉換為「財務格式」輸出,規則如下: 整數部分每三位用逗號分隔(從個位起)。 小數部
HDU 3571 N-dimensional Sphere - 高斯消元與數論綜合應用
題目背景 HDU 3571 N-dimensional Sphere 是一道綜合性極強的題目,結合了擴展歐幾里得算法、乘法二分(快速乘)以及高斯消元法。給定 N
HDU 1240 Asteroids! - 三維 BFS 最短路徑解析
題目概述 HDU 1240 Asteroids! 是一道經典的三維廣度優先搜尋(BFS)題目。給定一個 N×N×N 的三維空間,其中 O 表示可通行,X 表示障
POJ 2513 Colored Sticks:字典樹映射顏色 + 無向圖歐拉路徑判定
題目大意 最多 250,000 根木棍,每根兩端有顏色 (字串,長度 ≤ 10)。問能否將所有木棍首尾相連成一條線 (顏色匹配)。即無向圖歐拉路徑判定:顏色為頂
POJ 1915 Knight Moves:雙向 BFS 求棋盤上馬的最短步數
題目大意 N×N 棋盤 (N ≤ 300),馬從 (sx,sy) 走到 (ex,ey),求最少步數。多測試案例。 雙向 BFS 原理 從起點和終點同時展開,每
BZOJ 1367 Sequence:左偏樹維護中位數 + 貪心合併區間
題目大意 給定序列 a[1..n],構造非遞減序列 z[1..n] 使 ∑|a[i]-z[i]| 最小。輸出最小代價 R。n ≤ 105。 核心轉化 令 b[
C++ 動態創建對象:宏註冊工廠模式消除 if-else 鏈
問題背景 簡單工廠模式中,CreateShape(string name) 需要大量 if-else 判斷類名。C++ 無反射,無法直接 new ClassNa
POJ 1300 Door Man:無向圖歐拉路徑/迴路判定與字串解析
題目大意 房間 0..N-1,門為無向邊。管家從房間 M 出發,每走一門即關閉 (邊只能走一次),不可開啟關閉的門。問能否最終回到 0 號房且所有門皆關閉。輸出
HDU 1728 逃離迷宮:BFS 最少轉彎次數求可達性
題目大意 N×M 迷宮 (N,M ≤ 100),* 為牆,空地可行。從起點 (sx,sy) 到終點 (ex,ey),移動上下左右,每次改變方向算一次轉彎。給定最
Visual Studio 2012 單元測試專案配置完整指南(含 .obj 依賴解決)
建立被測試專案 新建 C++ 專案 Algorithms4 (主控台應用程式)。 加入 algs4.h、algs4.cpp、main.cpp。 // alg
UVA 568 Just the Facts:階乘末尾非零數字的 O(N) 遞推法
題目大意 求 N! (N ≤ 10000) 末尾第一個非零數字。輸入多行 N,輸出格式: %d。 核心觀察 末尾 0 來自因子 2×5。因子 2 遠多於 5,
HDU 3001 Travelling:三進制狀態壓縮 DP 求最小費用漫遊所有城市
題目大意 N ≤ 10 個城市,M 條雙向邊 (權為費用)。需從任一城市出發,走遍所有城市 (每城市最多訪問兩次),最小化總費用。輸出最小費用或 -1。 狀態
HDU 2553 N 皇後問題:經典 DFS 回溯 + 打表預計算
題目大意 在 N×N 棋盤放置 N 個皇後,互不攻擊 (同行、同列、同對角線最多一個)。輸入多組 N (1 ≤ N ≤ 10),輸出每種 N 的合法放置總數。
HDU 3589 Jacobi Symbol:二次剩餘與 Euler 判別法則
題目大意 給定 a, n (n 為奇數),計算 Jacobi 符號 (a/n)。n = p₁p₂…pₖ (質因子分解),則 (a/n) = ∏ (a/pᵢ)。每
字串完美度計算:贪心分配權值 26~1 最大化總和
題目大意 給定字串 s(不區分大小寫),為每個出現的字母分配唯一權值 1~26,使字串「完美度」(所有字母權值之和)最大。輸出最大完美度。 貪心證明 設字母出
C/C++ 基本數據類型取值範圍完整對照表(含 C99 標準類型)
整數類型 類型佔用位元組有符號範圍無符號範圍 bool / _Bool10 或 1— signed char1-128 ~ 1270 ~ 255 (unsig
BZOJ 1176 Mokia:CDQ 分治解決二維偏序動態區間求和
題目大意 維護 W×W 矩陣 (W ≤ 2×106),支援兩操作: 1 x y v:點 (x,y) 加 v。 2 x1 y1 x2 y2:查詢子矩陣和。 修