随笔分类 -  搜索

摘要:题目描述: 有一块矩形土地被划分成$n$ $*$ $m$个正方形小块。这些小块高低不平,每一小块都有自己的高度。水流可以由任意一块地流向周围四个方向的四块地中,但是不能直接流入对角相连的小块中。 一场大雨后,由于地势高低不同,许多地方都积存了不少降水。给定每个小块的高度,求每个小块的积水高度。 注意 阅读全文
posted @ 2020-08-28 15:57 louis_11 阅读(267) 评论(0) 推荐(0)
摘要:题库 :洛谷 题号 :1135 题目 :奇怪的电梯 link :https://www.luogu.org/problemnew/show/P1135 一. 动态规划 : 二. 广搜 : 阅读全文
posted @ 2019-07-13 17:25 louis_11 阅读(718) 评论(0) 推荐(0)
摘要:题库 :洛谷 题号 :1514 题目 :引水入城 link :https://www.luogu.org/problemnew/show/P1514 思路 :搜索从第一排开始能覆盖最后一排的区间L ~ R(代码里是x ~ y),但搜索必须满足一个条件才能搜——if(q[1][i - 1] <= q[ 阅读全文
posted @ 2019-07-02 09:22 louis_11 阅读(393) 评论(0) 推荐(1)