蓝桥杯
Junieson
不放弃任何细小的疑惑,让我们一起学习
展开
-
户户通电——最小生成树的Prim和Kruscal算法java实现
问题描述2015年,全中国实现了户户通电。作为一名电力建设者,小明正在帮助一带一路上的国家通电。 这一次,小明要帮助 n 个村庄通电,其中 1 号村庄正好可以建立一个发电站,所发的电足够所有村庄使用。 现在,这 n 个村庄之间都没有电线相连,小明主要要做的是架设电线连接这些村庄,使得所有村庄都直接或间接的与发电站相通。 小明测量了所有村庄的位置(坐标)和高度,如果要连接两个村庄,小明...原创 2020-05-07 17:57:29 · 320 阅读 · 0 评论 -
【蓝桥杯】java A组历届真题,看这一篇就够了
第四届第五届第六届第七届第八届第九届蓝桥杯练习网站http://lx.lanqiao.cn/(验证大题)原创 2020-04-25 20:57:15 · 5162 阅读 · 1 评论 -
【蓝桥杯】第四届javaA组题目详解
1. 世纪末的星期曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。还有人称今后的某个世纪末的12月31日,如果是星期一则会....有趣的是,任何一个世纪末的年份的12月31日都不可能是星期一!!于是,“谣言制造商”又修改为星期日......1999年的12月31日是星期五,请问:未来哪一个离我们最近的一个世纪末年(即xx99年)的12月31日正好是星期天(即星...原创 2020-04-25 20:49:18 · 1721 阅读 · 0 评论 -
【蓝桥杯】第五届javaA组题解
1.标题:猜年龄小明带两个妹妹参加元宵灯会。别人问她们多大了,她们调皮地说:“我们俩的年龄之积是年龄之和的6倍”。小明又补充说:“她们可不是双胞胎,年龄差肯定也不超过8岁啊。”请你写出:小明的较小的妹妹的年龄。注意: 只写一个人的年龄数字,请通过浏览器提交答案。不要书写任何多余的内容。public class Main { public static void main(Stri...原创 2020-04-24 21:53:09 · 1428 阅读 · 0 评论 -
【蓝桥杯】第六届java A详解
1.熊怪吃核桃森林里有一只熊怪,很爱吃核桃。不过它有个习惯,每次都把找到的核桃分成相等的两份,吃掉一份,留一份。如果不能等分,熊怪就会扔掉一个核桃再分。第二天再继续这个过程,直到最后剩一个核桃了,直接丢掉。有一天,熊怪发现了1543个核桃,请问,它在吃这些核桃的过程中,一共要丢掉多少个核桃。请填写该数字(一个整数),不要填写任何多余的内容或说明文字。class Main{ stat...原创 2020-04-22 20:06:36 · 920 阅读 · 0 评论 -
【蓝桥杯】第七届javaA组题解
1.煤球数目有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),…如果一共有100层,共有多少个煤球?请填表示煤球总数目的数字。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。分析找规律题,不用去想这个三角形是怎么排列的,不用去画,找层数,个数,上一层个数之间关系,很容易发现,...原创 2020-04-17 22:18:42 · 1626 阅读 · 1 评论 -
【蓝桥杯】第八届java A组题详解
1标题:迷宫X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立,则:L表示走到左边的房间,R表示走到右边的房间,U表示走到上坡方向的房间,D表示走到下坡方向的房间。X星球的居民有点懒,不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此!开始的时候,直升机把100名玩家放入一...原创 2020-04-13 19:47:20 · 1188 阅读 · 2 评论 -
【蓝桥杯】第九届JavaA组题解和技巧总结
标题:分数1/1 + 1/2 + 1/4 + 1/8 + 1/16 + …每项是前一项的一半,如果一共有20项,求这个和是多少,结果用分数表示出来。类似:3/2当然,这只是加了前2项而已。分子分母要求互质。注意:需要提交的是已经约分过的分数,中间任何位置不能含有空格。请不要填写任何多余的文字或符号。思路1.等比数列求和,基础数学知识要知道2.结果用互质分数表示,考察最大公约...原创 2020-04-09 19:37:00 · 3542 阅读 · 1 评论 -
【蓝桥杯】压轴题:晚会节目单(给定长度的字典序最大子序列) RQM算法详解
第十题 晚会节目单题目【问题描述】小明要组织一台晚会,总共准备了 n 个节目。然后晚会的时间有限,他只能最终选择其中的 m 个节目。这 n 个节目是按照小明设想的顺序给定的,顺序不能改变。小明发现,观众对于晚会的喜欢程度与前几个节目的好看程度有非常大的关系,他希望选出的第一个节目尽可能好看,在此前提下希望第二个节目尽可能好看,依次类推。小明给每个节目定义了一个好看值,请你帮助小明选择出...原创 2020-04-05 21:45:25 · 753 阅读 · 0 评论 -
【蓝桥杯】 stick回溯法详解(复杂且需要大量剪枝的子集树)
问题描述 George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how many sticks he ...原创 2020-02-29 22:51:57 · 597 阅读 · 0 评论 -
【蓝桥杯】思维题:最大降雨量
思路分析这是一道思考题,不用编程假如此时7个周每周的使用的卡片按照从小到大,即中位数的那一天放到了中间然后按照每周中位数的从大到小竖向排列,右侧是周数,可以看出并非是按照周数经行排列的,那么这样一来d即为这次的降雨量的值,如果想要d最大,那么在从小到大的排列a-g中,defg应该经可能的大,然而在3567这三周里的每周,只有defg这三天右侧的尽可能大,才能导致它们大,而字母左边的绿色...原创 2020-02-28 20:38:01 · 1347 阅读 · 0 评论 -
【蓝桥杯】糖果 回溯法求解
【问题描述】糖果店的老板一共有 M 种口味的糖果出售。为了方便描述,我们将 M 种口味编号 1 ∼ M。小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果,而 是 K 颗一包整包出售。幸好糖果包装上注明了其中 K 颗糖果的口味,所以小明可以在买之前就知道每包内的糖果口味。给定 N 包糖果,请你计算小明最少买几包,就可以品尝到所有口味的糖果。【输入格式】第一行包含三个整数 N...原创 2020-02-28 18:48:17 · 756 阅读 · 0 评论 -
【蓝桥杯】外卖店优先级题解
【问题描述】“饱了么”外卖系统中维护着 N 家外卖店,编号 1 ∼ N。每家外卖店都有一个优先级,初始时 (0 时刻) 优先级都为 0。 每经过 1个时间单位,如果外卖店没有订单,则优先级会减少 1,最低减到 0;而如果外卖店有订单,则优先级不减反加,每有一单优先级加2。如果某家外卖店某时刻优先级大于 5,则会被系统加入优先缓存中;如果优先级小于等于 3,则会被清除出优先缓存。给定 T 时...原创 2020-02-27 17:04:08 · 1794 阅读 · 1 评论 -
【蓝桥杯】完全二叉树的权值题解
试题 G:完全二叉树的权值时间限制:1.0s 内存限制:256.0MB【问题描述】给定一棵包含 N 个节点的完全二叉树,树上每个节点都有一个权值,按从上到下、从左到右的顺序依次是 A1, A2, ··· AN,如下图所示:现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。 注:根的深度是 1...原创 2020-02-24 21:10:05 · 1255 阅读 · 2 评论 -
【蓝桥杯】必备的java数据结构和常用方法
文章目录一.线性表1.顺序表的实现静态数组动态数组2.链表的实现二.栈三.队列四.串StringString StringBuffer 和 StringBuilder五.树和二叉树六.哈希表图一.线性表1.顺序表的实现静态数组java只有在为数组分配变量时,可以声明数组长度 java:int[] a; a = new in...原创 2020-02-23 19:05:53 · 3103 阅读 · 0 评论 -
【蓝桥杯】迷宫问题详解,辨析dfs和回溯
定义一个二维数组:int maze[5][5] = {0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,}; 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。输入第一行: 整数m,n第二行: 整型二维数组输出 左上角到右下角的最短路径步数和路线,格...原创 2020-02-21 21:14:35 · 1176 阅读 · 0 评论 -
【蓝桥杯】Sine之舞——递归的洞察
题目描述最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏,寓教于乐,提高奶牛们的计算能力。不妨设 An=sin(1–sin(2+sin(3–sin(4+…sin(n))…)Sn=(…(A1+n)A2+n-1)A3+…+2)An+1FJ想让奶牛们计算Sn的值,请你帮助FJ打印出Sn的完整表达式,以方便...原创 2020-02-19 21:03:14 · 391 阅读 · 0 评论 -
【蓝桥杯】数的读法详解
问题描述 Tom教授正在给研究生讲授一门关于基因的课程,有一件事情让他颇为头疼:一条染色体上有成千上万个碱基对,它们从0开始编号,到几百万,几千万,甚至上亿。 比如说,在对学生讲解第1234567009号位置上的碱基时,光看着数字是很难准确的念出来的。 所以,他迫切地需要一个系统,然后当他输入12 3456 7009时,会给出相应的念法: 十二亿三千四百五十六万七千零九 ...原创 2020-02-19 16:51:32 · 1719 阅读 · 1 评论 -
【蓝桥杯】完美的代价,贪心算法详解
题目描述回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。交换的定义是:交换两个相邻的字符例如mamad第一次交换 ad : mamda第二次交换 md : madma第三次交换 ma : madam (回文!完美!)输入 第一行是一个整...原创 2020-02-18 22:27:15 · 1041 阅读 · 0 评论 -
【蓝桥杯】质因数分解java题解
质因数分解问题描述 求出区间[a,b]中所有整数的质因数分解。输入格式 输入两个整数a,b。输出格式 每行输出一个数的分解,形如k=a1a2a3…(a1<=a2<=a3…,k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=2*25=56=2*37=78=2*2*29=3*310=2*5提示 先筛出所有素数,然后再分解。...原创 2020-02-18 15:36:41 · 1405 阅读 · 3 评论