POJ 2251 Dungeon Master:三維迷宮 BFS 最短路徑
問題建模 三維網格 L × R × C (≤30),S 起點,E 終點,# 岩石,. 空地。六個方向移動(上下左右前後),每步 1 分鐘。求最短逃離時間,不可達
UVa 10763 Foreign Exchange:交換生配對的置換檢驗法
問題重述 最多 500,000 名申請者,每人給出 (原籍, 目標)。項目可行當且僅當對每個有序對 (A, B),其出現次數等於 (B, A) 的出現次數。即所
UVa 10905 Children's Game:最大拼接數字的貪心排序策略
問題描述 給定 N (≤50) 個正整數,將它們按某順序首尾拼接成一個最大的整數。例如 {123, 124, 56, 90} 最大拼接為 9056124123。
POJ 1125 Stockbroker Grapevine:Dijkstra 尋找最優謠言源頭
問題建模 有向加權圖,節點為股票經紀人(1~100),邊為單向聯繫及傳遞時間(1~10 分鐘)。需找出一個起點,使該點到所有其他點的 最短路徑中最大值最小。若圖
HDU 2093 考試排名:ACM 模式實時排名算法實現
題目大意 模擬 ACM/ICPC 實時排名系統。輸入題數 n、罰時 m 及每位參賽者的提交記錄:負數表示未 AC 的錯誤提交次數,正數 a 表示 AC 耗時,a
C++ 中 char* 與 char[] 的核心區別深度解析
現象觀察 執行以下代碼: char *c1 = abc; char c2[] = abc; char *c3 = (char*)malloc(3); c3 =
POJ 1284 Primitive Roots:原根個數計算與歐拉函數應用詳解
問題背景 POJ 1284 要求計算給定奇素數 p 的原根個數。所謂原根,是指模 p 下能生成乘法群 Z_p* 中所有元素的數 g,即 g^j (mod p)
POJ 3801 / HDU 3157 Crazy Circuits:有源匯上下界最小流完整解析
問題重述 電路板有 N 個接線柱(1..N)和兩個電源柱(+、-)。M 個元件連接兩柱,每個元件有最小電流下界。求使所有元件正常工作的最小總電流(從 + 流向
POJ 3308 二分圖最小點權覆蓋轉最大流:對數轉換與 SAP 算法實作
問題建模 n 行 m 列網格,部分格子有敵人。可在行首放行激光炮(消滅該行所有敵),列首放列激光炮。每門炮有成本,總成本為所有選中炮成本的乘積。求最小總成本。
注入進程中基於 WTL 實現無焦點、不佔任務欄的「吸附窗口」完整方案
專案背景 沙箱專案需在被注入程式的頂層窗口上方顯示「標題標記」窗口,外框顯示「異形空心窗口」。要求: 如影隨形:跟隨宿主窗口移動、縮放 無焦點:不搶奪輸入焦點
Eclipse + Cygwin C++ 開發:解決 `undefined reference to _WinMain@16` 鏈接錯誤
問題現象 在 Eclipse CDT + Cygwin 環境下編譯 C++ 專案時,鏈接階段報錯: /usr/lib/gcc/i686-pc-cygwin/3.
POJ 1410 矩形與線段相交判斷:跨立實驗與矩形排斥實驗完整解析
問題描述 給定線段兩端點 (x1,y1)、(x2,y2) 和矩形對角頂點 (j1x,j1y)、(j3x,j3y),判斷線段是否與矩形相交(含線段完全在矩形內部)
C++ 多態與重載深度解析:機制差異、實現原理與代碼示例
一、多態 —— 動態綁定的核心機制 1. 定義與本質 多態 允許基類指標/引用指向派生類物件,並根據實際物件類型調用對應的虛函數。核心關鍵字:virtual。
ZOJ 3627 Treasure Hunt II:前綴和與滑動窗口優化解法
問題重述 給定長度為 n 的陣列 a[1..n],初始位置 p。可進行 m 步操作,每步可向左或向右移動 1 格。其中 t 步必須用於「收集」當前位置的值。求最
基於 BasicExcel 與 SQLite 實現 XLS 文件導入資料庫的完整方案
專案背景 需將 Excel 97-2003 格式(.xls)的試算表資料批量匯入 SQLite 資料庫。採用輕量級開源庫 BasicExcel 解析 XLS,搭
平面分割問題全解析:直線、折線、封閉曲線與空間分割的遞推公式推導
前言 平面分割問題是組合幾何中的經典題型,核心在於找出新增幾何物件產生的新區域數。本文系統整理四類常見變體的遞推關係與通項公式推導。 1. n 條直線最多分平
POJ 1823 Hotel:線段樹維護區間最大連續空閒房間數(含懶惰標記)
問題描述 POJ 1823 Hotel:酒店有 n 個房間(1..n),初始全空。支持三種操作: 1 x y:將房間 [x, x+y-1] 標記為已入住(佔用
POJ 1051 P, MTHBGWB:摩斯密碼逆序解碼
問題描述 POJ 1051 給出一串字符(大寫字母、下劃線、點、逗號、問號),每個字符對應一段摩斯密碼(點 . 和劃 -)。編碼過程為:將字符串每字符轉為摩斯密