首页 > [NOIP2011]观光公交
开通博客写题解
头像 savage
发表于 2019-09-07 12:23:32
算法知识点: 贪心，递推 复杂度： 解题思路： 这道题目的信息较多，我们先将其整理一下。 首先预处理出每个站台的发车时间，即最后一个到达站台i的时间。然后预处理出从每个站台下车的人数。 接下来求出车到达每个站台的时间，那么每个乘客的旅行时间就是，其中是乘客的终点站， 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 savage
发表于 2019-08-31 16:42:03
题目描述 风景迷人的小城Y市，拥有n个美丽的景点。由于慕名而来的游客越来越多，Y市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0分钟出现在1号景点，随后依次前往2、3、4……n号景点。从第i号景点开到 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”