HDU 4568:SPFA 預處理 + TSP 動態規劃求最短路徑
問題描述 給定 n × m 網格地圖,部分格子為障礙(-1),其餘有非負代價。有 tt 個寶藏點,需從任意邊界出發,收集所有寶藏並返回邊界,求最小總代價。tt
UVA 303 Pipe:光線在管道中的最大傳播距離
問題背景 給定一個由線段構成的管道(上下兩條折線),光線從左側入射點出發,可在管道內反射、穿過轉折點。求光線能到達的最大橫坐標;若能穿過整個管道,輸出 Thro
HDU 2056 Rectangles:求兩矩形相交面積
問題描述 給定兩個邊平行於坐標軸的矩形,各由對角線上兩點座標確定。輸入 8 個數字:x1 y1 x2 y2 x3 y3 x4 y4,分別代表第一、二個矩形的兩個
C++ 三類相互調用實現:前向聲明與依賴管理
問題場景 專案中有三個核心類:ClassA、ClassB、ClassC。ClassC 為管理類,需調用 ClassA、ClassB 的接口;同時 ClassA、
POJ 2524 Ubiquitous Religions:並查集求最大宗教數
問題描述 大學中有 n 名學生(0 < n ≤ 50000),已知 m 對學生信仰相同的宗教。每位學生至多信仰一種宗教。求校園中可能存在的最大不同宗教數量。
POJ 1611 The Suspects:並查集算法解析與實現
問題背景 在 2003 年 SARS 疫情期間,為了防止病毒傳播,NSYSU 大學收集了所有學生社團的成員名單。規定是:一旦某個社團有一名成員被列為疑似感染者,
HDU 2104:丟手帕遊戲與最大公約數判斷
問題描述 n 個人圍圈,手帕藏在某人箱子裡。Haha 從某人開始找,每次跳過 m-1 個人(即步長 m)。問 Haha 能否最終找到手帕(即能否遍歷所有人)。n
HDU 4544 湫湫系列故事——消滅兔子:貪心 + 優先隊列
問題描述 有 n 隻兔子,每隻有血量 b_i。有 m 把劍,每把有傷害 d_j 和價格 p_j。一把劍能殺死血量 ≤ 傷害的兔子,每隻兔子需一把劍。求殺死所有兔
ZOJ 3723:狀壓 DP 解決帶障礙物的炮兵陣地變體
問題描述 n×m 棋盤 (m≤14),格子為 . 或 X。放置炮兵,規則:同行炮兵間至少間隔 3 格(即兩炮兵列差 ≥3);同列、相鄰行、對角相鄰不可同時有炮兵
NYIST 284 / POJ 2312 坦克大戰:帶權 BFS 最短路徑
問題描述 m×n 地圖,格子類型:B 普通磚 (通過需 2 步),S 鋼磚 (不可通過),R 河 (不可通過),E 空地 (1 步),T 寶物 (目標),Y 起
HDU 3371 Connect the Cities:並查集 + Kruskal 重建最小生成樹
問題描述 給定 n 個城市,m 條潛在道路(帶權),k 個已建道路組(每組內城市已連通)。求連通所有城市的最小額外建設成本,若無法連通輸出 -1。 解法 1.
ZOJ 2002 Copying Books:二分答案貪心分配抄書任務
問題描述 m 本書頁數已知,k 位抄寫員 (k≤m)。每位抄寫員負責連續的一段書籍。目標:最小化最大工作量(頁數和)。若多解,優先讓前面抄寫員工作量盡量小。輸出
Protobuf 序列化錯誤:非 UTF-8 字符串處理與 iconv 轉換
錯誤現象 使用 Google Protobuf 序列化時出現警告: libprotobuf ERROR google/protobuf/wire_format.
HDU 1208 Pascal's Travels:記憶化 DFS 計數路徑(重複條目)
注意 此條目與 ID 219428 內容重複,均為 HDU 1208 Pascals Travels 題解。此處不再重複生成,保持與原條目一致。
HDU 4334 Trouble:枚舉與貪心優化求 5 數組和為 0
問題描述 給 5 組數,每組 n 個 (n≤200)。從每組各取一個數,判斷是否存在組合使和為 0。 優化策略 直接 5 層循環 O(n^5) 不可行。將第
POJ 1947 Rebuilding Roads:樹形 DP 求隔離子樹最少刪邊
問題描述 給定一棵 N 節點樹 (N≤150),求刪除最少邊使得某連通塊恰好有 P 個節點。輸出最少刪除邊數。 樹形 DP 定義 dp[u][k] 為以 u
HDU 4336 Card Collector:容斥原理計算期望收集卡片數
問題描述 有 N 種卡片 (N≤20),每包零食隨機出現一張卡片,第 i 種出現概率 p_i (∑p_i ≤ 1,可能無卡片)。求集齊所有 N 種卡片期望購買包