蓝桥杯
文章平均质量分 51
蓝桥杯训练题解
Esaka7
这个作者很懒,什么都没留下…
展开
-
题目 1495: 蓝桥杯算法提高VIP-传染病控制
问题描述:研究表明,这种传染病的传播具有两种很特殊的性质;第一是它的传播途径是树型的,一个人X只可能被某个特定的人Y感染,只要Y不得病,或者是XY之间的传播途径被切断,则X就不会得病。第二是,这种疾病的传播有周期性,在一个疾病传播周期之内,传染病将只会感染一代患者,而不会再传播给下一代。这些性质大大减轻了蓬莱国疾病防控的压力,并且他们已经得到了国内部分易感人群的潜在传播途径图(一棵树)。但是,麻烦还没有结束。由于蓬莱国疾控中 心人手不够,同时也缺乏强大的技术,以致他们在一个疾病传播周期内,只能设法原创 2021-08-13 00:02:58 · 490 阅读 · 0 评论 -
题目 1460: 蓝桥杯基础练习VIP-2n皇后问题
题目描述:给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。输入:输入的第一行为一个整数n,表示棋盘的大小。 n小于等于8接下来n行,每行n个0或1的整数,如果一个整数为1,表示对应的位置可以放皇后,如果一个整数为0,表示对应的位置不可以放皇后。 输出:输出一个整数,表示总共有多少种放法。 样例输入:4原创 2021-08-10 22:51:46 · 96 阅读 · 0 评论 -
题目 2299: [蓝桥杯][2019年第十届真题]完全二叉树的权值
题目描述:给定一棵包含 N 个节点的完全二叉树,树上每个节点都有一个权值,按从 上到下、从左到右的顺序依次是 A1, A2, · · · AN,如下图所示:现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点 权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。注:根的深度是 1。输入:第一行包含一个整数 N。 第二行包含N个整数A1,A2,··· AN。对于所有评测用例,1≤ N ≤100000,−100000≤ Ai ≤100000。输出:输出一个整数代原创 2021-08-05 21:11:46 · 152 阅读 · 0 评论 -
题目 2301: [蓝桥杯][2019年第十届真题]修改数组
题目描述:给定一个长度为 N 的数组 A = [A1, A2, · · · AN ],数组中有可能有重复出现 的整数。现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改 A2,A3,··· ,AN。当修改 Ai 时,小明会检查 Ai 是否在 A1 ∼ Ai−1 中出现过。如果出现过,则 小明会给 Ai 加上 1 ;如果新的 Ai 仍在之前出现过,小明会持续给 Ai 加 1 ,直 到 Ai 没有在 A1 ∼ Ai−1 中出现过。当 AN 也经过上述修改之后,显然 A 数组中就没有重复的整原创 2021-08-05 20:22:52 · 467 阅读 · 0 评论 -
题目 2302: [蓝桥杯][2019年第十届真题]糖果
题目描述:糖果店的老板一共有 M 种口味的糖果出售。为了方便描述,我们将 M 种 口味编号 1 ∼ M。小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果,而 是 K 颗一包整包出售。幸好糖果包装上注明了其中 K 颗糖果的口味,所以小明可以在买之前就知 道每包内的糖果口味。给定 N 包糖果,请你计算小明最少买几包,就可以品尝到所有口味的糖 果。输入:第一行包含三个整数 N、M 和 K。接下来 N 行每行 K 这整数 T1, T2, · · · , TK,代表一包糖果的口味(对于 3原创 2021-08-04 23:29:11 · 369 阅读 · 0 评论 -
题目 2309: [蓝桥杯][2019年第十届真题]人物相关性分析
题目描述:小明正在分析一本小说中的人物相关性。他想知道在小说中 Alice 和 Bob 有多少次同时出现。更准确的说,小明定义 Alice 和 Bob“同时出现”的意思是:在小说文本 中 Alice 和 Bob 之间不超过 K 个字符。例如以下文本:This is a story about Alice and Bob. Alice wants to send a private message to Bob. 假设 K = 20,则 Alice 和 Bob 同时出现了 2 次,分别是”Alice原创 2021-08-04 22:30:36 · 567 阅读 · 0 评论 -
题目 2306: [蓝桥杯][2019年第十届真题]后缀表达式
题目描述:给定 N 个加号、M 个减号以及 N + M + 1 个整数 A1, A2, · · · , AN+M+1,小 明想知道在所有由这 N 个加号、M 个减号以及 N + M + 1 个整数凑出的合法的 后缀表达式中,结果最大的是哪一个?请你输出这个最大的结果。例如使用1 2 3 + -,则 “2 3 + 1 -” 这个后缀表达式结果是 4,是最大的。输入:第一行包含两个整数 N 和 M。第二行包含 N + M + 1 个整数 A1, A2, · · · , AN+M+1。(对于所有评测原创 2021-08-02 20:23:20 · 123 阅读 · 0 评论 -
题目 1445: [蓝桥杯][历届试题]最大子阵
题目描述:给定一个n*m的矩阵A,求A中的一个非空子矩阵,使这个子矩阵中的元素和最大。其中,A的子矩阵指在A中行和列均连续的一块。样例说明:取最后一列,和为10。输入:输入的第一行包含两个整数n, m,分别表示矩阵A的行数和列数。 接下来n行,每行m个整数,表示矩阵A。 数据规模和约定对于100%的数据,1< =n, m< =500,A中每个元素的绝对值不超过5000。输出:输出一行,包含一个整数,表示A中最大的子矩阵中的元素和。 样例输入:3 3 -1 -4原创 2021-07-30 23:12:39 · 213 阅读 · 0 评论 -
题目 1441: [蓝桥杯][2013年第四届真题]幸运数
题目描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成首先从1开始写出自然数1,2,3,4,5,6,…1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除,变为:1 _ 3 _ 5 _ 7 _ 9 …把它们缩紧,重新记序,为:1 3 5 7 9 … 。这时,3为第2个幸运数,然后把所有能被3整除的序号位置的数删去。注意,是序号位置,不是那个数本身能否被3整除!! 删除的应该是5,11, 17, …此时7为第3个幸运数原创 2021-07-29 22:06:13 · 165 阅读 · 0 评论 -
题目 1440: [蓝桥杯][2013年第四届真题]带分数
题目描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。输入:从标准输入读入一个正整数N (N< 1000*1000) 输出:程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。 注意:不要求输出每个表示,只统计有多少表示法! 样例输入:原创 2021-07-29 21:21:26 · 138 阅读 · 0 评论 -
题目 1439: [蓝桥杯][历届试题]小朋友排队
题目描述n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴程度为3),依次类推。当要求某个小朋友第k次交换时,他的不高兴程度增加k。请问,要让所有小朋友按从低到高排队,他们的不高兴程度之和最小是多少。如果有两个小朋友身高一样,则他们谁站在谁前面是没有关系的。样例说明原创 2021-07-28 23:33:55 · 1432 阅读 · 0 评论 -
题目 1436: [蓝桥杯][2014年第五届真题]地宫取宝
题目描述X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角,出口在右下角。小明被带到地宫的入口,国王要求他只能向右或向下行走。走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。当小明走到出口时,如果他手中的宝贝恰好是k件,则这些宝贝就可以送给小明。请你帮小明算一算,在给定的局面下,他有多少种不同的行动方案能获得这k件宝贝。输入:输入一行3个整数,用空格分开:n m原创 2021-07-28 21:00:15 · 535 阅读 · 1 评论 -
题目 1426: [蓝桥杯][历届试题]九宫重排
题目描述:如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。我们把第一个图的局面记为:12345678.把第二个图的局面记为:123.46758显然是按从上到下,从左到右的顺序记录数字,空格记为句点。本题目的任务是已知九宫的初态和终态,求最少经过多少步的移动可以到达。如果无论多少步都无法到达,则输出-1。输入:输入第一行包含九宫的初态,第二行包含九宫的终态。输出:输出最少的步原创 2021-07-27 21:18:58 · 137 阅读 · 1 评论 -
1255: [蓝桥杯][算法提高]能量项链 贪心+dp
题目描述在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有 N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标 记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠子才能聚合成一颗珠子,同时释放出可以被吸盘吸收的能量。如果前一颗 能量珠的头标记为m,尾标记为r,后一颗能量珠的头标记为r,尾标记为n,则聚合后释放的能量为mrn(Mars单位),新产生的珠子的头标记为m,原创 2021-07-26 21:37:08 · 260 阅读 · 0 评论 -
题目 1110: 2^k进制数
题目描述设r是个2^k 进制数,并满足以下条件:(1)r至少是个2位的2^k 进制数。(2)作为2^k 进制数,除最后一位外,r的每一位严格小于它右边相邻的那一位。(3)将r转换为2进制数q后,则q的总位数不超过w。在这里,正整数k(1≤k≤9)和w(k〈w≤30000)是事先给定的。问:满足上述条件的不同的r共有多少个?我们再从另一角度作些解释:设S是长度为w 的01字符串(即字符串S由w个“0”或“1”组成),S对应于上述条件(3)中的q。将S从右起划分为若干个长度为k 的段,每段对应一位原创 2021-07-26 20:16:28 · 243 阅读 · 0 评论 -
题目 1432: [蓝桥杯][2013年第四届真题]剪格子
题目描述如下图所示,3 x 3 的格子中填写了一些整数。±-–±-+|10 1|52|±-***–+|20|30 1|*******–+| 1| 2| 3|±-±-±-+我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和相等。如果存在多种解答,请输出包含左上角格子的那个区域包含的格子的最小数目。如果无法分割,则输出 0。输入:程序先原创 2021-07-23 21:12:24 · 128 阅读 · 0 评论 -
题目 1433: [蓝桥杯][2013年第四届真题]危险系数
问题描述:抗日战争时期,冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y):对于两个站点x和y (x != y), 如果能找到一个站点z,当z被敌人破坏后,x和y不连通,那么我们称z为关于x,y的关键点。相应的,对于任意一对站点x和y,危险系数DF(x,y)就表示为这两点之间的关键点个数。本题的任务是:已知网络结构,求两站点之间的危险系数。输入:输入数据第一原创 2021-07-23 20:19:15 · 161 阅读 · 0 评论