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_ 跳石头
。 为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组 ...