POJ 1017 Packets:貪心裝箱問題經典解法
題目大意 有 1×1、2×2、3×3、4×4、5×5、6×6 六種包裹,需裝入最少數量的 6×6 箱子。每種包裹數量給定,求最少箱子數。 貪心策略 6×6
SDUT 1265 馬攔過河卒:DFS 計算不重疊路徑數
題目大意 棋盤 (0,0) 到 (n,m),卒只能向右或向下走。馬在位置 (ex,ey),馬所在點及其 8 個跳躍點為禁區。求從起點到終點的合法路徑條數。n,m
HDU 5073 Galaxy:慣性矩最小化的數學推導與滑動窗口優化
問題重述 數軸上 n 個質點(質量 1),可移動至多 k 個質點到任意位置(可重疊),使系統繞質心轉動的慣性矩 I = Σ dᵢ² 最小(dᵢ 為到質心距離)。
SDUT 1225 編輯距離:經典字符串 DP
問題描述 允許刪除、插入、替換三種操作,求將字符串 A 轉換為 B 的最小操作數(編輯距離)。長度 ≤ 1024。 DP 定義 dp[i][j] 表示 A 前
LeetCode ZigZag Conversion:之字形變換規律與實現
問題描述 將字符串按之字形(Z 字形)排列在 nRows 行中,逐行讀取生成新字符串。例: PAYPALISHIRING, 3 行 → P A H
Codeforces Round #260 Div2 D:字典樹博弈與勝負態 DP
題目大意 給定 n 個字符串,兩人輪流在末尾添加字母,使得當前串始終是某字符串的前綴。無法操作者輸。進行 k 局,第 i 局輸者第 i+1 局先手。求最終獲勝者
POJ 1191 棋盤分割:五維 DP 求最小均方差
問題轉化 8×8 棋盤,每格有分值。沿直線切割 n-1 次得到 n 個矩形(1≤n<15)。每矩形分值為格值之和。求 n 個矩形分值的最小均方差。均方差比較等價
C++ const 變量完全指南:從基本類型到指針與引用
核心原則 const 變量的值在程序運行期間不可改變。因此定義時必須初始化。 基本類型 const int i = fun(); // 函數返回值初始化 co
HDU 5071 Chat 模擬:Map + 數組優化實現
優化思路 用 map<int, long long> C 記錄每個優先級的聊天值,數組 A 維護隊列順序,N 為當前長度。置頂用 T 和 flag
HDU 4005 The War - 雙連通分量縮點與樹上最小割
HDU 4005 The War - 雙連通分量縮點與樹上最小割 問題描述 給定一個連通無向圖,每條邊有炸毀代價。敵方將添加一條未知邊,你需要預先決定最小代價
HDU 1058 Humble Numbers - 丑數生成與序數後綴
HDU 1058 Humble Numbers - 丑數生成與序數後綴 問題描述 只包含質因子 2、3、5、7 的數稱為 humble number(謙遜數/
UVA 10131 Is Bigger Smarter? - 大象排序與最長遞增子序列
UVA 10131 Is Bigger Smarter? - 大象排序與最長遞增子序列 問題描述 有人認為大象體重越大越聰明。為了反駁這一觀點,你需要從一組大
算法導論:順序統計量與線性時間選擇算法完整指南
算法導論:順序統計量與線性時間選擇算法完整指南 什麼是順序統計量? 在一個由 n 個元素組成的集合中,第 i 個順序統計量是該集合中第 i 小的元素。例如:
HDU 5074 Hatsune Miku - 動態規劃求最大美感值
HDU 5074 Hatsune Miku - 動態規劃求最大美感值 問題背景 初音未來是知名虛擬歌手軟體。你想創作一首由 n 個音符組成的歌曲,可用 m 種
POJ 3370 Halloween Treats - 鴿巢原理應用詳解
POJ 3370 Halloween Treats - 鴿巢原理應用詳解 每年萬聖節都會出現同樣的問題:每位鄰居願意給出的糖果總數固定,無論有多少孩子上門,晚到