P2680 运输计划 59通过 2K提交 题目提供者2014白永忻 标签图论NOIp提高组2015 难度提高+/省选 ...
P2680 运输计划 59通过 2K提交 题目提供者2014白永忻 标签图论NOIp提高组2015 难度提高+/省选 ...
二分答案,如果一条航道的长度大于当前二分的答案,那么很明显这条航道上需要有一条边权值变为0,且条边权值应该>=(航道长度-二分的答案),那么若想使得所以不满足条件的航道都满足条件,这个虫洞就应该设置在这些航道的交集上,且权值应>=(max(航道长度)-二分的答案),航道的交集具体 ...
终点。 为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳 跃距离尽可能长。 ...
#148. 【NOIP2015】跳石头 Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://uoj.ac/problem/148 Description 一年一度的“跳石头”比赛又要开始了! 这项比赛将在一条笔直的河道中进行,河道 ...
\) 段,使 \(m\) 段区间和的最小值最大 那么二分 \(m\) 段区间和的最小值,然后 \(O(n) ...
P1967 货车运输 406通过 1.4K提交 题目提供者该用户不存在 标签图论贪心2013NOIp提高组 难度提高+/省选 ...
NOIP2019计划 1.寒假集训前期夯实基础 2.寒假集训后期基础算法应用 3.寒假集训后期简单数据结构 4.节假日高级算法与高级数据结构 5.休息日零碎技巧与刷题竞赛活动 6.三大学习系统完善与加强 7.心态与技巧的阶段性上升 8.NOIP提高组 ...
[NOIP2017普及组]跳房子 题目描述 跳房子,也叫跳飞机,是一种世界性的儿童游戏,也是中国民间传统的体育游戏之一。 跳房子的游戏规则如下: 在地面上确定一个起点,然后在起点右侧画 nn 个格子,这些格子都在同一条直线上。每个格子内有一个数字(整数),表示到达这个 格子能得到的分数 ...