原文:noip 2015 运输计划 (lca+二分)

...

2016-06-04 20:43 3 1974 推荐指数:

查看详情

noip2015 运输计划

P2680 运输计划 59通过 2K提交 题目提供者2014白永忻 标签图论NOIp提高组2015 难度提高+/省选 ...

Wed Aug 17 01:49:00 CST 2016 0 2097
bzoj4326 NOIP2015 运输计划

  二分答案,如果一条航道的长度大于当前二分的答案,那么很明显这条航道上需要有一条边权值变为0,且条边权值应该>=(航道长度-二分的答案),那么若想使得所以不满足条件的航道都满足条件,这个虫洞就应该设置在这些航道的交集上,且权值应>=(max(航道长度)-二分的答案),航道的交集具体 ...

Wed Apr 13 19:55:00 CST 2016 0 2097
NOIP2015跳石头[二分答案]

终点。 为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳 跃距离尽可能长。 ...

Wed Aug 10 01:37:00 CST 2016 0 1651
UOJ #148. 【NOIP2015】跳石头 二分

#148. 【NOIP2015】跳石头 Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://uoj.ac/problem/148 Description 一年一度的“跳石头”比赛又要开始了! 这项比赛将在一条笔直的河道中进行,河道 ...

Wed Nov 11 17:53:00 CST 2015 0 3363
noip2013 货车运输

P1967 货车运输 406通过 1.4K提交 题目提供者该用户不存在 标签图论贪心2013NOIp提高组 难度提高+/省选 ...

Sun Aug 07 05:31:00 CST 2016 6 1213
NOIP2019计划

NOIP2019计划   1.寒假集训前期夯实基础   2.寒假集训后期基础算法应用   3.寒假集训后期简单数据结构   4.节假日高级算法与高级数据结构   5.休息日零碎技巧与刷题竞赛活动   6.三大学习系统完善与加强   7.心态与技巧的阶段性上升   8.NOIP提高组 ...

Tue Feb 12 23:52:00 CST 2019 2 437
[NOIP2017普及组]跳房子(二分,单调队列优化dp)

[NOIP2017普及组]跳房子 题目描述 跳房子,也叫跳飞机,是一种世界性的儿童游戏,也是中国民间传统的体育游戏之一。 跳房子的游戏规则如下: 在地面上确定一个起点,然后在起点右侧画 nn 个格子,这些格子都在同一条直线上。每个格子内有一个数字(整数),表示到达这个 格子能得到的分数 ...

Sat May 26 05:00:00 CST 2018 3 1114
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM