![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法基础
文章平均质量分 56
云L158
这个作者很懒,什么都没留下…
展开
-
和为给定数(百炼 4143)
若存在和为m的数对,输出两个整数,小的在前,大的在后,中间用单个空格隔开。若有多个数对满足条件,选择数对中较小的数更小的。原创 2023-02-23 20:59:00 · 592 阅读 · 0 评论 -
城堡问题(深度优先搜索)
定义一个数组用来表示当前方块有没有被搜索过,如果没有搜索过可以把它标记,同一个标记的方块代表是同一个房间,每次采用不同的标记进行标记,多少种标记就有多少房间。在每一次的搜索中,如果发现了未被标记的房间则本次搜索的房间大小加一,搜索结束后与上一次搜索的房间大小进行比较可得最大的房间大小。用一个数字表示方块周围的墙,1表示西墙,2表示北墙,4表示东墙,8表示南墙。城堡的内墙被计算两次,方块(1,1)的南墙同时也是方块(2,1)的北墙。输出2行,每行一个数,表示城堡的房间数、城堡中最大房间所包括的方块数。原创 2023-02-21 21:12:48 · 552 阅读 · 0 评论 -
百炼 3406:书架 (贪心)
John共有N头奶牛(1 ≤ N ≤ 20,000),每头奶牛有自己的高度Hi(1 ≤ Hi ≤ 10,000),N头奶牛的总高度为S。书架高度为B(1 ≤ B ≤ S < 2,000,000,007).为了到达书架顶层,奶牛可以踩着其他奶牛的背,像叠罗汉一样,直到他们的总高度不低于书架高度。John最近买了一个书架用来存放奶牛养殖书籍,但书架很快被存满了,只剩最顶层有空余。利用贪心思想,如果每次都选择高度最高的奶牛,就可以在达到书架时所用奶牛数目最少。能达到书架高度所使用奶牛的最少数目。原创 2023-02-20 13:05:39 · 79 阅读 · 0 评论 -
百炼3468 电池的寿命(贪心)
小S新买了一个掌上游戏机,这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏,他买了很多5号电池,这些电池的生产商不同,质量也有差异,因而使用寿命也有所不同,有的能使用5个小时,有的可能就只能使用3个小时。原创 2023-02-19 22:09:33 · 200 阅读 · 0 评论