![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
倍增
文章平均质量分 79
Bobby_Z
满山桃花二壶酒
展开
-
【NOIP2015】Day2T3 运输计划
运输计划Description公元 2044 年,人类进入了宇宙纪元。 L 国有 n 个星球,还有 n−1 条双向航道,每条航道建立在两个星球之间,这 n−1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司, 该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星球去。显然,飞船驶过一条航道是需要时间的,对于航道 j,任意飞原创 2016-10-28 16:14:22 · 846 阅读 · 0 评论 -
【NOIP2013】Day1T3 货车运输
货车运输DescriptionA 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。Input Format第一行有两个用一个空格隔开的整数 n,m,表示 A 国有 n 座城市和 m 条道路。 接下来 m 行每行 3 个整数 x、y、z,每两原创 2016-10-30 03:10:12 · 815 阅读 · 0 评论 -
【NOIP2012】Day1T3 开车旅行
开车旅行Description小A和小B决定利用假期外出旅行,他们将想去的城市从1到N编号,且编号较小的城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市ii的海拔高度为HiH_i,城市ii 和城市jj 之间的距离d[i,j]d[i,j]恰好是这两个城市海拔高度之差的绝对值,即d[i,j]=∣∣Hi−Hj∣∣d[i,j]=\left|H_i-H_j\right| 。 旅行过程中原创 2016-10-30 15:07:34 · 1276 阅读 · 0 评论 -
旅行
旅行DescriptionN-1座桥连接着N个岛屿,每座桥都连接着某两个不同的岛屿,从任意一个岛屿都可以到达所有的其他岛屿,过桥需要缴纳人民币1元的过桥费。 由于某些不可透露的原因,Jason和他的2个小伙伴可以在任意一个岛屿集合,但是希望总过桥费最少。 现在,由你来确定集合的岛屿编号,使得总过桥费最少。Input Format输入数据有input.txt提供。第一行有两个整数N和M,表原创 2016-10-31 01:46:15 · 967 阅读 · 0 评论 -
【POJ3694】Network
NetworkDescriptionA network administrator manages a large network. The network consists of N computers and M links between pairs of computers. Any pair of computers are connected directly or indirect原创 2016-10-31 15:15:45 · 411 阅读 · 0 评论 -
【BZOJ2815】灾难
灾难Description阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想,如果蚂蚱被他们捉灭绝了,那 么吃蚂蚱的小鸟就会饿死,而捕食小鸟的猛禽也会跟着灭绝,从而引发一系列的 生态灾难。 学过生物的阿米巴告诉小强,草原是一个极其稳定的生态系统。如果蚂蚱灭 绝了,小鸟照样可以吃别的虫子,所以一个物种的灭绝并不一定会引发重大的灾 难。 我们现在从专业一点的角度来看这个问题原创 2016-10-31 09:08:51 · 1065 阅读 · 0 评论 -
【POJ3417】Network
NetworkDescriptionYixght is a manager of the company called SzqNetwork(SN). Now she’s very worried because she has just received a bad news which denotes that DxtNetwork(DN), the SN’s business rival,原创 2016-10-31 16:22:06 · 444 阅读 · 0 评论 -
【POJ3728】The merchant
The merchantDescriptionThere are NN cities in a country, and there is one and only one simple path between each pair of cities. A merchant has chosen some paths and wants to earn as much money as pos原创 2016-10-31 16:48:59 · 854 阅读 · 0 评论