
蓝桥杯
文章平均质量分 76
爱你就像爱生命
这个作者很懒,什么都没留下…
展开
-
2016蓝桥杯A组第十题 最大比例
最近准备蓝桥杯比赛,看了去年蓝桥杯A组初赛的试题,最后一题花费了很多时间才找到思路。本人也是刚学习算法,很多都不懂,只好班门弄斧,各位大牛见笑了。直接上题:X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。 并且,相邻的两个级别间的比例是个固定值。 也就是说:所有级别的奖金数构成了一个等比数列。比如: 16,24,36,54 其等比值为:3/2现在,我们随机调原创 2017-01-23 22:27:57 · 1607 阅读 · 2 评论 -
蓝桥杯 递推求值
问题描述 已知递推公式: F(n, 1)=F(n-1, 2) + 2F(n-3, 1) + 5, F(n, 2)=F(n-1, 1) + 3F(n-3, 1) + 2F(n-3, 2) + 3. 初始值为:F(1, 1)=2, F(1, 2)=3, F(2, 1)=1, F(2, 2)=4, F(3, 1)=6, F(3, 2)=5。 输入n,输出F(n,原创 2017-03-02 11:20:37 · 1809 阅读 · 0 评论 -
蓝桥杯 金陵十三钗
金陵十三钗 本题难度:难 本题占分比例:5%问题描述 在电影《金陵十三钗》中有十二个秦淮河的女人要自我牺牲代替十二个女学生去赴日本人的死亡宴会。为了不让日本人发现,自然需要一番乔装打扮。但由于天生材质的原因,每个人和每个人之间的相似度是不同的。由于我们这是编程题,因此情况就变成了金陵n钗。给出n个女人和n个学生的相似度矩阵,求她们之间的匹配所能获得的最大相似度。 所谓相原创 2017-02-24 23:40:46 · 1130 阅读 · 0 评论 -
蓝桥杯 石子合并
问题描述 在一条直线上有n堆石子,每堆有一定的数量,每次可以将两堆相邻的石子合并,合并后放在两堆的中间位置,合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。输入格式 输入第一行包含一个整数n,表示石子的堆数。 接下来一行,包含n个整数,按顺序给出每堆石子的大小 。输出格式 输出一个整数,表示合并的最小花费。样例输入51 2 3 4 5样原创 2017-02-10 20:26:10 · 1975 阅读 · 0 评论 -
算法提高 矩阵链乘
问题描述 有n个矩阵,大小分别为a0*a1, a1*a2, a2*a3, ..., a[n-1]*a[n],现要将它们依次相乘,只能使用结合率,求最少需要多少次运算。 两个大小分别为p*q和q*r的矩阵相乘时的运算次数计为p*q*r。输入格式 输入的第一行包含一个整数n,表示矩阵的个数。 第二行包含n+1个数,表示给定的矩阵。输出格式 输出一个整数,表示最少的原创 2017-02-10 14:01:42 · 1419 阅读 · 0 评论 -
算法提高 学霸的迷宫
问题描述 学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提前计算最短的路线。可是他现在正向妹子解释这件事情,于是就委托你帮他找一条最短的路线。输入格式 第一行两个整数n, m,为迷宫原创 2017-02-09 18:55:18 · 490 阅读 · 0 评论 -
SPFA算法 最短路 蓝桥杯
为了做一个最短路的题目,学了Floyd算法,但后来发现Floyd算法只能用邻接矩阵表示图,空间开销大,对于点太多的题目来说很容易爆栈,只好又学习了SPFA算法,终于在平台上测试通过了,把代码贴出来供大家参考。问题描述给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。输入格式第一行两个整数n,原创 2017-02-08 01:12:42 · 724 阅读 · 0 评论 -
蓝桥杯 操作格子 线段树
刚学习了线段树,解决区间问题确实是不错的利器,线段树实际上就是一棵平衡二叉树,对于任何操作都能在o(long2n)的时间内完成,相比对普通数组o(n)的时间复杂度,有不错的效率,下面以蓝桥网上一个题操练一下吧。 问题描述有n个格子,从左到右放成一排,编号为1-n。共有m次操作,有3种操作类型:1.修改一个格子的权值,2.求连续一段格子权值和,3.求连续一段格子的最大值。原创 2017-02-06 14:24:20 · 834 阅读 · 0 评论 -
蓝桥杯 九宫重排
问题描述 如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。 我们把第一个图的局面记为:12345678. 把第二个图的局面记为:123.46758 显然是按从上到下,从左到右的顺序记录数字,空格记为句点。 本题目的任务是已知九宫的初态和终态,求最少经过多少原创 2017-02-01 17:17:47 · 2022 阅读 · 0 评论 -
蓝桥杯 剪格子
问题描述如下图所示,3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+ 我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和相等。原创 2017-03-03 23:50:07 · 799 阅读 · 3 评论 -
2018 蓝桥杯Java B组试题及答案
这是我考试做的答案,未必正确,仅限参考。1:第几天2000年的1月1日,是那一年的第1天。那么,2000年的5月4日,是那一年的第几天?注意:需要提交的是一个整数,不要填写任何多余内容。用excel算,答案125.2.标题:方格计数如图p1.png所示,在二维平面上有无数个1x1的小方格。我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。你能计算出这个圆里有多少个完整的小方格吗? 注意:需...原创 2018-04-01 21:40:20 · 24575 阅读 · 2 评论 -
蓝桥杯 波动数列
问题描述 观察这个数列: 1 3 0 2 -1 1 -2 ... 这个数列中后一项总是比前一项增加2或者减少3。 栋栋对这种数列很好奇,他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢?输入格式 输入的第一行包含四个整数 n s a b,含义如前面说述。输出格式 输出一行,包含一个整数,表示满足条件的方原创 2017-03-29 23:24:11 · 611 阅读 · 0 评论 -
蓝桥杯 2014A组决赛第五题 重复模式 (后缀数组)
作为 drd 的好朋友,技术男 atm 在 drd 生日时送给他一个超长字符串 S 。atm 要 drd 在其中找出一个最长的字符串 T ,使得 T 在 S 中至少出现了两次,而他想说的秘密就藏在 T 中。由于字符串实在是太长了,drd 总是找不到合适的 T 。于是 drd 请你帮他找到这个 T 的长度。 【输入格式】 一行。一个字符串,即题目中说的S 。 【输出格式】 一原创 2017-03-28 12:33:58 · 1135 阅读 · 0 评论 -
蓝桥杯A组试题 大臣旅费
问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地到另一个城市原创 2017-02-22 17:08:42 · 376 阅读 · 0 评论 -
蓝桥杯 放麦子
你一定听说过这个故事。国王对发明国际象棋的大臣很佩服,问他要什么报酬,大臣说:请在第1个棋盘格放1粒麦子,在第2个棋盘格放2粒麦子,在第3个棋盘格放4粒麦子,在第4个棋盘格放8粒麦子,......后一格的数字是前一格的两倍,直到放完所有棋盘格(国际象棋共有64格)。 国王以为他只是想要一袋麦子而已,哈哈大笑。 当时的条件下无法准确计算,但估算结果令人吃惊:即使全世界都铺原创 2017-03-08 18:26:33 · 1167 阅读 · 0 评论 -
蓝桥杯 兰顿蚂蚁
兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为:上下左右其中一方。 蚂蚁的移动规则十分简单: 若蚂蚁在黑格,右转90度,将该格改为白格,并向前移一格; 若蚂蚁在白格,左转90度,将该格改为黑格,并向前移一格。 规则虽然简单,蚂蚁的行为却原创 2017-03-19 15:06:01 · 1304 阅读 · 0 评论 -
蓝桥杯 蚂蚁感冒
问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。输入格式 第一行输入一个原创 2017-03-19 15:25:20 · 785 阅读 · 0 评论 -
蓝桥杯 黑洞数
五位黑洞数 任意一个5位数,比如:34256,把它的各位数字打乱,重新排列,可以得到一个最大的数:65432,一个最小的数23456。求这两个数字的差,得:41976,把这个数字再次重复上述过程(如果不足5位,则前边补0)。如此往复,数字会落入某个循环圈(称为数字黑洞)。比如,刚才的数字会落入:[82962,75933,63954,61974]这个循环圈。请编写程序,找到5位数原创 2017-03-09 17:22:23 · 780 阅读 · 0 评论 -
蓝桥杯 历届试题 国王的烦恼
问题描述 C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而,由于海水冲刷,有一些大桥面临着不能使用的危险。 如果两个小岛间的所有大桥都不能使用,则这两座小岛就不能直接到达了。然而,只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达,他们就会安然无事。但是,如果前一天两个小岛之间还有方法可以到达,后一原创 2017-03-31 21:54:02 · 821 阅读 · 1 评论 -
蓝桥杯 危险系数
问题描述抗日战争时期,冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y):对于两个站点x和y (x != y), 如果能找到一个站点z,当z被敌人破坏后,x和y不连通,那么我们称z为关于x,y的关键点。相应的,对于任意一对站点x和y,危险系数DF(x原创 2017-04-01 00:07:54 · 715 阅读 · 0 评论 -
蓝桥杯 算法提高 上帝造题五分钟
问题描述 第一分钟,上帝说:要有题。于是就有了L,Y,M,C 第二分钟,LYC说:要有向量。于是就有了长度为n写满随机整数的向量 第三分钟,YUHCH说:要有查询。于是就有了Q个查询,查询向量的一段区间内元素的最小值 第四分钟,MZC说:要有限。于是就有了数据范围 第五分钟,CS说:要有做题的。说完众神一哄而散,留你来收拾此题输入格式 第一行两个正整数n和Q原创 2017-03-30 18:12:00 · 517 阅读 · 0 评论 -
蓝桥杯 历届试题 带分数
登录后才能查看试题。 历届试题 带分数 时间限制:1.0s 内存限制:256.0MB直接用DFS搜索,假设n为156,整数不会超过三位,分别搜索整数位数为1-3三种情况下符合条件的答案,其中整数和分母搜索得出,分子计算得出,并且分子位数必须小于等于分母位数,代码如下,速度比全排列快不少,15MS通过,全排列需要200Ms左右。#include#includeusing原创 2017-03-04 19:11:41 · 769 阅读 · 0 评论 -
蓝桥杯 警察智力训练(DFS)
警察智力训练匪警请拨110,即使手机欠费也可拨通! 为了保障社会秩序,保护人民群众生命财产安全,警察叔叔需要与罪犯斗智斗勇,因而需要经常性地进行体力训练和智力训练! 某批警察叔叔正在进行智力训练: 1 2 3 4 5 6 7 8 9 = 110; 请看上边的算式,为了使等式成立,需要在数字间填入加号或者减号(可以不填,但不能填入其它符号)。之间没有填入符原创 2017-03-09 23:46:54 · 619 阅读 · 0 评论 -
2015蓝桥杯决赛第五题 表格计算
某次无聊中, atm 发现了一个很老的程序。这个程序的功能类似于 Excel ,它对一个表格进行操作。不妨设表格有 n 行,每行有 m 个格子。每个格子的内容可以是一个正整数,也可以是一个公式。公式包括三种:1. SUM(x1,y1:x2,y2) 表示求左上角是第 x1 行第 y1 个格子,右下角是第 x2 行第 y2 个格子这个矩形内所有格子的值的和。2. AVG(x1,y1:x2,y2) 表示...原创 2018-05-19 11:16:48 · 441 阅读 · 0 评论