蓝桥杯
2020年3月蓝桥杯备战练习
sunshengling
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 算法提高 智能体系列赛
蓝桥杯 算法提高 dfs原创 2022-12-10 16:36:08 · 257 阅读 · 1 评论 -
蓝桥杯 算法训练 无聊的逗
蓝桥杯 算法 搜索原创 2022-12-10 16:32:58 · 656 阅读 · 0 评论 -
蓝桥杯 算法训练 粘木棍
蓝桥杯搜索原创 2022-12-09 17:32:41 · 244 阅读 · 0 评论 -
蓝桥杯 算法训练 过河马
蓝桥杯备战 递推原创 2022-12-04 17:49:18 · 248 阅读 · 0 评论 -
蓝桥杯 算法训练 数字游戏
java蓝桥杯备战 数字游戏原创 2022-12-04 16:58:04 · 332 阅读 · 0 评论 -
2014年蓝桥杯java省赛 B组
1:武功秘籍小明到X山洞探险,捡到一本有破损的武功秘籍(2000多页!当然是伪造的)。他注意到:书的第10页和第11页在同一张纸上,但第11页和第12页不在同一张纸上。小明只想练习该书的第81页到第92页的武功,又不想带着整本书。请问他至少要撕下多少张纸带走?这是个整数,请通过浏览器提交该数字,不要填写任何多余的内容答案7张2: 切面条一根高筋拉面,中间切一刀,可以得到2根面条。如果先对折1次,中间切一刀,可以得到3根面条。如果连续对折2次,中间切一刀,可以得到5根面条。那么,连续对折1原创 2020-10-10 09:03:00 · 428 阅读 · 0 评论 -
2013年蓝桥杯省赛java B组
涉及知识点大数类(第四题)、日历类(第一题)、输入(第七题)大数类日历类输入in.next() 从缓冲区接收字符遇到空格后停止。 相当于 cin 和 scanfin.nextLine() 从缓冲区接收字符,并且接收空格,遇到换行才停止,并且会自动舍弃换行。 相当于 gets()in.hasNext()的返回值是bool值,作用是当在缓冲区内扫描到字符时,会返回true, 否则会发生阻塞,等待数据输入。例如:每次输入三个整数,输出三数之和。import java.util.Scanner;原创 2020-10-06 15:44:46 · 572 阅读 · 0 评论 -
【蓝桥杯】青蛙跳杯子(bfs模板题)
题目描述X星球的流行宠物是青蛙,一般有两种颜色:白色和黑色。X星球的居民喜欢把它们放在一排茶杯里,这样可以观察它们跳来跳去。如下图,有一排杯子,左边的一个是空着的,右边的杯子,每个里边有一只青蛙。*WWWBBB其中,W字母表示白色青蛙,B表示黑色青蛙,*表示空杯子。X星的青蛙很有些癖好,它们只做3个动作之一:跳到相邻的空杯子里。隔着1只其它的青蛙(随便什么颜色)跳到空杯子里。隔着2只其它的青蛙(随便什么颜色)跳到空杯子里。对于上图的局面,只要1步,就可跳成下图局面:WWW*BBB原创 2020-08-15 15:52:26 · 229 阅读 · 1 评论 -
【蓝桥杯】小数第n位(暴力)
题目描述我们知道,整数做除法时,有时得到有限小数,有时得到无限循环小数。 如果我们把有限小数的末尾加上无限多个0,它们就有了统一的形式。本题的任务是:在上面的约定下,求整数除法小数点后的第n位开始的3位数。输入格式 一行三个整数:a b n,用空格分开。a是被除数,b是除数,n是所求的小数后位置(0<a,b,n<1000000000)输出格式 一行3位数字,表示:a除以b,小数后第n位开始的3位数字。样例输入1 8 1样例输出125样例输入1 8 3样例输出5原创 2020-06-29 16:30:49 · 226 阅读 · 0 评论 -
【蓝桥杯】分考场(dfs模板题)
题目描述代码package 蓝桥杯;import java.util.*;public class Main { static int n; static int m; static int mp[][]=new int[110][110]; static int c[][]=new int[110][110]; static int ans=100; public static void main(String[] args) { // TODO Auto-generated me原创 2020-06-24 17:30:18 · 409 阅读 · 0 评论 -
【蓝桥杯】合根植物(java判连通块 并查集)
题目描述w星球的一个种植园,被分成 m * n 个小格子(东西方向m行,南北方向n列)。每个格子里种了一株合根植物。 这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象,你能说出这个园中一共有多少株合根植物吗?输入格式 第一行,两个整数m,n,用空格分开,表示格子的行数、列数(1<m,n<1000)。 接下来一行,一个整数k,表示下面还有k行数据(0<k<100000) 接下来k行,第原创 2020-06-10 18:28:33 · 236 阅读 · 0 评论 -
【蓝桥杯】java一些基础知识
输入输出Scanner in =new Scanner( System.in )in.next()从缓冲区接收到字符遇到空格后停止。in.nextLine()从缓冲区遇到换行符停止多组输入in.hasNext()的返回值是bool值,作用是当在缓冲区扫描到字符时,会返回true,否则会发生阻塞,等待数据输入in....转载 2020-05-04 17:09:27 · 1630 阅读 · 0 评论 -
【蓝桥杯】日志统计(java结构体排序)
题目描述小明维护着一个程序员论坛。现在他收集了一份"点赞"日志,日志共有N行。其中每一行的格式是:ts id表示在ts时刻编号id的帖子收到一个"赞"。现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞,小明就认为这个帖子曾是"热帖"。具体来说,如果存在某个时刻T满足该帖在[T, T+D)这段时间内(注意是左闭右开区间)收到不少于K个赞,该...原创 2020-04-27 15:27:41 · 312 阅读 · 0 评论 -
【蓝桥杯】螺旋折线(思维,规律)
题目描述如图p1.pgn所示的螺旋折线经过平面上所有整点恰好一次。对于整点(X, Y),我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。例如dis(0, 1)=3, dis(-2, -1)=9给出整点坐标(X, Y),你能计算出dis(X, Y)吗?【输入格式】X和Y对于40%的数据,-1000 <= X, Y <= 1000对于70...原创 2020-04-21 16:48:32 · 822 阅读 · 0 评论 -
【蓝桥杯】递增三元组(前缀和,思维)
题目描述给定三个整数数组A = [A1, A2, … AN],B = [B1, B2, … BN],C = [C1, C2, … CN],请你统计有多少个三元组(i, j, k) 满足:1 <= i, j, k <= NAi < Bj < Ck【输入格式】第一行包含一个整数N。第二行包含N个整数A1, A2, … AN。第三行包含N个整数B1, B...原创 2020-04-17 15:55:07 · 194 阅读 · 0 评论 -
【蓝桥杯】测试次数(动态规划)
题目描述x星球的居民脾气不太好,但好在他们生气的时候唯一的异常举动是:摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试,并且评定出一个耐摔指数来,之后才允许上市流通。x星球有很多高耸入云的高塔,刚好可以用来做耐摔测试。塔的每一层高度都是一样的,与地球上稍有不同的是,他们的第一层不是地面,而是相当于我们的2楼。如果手机从第7层扔下去没摔坏,但第8层摔坏了,...原创 2020-04-16 17:19:08 · 200 阅读 · 0 评论 -
【蓝桥杯】k倍区间(思维前缀和)
题目描述给定一个长度为N的数列,A1, A2, … AN,如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗?输入格式 第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一个整数Ai。(1 <= Ai <= 1...原创 2020-04-15 17:29:11 · 233 阅读 · 0 评论 -
【蓝桥杯】分巧克力(经典二分)
题目描述儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足:1. 形状是正方形,边长是整数 2. 大小相同例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到...原创 2020-04-15 15:57:20 · 608 阅读 · 0 评论 -
【蓝桥杯】包子凑数(思维,完全背包,数学)
题目描述小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的)。当然...转载 2020-04-14 16:37:24 · 317 阅读 · 0 评论 -
【蓝桥杯】日期问题(TreeSet数组)
题目描述小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。比如02/03/04,可能是2002年03月04日、2004年02月03日...原创 2020-04-13 16:26:26 · 91 阅读 · 0 评论 -
【蓝桥杯】承压计算(暴力)
题目描述X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致,但重量不同。金属材料被严格地堆放成金字塔形。75 87 8 89 2 7 28 1 4 9 18 1 8 8 4 17 9 6 1 4 5 45 6 5 5 6 9 5 65 5 4 7 9 3 5 5 17 5 7 9 7 4 7 3 3 14 6 4 5 5 8 8 3 2...原创 2020-04-09 15:02:11 · 255 阅读 · 0 评论 -
【蓝桥杯】取球博弈(dp+深搜+博弈)
转载几种经典博弈算法题目描述取球博弈两个人玩取球的游戏。一共有N个球,每人轮流取球,每次可取集合{n1,n2,n3}中的任何一个数目。如果无法继续取球,则游戏结束。此时,持有奇数个球的一方获胜。如果两人都是奇数,则为平局。假设双方都采用最聪明的取法,第一个取球的人一定能赢吗?试编程解决这个问题。输入格式:第一行3个正整数n1 n2 n3,空格分开,表示每次可取的数目 (0&...原创 2020-04-02 17:06:23 · 324 阅读 · 0 评论 -
【蓝桥杯】矩阵翻硬币(自用)(思维,大数)
题目描述小明先把硬币摆成了一个 n 行 m 列的矩阵。随后,小明对每一个硬币分别进行一次 Q 操作。对第x行第y列的硬币进行 Q 操作的定义:将所有第 ix 行,第 jy 列的硬币进行翻转。其中i和j为任意使操作可行的正整数,行号和列号都是从1开始。当小明对所有硬币都进行了一次 Q 操作后,他发现了一个奇迹——所有硬币均为正面朝上。小明想知道最开始有多少枚硬币是反面朝上的。于是,他向他...原创 2020-03-20 19:37:06 · 124 阅读 · 0 评论 -
【蓝桥杯】地宫取宝(dfs+dp)
题目描述X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角,出口在右下角。小明被带到地宫的入口,国王要求他只能向右或向下行走。走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。当小明走到出口时,如果他手中的宝贝恰好是k件,则这些宝贝就可以送给小明。请你帮小明...原创 2020-03-19 16:33:43 · 154 阅读 · 0 评论 -
【蓝桥杯】区间连号(暴力找规律)
连号区间数资源限制时间限制:1.0s 内存限制:256.0MB问题描述小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。当N很小的时候,小明可以很快地算出答案,但是当N变大的时...原创 2020-03-15 17:33:28 · 130 阅读 · 0 评论 -
【蓝桥杯】带分数(全排列搜索)
题目描述试题 历届试题 带分数资源限制时间限制:1.0s 内存限制:256.0MB问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N&...原创 2020-03-15 15:52:43 · 108 阅读 · 0 评论 -
【蓝桥杯】幸运数(基础题,注意题意)
题目描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,....1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除,变为:1 _ 3 _ 5 _ 7 _ 9 ....把它们缩紧,重新记序,为:1 3 5 7 9 .... 。这时,3为第2个幸运数,然后把所有能被3整除的序号位置的数删去。注意...原创 2020-03-14 17:28:17 · 1273 阅读 · 1 评论 -
【蓝桥杯】错误票据(注意输入)
题目某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。要求程序首先输入一个整数N(N<100)表示后面数据行数。接着读入...原创 2020-03-13 15:34:34 · 153 阅读 · 0 评论 -
【蓝桥杯】大数(java)
参考https://blog.csdn.net/GD_ONE/article/details/103951501https://blog.csdn.net/zhongkelee/article/details/52289163https://www.cnblogs.com/tonyyy/p/10433460.html例题标题: 黄金连分数黄金分割数0.61803... 是个无理数,这个...原创 2020-03-12 17:42:28 · 207 阅读 · 0 评论 -
【蓝桥杯】矩形面积相交(基础训练:注意double类型)
问题描述平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。输入格式输入仅包含两行,每行描述一个矩形。 在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式输出仅包含一个实数,为交的面积,保留到小数后两位。样例输入1 1 3 32 2 4 4样例输...原创 2020-03-11 19:59:48 · 140 阅读 · 0 评论 -
【蓝桥杯】 FJ的字符串&Sine之舞(递推与递归)
题目描述代码package ss;import java.util.*;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in=new Scanner(System.in); int n=in.nextInt(); ...原创 2020-03-09 20:12:05 · 122 阅读 · 0 评论 -
【蓝桥杯】龟兔赛跑预测(模拟)
题目描述话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔子和乌龟的赛跑。他发现,兔子虽然跑比乌龟快,但它们有众所周知的毛病——骄傲且懒惰,于是在与乌龟的比赛中,一旦任一秒结束后兔子发现自己领先t米或以上,它们就会停下来休息s秒。对于不同的兔子,t,s的数值是不...原创 2020-03-08 16:54:07 · 196 阅读 · 0 评论 -
【蓝桥杯】回形取数(暴力遍历题)
题目描述回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。输入格式输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。输出格式输出只有一行,共mn个数,为输入矩阵回形取数得到的结果。数之间用一个空格分隔,行末不要有多余的空格。样例输入3 31 2 34 5 67 8 9样...原创 2020-03-07 20:16:38 · 677 阅读 · 0 评论 -
【蓝桥杯】后缀表达式(java思维)
题目描述【问题描述】给定 N 个加号、M 个减号以及 N + M + 1 个整数 A1,A2,··· ,AN+M+1,小 明想知道在所有由这 N 个加号、M 个减号以及 N + M +1 个整数凑出的合法的 后缀表达式中,结果最大的是哪一个?请你输出这个最大的结果。 例如使用1 2 3 + -,则 “2 3 + 1 -” 这个后缀表达式结果是 4,是最大的。【输入格式】第一行包含两个整数...原创 2020-03-03 17:40:36 · 804 阅读 · 3 评论 -
【蓝桥杯】任务相关性分析(java字符串)
题目描述人物相关性分析时间限制: 1.0s 内存限制: 512.0MB 本题总分:20 分【问题描述】小明正在分析一本小说中的人物相关性。他想知道在小说中 Alice 和 Bob 有多少次同时出现。 更准确的说,小明定义 Alice 和 Bob“同时出现”的意思是:在小说文本 中 Alice 和 Bob 之间不超过 K 个字符。 例如以下文本: ThisisastoryaboutAlice...原创 2020-03-03 16:36:11 · 354 阅读 · 1 评论 -
【蓝桥杯】方格计数(基础题)
题目描述如图p1.png所示,在二维平面上有无数个1x1的小方格。我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。你能计算出这个圆里有多少个完整的小方格吗?代码package 方格计数;import java.util.*;public class Main { public static void main(String[] args) { // TODO Au...原创 2020-02-21 15:38:37 · 648 阅读 · 0 评论 -
【蓝桥杯】第几天(基础题)
题目描述这是一个很经典的题,给定一个日期,输出这个日期是该年的第几天。输入输入数据有多组,每组占一行,数据格式为YYYY/MM/DD组成(见样例) ,另外,可以向你确保所有的输入数据是合法的。输出对于每组输入数据,输出一行,表示该日期是该年的第几天。样例输入1985/1/202006/3/12样例输出2071解题思路因为一直都是用c或者c++来做题,所以用java来写这道...原创 2020-02-21 14:55:28 · 543 阅读 · 0 评论 -
【蓝桥杯】Huffuman树(优先队列)
题目描述Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下:找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。重复步骤1,直到{pi}中只剩下一个数。...原创 2020-02-20 14:51:10 · 267 阅读 · 0 评论 -
【蓝桥杯】高精度加法(基础)
题目描述输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。算法描述由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一个数组B来存储b。计算c = a + b的时候,首先将A[0]与B[0]相加,如果有进位产生,则把进位(即和的十位...原创 2020-02-19 16:03:43 · 148 阅读 · 0 评论 -
【蓝桥杯】阶乘计算(基础提高)
题目描述输入一个正整数n,输出n!的值。其中n!=123*…*n。算法描述n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位。首先将a设为1,然后乘2,乘3,当乘到n时,即得到了n!的值。输入输入包含一个...原创 2020-02-19 13:41:26 · 113 阅读 · 0 评论