![](https://img-blog.csdnimg.cn/20200213142554725.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
蓝桥杯
文章平均质量分 53
蓝桥杯
镇长1998
菜鸟升级。
展开
-
多源BFS
多源BFS,即同时存在多个起点,然后要求计算出图中任意一个点距离所有起点的最短距离,即图中任意点到每个起点的距离的最小值。 和一般的BFS的区别在于存在多个起点,而我们可以对所有的起点建立一个虚拟超级起点S,S与所有给定的起点一步相邻。设S到点A的最短距离为x,则 min(给定的所有起点中到A的最短距离) = x。Step 1: 将所有的起点都加入队列中Step 2:void bfs()//广度优先遍历{ int dx[] = {-1, 0 , 1, 0}, dy[] =..原创 2021-02-18 20:33:05 · 486 阅读 · 0 评论 -
Acwing 蓝桥杯 1243. 糖果
糖果店的老板一共有M种口味的糖果出售。为了方便描述,我们将M种口味编号1∼M。小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果,而是K颗一包整包出售。幸好糖果包装上注明了其中K颗糖果的口味,所以小明可以在买之前就知道每包内的糖果口味。给定N包糖果,请你计算小明最少买几包,就可以品尝到所有口味的糖果。输入格式第一行包含三个整数N,M,K...原创 2020-03-05 14:24:24 · 428 阅读 · 0 评论 -
Acwing 1299. 五指山
大圣在佛祖的手掌中。我们假设佛祖的手掌是一个圆圈,圆圈的长为n,逆时针记为:0,1,2,…,n−1,而大圣每次飞的距离为d。现在大圣所在的位置记为x,而大圣想去的地方在y。要你告诉大圣至少要飞多少次才能到达目的地。注意:孙悟空的筋斗云只沿着逆时针方向翻。输入格式有多组测试数据。第一行是一个正整数T,表示测试数据的组数;每组测试数据包括一行,四个非负整数,分...原创 2020-02-22 17:37:05 · 185 阅读 · 0 评论 -
第四届蓝桥杯省赛C++A组 1207. 大臣的旅费
很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地到另一个城市成了...原创 2020-02-15 13:03:39 · 218 阅读 · 0 评论 -
第七届蓝桥杯省赛C++B组 交换瓶子
有N 个瓶子,编号1∼N,放在架子上。比如有5个瓶子:2 1 3 5 4要求每次拿起2个瓶子,交换它们的位置。经过若干次后,使得瓶子的序号为:1 2 3 4 5对于这么简单的情况,显然,至少需要交换2次就可以复位。如果瓶子更多呢?你可以通过编程来解决。输入格式:第一行包含一个整数N,表示瓶子数量。第二行包含N个整数,表示瓶子目前...原创 2020-02-02 17:46:20 · 236 阅读 · 0 评论 -
蓝桥杯 1264. 动态求连续区间和
给定n个数组成的一个数列,规定有两种操作,一是修改某个元素,二是求子数列[a,b]的连续和。输入格式第一行包含两个整数n和m,分别表示数的个数和操作次数。第二行包含n个整数,表示完整数列。接下来m行,每行包含三个整数k,a,b (k=0,表示求子数列[a,b]的和;k=1,表示第a个数加b)。数列从1开始计数。输出格式输出若干行数字,表...原创 2020-01-18 12:13:58 · 278 阅读 · 0 评论 -
PAT 团体程序设计天梯赛-练习集 L1-011 A-B (20分)
本题要求你计算A−B。不过麻烦的是,A和B都是字符串 : 即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A−B。输入格式:输入在2行中先后给出字符串A和B。两字符串的长度都不超过10^4,并且保证每个字符串都是由可见的ASCII码和空白字符组成,最后以换行符结束。输出格式:在一行中打印出A−B的结果字符串。输入样例:I love GPLT! ...原创 2020-01-17 18:28:23 · 611 阅读 · 0 评论 -
第十届蓝桥杯省赛C++A组 外卖店优先级
“饱了么”外卖系统中维护着N家外卖店,编号1∼N。每家外卖店都有一个优先级,初始时 (0时刻) 优先级都为0。每经过1个时间单位,如果外卖店没有订单,则优先级会减少1,最低减到0;而如果外卖店有订单,则优先级不减反加,每有一单优先级加2。如果某家外卖店某时刻优先级大于5,则会被系统加入优先缓存中;如果优先级小于等于3,则会被清除出优先缓存。给定T时刻以内...原创 2020-01-16 17:08:53 · 234 阅读 · 0 评论 -
第九届蓝桥杯省赛C++A组 航班时间
小h前往美国参加了蓝桥杯国际赛。小h的女朋友发现小h上午十点出发,上午十二点到达美国,于是感叹到“现在飞机飞得真快,两小时就能到美国了”。小h对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有12小时时差,故飞机总共需要14小时的飞行时间。不久后小h的女朋友去中东交换。小h并不知道中东与北京的时差。但...原创 2020-01-16 15:24:44 · 281 阅读 · 0 评论 -
循环节长度以及循环节
循环节长度两个整数做除法,有时会产生循环小数,其循环部分称为:循环节。比如,11/13=6=>0.846153846153….. 其循环节为[846153] 共有6位。这是一道蓝桥杯的题目,试卷上是一个填空题,思路就是不断的对除数取余,然后乘10后再取余,直到余数在之前出现过或者为0 结束。为什么是这样的呢: 我来试着解释一下:首先我先对上面写的思路模拟一下,好更...原创 2019-07-24 13:17:34 · 5605 阅读 · 0 评论 -
NOIP2016普及组 回文日期
在日常生活中,通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用 8 位数字表示一个日期,其中,前 4 位代表年份,接下来 2 位代表月份,最后 2 位代表日期。显然:一个日期只有一种表示方法,而两个不同的日期的表示方法不会相同。牛牛认为,一个日期是回文的,当且仅当表示这个日期的8位数字是回文的。现在,牛牛想知道:在他指定的两个日期之间(包含这两个日期本身),有多少个...原创 2020-01-15 15:02:11 · 498 阅读 · 0 评论 -
蓝桥杯 第四届蓝桥杯省赛C++B组 连号区间数
小明这些天一直在思考这样一个奇怪而有趣的问题:在1∼N的某个排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间 [L,R]里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R−L+1 的“连续”数列,则称这个区间连号区间。当N很小的时候,小明可以很快地算出答案,但是当N变大的时候,问题就不是那么简单了,现在小明需要你的帮助。...原创 2020-01-11 21:14:33 · 209 阅读 · 0 评论 -
第九届蓝桥杯省赛C++B组 递增三元组
给定三个整数数组A=[A1,A2,…AN],B=[B1,B2,…BN],C=[C1,C2,…CN],请你统计有多少个三元组(i,j,k) 满足:1≤i,j,k≤N Ai<Bj<Ck输入格式第一行包含一个整数N。第二行包含N个整数A1,A2,…AN。第三行包含N个整数B1,B2,…BN。第四行包含N个整数C1,C2,…CN。输...原创 2019-12-26 21:00:35 · 106 阅读 · 0 评论 -
LeetCode 5292. 划分数组为连续数字的集合
给你一个整数数组nums和一个正整数k,请你判断是否可以把这个数组划分成一些由k个连续数字组成的集合。如果可以,请返回True;否则,返回False。示例 1:输入:nums = [1,2,3,3,4,4,5,6], k = 4输出:true解释:数组可以分成 [1,2,3,4] 和 [3,4,5,6]。示例 2:输入:nums = [3,2,1,2,3,...原创 2019-12-22 17:12:06 · 189 阅读 · 0 评论 -
第六届蓝桥杯省赛C++A组 饮料换购
乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料,凭3个瓶盖可以再换一瓶C型饮料,并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的n瓶饮料,最后他一共能喝到多少瓶饮料。输入格式输入一个整数n,表示初始买入的饮料数量。输出格式输出一个整数,表示一共能够喝到的饮料数量。数据范围0 < n &...原创 2019-12-17 20:20:20 · 167 阅读 · 0 评论 -
第八届蓝桥杯省赛C++B组 K倍区间
给定一个长度为N的数列,A1,A2,…AN,如果其中一段连续的子序列Ai,Ai+1,…Aj 之和是K的倍数,我们就称这个区间[i,j]是K倍区间。你能求出数列中总共有多少个K倍区间吗?输入格式第一行包含两个整数N和K。以下N行每行包含一个整数Ai。输出格式输出一个整数,代表K倍区间的数目。数据范围1 ≤ N,K ≤ 100000...原创 2019-12-17 09:18:17 · 225 阅读 · 0 评论 -
蓝桥杯 第七届蓝桥杯省赛C++A/B组 四平方和
四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:5=0^2+0^2+1^2+2^27=1^2+1^2+1^2+2^2对于一个给定的正整数,可能存在多种平方和的表示法。要求你对44个数排序:0≤a≤b≤c≤d并对所有的可能表示法按a,b,c,d 为联合主键升序排...原创 2019-12-15 14:39:36 · 156 阅读 · 0 评论 -
Acwing 99. 蓝桥训练 激光炸弹
一种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有N个目标,用整数Xi,Yi表示目标在地图上的位置,每个目标都有一个价值Wi。激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆炸范围,即那个边长为R的正方形的边必须和x,y轴平行。若目标位于爆破正方形的边上,该目标不会被摧毁。求一颗炸弹最多能炸掉地图上总价值为多少的目标。输入格式第...原创 2019-12-15 14:28:07 · 180 阅读 · 0 评论 -
Acwing 蓝桥训练 790. 数的三次方根
给定一个浮点数n,求它的三次方根。输入格式共一行,包含一个浮点数n。输出格式共一行,包含一个浮点数,表示问题的解。注意,结果保留6位小数。数据范围−10000 ≤ n ≤ 10000输入样例:1000.00输出样例:10.000000这道题明显的二分裸题,没什么好说的。但是有一个点,我一直容易犯错。就拿这个题来说: 对一个数 num ...原创 2019-12-08 16:49:29 · 261 阅读 · 0 评论 -
费解的开关
你玩过“拉灯”游戏吗?25盏灯排成一个5 x 5的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着的灯,用数字“0”表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的状态后将...原创 2019-12-07 15:53:01 · 92 阅读 · 0 评论 -
Acwing 116. 飞行员兄弟
“飞行员兄弟”这个游戏,需要玩家顺利的打开一个拥有16个把手的冰箱。已知每个把手可以处于以下两种状态之一:打开或关闭。只有当所有把手都打开时,冰箱才会打开。把手可以表示为一个4х4的矩阵,您可以改变任何一个位置[i,j]上把手的状态。但是,这也会使得第i行和第j列上的所有把手的状态也随着改变。请你求出打开冰箱所需的切换把手的次数最小值是多少。输入格式输入一共包含四行,每...原创 2019-12-06 17:20:24 · 175 阅读 · 0 评论 -
带分数 第四届蓝桥杯省赛C++B组
100可以表示为带分数的形式:100 = 3+69258 / 714还可以表示为:100 = 82+3546 / 197注意特征:带分数中,数字1∼9分别出现且只出现一次(不包含0)。类似这样的带分数,100有11种表示法。输入格式一个正整数。输出格式输出输入数字用数码1∼9不重复不遗漏地组成带分数表示的全部种数。数据范围1≤N<10^6...原创 2019-12-05 17:48:32 · 184 阅读 · 0 评论 -
第九届蓝桥杯 ——方格计数
如下图所示,在二维平面上有无数个 1x1 的小方格我们以某个小方格的一个顶点为圆心画一个半径为 1000 的圆。你能计算出这个圆里有多少个完整的小方格吗?求的是固定圆面积中最多的方格数。 可以将圆固定在原点处,因为这和圆心在何处没有关系。对于一个圆内的点(x,y) 如果 x^2 + y^2 <= R^2 就说明点(x,y) 在圆内。 那么如果想说明一个正方形完整的在圆的内部...原创 2019-08-31 10:41:34 · 884 阅读 · 4 评论