211210400509

分类

c++(1) c语言(1) STL(8) 天梯赛(4) 字符串函数汇总(1) 牛客刷题总结(14) 蓝桥杯(2)

/ 注册

全部文章（共31篇）

蓝桥杯2023年第十四届省赛真题-岛屿个数

题目描述小蓝得到了一副大小为 M × N 的格子地图，可以将其视作一个只包含字符‘0’（代表海水）和 ‘1’（代表陆地）的二维数组，地图之外可以视作全部是海水，每个岛屿由在上/下/左/右四个方向上相邻的 ‘1’ 相连接而形成。在岛屿 A 所占据的格子中，如果可以从中选出 k 个不同的格子，使得他...

广度优先搜索 bfs

2023-04-23

1 2291

L2-4 大众情人

** 题意：每两个人眼中之间的距离是不相同的，现在有n个，找出其他异性人中对他的最远距离，然后分别在男性和女性中找出最小的《最远距离》。可以有多个人。题解：用floyd算法，多源汇最短路。求出每个人间的最短距离，然后对每个人进行遍历，找出该人的最远距离。然后再遍历一次找出最小值。输出。代码 #...

floyd 多源汇最短路

2023-04-21

0 538

L2-3 龙龙送外卖

** 题意：龙龙送外卖的小区构成了一棵树，外卖站为根节点。每次新增一个点外卖的地址，从外卖站出发，求出访问了所有点了外卖的地方至少一次（这样才能把外卖送到）所需的最短路程的距离.一开始一个地址的外卖都不用送，两个相邻的地点之间的路径长度统一设为 1，且从外卖站出发可以访问到所有地点。题解：主要看...

dfs 找规律

2023-04-21

0 531

清点代码库

** 题意：如果两个功能模块接收同样的输入，总是给出同样的输出，那么这两个功能模块是重复的。有N个功能模块，每个功能模块有M个测试。输出功能模块的个数以及这个功能模块的对应输出。题解：本题主要靠map容器，map来储存功能模块和数量，并且map可以用vector作为键，从而进行大小判断。用一个结构...

map stl

2023-04-16

0 363

病毒溯源

链接题意：给定一些病毒之间的变异关系，找出其中最长的一条变异链。不考虑循环遍历。有N种病毒，每种病毒都有k个二代变异病毒。保证源头只有一个。题解：深度优先搜索DFS，因为题目中规定源头只有一个，所以把所有的二代变异病毒都储存起来，找到唯一一种没有出现在二代变异的病毒，把他作为源点，开始深搜，否则...

深度优先搜索 DFS

2023-04-11

0 401

蓝桥杯赛前知识点预测

1：枚举按照题目要求进行遍历即可，要注意数据范围。 2：进位制一：10进制转X进制，除以X，把余数保存起来翻转即X进制下对应的数。二：X进制转10进制，第一位数乘以X的n-1次方，以此递推，求和即 10进制下对应的数。三：X进制转Y进制，还没学，只能X转10进制，再把10进制转Y进制，只能骗...

蓝桥杯

2023-04-07

1 431

蓝桥杯2022年C/C++B组4406积木画

链接题意：有一个2 * N大小的画布，以及两种积木（i形和L形）,求出将画布排满共有多少种方式，积木可以旋转。题解：用f[i][j]表示第i+1列为j的积木排序的最大次数。 f[1][0] = 1; //第1列满了第i+1列为空的情况 f[1][1] = 1; //第1列满了第i+1列上层...

动态规划

2023-04-05

0 684

蓝桥杯2022年B组C/C++李白打酒加强版

链接题意：在一条路上，分别有N个店，M个花。初始有2两酒，每遇到店酒翻一倍，每遇到花喝一两酒。题解：记忆化搜索剪枝。一共有N+M个点，分别讨论该点是店和是花的情况。遇到不符合题意的递归回去，剪枝是为了减少时间复杂度。下面是记忆化搜索的步骤记忆化剪枝就是记录已经计算过的状态，不需要重新计算，...

记忆化搜索剪枝

2023-04-05

0 661

蓝桥杯2022年C/C++B组统计子矩阵

链接题意：给一个N * M的矩阵，求出有多少个子矩阵小于k。题解：一维前缀和+双指针算法。s[i][j]表示第j列前i个元素的和。这种类型的题确定一条边界，然后再对另外一条边界伸缩进行求解。本题先确定上下边界，然后让右边界右移，如果范围内的总和大于k，左边界右移。代码 #include <...

一维前缀和双指针

2023-03-30

0 507

蓝桥杯2022年C/C++B组X进制减法

链接题意：整数每位上的进制并不固定，例如321个位为2进制，十位为十进制，百位为八进制。换算为十进制数为((3 * 10) + 2) * 2 + 1 = 65。给定整数A和B，在同一进制规则下，A-B的最大值。题解：本题重点就是怎么理解X进制和大数组整数的存储。最小位在数组的第一位，最高位在最后...

大数组类型存储

2023-03-30

0 846