蓝桥杯
褚赢宇
这代码这么烂谁写的?哦........我写的
展开
-
扩散(十一届蓝桥杯java决赛题目)
本题总分:5 分【问题描述】小蓝在一张无限大的特殊画布上作画。这张画布可以看成一个方格图,每个格子可以用一个二维的整数坐标表示。小蓝在画布上首先点了一下几个点:(0, 0), (2020, 11), (11, 14), (2000, 2000)。只有这几个格子上有黑色,其它位置都是白色的。每过一分钟,黑色就会扩散一点。具体的,如果一个格子里面是黑色,它就会扩散到上、下、左、右四个相邻的格子中,使得这四个格子也变成黑色(如果原来就是黑色,则还是黑色)。请问,经过 2020 分钟后,画布上有多.原创 2022-04-08 20:56:10 · 683 阅读 · 0 评论 -
全球变暖(蓝桥杯)
题目描述你有一张某海域 NxN像素的照片,"."表示海洋、"#"表示陆地,如下所示:........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有 2 座岛屿。由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋),它就会被淹没。例如上图中的海域未来会变成如下样.原创 2022-04-05 16:15:32 · 478 阅读 · 0 评论 -
生命之树(蓝桥杯)
题目描述在 X 森林里,上帝创建了生命之树。他给每棵树的每个节点(叶子也称为一个节点)上,都标了一个整数,代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集S,使得对于S中的任意两个点 a,b,都存在一个点列 a,v1,v2,⋯,vk,b使得这个点列中的每个点都是S里面的元素,且序列中相邻两个点间有一条边相连。在这个前提下,上帝要使得 S 中的点所对应的整数的和尽量大。这个最大的和就是上帝给生命之树的评分。经过 atm 的努力,他已经知道了上帝给每棵树上每个节点...原创 2022-04-04 14:33:05 · 133 阅读 · 0 评论 -
小蓝吃糖果
题目描述小蓝有 n 种糖果,每种数量已知。小蓝不喜欢连续 2次吃同样的糖果。问有没有可行的吃糖方案。输入描述第一行是整数 n(0<n<1000000)。第二行包含 n个数,表示 n 种糖果的数量 mi,0<<mi<1000000。输出描述输出一行,包含一个 Yes 或 no。示例输入34 1 1输出No今天做了一道杂题,觉得十分有趣,这题其实有关鸽巢原理:如果要把 n+1 个物体放进 n 个盒子,那么至少有原创 2022-03-29 15:57:20 · 722 阅读 · 0 评论 -
孪生素数(蓝桥杯)
题目描述编写程序求孪生素数(如果 n 和 n+2都是素数,则称它们是孪生素数)。输入描述输入一 个正整数 m(1≤m≤100)。输出描述输出两个均不超过 m 的最大孪生素数(中间空一格)。输入输出样例示例输入20输出17 19这题其实就是简单的判断素数问题。import java.util.*;public class Main{ static boolean []match=new boolean[101];//用来判断是否是原创 2022-03-28 15:48:26 · 426 阅读 · 0 评论 -
采药(动态规划)
题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”如果你是辰辰,你能完成这个任务吗?输入描述第一行有两个整数 T(1≤T≤1000)和 M(1≤M≤100),用一原创 2022-03-23 16:07:25 · 137 阅读 · 0 评论 -
装箱问题(蓝桥杯)
题目描述有一个箱子容量为 V(正整数,0 \leq V \leq 20000),同时有0≤V≤20000),同时有n个物品(个物品(0 \leq n \leq 30$),每个物品有一个体积(正整数)。要求 n 个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入描述输入第一行,一个整数,表示箱子容量。第二行,一个整数 n,表示有 n个物品。接下来 n 行,分别表示这 n 个物品的各自体积。输出描述输出一行,表示箱子剩余空间。输入输出样例示例 1输入原创 2022-03-22 15:42:20 · 1884 阅读 · 0 评论 -
字符串转换
题目描述小蓝拥有两个字符串S,T。他希望通过如下操作使得字符 S 转换为字符串 T。操作有一下三种:删除一个字符。 插入一个字符。 将一个字符改为另一个字符。问最少需要操作多少次才可以使得字符串 S 转换为字符串 T。输入描述输入第一行包含一个字符串 S。输入第二行包含一个字符串 T。1≤∣S∣,∣T∣≤2×10^3,保证 S、T 只包含小写字母输出描述输出一个整数表示答案。输入输出样例示例 1输入abcaa输出2这原创 2022-03-20 16:01:38 · 1541 阅读 · 0 评论 -
最长公共子序列(蓝桥杯)
题目描述给定一个长度为 N 数组 a 和一个长度为 M 的数组 b。请你求出它们的最长公共子序列长度为多少。输入描述输入第一行包含两个整数 N,M,分别表示数组 a 和 b 的长度。第二行包含 N 个整数 a1,a2,...,an。第三行包含 M 个整数 b1,b2,...,bn。1≤N,M≤10^3,1≤ai,bi≤10^9。输出描述输出一行整数表示答案。输入输出样例示例 1输入5 61 2 3 4 52 3 2 1 4 5原创 2022-03-17 11:47:10 · 773 阅读 · 0 评论 -
小明的背包1(蓝桥杯)
题目描述小明有一个容量为 V 的背包。这天他去商场购物,商场一共有 N 件物品,第 i 件物品的体积为 wi,价值为 vi。小明想知道在购买的物品总体积不超过 V 的情况下所能获得的最大价值为多少,请你帮他算算。输入描述输入第 1 行包含两个正整数N,V,表示商场物品的数量和小明的背包容量。第 2∼N+1 行包含 2 个正整数w,v,表示物品的体积和价值。1≤N≤10^2,1≤V≤10^3,1≤wi,vi≤10^3。输出描述输出一行整数表示小明所能获得的最大价值。原创 2022-03-16 13:13:44 · 1264 阅读 · 0 评论 -
Java大数操作
自己一开始对大数的操作也不是很清楚了解,后面看了看其他大佬写的,想总结一下。关于大数的基本操作,这位博主写得很好,大家可以去参考一下(46条消息) Java高新技术——大数操作(BigInteger、BigDecimal)_李春春的专栏-CSDN博客_biginteger对大数有了基本的了解后,我们就可以去练一练手,以下是蓝桥杯两题可以用java的大数秒解的题目。题目一:阶乘计算题目描述给定一个正整数n,求出n!的值。输入描述输入一个正整数n,n<...原创 2022-03-12 14:38:37 · 658 阅读 · 0 评论 -
蓝桥公园(蓝桥杯)
题目描述小明喜欢观景,于是今天他来到了蓝桥公园。已知公园有N个景点,景点和景点之间一共有M条道路。小明有Q个观景计划,每个计划包含一个起点st和一个终点ed,表示他想从st去到ed。但是小明的体力有限,对于每个计划他想走最少的路完成,你可以帮帮他吗?输入描述输入第一行包含三个正整数N,M,Q第2到M+1行每行包含三个正整数 u,v,w,表示 u↔v之间存在一条距离为w的路。第 M+2到 M+Q−1行每行包含两个正整数 st,ed,其含义如题所述...原创 2022-03-10 10:00:54 · 943 阅读 · 1 评论 -
寒假作业(蓝桥杯)
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。现在小学的数学题目也不是那么好玩的。 看看这个寒假作业: □ + □ = □ □ - □ = □ □ × □ = □ □ ÷ □ = □每个方块代表 1~13 中的某一个数字,但不能重复。比如: 6 + 7 = 13 9 - 8 = 1 3 * 4 = 12 10 / 2 = 5以及: 7 + 6 = 13 9 - 8 = 1 3 *原创 2022-03-08 15:51:57 · 353 阅读 · 0 评论 -
方格分割(蓝桥杯)
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。6x6的方格,沿着格子的边线剪开成两部分。 要求这两部分的形状完全相同。如下就是三种可行的分割法。试计算: 包括这33种分法在内,一共有多少种不同的分割方法。 注意:旋转对称的属于同一种分割法。典型的DFS:主要思路是从中间坐标(3,3)开始走,设其当前坐标为(x,y),则其对称的坐标为(6-x,6-y),并用vis记录已走,然后改变四个方向的坐标,对其进行dfs(),如果符合条件则ans加一..原创 2022-03-07 09:15:15 · 329 阅读 · 0 评论 -
迷宫(蓝桥杯)
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。X 星球的一处迷宫游乐场建在某个小山坡上。它是由10 \times 1010×10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立,则:LL表示走到左边的房间, RR表示走到右边的房间, UU表示走到上坡方向的房间, DD表示走到下坡方向的房间。X 星球的居民有点懒,不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此!开始的时候,直升机把1...原创 2022-03-05 14:53:35 · 422 阅读 · 0 评论 -
汉诺塔(蓝桥杯)
题目描述汉诺塔是一个古老的数学问题: 有三根杆子 A,B,C。A 杆上有 N 个 (N>1) 穿孔圆盘,盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至 C 杆:每次只能移动一个圆盘 大盘不能叠在小盘上面提示:可将圆盘临时置于B杆,也可将从A杆移出的圆盘重新移回A杆,但都必须遵循上述两条规则。问:如何移?最少要移动多少次?输入描述一行,包含 2 个正整数,一个是 N,表示要移动的盘子数;一个是 M,表示最少移动步数的第 M 步。输出描述共 2行。第一行输出格式原创 2022-03-02 15:20:16 · 604 阅读 · 0 评论 -
快速幂(蓝桥杯)
题目描述输入 b,p,kb,p,k 的值,求 b^p \mod kbpmodk 的值。其中 2 \leq b,p,k \leq 10^92≤b,p,k≤109 。输入描述三个整数 b,p,kb,p,k。输出描述输出 b^p \mod k=sbpmodk=s,ss 为运算结果。输入输出样例示例输入2 10 9输出7运行限制最大运行时间:1s 最大运行内存: 128M这题主要需要注意的是,不能直接累乘,不能复杂度为O(n)是无法通过原创 2022-03-02 11:10:58 · 330 阅读 · 0 评论 -
快乐司机(蓝桥杯)
题目描述"嘟嘟嘟嘟嘟嘟喇叭响我是汽车小司机我是小司机我为祖国运输忙运输忙"这是儿歌“快乐的小司机”。话说现在当司机光有红心不行,还要多拉快跑。多拉不是超载,是要让所载货物价值最大,特别是在当前油价日新月异的时候。司机所拉货物为散货,如大米、面粉、沙石、泥土\cdots⋯现在知道了汽车核载重量为w,可供选择的物品的数量nn。每个物品的重量为g_igi, 价值为p_ipi。求汽车可装载的最大价值。(n<10000,w<10000,0<gi≤100...原创 2022-03-01 14:56:54 · 194 阅读 · 0 评论 -
纪念品分组(蓝桥杯)
题目描述元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品,并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。输入描述第 1 行包括一个整数w (80≤w≤200),为每组纪念品价格之和的上限。第 2 行为一个整数 n(1≤n≤30.原创 2022-03-02 11:42:07 · 173 阅读 · 0 评论 -
最大最小公倍数(蓝桥杯)
题目描述已知一个正整数 N,问从 1∼N 中任选出三个数,他们的最小公倍数最大可以为多少。输入描述输入一个正整数 N。1≤N≤10^6。输出描述输出一个整数表示答案。输入输出样例示例 1输入9输出504这题主要偏向数学定义方面。从1~ N中挑选最大的最小公倍数,如果选中N,N-1,N-2那就错了。选中的三个数必须两两互质才可以直接相乘得出最小公倍数。有两种情况(1)当N是奇数时,N,N-1,N-2这三个数两两互质,可直接相乘。原创 2022-02-25 22:55:42 · 260 阅读 · 0 评论 -
防御力(蓝桥杯国赛)
题目描述小明最近在玩一款游戏。对游戏中的防御力很感兴趣。我们认为直接影响防御的参数为"防御性能",记作dd,而面板上有两个防御值A和B,与d成对数关系,A=2^d,B=3^dA=2d,B=3d(注意任何时候上式都成立)。在游戏过程中,可能有一些道具把防御值A增加一个值,有另一些道具把防御值B增加一个值。现在小明身上有 n1个道具增加A的值和 n2个道具增加B的值,增加量已知。现在已知第i次使用的道具是增加A还是增加B的值,但具体使用那个道...原创 2022-02-24 10:58:44 · 3271 阅读 · 0 评论 -
翻硬币(蓝桥杯)
题目描述小明正在玩一个"翻硬币"的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo;如果同时翻转左边的两个硬币,则变为:oooo***oooo。现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢?我们约定:把翻动相邻的两个硬币叫做一步操作。输入描述两行等长的字符串,分别表示初始状态和要达到的目标状态。每行的长度&原创 2022-02-21 17:26:37 · 126 阅读 · 0 评论 -
排列序数(蓝桥杯)
题目描述如果用 a b c d 这 4 个字母组成一个串,有 4!=24 种,如果把它们排个序,每个串都对应一个序号:abcd 0abdc 1acbd 2acdb 3adbc 4adcb 5bacd 6badc 7bcad 8bcda 9bdac 10bdca 11cabd 12cadb 13cbad 14cbda 15cdab 16cdba 17\cdots⋯现在有不多于 10 个两两不同的小写字母,给出它们组成的串,你能原创 2022-02-16 11:06:03 · 533 阅读 · 0 评论 -
火星人(蓝桥杯)
题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数上面,把结果告诉火星人,作为人类的回答。火星人用一种非常简单的方式来表示数字——掰手指。火星人只有一只手,但这只手上有成千上万的手指,这些手指排成一列,分别编号为 1,2,3。火星人的任意两根手指都能随意交换位置,他们就是通过这方法计数的。原创 2022-02-14 23:19:40 · 200 阅读 · 0 评论 -
外卖店优先级(蓝桥杯)
题目描述"饱了么"外卖系统中维护着N家外卖店,编号 1 ∼N。每家外卖店都有 一个优先级,初始时 (0 时刻) 优先级都为 0。每经过 1 个时间单位,如果外卖店没有订单,则优先级会减少 1,最低减 到 0;而如果外卖店有订单,则优先级不减反加,每有一单优先级加 2。如果某家外卖店某时刻优先级大于 5,则会被系统加入优先缓存中;如果 优先级小于等于 3,则会被清除出优先缓存。给定T时刻以内的MM条订单信息,请你计算T时刻时有多少外卖店在优 先缓存中?输入描述第一行包含 ...原创 2021-12-09 17:02:45 · 539 阅读 · 0 评论 -
奖学金(蓝桥杯)
题目描述某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前 5 名学生发奖学金。期末,每个学生都有 3 门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学排在前面,这样,每个学生的排序是唯一确定的。任务:先根据输入的 3 门课的成绩计算总分,然后按上述规则排序,最后按排名顺序输出前 5 名学生的学号和总分。注意,在前 5 名同学中,每个人的奖学金都不相同,因此,你必须严格按上述规则排序原创 2021-12-06 11:29:54 · 1118 阅读 · 2 评论 -
错误票据(蓝桥杯)
题目描述某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个IDI断号,另外一个ID重号。你的任务是通过编程,找出断号的 ID和重号的ID。假设断号不可能发生在最大和最小号。输入描述输入描述要求程序首先输入一个整数 N(N<100)表示后面数据行数。接着读入N行数据。每行数据长度不等,是用空格分...原创 2021-12-02 10:15:41 · 324 阅读 · 0 评论 -
统计数字(蓝桥杯)
题目描述某次科研调查时得到了n个自然数,每个数均不超过1.5≤109。已知不相同的数不超过10^4个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。输入描述第 1 行是整数n,表示自然数的个数。第 2 ~n+1行每行一个自然数。其中, 10^5,每个数均不超过 1≤n≤2×10^5,每个数均不超过1.5≤10^9。输出描述输出m行(m为n个自然数中不相同数的个数),按照自然数从小到大的顺序输出。每行输出两个整数,分别是自然数...原创 2021-12-01 15:27:39 · 989 阅读 · 0 评论 -
拼数(蓝桥杯)
题目描述设有n个正整数 a1…an,将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。输入描述第一行有一个整数,表示数字个数n。第二行有n个整数,表示给出的n个整数 ai。其中,1≤n≤20,1≤ai≤10^9。输出描述输出一个正整数,表示最大的整数输入输出样例示例 1输入313 312 343输出34331213示例 2输入47 13 4 246输出74246...原创 2021-12-01 14:17:25 · 1035 阅读 · 0 评论 -
高精度加法(蓝桥杯)
题目描述给定两个整数aa和bb,请你求出这两个整数的和。输入描述输入两个正整数a,ba,b,aa和bb都不超过100100位。输出描述输出a+ba+b。输入输出样例示例输入12345678901234567899876543210987654321输出11111111101111111110import java.math.BigInteger;import java.util.Scanner;// 1:无...原创 2021-11-30 21:24:46 · 223 阅读 · 0 评论 -
完全二叉树的权值
题目描述给定一棵包含NN个节点的完全二叉树,树上每个节点都有一个权值,按从 上到下、从左到右的顺序依次是 A1,A2,⋅⋅⋅AN,如下图所示:现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点 权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。注:根的深度是 1。输入描述第一行包含一个整数N(1≤N≤105)。第二行包含N个整数 A1,A2,⋅⋅⋅AN(−10^5≤Ai≤10^5)。输出描述输出一个整数代表答案。...原创 2021-11-30 20:48:04 · 194 阅读 · 1 评论 -
FBI树(蓝桥杯)
题目描述我们可以把由 “0” 和 “1” 组成的字符串分为三类:全 “0” 串称为 B 串,全 “1” 串称为 I 串,既含 “0” 又含 “1” 的串则称为 F 串。FBI树是一种二叉树,它的结点类型也包括 F 结点,B 结点和 I 结点三种。由一个长度为2^N2N的 “01” 串 S 可以构造出一棵 FBI 树 T,递归的构造方法如下: T 的根结点为 R,其类型与串 S 的类型相同; 若串 S 的长度大于 1,将串 S 从中间分开,分为等长的左右子串 S1 和 S2 ;由左..原创 2021-11-29 15:50:34 · 940 阅读 · 0 评论 -
自行车停放
题目描述有nn辆自行车依次来到停车棚,除了第一辆自行车外,每辆自行车都会恰好停放在已经在停车棚里的某辆自行车的左边或右边。(e.g.停车棚里已经有33辆自行车,从左到右编号为:3,5,13,5,1。现在编号为22的第44辆自行车要停在55号自行车的左边,所以现在停车棚里的自行车编号是:3,2,5,13,2,5,1)。给定nn辆自行车的停放情况,按顺序输出最后停车棚里的自行车编号。n\leq 100000n≤100000。输入描述第一行一个整数nn。 第二行一个整数xx。表示...原创 2021-11-26 12:46:18 · 299 阅读 · 0 评论 -
门牌制作(2020 年省赛)
题目描述小蓝要为一条街的住户制作门牌号。这条街一共有2020 位住户,门牌号从1到2020编号。小蓝制作门牌的方法是先制作00到99这几个数字字符,最后根据需要将字符粘贴到门牌上,例如门牌 1017 需要依次粘贴字符1、0、1、71、0、1、7,即需要11个字符00,22个字符11,11个字符77。请问要制作所有的11到2020号门牌,总共需要多少个字符2?import java.util.Scanner;// 1:无需package// ...原创 2021-11-21 12:02:23 · 1037 阅读 · 0 评论 -
单词分析(Java)
题目描述小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组 成,有些单词很长,远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词,他准备不再完全记忆这些单词,而是根据单词中哪个字母出现得最多来分辨单词。现在,请你帮助小蓝,给了一个单词后,帮助他找到出现最多的字母和这 个字母出现的次数。输入描述输入一行包含一个单词,单词只由小写英文字母组成。对于所有的评测用例,输入的单词长度不超过 1000。输出描述输出两行,第一行包含一个英文字母,表示单词中出现得最多的字原创 2021-10-28 09:18:56 · 2331 阅读 · 0 评论 -
2019年第十届蓝桥杯C/C++ B组省赛题 试题C——数列求值
这是简单的斐波那契数列,核心思想是:a[i]=a[i-1]+a[i-2]+a[i-3];另外需要特别注意的是,数值a只能声明为全局变量!!!!!!!不然无法进行赋值输出#include <iostream>using namespace std;;const int mod = 1e4;long long a[20190324];int main() { a[0] = a[1] = a[2] = 1; for (int i = 3; i <20190324; i..原创 2021-09-08 16:14:21 · 133 阅读 · 0 评论