POJ 2607 Fire Station:Floyd-Warshall 多源最短路選址
問題描述 f 個現有消防站,i 個路口(≤500),道路雙向帶長度。在無消防站的路口新建一站,使「任意路口到最近消防站的距離」的最大值最小。輸出最優路口編號(最
POJ Collecting Beepers:TSP 曼哈頓距離 DFS 暴力搜索
問題描述 20×20 網格,起點 1 個,最多 10 個 beeper。機器人只能上下左右移動(曼哈頓距離)。求從起點出發,收集所有 beeper 並返回起點的
C++ MFC 筆記 Day 09:界面控件基礎(編輯框、按鈕、組合框、列表框、動畫、微調、進度條、滑塊、列表控件)
一、常用控件速覽 控件類關鍵屬性/函數 靜態文本/圖片/分組框CStaticID 通常為 IDC_STATIC,少程序訪問 編輯框CEditGetWindow
POJ 1856 Sea Battle:DFS 判斷矩形戰艦與合法放置
POJ 1856 Sea Battle:計算矩形戰艦數量並檢查放置合法性 題目給出一個 R×C 的網格,# 代表戰艦,. 代表海水。所有戰艦必須是實心矩形,且任
HDU 4939 Stupid Tower Defense:DP + 貪心排序塔的建造順序
問題描述 長度 n 的路徑,每格可建一座塔。敵人每格基礎時間 t。三塔:紅塔(經過時每秒傷 x)、綠塔(經過後每秒傷 y)、藍塔(經過後每格時間 +z)。求最大
POJ 1856 Sea Battle:DFS 統計矩形戰艦
問題描述 R×C 网格,# 代表戰艦部分,. 為水。戰艦為矩形,且不相接(甚至角也不接)。統計戰艦數量;若存在非矩形或相接的 #,輸出 Bad placemen
LPCWSTR 類型問題:VS2010 Unicode 下字符串轉換與設置
問題背景 VS2010 默認字符集為 Unicode,導致 char*/string 無法直接傳給期望 LPCWSTR (const wchar_t*) 的 A
C++ 類基本語法詳解:構造、默認、賦值、const、靜態常量
核心代碼示例 enum Sex { MAN, WOMAN }; class Human { string name; Sex sex; int age;
C++ 與 C 關鍵差異(二):類型轉換、字符數組、嵌套類型、枚舉、註釋
1. 類型轉換更嚴格 C 允許隱式 void* 轉任意指針;C++ 必須顯式轉換。 int* p = malloc(...); (C OK) → int* p
do...while(0) 在宏定義中的巧妙用法詳解
核心作用 do { ... } while(0) 在宏中不是為了循環,而是構造一個「單一語句塊」,解決宏展開後的語法陷阱。 四大優勢 調用像函數一樣以分號結
POJ 2075 Tangled in Cables:MST 最小生成樹求纜線長度
問題描述 給定房屋名稱及之間可鋪設纜線的路徑長度,求連接所有房屋所需的最短纜線總長。若現有纜線不足輸出 Not enough cable,否則輸出 Need X
HDU 1789 Doing Homework Again:貪心 + 佔位數組最小化扣分
問題描述 n 個作業,每個有截止天數 d_i 和扣分 r_i。每天只能做一個作業。逾期未完成扣相應分。求最小總扣分。n ≤ 1000。 貪心策略 按扣分 r
POJ 3282 Ferry Loading IV:渡輪裝車模擬與貪心策略
POJ 3282 Ferry Loading IV:簡單模擬求渡河次數 題目描述一條長度為 l 米的渡輪,在左右兩岸來回穿梭載運汽車。汽車按到達順序排隊,渡輪每
HDU 4952 Number Transformation:數論推導 O(k) 直接計算
問題描述 同 ID 208844,但此處給出數論推導版本:尋找 1~k 內 i 的倍數,下一數為 (i+1) 的倍數且不小於當前值。 推導公式 設第 i 步值
POJ 1269 Intersecting Lines:直線相交判斷與交點計算
問題描述 給兩條直線(各由兩點確定),判斷關係:重合、平行不相交、相交於唯一點。輸出 LINE、NONE 或交點坐標(保留兩位小數)。 幾何邏輯 向量叉積判
HDU 4946 Area of Mushroom:凸包判斷無限區域
問題描述 平面上 n 個學生,位置 (x_i, y_i),速度 v_i。某點歸屬最近(時間嚴格最小)的學生。求每個學生的管轄區域是否無限大。輸出 0/1 字符串
Thinking in C++ 習題 19:頭文件聲明可變參函數 + 多文件編譯
題目要求 創建頭文件聲明返回 void/char/int/float 且帶參數的函數。實現文件定義函數體(輸出函數名/參數/返回類型)。主文件調用所有函數。
Thinking in C++ 習題 20:雙重循環 + 取模求質數
題目要求 輸入 n,輸出 1 到 n 之間的所有質數。使用雙重 for 循環和取模運算符(%)。 代碼實現 void printPrimes(int n) {