211210400509 - 个人主页动态

2023-04-23 23:40

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

题目描述 小蓝得到了一副大小为 M × N 的格子地图，可以将其视作一个只包含字符‘0’（代表海水）和 ‘1’（代表陆地）的二维数组，地图之外可以视作全部是海水，每个岛屿由在上/下/左/右四个方向上相邻的 ‘1’ 相连接而形成。 在岛屿 A 所占据的格子中，如果可以从中选出 k 个不同的格子，使得他们的坐标能够组成一个这样的排列：(x0, y0),(x1, y1), . . . ,(xk−1, yk−1)，其中(x(i+1)%k , y(i+1)%k) 是由 (xi , yi) 通过上/下/左/右移动一次得来的 (0 ≤ i ≤ k − 1)， 此时这 k 个格子就构成了一个 “环”。如果另一...

0 点赞评论收藏

2023-04-21 23:16

河南工业大学 Java

L2-4 大众情人

** 题意：每两个人眼中之间的距离是不相同的，现在有n个，找出其他异性人中对他的最远距离，然后分别在男性和女性中找出最小的《最远距离》。可以有多个人。 题解： 用floyd算法，多源汇最短路。求出每个人间的最短距离，然后对每个人进行遍历，找出该人的最远距离。然后再遍历一次找出最小值。输出。 代码 #include <iostream> #include <algorithm> #include <cstring> #include <vector> using namespace std; const int N = 550; int g[N][...

0 点赞评论收藏

2023-04-21 23:05

河南工业大学 Java

L2-3 龙龙送外卖

** 题意：龙龙送外卖的小区构成了一棵树，外卖站为根节点。每次新增一个点外卖的地址，从外卖站出发，求出访问了所有点了外卖的地方至少一次（这样才能把外卖送到）所需的最短路程的距离.一开始一个地址的外卖都不用送，两个相邻的地点之间的路径长度统一设为 1，且从外卖站出发可以访问到所有地点。 题解： 主要看你能不能找到关键点，即最短路程 等于 经过边的路程 * 2 - 最深点的度数。然后更新添加一个点时经过边的路程和最深点的度数。 代码 #include <iostream> #include <algorithm> #include <vector> using ...

0 点赞评论收藏

2023-04-16 00:22

河南工业大学 Java

清点代码库

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

0 点赞评论收藏

2023-04-11 14:45

河南工业大学 Java

病毒溯源

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

0 点赞评论收藏

2023-04-08 00:38

已编辑

河南工业大学 Java

蓝桥杯赛前知识点预测

1：枚举 按照题目要求进行遍历即可，要注意数据范围。 2：进位制 一：10进制转X进制，除以X，把余数保存起来翻转即X进制下对应的数。 二：X进制转10进制，第一位数乘以X的n-1次方，以此递推，求和即 10进制下对应的数。 三：X进制转Y进制，还没学，只能X转10进制，再把10进制转Y进制，只能骗分。 3：双指针算法 能把O(n^2)压缩为O(nlogn)。用i对一个单调递增的序列遍历，用j从i开始遍历，使得该序列所有情况都能计算。 **4：二分 ** 只能靠模板。 int l = 0 ,r = n; while(l<r) { int mid = (l+r)/2; if(check()...

0 点赞评论收藏

2023-04-05 23:27

河南工业大学 Java

蓝桥杯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列上层被覆盖的情况 f[1][2] = 1; //第1列满了 第i+1列下层被覆盖的情况 f[1][3] = 1; //第1列满了 第i+1列全被覆盖的情况 为正方形时只统计横着放的 因为竖着放的后面会被统计到 //状态方程为： f[i][0]=(f[i−1][0]+f[i−1][3])//f[i-1][0...

0 点赞评论收藏

2023-04-05 12:01

河南工业大学 Java

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

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

0 点赞评论收藏

2023-03-30 23:54

河南工业大学 Java

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

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

0 点赞评论收藏

2023-03-30 23:06

河南工业大学 Java

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

链接 题意：整数每位上的进制并不固定，例如321个位为2进制，十位为十进制，百位为八进制。换算为十进制数为((3 * 10) + 2) * 2 + 1 = 65。给定整数A和B，在同一进制规则下，A-B的最大值。 题解：本题重点就是怎么理解X进制和大数组整数的存储。最小位在数组的第一位，最高位在最后一位，方便计算。 代码 #include <iostream> #include <algorithm> #include <cstring> #include <vector> #define PI 3.14159 using namespace s...

0 点赞评论收藏

2023-03-29 12:41

河南工业大学 Java

2023牛客寒假算法基础集训营M题

链接 题意：有m个仙贝分给n个人，每个人的好感度为（分出的）/（当前剩余的）。求所有人好感度之和最大为多少。 题解：动态规划，dp[i][j]表示前i个人有m个仙贝的情况下最大好感度。一个简单的动态规划问题，再用一个k表示分给当前人的仙贝。 代码 #include <iostream> #include <algorithm> #include <cstring> #include <vector> #include <queue> #include <math.h> #include <string> #de...

0 点赞评论收藏

2023-03-28 20:26

已编辑

河南工业大学 Java

小白牛客月赛69C题开题顺序

[链接]https://ac.nowcoder.com/acm/contest/52441/C 题意：在一场比赛中，有n道题，总时长为t，错误罚分为p。每道题满分为a，时间系数为b，保底分为c，花费的时间x，错误提交次数y。如果总消耗的时间小于t，这道题的得分为max(c,a-x * b-y * p)。找到所有情况下的最大得分。 题解：用dfs深搜，dfs有两个参数，一个是得分，一个是消耗的时间，当消耗的时间大于总时长，返回。 代码 #include <iostream> #include <algorithm> #include <cstring> #in...

0 点赞评论收藏

2023-03-28 15:44

河南工业大学 Java

小白牛客月赛69D题旅游

[链接]https://ac.nowcoder.com/acm/contest/52441/D 题意：有n个城市，m条边（无向图），每条边有一个边权a。第k次操作时消耗为k * a。要求总消耗不能超过c，而且边权小于p的无消耗。求出最小的p使得满足条件。 题解：先运用最小生成树算法Kruskal，将边从小到大排序，找出不在集合中的点，记录添加的边，直到所有点都在集合中，运用了并查集的知识。之后由于第k次操作消耗的为k * a，所以应该从最大的边开始操作，一步步判断是否满足条件，当出现不满足的条件时，返回当前边的大小，因为上面采用的都是最优的策略，所以p最小为不满足条件的边。通俗来说就是c负担不...

0 点赞评论收藏

2023-03-26 00:11

河南工业大学 Java

牛客小白月赛66E题生成树与路径

链接 题意：给定一个无向连通图的点个数n和边条数m。为使最小生成树的大小等于从顶点1到顶点n的最短路长度，输出m条边。 题解：首先要搞懂最小生成树，把边数从小到大排序，每次选最小的边，直到所有顶点都在最小生成树中。所以1-n的边权一定是最小的并且不能相等。多余的边随便添加，前提是不能比前n个添加的小，并且不能有重边。 代码 #include <iostream> #include <algorithm> #include <cstring> #include <vector> #include <queue> #include &lt...

0 点赞评论收藏

2023-03-25 23:40

河南工业大学 Java

牛客小白月赛66D题障碍

链接 题意: 在一条数轴上有m个障碍，将数轴分成若干份，障碍可能位于端点。记x为移除的障碍，L为该区间内最长的线段。怎么使L - x * x最大。 题解： 枚举移除一个障碍到移除m个障碍的情况。因为 L - x * x 要最大。而L < x * x 时为负数，故x的范围为sqrt(L)，由题意知L的范围了2e5，所以只需要枚举到移除500个障碍即可。 代码  #include <iostream> #include <algorithm> #include <cstring> #include <vector> #include <q...

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：