bzoj4326 NOIP2015 運輸計划
二分答案，如果一條航道的長度大於當前二分的答案，那么很明顯這條航道上需要有一條邊權值變為0，且條邊權值應該>=(航道長度-二分的答案),那么若想使得所以不滿足條件的航道都滿足條件，這個蟲洞就 ...
原文：noip2015 運輸計划
P 運輸計划 通過 K提交 題目提供者 白永忻 標簽圖論NOIp提高組 難度提高 省選 提交該題討論題解記錄 最新討論 時限改寬點吧 語文要學好 似乎會棧爆 題目背景 公元 年,人類進入了宇宙紀元。 題目描述 L 國有 n 個星球,還有 n 條雙向航道,每條航道建立在兩個星球之間,這 n 條 航道連通了 L 國的所有星球。 小 P 掌管一家物流公司,該公司有很多個運輸計划,每個運輸計划形如:有一 ...
2016-08-16 17:49 0 2097 推薦指數：
相關推薦
noip2015 子串
P2679 子串 369通過 2K提交 題目提供者2014白永忻 標簽動態規划字符串NOIp提高組2015 難度提高+/省選 ...
noip2015 斗地主
P2668 斗地主 291通過 2.5K提交 題目提供者洛谷OnlineJudge 標簽搜索/枚舉2015NOIp提高組 難度提高+/省選 ...
【noip2015】跳石頭
難度，組委會計划移走一些岩石，使得選手們在比賽過程中的最短跳 躍距離盡可能長。由於預算限制，組委會至多 ...
noip2015 信息傳遞
P2661 信息傳遞 829通過 3.4K提交 題目提供者該用戶不存在 標簽圖論線性結構2015NOIp提高組 難度普及/提高 ...
[NOIP2015] 子串substring 題解
【題目描述】 有兩個僅包含小寫英文字母的字符串A和B。現在要從字符串A中取出k個互不重疊的非空子串,然后把這k個子串按照其在字符串A中出現的順序依次連接起來得到一個新的字符串,請問有多少種方案可以使 ...
【NOIP2015】day2_ 跳石頭
。 為了提高比賽難度，組委會計划移走一些岩石，使得選手們在比賽過程中的最短跳躍距離盡可能長。由於預算限制，組 ...