ZOJ 2107 Quoit Design:最近點對 — 排序 + 剪枝暴力求最近距離
問題轉化 平面上 N (≤100,000) 個點,找最小歐氏距離 d_min。環半徑 = d_min / 2。若有重合點,半徑 = 0。 算法:排序 + 滑動
POJ 1948 Triangular Pastures:棍子拼三角形 — 01 背包 DP 判定可行性
題目大意 給 n (≤?) 根木棍,長度為正整數。選若干根拼成三角形 (三邊長分別為若干棍子長度之和),求最大面積。面積用海倫公式:S = sqrt(p(p-a
HDU 1598 最舒適路徑:並查集 + 雙指針/枚舉最小邊
問題重述 無向圖,邊有速度限制。路徑「舒適度」定義為路徑上 最大速度 - 最小速度。求任意兩點間最小舒適度值(即最小速度差)。不可達輸出 -1。n≤200, m
VS 2012 編譯 64 位 GDAL:關鍵環境與命令
核心要求 GDAL 源碼編譯 64 位版本,必須在 **x64 編譯環境** 下運行 `nmake` 並指定 `WIN64=TRUE`。 步驟詳解 打開
UVA 757 Gone Fishing:暴力枚舉終點 + 貪心分配時間
問題建模 n 個湖泊 (n≤25),總時間 h 小時 (轉為 5 分鐘單位:T = h×12)。湖 i 初始魚量 f[i],每 5 分鐘遞減 d[i]。湖間移動
判斷 Windows 程序位數 (32/64-bit):dumpbin 工具實戰
最簡單方法:Visual Studio 自帶 dumpbin 打開 VS 開發者命令提示符 (如 x64 Native Tools Command Pro
POJ 3723 Conscription:最大生成樹變體 — Kruskal 求最小徵兵費用
問題轉化 N 個女生、M 個男生,初始徵召每人 10000 元。R 條關係 (女 x, 男 y, 節省 d)。若一方已徵召,另一方只需 10000-d。每人最多
Windows 剪貼板操作:C++ 實現文本寫入與讀取詳解
核心 API 流程 向剪貼板寫入文本需四步: OpenClipboard(hwnd):打開剪貼板,獲取所有權。 EmptyClipboard():清空
POJ 3281 Dining:網絡流建模 — 牛、食物、飲料的三層拆點圖
問題建模:最大二分匹配的擴展 N 隻牛,F 種食物,D 種飲料。每隻牛有喜歡的食物/飲料子集。每種食物/飲料只能供 1 隻牛。每隻牛最多吃 1 種食物、喝 1
最短路經典:Dijkstra 算法解 HDU 1790(雙權值優化)
題目特色:雙權值最短路 圖中每條邊有 距離 (d) 和 費用 (p)。求從 S 到 T 的路徑,優先距離最小,距離相同則費用最小。輸出最短距離及對應最小費用。
POJ 1659 Frogs' Neighborhood:Havel-Hakimi 定理構圖與貪心實現
問題轉化 給定 N (≤10) 個點的度數 d1..dN,判斷是否存在無向簡單圖使其度序列匹配。若存在,輸出任意一個鄰接矩陣。 這是經典的 圖序列可圖化判定 問
HDU 4431 Mahjong:日麻胡牌判定 — 枚舉雀頭 + DFS 拆搭子 + 多重剪枝
題目與規則簡述 判斷 13 張牌加 1 張(共 14 張)能否胡牌。三種胡牌型: 七對子:7 個對子。 十三幺:1/9 萬筒索各 1 張 + 7 個字
POJ 1080 Human Gene Functions:序列比對 DP 與自定義評分矩陣
問題本質:帶權最長公共子序列變體 給定兩個基因序列(字符集 {A, C, G, T}),可插入 - 使長度相等。匹配得分由 5×5 矩陣給定(含 -),- 與
POJ 3628:子集和最小超額 — DFS 剪枝優於背包 DP
題目重述 給定 N (≤30) 個正整數及目標值 V。從中任選若干數(可全選),使其和 ≥ V 且 超額部分 (和 - V) 最小。輸出該最小超額。 為何選
ZOJ 3329 One Person Game:骰子期望 DP 與線性方程組消元技巧
問題建模 三顆骰子,面數 K1, K2, K3。每輪擲骰,若出目為 (a,b,c) 則計數器歸零,否則計數器加上三骰點數和。計數器超過 n 遊戲結束。求期望擲骰
HDU 1250 Hats Fibonacci:高精度遞推與 10^8 壓位優化
題目大意 求一個修飾版斐波那契數列的第 n 項:F(n) = F(n-1) + F(n-2) + F(n-3) + F(n-4),初始值 F(1)..F(4)
UVA 11624 Fire! 逃離火場:雙重 BFS 策略解析
題目背景與核心挑戰 UVA 11624 Fire! 是一道經典的圖論最短路徑問題。場景設定在一個迷宮中,火勢與人員同時擴散移動。目標是判斷人員能否在火勢到達前逃
Android N 級樹形結構實現:ListView + 多選/單選適配器
需求背景 在 Android App 中展示多層級機構樹(營業部),支援單選與多選模式,使用 ListView 實現,資料來源包含 `org_code`、`or