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