![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心算法
cqyz_holiday
未来的路很长很长。。。
展开
-
NOI1994 最佳旅游路线 解题报告
【问题描述】 某旅游景区的街道成网格状。其中东西向的街道都是旅游街,南北向的街道都是林荫道。由于游客众多,旅游街规定为单行道,游客在旅游街上只能从西向东走,在林荫道上则既可从南向北,又可从北向南走。 阿龙想到这个旅游街区游玩。他的好友阿福给了他一些建议,用分值表示所有旅游街相邻两个路口之间的街道值得游览程度,分值是从-100到100的整数,所有林荫道不打分。所有分值不能全是负分。原创 2016-07-22 15:27:27 · 3551 阅读 · 0 评论 -
2014NOIP复赛模拟练习 设置喷水池 解题报告
【问题描述】 笑笑家的楼下是一条绿化带,可以用一条从0到10000的线段来表示。笑笑还知道这个绿化带上有n个地点(坐标为0到10000的整数)可以设置喷水池。已知喷水池的半径为r(正整数)。笑笑希望知道至少需要设置多少个喷水池才能把这个绿化带完全灌溉。 【输入格式】 第 1 行:两个整数n和r,分别表示可以设置喷水池的地点和喷水池的半径。原创 2016-07-21 14:15:12 · 933 阅读 · 0 评论 -
POJ3622 挑剔的美食家(重庆一中高2018级信息学竞赛测验5) 解题报告
【问题描述】 与很多奶牛一样,FJ那群养尊处优的奶牛们对食物越来越挑剔,随便拿堆草就能打发她们午饭的日子自然是一去不返了。现在FJ不得不去牧草专供商那里购买大量美味多汁的牧草,来满足他那 N 头挑剔的奶牛。 所有奶牛都对FJ提出了她对牧草的要求:第i头奶牛要求她的食物每份的价钱不低于A_i,并且鲜嫩程度不能低于B_i。商店里供应M种不同的牧草,第i种牧草的定价为C原创 2016-07-28 11:03:44 · 833 阅读 · 0 评论 -
UVA1615 高速公路(highway)(重庆一中高2018级信息学竞赛测验5) 解题报告
【问题描述】 () BOB是一名优秀的工程设计师,他正在设计一条穿越的农村地区的高速公路。为了方便一些村庄的人安全而快捷穿越高速路,需要设计跨越高速公路的人行天桥。当然为了节约成本,BOB须尽量减少天桥的数量。 在BOB的设计图纸上,高速公路是一条长为L的线段,它的左端点是平面坐标系的原点,右端点是x轴正方向的某个点。所有村庄在坐标系中标记成点。 现原创 2016-07-28 08:30:46 · 693 阅读 · 0 评论 -
NOIP2008普及组 排座椅(重庆一中高2018级信息学竞赛测验5) 解题报告
【问题描述】 上课的时候总有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列,坐在第i行第j列的同学的位置是(i,j),为了方便同学们进出,在教室中设置了K条横向的通道,L条纵向的通道。于是,聪明的小雪想到了一个办法,或许可以减少上原创 2016-07-28 09:52:39 · 1894 阅读 · 0 评论 -
POJ3045 牛的杂技(重庆一中高2018级信息学竞赛测验4) 解题报告
【问题描述】 FJ养了N头牛,他们按照1到N依次编上了号。FJ所不知道的是,他的所有牛的梦想是从农场逃走,去参加马戏团的演出。可奶牛门很快发现他们那么笨拙的蹄子根本无法在钢丝或晃动的秋千上站稳(他们还尝试过把自己装在大炮里发射出去,但可想而知,结果是悲惨的)。最终,他们决定练习一种最简单的杂技:把所有牛都摞在一起,比如说,第一头牛站在第二头牛的身上,同时第二头牛有站在第三头牛的身原创 2016-07-26 10:01:30 · 936 阅读 · 0 评论 -
练习题 旅行(重庆一中高2018级信息学竞赛测验4) 解题报告
【问题描述】 Mr_H旗下的 n 个OIer坐船外出旅行! 但是他们只有一艘船,虽然船能装下全部的Oier,但太拥挤将会影响众OIer的心情,所以Mr_H决定选择一部分Oier去。我们假设,每个人单独坐船的快乐程度是Ci,而船上每多一个人,他的快乐程度会减去Di。 现在你的任务是帮助Mr_H计算,选择那些人,才能使船上所有人的快乐程度之和达到最大。原创 2016-07-26 09:41:50 · 618 阅读 · 0 评论 -
POJ3069 萨鲁曼的大军(重庆一中高2018级信息学竞赛测验3) 解题报告
【问题描述】 萨鲁曼的大军正行进在一条笔直的道路上,由于是在夜晚行军,路上的石头严重地影响了行军速度。于是萨鲁曼决定预先在道路上安装一些路灯,以便士兵们能清楚地看到所有石头。 萨鲁曼给出n块石头的位置Xi,现在需要在这些位置中选择若干个位置设置路灯。每盏路灯的照亮范围为R,即若你在Xi处设置了一盏路灯,则在[Xi-R,Xi+R]的范围内都会被照亮。原创 2016-07-25 10:29:31 · 480 阅读 · 0 评论 -
UVA815 洪水(重庆一中高2018级信息学竞赛测验3) 解题报告
【问题描述】 (注意,本次的考试题目输入输出及数据范围与UVA原题不太一样,原题见UVA815 Flooded!,但思路一样,同时下面有原题代码) 有一个n行m列的网格,每个格子是边长为10米的正方形,网格四周是无限高的墙壁,第i行第j列每个格子的海拔高度为h[i][j]。现在网格中有T立方米的水,请你计算网格中的水平面的海拔高度,以及有水格子数目。注意,在网格中,所有有水格子的水原创 2016-07-25 10:05:20 · 2018 阅读 · 0 评论 -
POJ2431 探险 解题报告
【问题描述】 一群奶牛抢了一辆卡车决定前往树林里探险。但是由于他们的驾驶技术太糟,油箱在路上弄破了,所以他们每前进一个单位的路程就会漏掉一个单位的油。为了修好油箱,奶牛们必须前往最近的城市(不会超过1000000单位路程)。在当前位置和城市之间有N个加油站,奶牛可以在加油站加1到100单位的油。 对于人来说,树林是危险的地方,对奶牛来说,更是这样,所以奶牛门尽可能原创 2016-07-22 10:35:54 · 879 阅读 · 0 评论