LeetCode Partition List:鏈表分區保持相對順序
題目大意 給定單鏈表頭節點 head 和值 x,重排鏈表使所有值 < x 的節點在前,值 ≥ x 的節點在後,且保持兩部分內部原有相對順序。返回新頭節點。 雙
In-circles Again:三角形內切圖與旁切圓面積計算
題目大意 給定三角形 ABC 的內切圓半徑 r,以及三個旁切圓半徑 r1, r2, r3(每個旁切圓與兩邊及內切圓相切)。求三角形面積。輸入多組 r, r1,
ZOJ 3778 Talented Chef:貪心算法求最少煎餅時間
問題描述 N 張餅,第 i 張需 t_i 時間煎熟。M 個鍋可並行。每鍋同一時間只能煎一張餅,餅不可分割。求煎熟所有餅的最少時間。 貪心結論 答案 = max
STL upper_bound / lower_bound 詳解與手寫實現
函數定義 lower_bound(first, last, val):返回指向**第一個 ≥ val** 元素的迭代器。 upper_bound(first,
LeetCode 199 Binary Tree Right Side View:BFS 層序遍歷取最右節點
問題描述 給定二叉樹,站在右側看,返回每層最右側節點值組成的列表。例如: 1 / \ 2 3 \ \ 5 4 輸出:
URAL Hamming Code:海明碼糾錯邏輯實現
問題描述 4 個數據位 d1,d2,d3,d4 和 3 個校驗位 p1,p2,p3。校驗關系: p1 = (d2 + d3 + d4) % 2 p2 = (d
PKU 3090 Visible Lattice Points:歐拉函數 φ(n) 計算可見格點數
問題描述 第一象限(含軸)格點 (x,y),0≤x,y≤N,不含原點。格點可見 ⇔ 連線不經過其他格點 ⇔ gcd(x,y)=1。求可見格點總數。N≤1000,
POJ 1050:二維最大子矩陣和 O(n³) DP 經典解法
問題描述 N×N 矩陣(N≤100),求任意連續子矩陣的最大元素和。輸入多組,EOF 結束。 算法:枚舉上下行 + 一維最大子段和 預計算列前綴和 sum[c
HDU 3572 Task Schedule:Dinic 最大流解任務調度可行性
問題描述 N 個任務(N≤500),M 台機器(M≤200)。任務 i:需處理 P_i 天,可在 [S_i, E_i] 區間內靈活安排,可中斷、可換機器。每天每
NYOJ 587 Blockhouses:DFS 回溯求最大放置數
問題描述 N×N 城市地圖(N≤4),. 空地,X 牆。放置堡壘,每個堡壘四面射擊(上下左右),子彈穿透空地被牆阻擋。任意兩堡壘不可互相射擊(即同行/同列無牆阻
LeetCode 74 Search a 2D Matrix:楊氏矩陣 O(m+n) 查找法
問題描述 上一行尾元素。查找 target 是否存在。要求高效算法。 楊氏矩陣特性 上行尾)。 從右上角 (0, N-1) 開始: 若 matrix
ZZULIOJ 1726 迷宮:BFS 多目標最短路徑含斜向移動與障礙夾角限制
問題描述 N×M 迷宮(N,M≤100),. 空地,# 障礙。K 個機關(K≤10)須按順序觸發。起始位置給定。移動:可走 8 方向(含斜向),但不可跨過兩個障
C++ GDI+ 實現帶陰影文字效果:縮放插值技巧
核心思路 利用 GDI+ 的反走樣與高質量插值: 創建 1/4 大小的內存位圖。 在縮小畫布上繪製半透明黑色文字(陰影層)。 將位圖放大 4 倍繪製到目標矩形
POJ 3046 Ant Counting:多項式乘法求可重組合數
問題描述 T 種類螞蟻,第 i 種類有 num[i] 隻。選若干隻螞蟻,總數在 [S, B] 之間。每種螞蟻最多選 num[i] 隻。求方案數模 1,000,0
Practical Vim Tip 48:Word-Wise 移動與編輯技巧
核心快捷鍵 鍵動作 w移動到下一個 word 開頭(字母數字下劃線序列) b移動到上一個 word 開頭 e移動到當前/下一個 word 結尾 ge移動到上一
HDU 4758 Walk Through Squares:AC 自動機 + DP 計數路徑
問題描述 M×N 矩形網格(M,N≤100),從左上 (1,1) 走到右下 (M+1,N+1),只能向右(R)或向下(D)。給定兩個模式串(長≤100,只含 R
UVA 10318:DFS + 剪枝解決燈泡開關問題
問題描述 R×C 面板(R,C ≤ ?),初始全暗。按下某燈會翻轉自身及鄰近燈(根據給定 3×3 模式)。求最少按幾下使全亮,輸出按鈕編號(1-based,行優
HDU 3342 Legal or Not:拓撲排序判斷師徒關系合法性
問題描述 N 個成員(N≤100),M 對師徒關系(M≤100),x y 表示 x 是 y 的師父。關系具有傳遞性。若存在循環(A 是 B 師父且 B 是 A