
蓝桥杯
文章平均质量分 50
蓝气杯相关算法题,每日三道算法题
雾喔
一个积极向上的00后,喜欢折腾一些有趣的东西。
展开
-
蓝桥杯-数组切分
已知一个长度为 N 的数组: A1,A2,A3,...AN 恰好是1~ N的一个排列。{1}{3,2}{4}:{3,2}包含2到3,是 一段连续的自然数,另外 1 和 4 显然 也是。{1,3,2}{4}:{1,3,2}包含1到3,是 一段连续的自然数,另外 4 显然也是。{1}{3,2,4}:{3,2,4}包含2到4,是一段连续的自然数,另外1显然也是。{1,3,2,4}:只有一个子数组,包含1到4,是 一段连续的自然数。1324:每个单独的数显然是(长度为 1的)一段连续的自然数。最大运行时间:5s。原创 2024-04-11 14:57:20 · 1264 阅读 · 0 评论 -
蓝桥杯-最大子矩阵
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。下面是一个 20x20 的矩阵,矩阵中的每个数字是一个1到9之间的数字,请注意显示时去除了分隔符号。请问,矩阵中值最大的一个5x5的子矩阵的值是多少?矩阵中一个子矩阵的值是指子矩阵中所有数值的和。最大运行内存:256M。·最大运行时间:1s。解题思路:暴力解题法。原创 2024-04-11 09:30:47 · 535 阅读 · 0 评论 -
蓝桥杯-求阶乘
求阶乘这道算法题的思路为,根据给出的用例范围,进行二分查找,代入上述方法里。的末尾恰好有 区 个o的最小的 N 是多少?解题思路:计算阶乘末尾有多少个0,可以找到一定的规律,对于 100% 的数据,1原创 2024-04-10 19:23:11 · 1083 阅读 · 0 评论 -
蓝桥杯-数组分割
现在小蓝想要从 A 对应的数组下标所构成的集合I =0,1,2,…记S=∑reR 4,S2=∑rERA,,我们要求S、和 S,均为偶数,请问在这种情况下共有多少种不同的 R,。当奇数的个数为偶数时,和为偶数,满足题意。R=0,1,Rz=;此时S= Ao+ A」= 12 为偶数S,-0为偶数。此时S1=0为偶数,Sz=Ao+A1=12 为偶数。对于100%的评测用例,1原创 2024-04-09 19:44:31 · 613 阅读 · 0 评论 -
蓝桥杯-买二赠一
现在该商场正在进行“买二赠一”的优惠活动,具体规则是:每购买2件商品假设其中较便宜的价格是 尸(如果两件商品价格一样,则 尸 等于其中一件商品的价格),就可以从剩余商品中任选一件价格不超过。的商品,免费获得这一件商品。可以通过反复购买2件商品来获得多件免费商品,但是每件商品只能被购买或免费获得一次。小明可以先购买价格 4 和 8 的商品,免费获得一件价格为1的商品;再后买价格为5和7的商品,免费获得价格为 2的商品;对于100%的数据,1原创 2024-04-09 20:41:54 · 256 阅读 · 0 评论 -
蓝桥杯-数字三角形
一边获取三角形中某一个数据,与上面能进行相加的进行相加操作,同时max获取最大值,因为循环了n行,所以获取到的数据也是最后一行中的最大值,其中最后得出的数组中每一个数据都是与上面的数据进行累加的结果。从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和 (路径上的每一步只可沿左斜线向下或右斜线向下走)。数字三角形上的数都是 0至 99之间的整数。输入的第一行包含一个整数 N(1< N < 100),表示三角形的行数。输出一个整数,表示答案。原创 2024-02-25 17:47:15 · 566 阅读 · 0 评论 -
蓝桥杯-乘积最大
在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友 XZ 也有幸得以参加。设有一个长度为 N 的数字串,要求选手使用 K 个乘号将它分成K + 1 个部分,找出一种分法,使得这 K + 1 个部分的乘积能够为最大。ASCII码48就是'0',也就是说'0'的值是48,而后依次是'1'到'9'。这样正好是char型减去48就是它对应的int值。现在,请你帮助你的好朋友 XZ 设计一个程序,求得正确的答案。这时,符合题目要求的结果是: 31 X 2 =62。原创 2024-02-25 17:29:12 · 800 阅读 · 0 评论 -
蓝桥杯-X图形
对于 1到工 之间的每个整数 ,X 图形满足: 第r -i 行第c-i列与第r 行第 c列相同,第r -i 行第 c+i列与第r行第 c列相同,第r + 行第 c-i 列与第r 行第 c列相同,第r +i行第 c+i列与第r 行第 c列相同。原创 2024-02-12 20:13:37 · 946 阅读 · 1 评论 -
蓝桥杯-答疑
开学了,在学校了,明天开始上课,别人已经在面试了,我还在嘎嘎嘎,我太摆了,从今天开始,我要好好学习,预计一个星期之内将面经搞完,开始面试。1.首先进入办公室,编号为 的同学需要 s, 毫秒的时间2.然后同学问问题老师解答,编号为的同学需要 ai毫秒的时间。老师想合理的安排答疑的顺序,使得同学们在课程群 里面发消息的时刻之和最小。老师可以安排答疑的顺序,同学们要依次进入老师办公室答疑。3.答疑完成后,同学很高兴,会在课程群里面发一条消息,需要的时间可 以忽略。每位同学都预先估计了自己答疑的时间。原创 2024-02-25 16:32:20 · 754 阅读 · 1 评论