蓝桥杯
文章平均质量分 69
nzz1994
这个作者很懒,什么都没留下…
展开
-
第七届蓝桥杯 第十题 最大比例
先去重排序,求相邻比例(辗转相除法),得到(q^a1,q^a2,q^a3……),再求以最小公比(q)为底时,幂(a1,a2,a3……)的最大公约数(辗转相减法:即将前面的相邻比例相除,得到幂的相减,q^a1 / q^a2 = q^(a1-a2))#include<iostream>#include<cmath>#include<cstring>#inclu...原创 2018-03-30 11:06:22 · 562 阅读 · 0 评论 -
并查集 蓝桥杯历届试题 国王的烦恼
问题描述 C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而,由于海水冲刷,有一些大桥面临着不能使用的危险。 如果两个小岛间的所有大桥都不能使用,则这两座小岛就不能直接到达了。然而,只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达,他们就会安然无事。但是,如果前一天两个小岛之间还有方法可以到达,后一天却不...原创 2019-02-27 20:35:17 · 195 阅读 · 0 评论 -
并查集 蓝桥杯历届试题 城市建设
问题描述 栋栋居住在一个繁华的C市中,然而,这个城市的道路大都年久失修。市长准备重新修一些路以方便市民,于是找到了栋栋,希望栋栋能帮助他。 C市中有n个比较重要的地点,市长希望这些地点重点被考虑。现在可以修一些道路来连接其中的一些地点,每条道路可以连接其中的两个地点。另外由于C市有一条河从中穿过,也可以在其中的一些地点建设码头,所有建了码头的地点可以通过河道连接。 栋栋拿到了允许建设...原创 2019-02-27 21:19:23 · 243 阅读 · 0 评论 -
最短路径 Floyd算法
Floyd算法假设k为i到j最短路径中序号最大的点(不包括i,j)。则i到j的最短路径d[i][j]=i到k的最短路径d[i][k]+k到j的最短路径d[k][j]。同理,可以求得d[i][k]和d[k][j]的值;因此k必须在循环的最外层,以保证把小序号两端的点连接起来。#include<stdio.h>#include<stdlib.h>#def...原创 2019-03-03 20:47:21 · 216 阅读 · 0 评论 -
蓝桥杯 学霸的迷宫
问题描述 学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提前计算最短的路线。可是他现在正向妹子解释这件事情,于是就委托你帮他找一条最短的路线。输入格式 第一行两个整数n, m,为迷宫...原创 2019-03-03 16:19:30 · 266 阅读 · 0 评论 -
并查集 蓝桥杯历届试题 合根植物
并查集 并查集,在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要反复查找一个元素在哪个集合中。主要操作1、初始化把每个点所在集合初始化为其自身。通常来说,这个步骤在每次使用该数据结构时只需要执行一次,无论何种实现方式,时间复杂度均为O(N)。2、查找查找元素所在的集合,...原创 2019-02-27 14:54:28 · 385 阅读 · 0 评论