倍增
文章平均质量分 53
SindarDawn
QZOIer,FTCer,UESTC ACMer,梦想成为大神的Yuta
展开
-
codevs1199开车旅行[倍增] 留坑
同明天搞。 题目描述 Description 小A 和小B决定利用假期外出旅行,他们将想去的城市从1到N 编号,且编号较小的城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市 i的海拔高度为Hi,城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值,即d[i, j] = |Hi − Hj|。旅行过程中,小A 和小B轮流开车,第一天小A 开车,之后每天原创 2016-10-17 20:37:03 · 405 阅读 · 0 评论 -
codevs3287货车运输[倍增]
这个坑明天就调。 晚上不适合做这种容易晕的题; 题目描述 Description A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。输入描述 Input Description 第一行有两个用一个空格隔开的整数 n,m,表示 A 国有 n原创 2016-10-17 20:35:20 · 924 阅读 · 0 评论