Yonagi的博客

个整数, 相邻整数之间用一个空格分隔. 如果对应的整数为 0 , 表示这一格没有地雷, 如果对应的整数为 1 , 表示这一格有地雷。简单的爆搜题, 非常简单, 而且其实这道题就是爆搜的模板题. 有系统练习过的话直接秒ac。对于没有地雷的方格, 输出这格周围的地雷数量. 对于有地雷的方格, 输出 9。请为每个空位置标一个整数, 表示周围八个相邻的方格中有多少个地雷。列 的方格图中有些位置有地雷, 另外一些位置为空。下面给出题解代码, 请注重思考, 不要无脑cv。个整数, 相邻整数之间用空格分隔。

我最开始考虑的方法是 二维前缀和, 因为这是一个二维矩阵, 但后续发现用二维前缀和会tle. 看了题解思路才知道其实可以变成一位前缀和, 只统计纵向的前缀和, 然后用滑动窗口找到合适的区间。下面给出题解代码, 请注重思考, 不要无脑cv。) 满足子矩阵中所有数的和不超过给定的整数。题目来源：第十三届蓝桥杯软件赛省赛 B组。, 请统计有多少个子矩阵 (最小。思路: 前缀和 + 滑动窗口。: 第一行包括三个整数。: 一个整数代表答案。

棵灌木整齐的从左向右排成一排, 爱丽丝在每天傍晚会修建一棵灌木, 让灌木的高度变为 0 厘米. 修建灌木的顺序是从最左侧的灌木开始, 每天向右修建一棵灌木. 当修建了最右侧的灌木之后, 她会调转方向, 下一天开始向左修剪灌木. 直到修剪了最左的灌木后再次调转方向. 然后如此循环往复。灌木每天从早到晚都会长高 1 厘米, 而其余时间不会长高. 在第一天的早晨, 所有灌木的高度都是 0 厘米. 爱丽丝想知道每棵灌木最高长到多高。题目来源: 第十三届蓝桥杯大赛软件赛省赛B组。行, 每行一个整数, 第。

. 例如, 12, 23, 35, 56, 61, 11是接龙数列, 12, 23, 34, 56 不受接龙数列, 因为 56 的首位数字不等于 34 的末位数字. 所有长度为 1 的整数数列都是接龙数列。我们发现, 在这个接龙数列中, 我们只需要考虑数字的首位和末位, 其他的不用考虑. 那么我们只需要。. 但是考虑到本题的数据范围 1e5 , 很明显我们不能直接用, 否则会tle. 必须得考虑优化。, 请你计算最少从中删除多少个数, 可以使得剩下的数列是接龙数列。为末位) , 从上一个结尾为。

程序猿圈子里正流行一种很新的简写方法：对于一个字符串，只保留首位字符，将首位字符之间的所有字符用这部分的长度代替。例如internationalization简写成i18n，Kubernetes简写成K8s，Lanqiao简写成L5o等。下面给出题解代码, 共两个方案, 但核心思路都是一样的. 请注重思考, 不要无脑cv。先说这道题的解题方法: 二分法or双指针, 两种方案的题解我都会给出来。的下标单独用两个vector进行维护, 我们假设维护。的字符串都可以采用这种简写方法（长度小于。

一个岛屿是否被包围住, 主要看它能不能接触到最外围. 如果能, 那就不被包围, 如果不能, 那就被包围了, judge函数就是做这个判断的. 这个地方要注意, 这里能不能接触到外围, 除了上下左右四个方向之外, 还要考虑左上左下右上右下其他四个方向, 共计八个方向. 但是bfs函数(就是单看块是否连通的情况)只要考虑上下左右, 特别注意。其实和之前讲过的飞机降落一样, 都是用搜索, 只不过这次不是深搜了, 是用的广搜。个不同的格子，使得 他们的坐标能够组成一个这样的排列：(个格子就构成了一个 “环”。

这道题数据范围特别小, 最多只有10架飞机, 因此可以直接DFS搜索.如果合法的话就输出"YES", 找不到合法方案就输出"NO"一架飞机降落完毕时, 另一架飞机可以立即在同一时刻开始降落, 但是不能在前一架飞机完成降落之前开始降落。: 对于每组数据, 输出 YES 或者 NO, 代表是否可以全部安全降落。时刻到达机场上空, 到达时它的剩余油料还可以盘旋。题目来源：第十四届蓝桥杯大赛软件赛省赛B组。对于每组数据, 第一行包含一个整数。个单位时间, 即它最早可以于。时刻降落, 最晚可以于。

蓝桥杯省赛要来了, 从acm退役之后平时都在刷力扣题, 没咋刷这种acm模式的题了, 蓝桥杯的代码是acm模式, 所以最近得开始加训. 写题的时候顺带分享一下自己写题的题解。要大的话, 那么说明我们找到的这个值很明显是偏小的;反之, 这个值是偏大的. 对于checkMax函数而言, 如果我们找到一个值,其实这道题的考点是二分. 因为如果一个一个找, 效率会很低而且有些样例大概率过不去, 如果我们要快速找到这个。值, 能想到的方法就是二分. 那怎么找呢, 这里要找最大值, 还要找最小值。