https://loj.ac/problem/2653 题目描述 给出一个n×n的数组，表示（i，j）的高度，定义山谷为周围一片的高度都大于它，且在它里的方格高度都相同；定义山峰为周围一片的高度都小于它，且其中的高度相同，求山峰数和山谷数。 思路 我们选择bfs。我们每次选择一个未访问过的点作为起始 ...
分类：
其他好文 时间：
2019-10-01 20:21:33
阅读次数：
68
https://loj.ac/problem/10029 题目描述 在一个4×4的棋盘上有 8个黑棋和8个白棋，当且仅当两个格子有公共边，这两个格子上的棋是相邻的。移动棋子的规则是交换相邻两个棋子。给出一个初始棋盘和一个最终棋盘，请找出一个最短的移动序列使初始棋盘变为最终棋盘，输出最短序列的长度。 ...
分类：
其他好文 时间：
2019-09-30 22:00:33
阅读次数：
109
https://loj.ac/problem/10028 题目描述 在一个L×L的棋盘中，给出马的初始位置和终止位置，求最少跳多少步从初始到终止。 思路 bfs的模板题，不过为了提高速度我们可以采用双向宽度搜索，分别从起始位置和终止位置进行bfs，在判断何时两个bfs在同一地点相遇即可。为了避免效率 ...
分类：
其他好文 时间：
2019-09-30 21:40:21
阅读次数：
188
https://loj.ac/problem/2632 题目描述 给出n行m列的斜线，要求从（0，0）走到（n，m），只能往四个斜方向走，若斜线方向与走的方向相同，花费为0，否则花费为1. 思路 比较经典的bfs题，可以看做是0，1最短路，用双端队列解决。用双端队列是为了维护队列中的单调性，即队列中 ...
分类：
其他好文 时间：
2019-09-30 21:37:47
阅读次数：
75
https://loj.ac/problem/2591 题目描述 给出数独的一部分，并且每个位置的有一定分数，数独的总分数等于所有位置上的数值乘以其分数，求最大分数 思路 首先直接爆搜肯定会T掉，我们就需要贪心的从一种较优解开始搜索。我采用的是一种较优的方法，先统计一遍每行已知的个数，然后在将行排序 ...
分类：
其他好文 时间：
2019-09-30 20:03:38
阅读次数：
125
https://loj.ac/problem/10022 题目描述 对于形如1/n (n为正整数)称为单位分数，给出a和b，求最少可用几个单位分数表示，给出方案。 思路 这道题的难点主要在于对分数的处理和枚举边界的决定。首先我们先可以确定dfs的大致框架和dfs的内容。由于一个分数有无数多种拆分方式 ...
分类：
其他好文 时间：
2019-09-30 16:59:31
阅读次数：
95
https://loj.ac/problem/10023 题目描述 有一个矩形，上面有若干的矩形需要涂某一种颜色，并且一个矩形能涂色当且仅当与它的上边直接相接的矩形都已涂完。求刷子最少要换几次颜色。 思路 看这么小的数据范围想都不用想直接爆搜。我们先预处理出每个矩形涂色之间需要那几个矩形涂色完毕，然 ...
分类：
其他好文 时间：
2019-09-30 16:55:31
阅读次数：
119
https://loj.ac/problem/10021 题目描述 有这样一个数列A，满足ak = ai + aj （0≤ i ，j≤k - 1，i、j可以相等），a0 = 1，求最短长度的序列使该序列的最后一项值为n。 思路 这道题是纯粹的搜索题，不过唯一的优化就是改变搜索顺序，为了尽快得到n，我 ...
分类：
其他好文 时间：
2019-09-30 14:46:33
阅读次数：
89
https://loj.ac/problem/10020 题目描述 有N根小木棍，他们有各自的长度，若它们能拼成整数多的len长的木棍，求len的最小值。 思路 从题目上看，一个显然的思路是我们可以暴力从小到大枚举len，用dfs看能否拼成这么多木棍。不过裸的dfs肯定T飞了，我们尝试进行优化。 首 ...
分类：
其他好文 时间：
2019-09-30 12:48:43
阅读次数：
97
分析 二分答案 判断左上角是否满足 为了覆盖所有范围 我们依次把右下角,左上角,右上角移动到左上角 代码 ...
分类：
其他好文 时间：
2019-09-30 11:16:17
阅读次数：
73
