noip2015 運輸計划
P2680 運輸計划 59通過 2K提交 題目提供者2014白永忻 標簽圖論NOIp提高組2015 難度提高+/省選 ...
原文：bzoj4326 NOIP2015 運輸計划
二分答案，如果一條航道的長度大於當前二分的答案，那么很明顯這條航道上需要有一條邊權值變為 ，且條邊權值應該 gt 航道長度 二分的答案 ,那么若想使得所以不滿足條件的航道都滿足條件，這個蟲洞就應該設置在這些航道的交集上，且權值應 gt max 航道長度 二分的答案 ,航道的交集具體實現可以把這條航道上路徑次數都加 ，假設不滿足條件的航道有m條，那么一條邊如果次數 m條，就表示其是m條航道的交集了 ...
2016-04-13 11:55 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_ 跳石頭
。 為了提高比賽難度，組委會計划移走一些岩石，使得選手們在比賽過程中的最短跳躍距離盡可能長。由於預算限制，組 ...