savage

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | 观光公交-NOIP2011提高组复赛

算法知识点: 贪心，递推复杂度：解题思路：这道题目的信息较多，我们先将其整理一下。首先预处理出每个站台的发车时间，即最后一个到达站台i的时间。然后预处理出从每个站台下车的人数。接下来求出车到达每个站台的时间，那么每个乘客的旅行时间就是，其中是乘客的终点站，...

观光公交题解 NOIP2011提高组复赛

2019-09-07

0 1284

题解 | 观光公交-NOIP2011提高组复赛C题

题目描述风景迷人的小城Y市，拥有n个美丽的景点。由于慕名而来的游客越来越多，Y市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0分钟出现在1号景点，随后依次前往2、3、4……n号景点。从第i号景点开到...

观光公交 NOIP2011提高组复赛题解

2019-08-31

0 659