原文:Luogu 1315 【NOIP2011】观光公交 (贪心)

Luogu NOIP 观光公交 贪心 Description 风景迷人的小城Y 市,拥有n 个美丽的景点。由于慕名而来的游客越来越多,Y 市特意安排了一辆观光公交车,为游客提供更便捷的交通服务。观光公交车在第 分钟出现在 号景点,随后依次前往 n 号景点。从第i 号景点开到第i 号景点需要Di 分钟。 任意时刻,公交车只能往前开,或在景点处等待。 设共有m 个游客,每位游客需要乘车 次从一个景点到 ...

2017-09-09 21:18 11 286 推荐指数:

查看详情

NOIP2011观光公交

题解:贪心策略----使用一次加速器,只会对当前第i站车上的乘客以及已经到第i+1站的乘客做出贡献,每次贪心寻找到最优的站台加速即可。 ...

Tue Aug 01 19:39:00 CST 2017 15 461
[NOIP2011]选择客栈

NOIp2011提高组 题目描述   丽江河边有n 家很有特色的客栈,客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰(总共 k 种,用整数 0 ~ k-1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游,他们喜欢相同的色调 ...

Sun Aug 23 00:13:00 CST 2015 0 1997
统计单词数(NOIP2011

题目描述 一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。 现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它 ...

Tue Aug 28 06:44:00 CST 2018 0 1507
noip2011普及组——统计单词数

统计单词数 时间限制:1 s 内存限制:128MB 【问题描述】一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。现在,请你 ...

Sun Oct 26 07:05:00 CST 2014 0 2263
[0608] Noip2011 普及组 Problem 1数字反转

题目描述给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例2)。【数据范围】-1,000,0 ...

Sat Jun 09 03:05:00 CST 2012 0 3113
NOIp 2018 货币系统 贪心

题目描述 在网友的国度中共有 nnn 种不同面额的货币,第 iii 种货币的面额为 a[i]a[i]a[i],你可以假设每一种货币都有无穷多张。为了方便,我们把货币种数为 nnn、面额数组为 ...

Mon Nov 12 07:22:00 CST 2018 0 793
NOIP 2011】Mayan游戏(搜索+模拟)

描述 Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个7行5列的棋盘,上面堆放着一些方块,方块不能悬空堆放,即方块必须放在最下面一行,或者放在其他方块之上。**游戏通关是指在规定的步 ...

Sun Aug 26 05:56:00 CST 2018 7 1451
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM