211210400509

天梯赛

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

/ 注册

全部文章 / 天梯赛（共4篇）

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