原文:【NOIP2011】观光公交

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

2017-08-01 11:39 15 461 推荐指数:

查看详情

Luogu 1315 【NOIP2011观光公交 (贪心)

Luogu 1315 【NOIP2011观光公交 (贪心) Description 风景迷人的小城Y 市,拥有n 个美丽的景点。由于慕名而来的游客越来越多,Y 市特意安排了一辆观光公交车,为游客提供更便捷的交通服务。观光公交车在第0 分钟出现在1号景点,随后依次前往2、3、4……n 号景点 ...

Sun Sep 10 05:18:00 CST 2017 11 286
[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 2011】Mayan游戏(搜索+模拟)

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

Sun Aug 26 05:56:00 CST 2018 7 1451
[NOIp普及组2011]瑞士轮

洛谷题目链接:瑞士轮 题目背景 在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是较为公平,偶然 ...

Tue Mar 20 23:47:00 CST 2018 0 1951
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM