原文:noip2013 货车运输

P 货车运输 通过 . K提交 题目提供者该用户不存在 标签图论贪心 NOIp提高组 难度提高 省选 提交该题讨论题解记录 最新讨论 分超时,求大神帮忙 C 标程 数据范围 题目描述 A 国有 n 座城市,编号从 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 输入输出格 ...

2016-08-06 21:31 6 1213 推荐指数:

查看详情

kruskal - 倍增 - 并查集 - Luogu 1967 货车运输

P1967 货车运输 题目描述 A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,从一个地方到另一个地方最多能运多重的货物。 说明 ...

Sat Sep 30 19:32:00 CST 2017 14 139
NOIP2013】提高组

Day1 T1转圈游戏 题目链接 很明显每进行n轮就一定会回到原来的位置,所以游戏只相当于进行了10k%n轮,所以会走到(x+10k%n)%n的位置。 写个快速幂也就没了。 ...

Mon Nov 06 15:48:00 CST 2017 0 1103
NOIP2013火柴排队[逆序对]

题目描述 涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列, 同一列火柴的高度互不相同, 两列火柴之间的距离定义为: ∑(ai-bi)^2 其中 ai ...

Wed Aug 03 07:25:00 CST 2016 0 2341
noip2013普及组 小朋友的数字

P1982 小朋友的数字 题目描述 有 n 个小朋友排成一列。每个小朋友手上都有一个数字,这个数字可正可负。规定每个 ...

Sat Aug 27 01:28:00 CST 2016 0 1682
noip2015 运输计划

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

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

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

Wed Apr 13 19:55:00 CST 2016 0 2097
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM