原文:noip2013 貨車運輸

P 貨車運輸 通過 . K提交 題目提供者該用戶不存在 標簽圖論貪心 NOIp提高組 難度提高 省選 提交該題討論題解記錄 最新討論 分超時,求大神幫忙 C 標程 數據范圍 題目描述 A 國有 n 座城市,編號從 到 n,城市之間有 m 條雙向道路。每一條道路對車輛都有重量限制,簡稱限重。現在有 q 輛貨車在運輸貨物, 司機們想知道每輛車在不超過車輛限重的情況下,最多能運多重的貨物。 輸入輸出格 ...

2016-08-06 21:31 6 1213 推薦指數:

查看詳情

kruskal - 倍增 - 並查集 - Luogu 1967 貨車運輸

P1967 貨車運輸 題目描述 A 國有 n 座城市,編號從 1 到 n,城市之間有 m 條雙向道路。每一條道路對車輛都有重量限制,簡稱限重。現在有 q 輛貨車運輸貨物, 司機們想知道每輛車在不超過車輛限重的情況下,從一個地方到另一個地方最多能運多重的貨物。 說明 ...

Sat Sep 30 19:32:00 CST 2017 14 139
NOIP2013】提高組

Day1 T1轉圈游戲 題目鏈接 很明顯每進行n輪就一定會回到原來的位置,所以游戲只相當於進行了10k%n輪,所以會走到(x+10k%n)%n的位置。 寫個快速冪也就沒了。 ...

Mon Nov 06 15:48:00 CST 2017 0 1103
NOIP2013火柴排隊[逆序對]

題目描述 涵涵有兩盒火柴,每盒裝有 n 根火柴,每根火柴都有一個高度。 現在將每盒中的火柴各自排成一列, 同一列火柴的高度互不相同, 兩列火柴之間的距離定義為: ∑(ai-bi)^2 其中 ai ...

Wed Aug 03 07:25:00 CST 2016 0 2341
noip2013普及組 小朋友的數字

P1982 小朋友的數字 題目描述 有 n 個小朋友排成一列。每個小朋友手上都有一個數字,這個數字可正可負。規定每個 ...

Sat Aug 27 01:28:00 CST 2016 0 1682
noip2015 運輸計划

P2680 運輸計划 59通過 2K提交 題目提供者2014白永忻 標簽圖論NOIp提高組2015 難度提高+/省選 ...

Wed Aug 17 01:49:00 CST 2016 0 2097
bzoj4326 NOIP2015 運輸計划

  二分答案,如果一條航道的長度大於當前二分的答案,那么很明顯這條航道上需要有一條邊權值變為0,且條邊權值應該>=(航道長度-二分的答案),那么若想使得所以不滿足條件的航道都滿足條件,這個蟲洞就 ...

Wed Apr 13 19:55:00 CST 2016 0 2097
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM