POJ 1679 唯一最小生成樹判斷:次小生成樹檢測
問題描述 給定無向連通圖,判斷其最小生成樹(MST)是否唯一。若唯一,輸出 MST 權重;否則輸出 Not Unique!。 判斷原理 MST 唯一 ⇔ 不存
HDU 2768 貓狗大戰:二分圖最大獨立集應用
問題描述 有 v 位投票者,每人投一票:喜歡一種動物(貓或狗),討厭另一種。若兩位投票者的喜好衝突(一人喜歡的貓是另一人討厭的貓,或狗同理),則不能同時留下。求
C++ 前置聲明陷阱:命名空間導致類型不完整錯誤
問題現象 在頭文件中對類 String 進行前置聲明,並在同一命名空間 WebCore 下定義類 A 的成員函數返回 String。在源文件實現該函數時,編譯器
HDU 2546 飯卡問題:01 背包變體與最優購買策略
問題描述 有 n 種菜,每種價格 w[i],只能買 0 或 1 份。飯卡餘額 m 元。規定:必須留夠 5 元買最貴的一道菜(價格 max_w),其餘 m-5 元
POJ 3268 最短路徑往返:SPFA 算法雙向求解
問題描述 有 n (≤ 1000) 個點,m 條有向邊,每條邊有長度。給定起點 x,每個點 i 需要從 x 出發走到 i 再返回 x。求所有點往返路徑長度之和的
POJ 1287 最小生成樹:Kruskal 算法與邊去重
問題描述 給定 p (≤ 50) 個點和 r 條邊(可能有重複邊),求最小生成樹權重。題目提示邊數可能無限大,但實際測試數據邊數有限。 解題思路 標準 Kru
HDU 1068 Girls and Boys:最大獨立集與二分圖匹配
問題描述 有 n 位同學,部分男女同學之間存在「緣分」(可成為情侶)。輸入格式:i: (k) v1 v2 ... vk 表示同學 i 與 v1..vk 有緣分。
HDU 2149 巴什博弈:必勝策略與數學規律
問題描述 一堆 n 個物品,兩人輪流取,每次至少取 1 個,最多取 m 個。取走最後一個物品者獲勝。給定 a, b,若先手必勝,輸出先手第一步應取的物品數(若有
HDU 1430 魔板問題:雙向 BFS 與康托展開優化
問題描述 魔板有 8 個位置,初始狀態為 1 2 3 4 5 6 7 8。三種操作: A:上下翻轉(位置 0↔7, 1↔6, 2↔5, 3↔4) B:首尾循環
HDU 1561 依賴背包:樹形依賴關係的動態規劃
問題描述 有 n 座城堡,每座有寶物價值。攻佔城堡需消耗 1 個名額(共 m 個名額)。城堡間存在依賴關係:攻佔城堡 a 必須先攻佔其依賴的城堡 b。依賴關係形
Problem 1010 陣列乘積模運算:前綴後綴分解法
問題描述 給定長度 N (≤ 100,000) 的整數數列 A,定義 B_i = (∏_{j≠i} A_j) mod 1,000,000,007。要求對多組測試
UVA 10012 圓形排列最小寬度:回溯搜索與幾何計算
問題描述 給定 m (m ≤ 8) 個圓的半徑,將它們放在一條水平線上(都與地面相切),圓之間可相切但不重疊。求包含所有圓的最小矩形寬度(即最右圓右切線 x 坐
HDU 1282 回文數猜想:字符串翻轉與大數加法
問題描述 給定一個正整數字符串(長度 ≤ 18),反覆執行「翻轉字符串並與原數相加」操作,直到得到回文數。輸出操作次數及每一步的中間結果。例如: 605+506
Tuxedo MIB 信息查詢:客戶端實現與環境配置
功能概述 實現 Tuxedo 客戶端查詢管理信息庫(MIB),提取指定字段:客戶端 ID (TA_CLIENTID)、客戶端名 (TA_CLTNAME)、用戶名
ZOJ 3508 The War:貪心策略分配武器
問題描述 有 n 名士兵和 m 件武器。每件武器有重量 w。每名士兵能接受的武器重量範圍為 [minw, maxw]。每件武器只能分給一名士兵,每名士兵最多分一
HDU 1518 正方形拼湊:深度優先搜索與剪枝
問題描述 給定 n (n ≤ 20) 根火柴棍,長度為整數。判斷能否將所有火柴棍拼成一個正方形(每根火柴棍必須用完,不能折斷)。多組測試數據。 解題思路:DF
HDU 1251 統計難題:Trie 樹實現詞頻統計
問題描述 輸入包含兩階段:第一階段讀入多行單詞(空行結束),構建詞典;第二階段讀入查詢單詞,輸出每個單詞在詞典中出現的次數。單詞僅由小寫字母組成,長度 ≤ 10
ZOJ 2723 半素數判斷:素數篩選與集合查找
問題描述 判斷給定整數 n (n < 1,000,000) 是否為「半素數」,即是否存在兩個素數 p, q(允許相同)使得 n = p * q。多組查詢,輸入