![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯集训
文章平均质量分 59
Libert_AC
执着是最好的方法
展开
-
蓝桥杯刷题第二十七天
前缀和,求距离前缀和,以及数量前缀和,以及花费的前缀和。数据很烦,必须不断取模。原创 2023-03-30 22:54:14 · 349 阅读 · 1 评论 -
蓝桥杯重要考点—树状数组
西部 314 认为这幅壁画所包含的信息与这 n 个点的相对位置有关,因此不妨设坐标分别为 (1,y1),(2,y2),…如果三个点 (i,yi),(j,yj),(k,yk) 满足 1≤i原创 2023-03-30 11:24:27 · 1155 阅读 · 0 评论 -
蓝桥杯刷题第二十六天
有 n 个玩具,第 i 个玩具的价格是 ai 元,超市里搞促销活动,购买 2 个玩具即可免单其中价格较低的一个,价格相等也免单其中一个。牛牛想买下所有玩具,至少需要花多少元?第二个和第三个一起买,花 3 元,再花 1 元买下第一个,合计 4 元。第二行 n 个正整数,第 i 个表示 ai(1≤ai≤109)。每次选取最大两个数即可,price加上最大的那个价格即可。第一行一个正整数 n(1≤n≤106)。原创 2023-03-29 21:15:47 · 768 阅读 · 0 评论 -
蓝桥杯刷题第二十五天
由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋),它就会被淹没。其余情况继续遍历,并且把对应变成海洋,这里用*来代替,就不用开状态数组了。请你计算:依照科学家的预测,照片中有多少岛屿会被完全淹没。flag表示一个岛屿中有一块大陆是这样的,就不需要再遍历了。一个岛屿不会被淹没,要有一块大陆上下左右都不和海洋相邻。照片保证第 1 行、第 1 列的像素都是海洋。第一行包含一个整数 N (1≤N≤1000)。原创 2023-03-28 20:29:16 · 2608 阅读 · 2 评论 -
蓝桥杯刷题第二十四天
接下来 n 行,每行 m 个整数,表示给定的图片。图片中的每个元素(像 素)为一个值为 0 至 255 之间的整数(包含 0 和 255)。图片旋转是对图片最简单的处理方式之一,在本题中,你需要对图片顺时针旋转 90 度。输入的第一行包含两个整数 n,m,分别表示行数和列数。输出 m 行 n 列,表示旋转后的图片。给定初始图片,请计算旋转后的图片。直接按照那个顺序输出即可。原创 2023-03-27 23:06:42 · 207 阅读 · 0 评论 -
蓝桥杯刷题第二十三天
在一条蓝肽序列中,如果选取其中的一些位置,把这些位置的蓝肽取出,并按照它们在原序列中的位置摆放,则称为这条蓝肽的一个子序列。a[i] == b[j] f[i][j] = max(f[i][j], f[i-1][j-1] + 1), 等于最大的本身和a,b上一个加一。= b[j] f[i][j] = max(f[i-1][j], f[i][j-1]), 等于最大的a上一个长度,或者b上一个长度。具体的,一个蓝肽可以使用 1 至 5 个英文字母表示,其中第一个字母大写,后面的字母小写。原创 2023-03-26 21:35:25 · 2845 阅读 · 2 评论 -
蓝桥杯刷题第二十二天
如果两个皇后在同一条 45 度角的斜线上,这两个皇后之间行号的差值至少为 3。dg[x + y], udg[n - x + y]来判断,但是这种是正规皇后。正对角线 行 + 列 == 该点 行 + 列。反对角线 行- 该点行 == 列 - 该点列。对角线是否有, 如果有,则行差值大于等于三。列的方格图),请在棋盘中摆放。的国际象棋棋盘(n 行。请问一共有多少种摆放方案。输入的第一行包含一个整数。任何两个皇后不在同一行。任何两个皇后不在同一列。输出一个整数,表示答案。check判断,列是否有。原创 2023-03-25 19:12:01 · 878 阅读 · 0 评论 -
蓝桥杯刷题第二十一天
灭鼠先锋的棋盘有各种规格,本题中游戏在两行四列的棋盘上进行。游戏的规则为:两人轮流操作,每次可选择在棋盘的一个空位上放置一个棋子,或在同一行的连续两个空位上各放置一个棋子,放下棋子后使棋盘放满的一方输掉游戏。请问,对于以上四种情况,如果小蓝和小乔都是按照对自己最优的策略来玩游戏,小蓝是否能获胜。本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。其中 O 表示棋盘上的一个方格为空,X 表示该方格已经放置了棋子。灭鼠先锋是一个老少咸宜的棋盘小游戏,由两人参与,轮流操作。原创 2023-03-24 22:56:28 · 319 阅读 · 0 评论 -
蓝桥杯刷题第二十天
在 ISO 国际标准中定义了 A0 纸张的大小为 1189mm ×841mm, 将 A0 纸 沿长边对折后为 A1 纸, 大小为 841mm × 594mm, 在对折的过程中长度直接取 下整 (实际裁剪时可能有损耗)。输入一行包含一个字符串表示纸张的名称, 该名称一定是 A0、A1、A2、 A3、A4、A5、A6、A7、A8、A9 之一。如果该位数字已经是 0 , 减 1 之后变成 9。输出两行,每行包含一个整数,依次表示长边和短边的长度。输入纸张的名称, 请输出纸张的大小。对于 30% 的数据,1≤。原创 2023-03-23 22:29:27 · 3314 阅读 · 4 评论 -
蓝桥杯刷题第十九天
例如,对于括号序列 ((()(((),只需要添加两个括号就能让其合法,有以下几种不同的添加结果:()()()()()()、()(())()(())、(())()(())()、(()())(()()) 和 ((()))((()))。给定一个括号序列,要求尽可能少地添加若干括号使得括号序列变得合法,当添加完成后,会产生不同的添加结果,请问有多少种本质不同的添加结果。右括号,f[i][j] = f[i-1][j+1] + f[i][j-1]dfs,状态有三个,当前位置,当前位置的崇拜者,人数。原创 2023-03-22 22:13:28 · 498 阅读 · 0 评论 -
蓝桥杯刷题第十八天
特别值得一提的是, 小蓝可以使用一个魔法 (总共使用一次), 将一件物品 的重量增加。加k gcd (a +k, b + k) = gcd(a + k, a - b)本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。和 b的最大公约数, 如果存在多个 k, 请输出所有满 足条件的。分开考虑使用魔法与否,0表示不使用或者使用一次结束了,1表示未使用。令 c = a - b,-〉gcd(a + k, c)给定两个不同的正整数 a, b, 求一个正整数 k。输入一行包含两个正整数 a,原创 2023-03-21 23:39:57 · 322 阅读 · 0 评论 -
蓝桥杯刷题第十七天
已知大写字母 A 的 ASCII 码为 65,请问大写字母 L 的 ASCII 码是多少?为什么这样可行,因为数组是有序的,前面都比b[i]小,b向后移动变为b[i+1]排序,再使用双指针,每此确定比b小的a的位置,比b大的c的位置(再用减去)本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。暴力做法,过了87.5%, 通过找比b小的a,和比b大的b,找到方案。lower_bound()返回第一个大于等于的地址。此时比b[i]小的都比b[i+1]小。减去起始地址,即得到最新的地址。原创 2023-03-20 23:07:37 · 444 阅读 · 0 评论 -
蓝桥杯刷题第十六天
小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组 成,有些单词很长,远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词,他准备不再完全记忆这些单词,而是根据单词中哪个字母出现得最多来分辨单词。输出两行,第一行包含一个英文字母,表示单词中出现得最多的字母是哪 个。如果有多个字母出现的次数相等,输出字典序最小的那个。现在,请你帮助小蓝,给了一个单词后,帮助他找到出现最多的字母和这 个字母出现的次数。第二行包含一个整数,表示出现得最多的那个字母在单词中出现的次数。输出一行包含一个字母。原创 2023-03-19 22:38:59 · 236 阅读 · 0 评论 -
蓝桥杯刷题第十五天
是约数,除下去,最后 n > 1,n是最后一个质数,而且是约数。开始想到筛质数,过了90%,后面时间复杂度太高过不去。后面想到分解质因子,考虑 i 平方原创 2023-03-18 23:00:08 · 1142 阅读 · 3 评论 -
蓝桥杯刷题第十四天
样例说明: 包含 2、6、4、10、20 的最短的等差数列是 2、4、6、8、10、12、14、16、 18、20。但是粗心的小明忘记了一 部分的数列,只记得其中。一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成的串。输出一行,包含一个整数,表示满足条件的方案数。可以取负数,因此在判断的时候,需要取该值的正整数,(a%b+b)%b。注意在计算时,只算本质不同的串的个数。找子串,就是substr,每个子串放进set,去重。找到数列的最大公因数,即是要的等差数列的d。原创 2023-03-17 22:44:40 · 1675 阅读 · 3 评论 -
蓝桥杯刷题第十三天
对于一个日期,我们可以计算出年份的各个数位上的数字之和,也可以分别计算月和日的各位数字之和。请问从 1900 年 11 月 1 日至 9999 年 12 月 31 日,总共有多少天,年份的数位数字之和等于月的数位数字之和加日的数位数字之和。这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 个整数, 在提交答案时只填写这个整数, 填写多余的内容将无法得分。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。的数组, 初始时从左到右依次是 1,2,3,…原创 2023-03-16 15:32:23 · 3572 阅读 · 2 评论 -
蓝桥杯刷题第十二天
问题描述给定一个正整数n,请问n的十进制表示中末尾总共有几个 0?输入格式输入一行包含一个正整数n。输出格式输出一个整数,表示答案。评测用例规模与约定对于所有评测用例,1原创 2023-03-15 21:48:55 · 2634 阅读 · 2 评论 -
蓝桥杯刷题第十一天
小蓝准备用这些卡片来拼一些数,他想从 1 开始拼出正整数,每拼一个,就保存起来,卡片就不能用来拼其它数了。现在小蓝手里有 0 到 9 的卡片各 2021 张,共 20210张,请问小蓝可以从 1 拼到多少?例如,当小蓝有 30 张卡片,其中 0 到 9 各 3 张,则小蓝可以拼出 1 到 10,本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。小蓝有很多数字卡片,每张卡片上都是数字 0 到 9。找到最多数量的字符,但是有多个最大数量相同的怎么办。转为找到最大数量,这就很简单了。原创 2023-03-14 22:51:56 · 273 阅读 · 0 评论 -
蓝桥杯刷题第十天
所以每次加上取模值相同的数量就行,这里开了个cnt存储。输出一个整数,代表 K 倍区间的数目。的倍数,我们就称这个区间 [以下 N 行每行包含一个整数。,如果其中一段连续的子序列。你能求出数列中总共有多少个。是K的倍数,说明取模值相同。注意范围,数量可能爆int。子序列的和是前缀和模板。] 是 K 倍区间。原创 2023-03-13 22:54:39 · 1813 阅读 · 0 评论 -
蓝桥杯刷题第八天
也有人表示 20200202 并不仅仅是一个回文日期,还是一个 ABABBABA 型的回文日期。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202,恰好是一个回文数。给定一个 8 位数的日期,请你计算该日期之后下一个回文日期和下一个 ABABBABA 型的回文日期各是哪一天。第一行表示下一个回文日期,第二行表示下一个 ABABBABA 型的回文日期。对于所有评测用例,10000101≤N≤89991231,保证 N 是一个合法日期的 8 位数表示。输出为 1 个整数。原创 2023-03-11 23:11:27 · 250 阅读 · 0 评论 -
蓝桥杯刷题第六天
其中 HH:MM: SS 表示刷卡时间, HH 为一个 0 到 23 之间的两位十进制整数 (可能含前导 0 ) 表示时, MM 为一个 0 到 59 之间的两位十进制整数 (可能含前 导 0) 表示分, SS 为一个 0 到 59 之间的两位十进制整数 (可能含前导 0 ) 表 示秒, ID 为一个不含前导 0 的整数表示员工的编号。当员工刷卡时, 会在后台留下一条记录, 包括刷卡的时间和员工编号, 只 要在一天中员工刷过一次卡, 就认为他到岗了。, 表示一天中所有员工的刷卡记录的条数。原创 2023-03-09 21:18:46 · 4275 阅读 · 0 评论 -
蓝桥杯第五天刷题
休息的时候,小明的同学问他叔叔多大年纪,他叔叔说:“我说个题目,看你们谁先猜出来!, 每个方格上都有一个宝物, 宝物的分值是一个整数 (包括正数、负数和零), 当进入一个方格时即获得方格中宝物的分值。把 2019 分解成 3 个各不相同的正整数之和,并且要求每个正整数都不包含数字 2和 4,一共有多少种不同的分解方法?小蓝给学生们组织了一场考试,卷面总分为 100 分,每个学生的得分都是一个 0 到 100 的整数。行,每行包含一个 0 至 100 的整数,表示一个学生的得分。原创 2023-03-08 23:27:30 · 3076 阅读 · 5 评论 -
蓝桥杯打卡第四天
左边的乘数和被乘数正好用到了 1 ~ 9的所有数字,每个 1 次。而乘积恰好也是用到了 1 ~ 9 的所有数字,并且每个 1 次。请你借助计算机的强大计算能力,找出满足如上要求的 9 数算式一共有多少个?本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。原创 2023-03-07 22:20:26 · 186 阅读 · 0 评论 -
蓝桥杯真题打卡第三天
例如,如果当前小蓝在第 3 行第 5 列,他下一步可以走到第 3行第 6 列、第 3 行第 7 列、第 3 行第 8 列、第 4 行第 5 列、第 4 行第 6 列、第 4 行第 7 列、第 5 行第 5 列、第 5 行第 6 列、第 6 行第 5 列之一。=4 时,有以下 66 种方案:1×1×4、1×2×2、1×4×1、2×1×2、2×2×1、4×1×11×1×4、1×2×2、1×4×1、2×1×2、2×2×1、4×1×1。在图中,有的位置有奖励,走上去即可获得,有的位置有惩罚,走上去就要接受惩罚。原创 2023-03-06 22:45:04 · 2058 阅读 · 0 评论 -
蓝桥杯第二天刷题
小蓝对一个数的数位之和很感兴趣, 今天他要按照数位之和给数排序。当 两个数各个数位之和不同时, 将数位和较小的排在前面, 当数位之和相等时, 将数值小的排在前面。根据“约数个数定理” 100=2* 2* 5 *5 最小为:2^(5-1)*3^(5-1)*5^(2-1)*7^(2-1)假设有四个数,即是 a[1] * (s[4] - s[1]), a[2]*(s[4]-s[2]), .....给定一个 8 位数的日期,请你计算该日期之后下一个回文日期和下一个 ABABBABA 型的回文日期各是哪一天。原创 2023-03-05 14:32:03 · 440 阅读 · 2 评论 -
蓝桥杯真题第一天
错误一般非最优思路方法,过了20%, 按照价格排序,但是这样会出现,价格小的数量少,价格大数量大,保质期短,这时候先选择价格小的,大的就不能选了,这时候就会输出-1,但其实是有解的。超市的货架上有很多种巧克力,每种巧克力有自己的价格、数量和剩余的保质期天数,小蓝只吃没过保质期的巧克力,请问小蓝最少花多少钱能买到让自己吃。请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的 n 瓶饮料,最后他一共能喝到多少瓶饮料。本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。原创 2023-03-04 11:32:43 · 306 阅读 · 0 评论 -
P1077 [NOIP2012 普及组] 摆花
题目描述小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从 1 到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算,一共有多少种不同的摆花方案。输入格式第一行包含两个正整数n和m,中间用一个空格隔开。第二行有n个整数,每两个整数之间用一个空格隔开,依次表示a1,a2,⋯,an。输出格式。原创 2023-02-06 23:25:43 · 103 阅读 · 0 评论 -
地宫取宝(DP)
走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。f[i, j , cnt, c] 表示再在(i,j) 取cnt个物品,物品最大值为c的合适的方案。请你帮小明算一算,在给定的局面下,他有多少种不同的行动方案能获得这。这是一道DP问题,与前面的摘花生相似,是摘花生与最长上升子序列的结合。最后一步从上面来(1)取 (满足条件,最大值取)(2) 不取。个格子的矩阵,每个格子放一件宝贝,每个宝贝贴着价值标签。当小明走到出口时,如果他手中的宝贝恰好是。原创 2023-02-05 21:27:47 · 109 阅读 · 1 评论 -
P2694 接金币
题目描述在二维坐标系里,有N个金币,编号0至N-1。初始时,第i个金币的坐标是(Xi,Yi)。所有的金币每秒向下垂直下降一个单位高度,例如有个金币当前坐标是(xf, yf),那么t秒后金币所在的位置就是(xf, yf-t)。初始时,FJ在(0,0)坐标处,FJ每秒只能向左移动一个单位距离或者向右移动一个单位距离,当然FJ也可以不移动。如果在某个时刻某个金币和FJ所在的位置重合,那么FJ就能接住这个金币。FJ能否把所有的金币都接住?如果行输出Abletocatch,否则输出Notabletocatch。原创 2023-02-05 10:28:31 · 279 阅读 · 0 评论