- 博客(59)
- 收藏
- 关注
原创 蓝桥杯重要考点—树状数组
西部 314 认为这幅壁画所包含的信息与这 n 个点的相对位置有关,因此不妨设坐标分别为 (1,y1),(2,y2),…如果三个点 (i,yi),(j,yj),(k,yk) 满足 1≤i
2023-03-30 11:24:27
1155
原创 蓝桥杯刷题第二十六天
有 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
原创 蓝桥杯刷题第二十五天
由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋),它就会被淹没。其余情况继续遍历,并且把对应变成海洋,这里用*来代替,就不用开状态数组了。请你计算:依照科学家的预测,照片中有多少岛屿会被完全淹没。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
原创 蓝桥杯刷题第二十三天
在一条蓝肽序列中,如果选取其中的一些位置,把这些位置的蓝肽取出,并按照它们在原序列中的位置摆放,则称为这条蓝肽的一个子序列。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
原创 蓝桥杯刷题第二十一天
灭鼠先锋的棋盘有各种规格,本题中游戏在两行四列的棋盘上进行。游戏的规则为:两人轮流操作,每次可选择在棋盘的一个空位上放置一个棋子,或在同一行的连续两个空位上各放置一个棋子,放下棋子后使棋盘放满的一方输掉游戏。请问,对于以上四种情况,如果小蓝和小乔都是按照对自己最优的策略来玩游戏,小蓝是否能获胜。本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。其中 O 表示棋盘上的一个方格为空,X 表示该方格已经放置了棋子。灭鼠先锋是一个老少咸宜的棋盘小游戏,由两人参与,轮流操作。
2023-03-24 22:56:28
319
原创 蓝桥杯刷题第二十天
在 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
原创 蓝桥杯刷题第十八天
特别值得一提的是, 小蓝可以使用一个魔法 (总共使用一次), 将一件物品 的重量增加。加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
原创 蓝桥杯刷题第十七天
已知大写字母 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
原创 蓝桥杯刷题第十六天
小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组 成,有些单词很长,远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词,他准备不再完全记忆这些单词,而是根据单词中哪个字母出现得最多来分辨单词。输出两行,第一行包含一个英文字母,表示单词中出现得最多的字母是哪 个。如果有多个字母出现的次数相等,输出字典序最小的那个。现在,请你帮助小蓝,给了一个单词后,帮助他找到出现最多的字母和这 个字母出现的次数。第二行包含一个整数,表示出现得最多的那个字母在单词中出现的次数。输出一行包含一个字母。
2023-03-19 22:38:59
236
原创 蓝桥杯刷题第十五天
是约数,除下去,最后 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
原创 蓝桥杯刷题第十天
所以每次加上取模值相同的数量就行,这里开了个cnt存储。输出一个整数,代表 K 倍区间的数目。的倍数,我们就称这个区间 [以下 N 行每行包含一个整数。,如果其中一段连续的子序列。你能求出数列中总共有多少个。是K的倍数,说明取模值相同。注意范围,数量可能爆int。子序列的和是前缀和模板。] 是 K 倍区间。
2023-03-13 22:54:39
1813
原创 蓝桥杯刷题第九天
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。素数就是不能再进行等分的整数。比如7,11。而 9 不是素数,因为它可以平分为 3 等份。一般认为最小的素数是2,接着是 3,5,...请问,第 100002(十万零二)个素数是多少?请注意:“2” 是第一素数,“3” 是第二个素数,依此类推。运行限制最大运行时间:1s最大运行内存: 128M直接找,筛质数的话也行。
2023-03-12 20:07:49
4180
4
原创 蓝桥杯刷题第八天
也有人表示 20200202 并不仅仅是一个回文日期,还是一个 ABABBABA 型的回文日期。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202,恰好是一个回文数。给定一个 8 位数的日期,请你计算该日期之后下一个回文日期和下一个 ABABBABA 型的回文日期各是哪一天。第一行表示下一个回文日期,第二行表示下一个 ABABBABA 型的回文日期。对于所有评测用例,10000101≤N≤89991231,保证 N 是一个合法日期的 8 位数表示。输出为 1 个整数。
2023-03-11 23:11:27
251
原创 蓝桥杯刷题第七天
如果一个整数从左到右读出所有数位上的数字, 与从右到左读出所有数位 上的数字是一样的, 则称这个数为回文数。例如, 66066 是一个回文数, 8778 也是一个回文数。本题的结果为一 个整数, 在提交答案时只填写这个整数, 填写多余的内容将无法得分。这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 个整数, 在提交答案时只填写这个整数, 填写多余的内容将无法得分。既是三角数又是回文数, 我们称它为三角回文数。三角回文数,先求三角数,大于20220514, 再判断该数是否是回文数。
2023-03-10 20:40:42
3761
原创 蓝桥杯刷题第六天
其中 HH:MM: SS 表示刷卡时间, HH 为一个 0 到 23 之间的两位十进制整数 (可能含前导 0 ) 表示时, MM 为一个 0 到 59 之间的两位十进制整数 (可能含前 导 0) 表示分, SS 为一个 0 到 59 之间的两位十进制整数 (可能含前导 0 ) 表 示秒, ID 为一个不含前导 0 的整数表示员工的编号。当员工刷卡时, 会在后台留下一条记录, 包括刷卡的时间和员工编号, 只 要在一天中员工刷过一次卡, 就认为他到岗了。, 表示一天中所有员工的刷卡记录的条数。
2023-03-09 21:18:46
4275
原创 蓝桥杯第五天刷题
休息的时候,小明的同学问他叔叔多大年纪,他叔叔说:“我说个题目,看你们谁先猜出来!, 每个方格上都有一个宝物, 宝物的分值是一个整数 (包括正数、负数和零), 当进入一个方格时即获得方格中宝物的分值。把 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
原创 蓝桥杯真题打卡第三天
例如,如果当前小蓝在第 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
原创 蓝桥杯第二天刷题
小蓝对一个数的数位之和很感兴趣, 今天他要按照数位之和给数排序。当 两个数各个数位之和不同时, 将数位和较小的排在前面, 当数位之和相等时, 将数值小的排在前面。根据“约数个数定理” 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
原创 背包问题求具体方案
有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是vi,价值是wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出字典序最小的方案。这里的字典序是指:所选物品的编号所构成的序列。物品的编号范围是1…N。输入格式第一行两个整数,NV,用空格隔开,分别表示物品数量和背包容积。接下来有N行,每行两个整数vi,wi,用空格隔开,分别表示第i件物品的体积和价值。输出格式。
2023-02-07 21:33:01
176
原创 P1077 [NOIP2012 普及组] 摆花
题目描述小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从 1 到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算,一共有多少种不同的摆花方案。输入格式第一行包含两个正整数n和m,中间用一个空格隔开。第二行有n个整数,每两个整数之间用一个空格隔开,依次表示a1,a2,⋯,an。输出格式。
2023-02-06 23:25:43
103
原创 潜水员(二维费用的背包问题)
让潜水员下潜的深度需要各种的数量的氧和氮。因为优化成二维的,我们要求的就是f[V1~V1 + max(V1)][V2 + max(V2],最大值不会超过他们的两倍。此后的k行,每行包括ai,bi,ci(1≤ai≤21,1≤bi≤79,1≤ci≤800)3整数。如果潜水员需要5升的氧和60升的氮则总重最小为249(1,2或者4,5号气缸)。它们表示氧,氮各自需要的量。仅一行包含一个整数,为潜水员完成工作所需的气缸的重量总和的最低值。你的任务就是计算潜水员为了完成他的工作需要的气缸的重量的最低值。
2023-02-06 16:55:13
88
原创 宠物小精灵之收服
现在已知小智的精灵球数量和皮卡丘的初始体力,已知每一个小精灵需要的用于收服的精灵球数目和它在被收服过程中会对皮卡丘造成的伤害数目。输入数据的第一行包含三个整数:N(0
2023-02-06 11:54:55
133
原创 二维费用的背包问题
求解将哪些物品装入背包,可使物品总体积不超过背包容量,总重量不超过背包可承受的最大重量,且价值总和最大。f[i, j, k] 表示从前i个物品里面选,体积不超过j,重量不超过k的最大价值。,用空格隔开,分别表示物品件数、背包容积和背包可承受的最大重量。二维背包的费用问题,就是除了体积,再加上了重量限制。因为,与i无关,所以可以再进一步优化成二维。要从大到小循环,确保每次计算的是上一层的。的背包,背包能承受的最大重量是。输出一个整数,表示最大价值。,用空格隔开,分别表示第。件物品的体积、重量和价值。
2023-02-06 11:32:54
226
原创 装箱问题(背包问题)
有一个箱子容量为V(正整数,0 ≤ V ≤ 20000),同时有n个物品(0<n ≤ 30),每个物品有一个体积(正整数)。这道题就是01背包的变形,就是选一些物品装进容量不超过V的箱子里,使得所选的总体积最大。回想01背包,选一些物品装进背包不超过背包体积,使得选的价值最大。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。要将n个物品,每个物品带有体积装进容量为V的箱子里。那么箱子的剩余容量就是最小,把物品体积看成价值就行。接下来n行,分别表示这n个物品的各自体积。1个整数,表示有n个物品。
2023-02-06 11:08:49
1540
原创 地宫取宝(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
原创 最远距离(树的直径)
我们规定,如果一个无向连通图满足去掉其中的任意一条边都会使得该图变得不连通,则称该图为有效无向连通图。给定一个n个点m条边的有效无向连通图,点的编号为1∼n,所有边的长度均为1。两点之间的距离定义为两点之间的最短距离。请你计算,给定图中距离最远的两个点之间的距离。输入格式第一行包含两个整数n,m。接下来m行,每行包含两个整数a,b,表示点a和点b之间存在一条无向边。输出格式一个整数,表示给定图中距离最远的两个点之间的距离。数据范围。
2023-02-04 22:06:17
223
原创 分级(线性DP)
给定长度为N的序列A,构造一个长度为N的序列B,满足:B 非严格单调,即 B1≤B2≤…≤BN或 B1≥B2≥…≥BN。最小化 S=∑Ni=1|Ai−Bi只需要求出这个最小值S。输入格式第一行包含一个整数N。接下来N行,每行包含一个整数Ai。输出格式输出一个整数,表示最小S值。数据范围1≤N≤20000≤Ai≤1063。
2023-02-03 13:39:39
133
原创 打怪兽(二分加贪心)
有n个怪兽(编号1∼n),其中第i个怪兽的防御值为ai。你是一个魔法师,初始时拥有m点法力值。当你的法力值大于0时,你可以对怪兽发动攻击,每一次攻击具体为:任意选择 1∼2个怪兽,并消耗 x 点法力值(x 可以是一个不超过你当前法力值的任意正整数),对每个所选怪兽发动一次伤害为 x 的攻击。对于受到攻击的怪兽,如果其防御值小于或等于x,则会被你消灭。否则,它将免疫此次攻击,不受任何影响。请你确定最大的整数k,满足:通过合理安排攻击,可以将第1∼k。
2023-02-03 10:48:41
246
原创 拦截导弹(数据加强版本)
但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。输入导弹依次飞来的高度(雷达给出的高度数据是不大于30000的正整数),计算这套系统最多能拦截多少导弹,如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。2行,每行一个整数,第一个数字表示这套系统最多能拦截多少导弹,第二个数字表示如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。看数据比较大,所以使用二分来写,贪心思想,每次把a[i]放到比他小的位置,得到的序列长度就是答案。
2023-02-02 23:17:22
127
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人