![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法刷题
文章平均质量分 60
刷题题解记录
ll的小唐
这个作者很懒,什么都没留下…
展开
-
1790: [NewOJ Contest 10] 造电梯
本题的特点在于四联通,所以高楼层的电梯可以将相邻的楼层进行一个包含。使用一个优先队列来保持每次取出的都是当前最高的楼层,然后对该楼层进行一个遍历,将所有可以包含进来的楼层进行记录。给定的平面图是一个n*m的矩阵,里面的数字表示这个位置的高度。可以在建筑中的任意位置放置电梯,电梯可以停在所有楼层。现在给你一张建筑的平面图,按照要求,建筑的每一个部分都应该是轮椅使用者可以到达的,这意味着必须安装电梯。相同高度的楼层之间是互通的,联通准则是四联通。需要求解最少需要多少个电梯,注意高度为1的不需要电梯。原创 2023-08-13 16:11:54 · 29 阅读 · 1 评论 -
1823: [NewOJ Week 7] 村庄与部落
因为题上所说如果一个无人居住的村庄两侧都是A或者都是B的话那么认为该村庄也被A或B占领了。所以定一个慢指针l到左边的部落,r到下一个右边的部落。如果一个无人居住的村庄两侧都是被部落A占据的村庄,那么这个村庄也视作被部落A占据;字符串仅包含A、B、. 三种字符,分别表示被部落A占据、被部落B占据,以及无人居住。每组测试数据输出两个整数,分别表示被部落A和B控制的村庄数量。n个村庄坐落成一条直线,A和B两个部落生活在这里。每个村庄要么无人居住,要么被两个部落之一所占据。请求出被部落A和B分别占据的村庄个数。原创 2023-08-10 19:07:37 · 69 阅读 · 1 评论 -
储物点的距离
来源:牛客网。原创 2023-08-10 18:14:44 · 36 阅读 · 1 评论 -
货物种类(差分)
来源:牛客网。原创 2023-08-09 20:41:29 · 45 阅读 · 0 评论 -
值周(差分与前缀和)
来源:牛客网。原创 2023-08-09 14:32:11 · 59 阅读 · 1 评论 -
[NOIP2005]校门外的树
来源:牛客网。原创 2023-08-09 11:45:22 · 105 阅读 · 0 评论 -
1868: 连接草坪(II)
本题第一眼看上去可能没有什么思路,但观察会发现如果在土地中选取一个点,该点到三块草坪的距离和最小那么就可能是连接三块草坪的最小值。但如果三块草坪排列有平行的情况那么就有可能穿过某块草坪得到该点到那块草坪的最小值,这样的结果肯定不是连接三块草坪的最小值。在这时就可以计算出三块草坪两两之间的最短路,然后计算最短的两个最短路相加就是连接三个草坪的最小值。现在已知地图上有三片草坪,最少需要将多少个单位上的土地变成草,才能把两块草坪连接成一块草坪。在N×M的地图上,X表示草,.表示土地。接下来N行,每行M个字符。原创 2023-08-07 23:08:57 · 71 阅读 · 1 评论