- 博客(5)
- 收藏
- 关注
RSS订阅原创 蓝桥杯-试题 历届试题 合根植物
试题 历届试题 合根植物 资源限制 时间限制：2.0s 内存限制：256.0MB 问题描述 w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。 这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？ 输入格式 第一行，两个整数m，n，用空格分开，表示格子的行数、列数（1<m,n<1000）。 接下来一行，一个整
2021-03-27 11:36:52
831
原创 数据结构-并查集-通俗易懂的讲解及代码实现
并查集-通俗易懂的讲解 最近准备蓝桥杯，发现并查集是一个经常用的数据结构，于是写文章来帮助大家通俗易懂的理解并查集并且轻松实现并查集。 首先，’并’ ‘查‘ ’集‘，人如其名，其实就分别是“合并”，“查找”，“集合”，意思就是几个集合，他们的合并，以及查找几个元素是不是在同一个集合里，这就是并查集，其实就两个功能： 1- 查找某两个元素是否在同一个集合里。 2- 将某个集合合并到另一个集合中。特别的，当其中一个集合中只有一个元素的时候，其实就是把一个元素加入某个集合当中。 一、集合 如果我们想要实现上面
2021-03-27 11:20:34
280
原创 蓝桥杯-试题 历届试题 九宫重排
试题 历届试题 九宫重排 问题描述 如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。 我们把第一个图的局面记为：12345678. 把第二个图的局面记为：123.46758 显然是按从上到下，从左到右的顺序记录数字，空格记为句点。 本题目的任务是已知九宫的初态和终态，求最少经过多少步的移动可以到达。如果无论多少步都无法到达，则输出-1。 输入格式 输入第一行包含九宫的初态，第二行包含九
2021-03-26 18:31:35
344
2
原创 蓝桥杯-试题 历届试题 分巧克力
试题 历届试题 分巧克力 问题描述 问题描述 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足： 1. 形状是正方形，边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。 当然小朋友们都希望得到的巧克力尽可能大，你能帮小Hi计算出最大的边长是多少么？ 输入格式 第一
2021-03-03 22:57:23
527
2
原创 蓝桥杯-试题 历届试题 青蛙跳杯子
蓝桥杯-试题 历届试题 青蛙跳杯子 问题描述 X星球的流行宠物是青蛙，一般有两种颜色：白色和黑色。 X星球的居民喜欢把它们放在一排茶杯里，这样可以观察它们跳来跳去。 如下图，有一排杯子，左边的一个是空着的，右边的杯子，每个里边有一只青蛙。 *WWWBBB 其中，W字母表示白色青蛙，B表示黑色青蛙，*表示空杯子。 X星的青蛙很有些癖好，它们只做3个动作之一： 1. 跳到相邻的空杯子里。 2. 隔着1只其它的青蛙（随便什么颜色）跳到空杯子里。 3. 隔着2只其它的青蛙（随便什么颜色）跳到空杯
2021-02-19 21:04:21
2467
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人