HDU 2196 Computer:換根 DP 求每節點到最遠葉子距離
問題描述 給定一棵帶邊權的樹(N ≤ 10000),對每個節點,求其到樹中任意節點的最大距離(即以該節點為根時的樹高)。多組測試,N=0 結束。 換根 DP(
HDU 1072 Nightmare:帶炸彈倒計時與重置裝置的 BFS 逃生問題
問題描述 N×M 迷宮 (≤8),初始炸彈計時 6 分鐘。每移動一步耗 1 分鐘,計時歸零即失敗(即使站在出口或重置裝置上)。格子類型:0 牆、1 空地、2 起
HDU 1240 Asteroids!:三維網格 BFS 尋路避開小行星
問題描述 N×N×N 三維網格 (1≤N≤10),O 為空地,X 為小行星。給定起點 (A,B,C) 和終點 (D,E,F),六方向移動(上下左右前後),求最短
HDU 1811 Rank of Tetris:拓撲排序 + 並查集判斷排名確定性
問題描述 B、A = B、A < B(Rating 大小)。判斷能否確定唯一排名: OK:關係無衝突且排名唯一確定。 A)。 UNCERTAIN:無衝突但
HDU 1372 Knight Moves:棋盤上馬的最短路徑 BFS 解法
問題描述 標準 8×8 國際象棋棋盤,給定起點和終點(如 e2 e4),求馬(Knight)移動的最小步數。馬走「日」字:(±2, ±1) 或 (±1, ±2)
HDU 1520 樹形 DP:最大權獨立集(派對邀請問題)
問題描述 公司層級結構為一棵樹,每個員工有快樂值。若邀請某員工,其直接上司與下屬不能同時參加。求最大總快樂值。N ≤ 6000。 樹形 DP 狀態定義 dp
HDU 2242 雙連通分量縮點 + 樹形 DP 解題報告
問題建模 給定無向圖,每個節點有權值(people)。尋找一條邊刪除,使圖分為兩部分,兩部分權值和之差最小。若原圖已為樹(無環),直接樹形 DP;若有環,需先縮
TM1668 LED 驅動芯片裸機 C 驅動代碼詳解
芯片簡介 TM1668 是常見的 LED 顯示/按鍵掃描驅動芯片,通過 3 線串行接口(CLK、DAT、CS)與 MCU 通信,支持 4~7 位數碼管、10~1
二叉樹三種遍歷的遞歸與非遞歸實現深度解析
前序遍歷(根-左-右) 遞歸版 right); } 非遞歸版(棧模擬) 核心邏輯:訪問節點 → 入棧 → 走左子樹 → 出棧 → 轉右子樹 void PreO
UVa 10905 Children's Game:最大拼接數字的貪心排序策略
問題重述 給定 N (≤50) 個正整數,將它們按某種順序拼接成一個盡可能大的整數。例如 {123, 124, 56, 90} → 最大為 9056124123
二叉樹完整 C++ 實現:構建、遍歷(遞歸/非遞歸)、屬性計算與釋放
節點結構 struct Node { int data; Node *leftChild, *rightChild; bool left
Boost.Asio 網絡編程實戰(二):TCP 同步/異步通信、域名解析完整教程
核心組件概覽 Boost.Asio 在 boost::asio::ip 命名空間提供 TCP/UDP/ICMP 封裝。ip::tcp 類實質是一個類型容器,定義
C++ 運算子重載完整指南:規範、技巧與常見模式
核心限制 至少一個參數為自定義類型:不可重載內建類型運算子(如 operator+(int,int) 非法)。 成員函數 vs 非成員函數:成員函數隱含 th
POJ 1673 三角形垂心坐標計算:幾何模板與代碼實現
問題描述 POJ 1673 要求給定三角形三頂點坐標,計算其垂心(Exocenter/Orthocenter)坐標。垂心是三角形三條高線的交點。輸入多組測試數據
HDU 2128 Tempter of the Bone II:狀態壓縮 BFS 解迷宮問題詳解
問題背景 HDU 2128《Tempter of the Bone II》是一道經典的迷宮尋路問題,帶有炸彈拆除牆壁與撿拾炸彈的機制。小狗在 N×M 的迷宮(2
POJ 2354:球面距離計算與度分秒轉換
問題描述 給定兩個地理坐標(緯度、經度,度分秒格式),計算它們在球面上的大圓距離(海里),並判斷是否小於 100 海里(輸出 DANGER!)。球半徑 3437
HDU 4528:BFS 求最短路徑與視線判斷的綜合應用
問題描述 地圖包含牆壁 (X)、起點 (S)、兩個特殊點 D 和 E。從 S 出發,每步可上下左右移動。需經過 D 和 E 的「視線」(同行/同列無障礙)才能觸
UVA 10273 Eat or Not to Eat?:暴力模擬最小公倍數週期內的進食過程
問題描述 n 頭牛,每頭牛有一個進食週期序列。每天選擇當天需求量最小的牛進食(若最小值不唯一則無牛進食)。求最終未被吃掉的牛數,以及最後一次進食的天數。 解題