![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
文章平均质量分 68
Annihilatexv
这个作者很懒,什么都没留下…
展开
-
试题 算法提高 学霸的迷宫
文章目录思路代码提交此题 评测记录资源限制时间限制:1.0s 内存限制:256.0MB问题描述学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提前计算最短的路线。可是他现在正向妹子解释这件事情,于是就委托你帮他找一条最短的路线。输入格式第一行两个整数n, m,为迷宫的长宽。 接下来n行,每原创 2021-03-26 21:11:36 · 129 阅读 · 0 评论 -
历届试题 对局匹配
文章目录思路:代码:提交此题 评测记录资源限制时间限制:1.0s 内存限制:256.0MB问题描述小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分,代表他的围棋水平。 小明发现网站的自动对局系统在匹配对手时,只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K,系统都不会将他们匹配。 现在小明知道这个网站总共有N名用户,以及他们的积分分别是A1, A2, … AN。 小明想了解最多可能有多少名用户同时在线寻找对手,但是系统却一场对局都匹配不起原创 2021-03-05 20:14:07 · 101 阅读 · 0 评论 -
历届试题 分考场 DFS+剪枝
提交此题 评测记录资源限制时间限制:1.0s 内存限制:256.0MB问题描述n个人参加某项特殊考试。 为了公平,要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。输入格式第一行,一个整数n(1<n<100),表示参加考试的人数。 第二行,一个整数m,表示接下来有m行数据 以下m行每行的格式为:两个整数a,b,用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。输出格式一行一个整数,表示最少分几个考场。样例.原创 2021-03-03 23:59:47 · 104 阅读 · 1 评论 -
历届试题 合根植物 BFS
问题描述w星球的一个种植园,被分成 m * n 个小格子(东西方向m行,南北方向n列)。每个格子里种了一株合根植物。这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象,你能说出这个园中一共有多少株合根植物吗?输入格式第一行,两个整数m,n,用空格分开,表示格子的行数、列数(1<m,n<1000)。 接下来一行,一个整数k,表示下面还有k行数据(0<k<100000) 接下来k行,第行两个整原创 2021-03-01 19:16:23 · 108 阅读 · 0 评论