- 博客(293)
- 收藏
- 关注
原创 [蓝桥杯]刑侦科推理试题
刑侦科推理试题题目描述有以下10道单选题,编程求这10道题的答案。这道题的答案是:A. A B. B C. C D. D第5题的答案是:A. C B. D C. A D. B以下选项中哪一题的答案与其他三项不同:A. 第3题 B. 第6题 C. 第2题 D. 第4题以下选项中哪两题的答案相同:A. 第1、5题 B. 第2、7题 C. 第1、9题 D. 第6、10题以下选项中哪一题的答案与本题相同:A. 第8题 B. 第4题 C. 第9题 D. 第7题以下选项中哪两
2025-06-13 00:36:34
425
原创 [蓝桥杯]宝玉请安【算法赛】
问题描述一日清晨,贾宝玉睡眼惺忪地从怡红院出来,准备去给长辈们请安。他需要先去凤姐的蘅芜苑请安,再到王夫人的潇湘馆请安(或先去潇湘馆,再到蘅芜苑,顺序不限)。大观园里的道路是东西走向的。宝玉现在位于大观园正门(朝东方向) x1x1 步的位置。蘅芜苑位于距离正门(朝东方向) x2x2 步的位置,潇湘馆位于距离正门(朝东方向) x3x3 步的位置。已知宝玉可以向东、向西两个方向行走。现在,请你帮宝玉算算,他最少需要走多少步才能完成这两次请安?输入格式第一行包含一个整数 tt (1≤t≤
2025-06-12 16:06:20
491
原创 [蓝桥杯]最大通过数
示例:n=2, m=2, k=10, a=[1,2], b=[3,5]前缀和: preA = [0, 1, 3] preB = [0, 3, 8]双指针扫描过程: i=0: preA[0]=0 → 剩余能源=10 j=2: preB[2]=8 → 0+8≤10 → 总关卡=0+2=2 i=1: preA[1]=1 → 剩余能源=9 j保持2 → 1+8=9≤10 → 总关卡=1+2=3 i=2: preA[2]=3 → 剩余能源=7 j调整到1 → 3+3
2025-06-12 14:33:21
549
原创 [蓝桥杯]gcd与lcm
问题描述给定两个数 x,yx,y,求有多少种不同的长度为 nn 的序列 (a1,a2,…,an)(a1,a2,…,an),其所有元素的最大公约数为 xx 且最小公倍数为 yy。两个序列 (a1,a2,…,an)(a1,a2,…,an) 与 (b1,b2,…,bn)(b1,b2,…,bn) 不同,是指存在至少一个位置 ii 满足 ai≠biai=bi。 由于答案可能很大,请输出答案对 998244353998244353 取模后的结果。输入格式输入的第一行包含一个整数
2025-06-12 14:28:21
458
原创 [蓝桥杯]滑行
问题描述小蓝准备在一个空旷的场地里面滑行,这个场地的高度不一,小蓝用一个 n 行 m 列的矩阵来表示场地,矩阵中的数值表示场地的高度。如果小蓝在某个位置,而他上、下、左、右中有一个位置的高度(严格)低于当前的高度,小蓝就可以滑过去,滑动距离为 1 。如果小蓝在某个位置,而他上、下、左、右中所有位置的高度都大于等于当前的高度,小蓝的滑行就结束了。小蓝不能滑出矩阵所表示的场地。小蓝可以任意选择一个位置开始滑行,请问小蓝最多能滑行多远距离。输入格式输入第一行包含两个整数 n, m,用一
2025-06-12 10:52:23
429
原创 [蓝桥杯]火星人
火星人题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数上面,把结果告诉火星人,作为人类的回答。火星人用一种非常简单的方式来表示数字——掰手指。火星人只有一只手,但这只手上有成千上万的手指,这些手指排成一列,分别编号为 1,2,3……1,2,3……。火星人的任意两根手指都能随意交换位置,
2025-06-12 10:32:27
389
原创 [蓝桥杯]串变换
问题描述有两个长度为 nn 的数字字符串 S,TS,T ,下标从 00 开始。一共有 kk 个操作,操作只可能是以下两种类型:1 x v 表示将 SxSx 变为 (Sx+v)mod10(Sx+v)mod10;2 x y 表示交换 SxSx,SySy。你可以挑选出任意个操作,以任意顺序执行,但是每个操作最多只能执行一次,如果可以将 SS 串变为 TT 串则输出 Yes,反之输出 No。输入格式第一行输入一个正整数 nn,表示字符串 SS 和 TT 的长度。第二行输入一个长度
2025-06-12 10:28:56
404
原创 [蓝桥杯]最小质因子之和(Hard Version)
最小质因子之和(Hard Version)题目描述定义 F(i)F(i) 表示整数 ii 的最小质因子。现给定一个正整数 NN,请你求出 ∑2nF(i)∑2nF(i)。输入描述第 11 行为一个整数 TT,表示测试数据数量。接下来的 TT 行每行包含一个正整数 NN。1≤T≤1061≤T≤106,2≤N≤2×1072≤N≤2×107。输出描述输出共 TT 行,每行包含一个整数,表示答案。输入输出样例示例 1351015122859运行限制最大运
2025-06-12 10:20:15
661
原创 [蓝桥杯]报数游戏
问题描述小蓝和朋友们在玩一个报数游戏。由于今年是 20242024 年,他们决定要从小到大轮流报出是 2020 或 2424 倍数的正整数。前 1010 个被报出的数是:20,24,40,48,60,72,80,96,100,12020,24,40,48,60,72,80,96,100,120。请问第 202420242024202420242024 个被报出的数是多少?答案提交这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无
2025-06-12 09:10:21
448
原创 [蓝桥杯]最小生成树1
问题描述给定一个包含 nn 个顶点和 mm 条边的无向图。图中可能存在重边和自环,且边的权值可能为负数。你需要求出最小生成树(MST)的边权重之和。如果无法构造最小生成树,则输出 "impossible"。最小生成树:在一个无向图中,由 nn 个顶点和 n−1n−1 条边构成的连通子图,且该子图的边权重之和最小。如果图不连通,无法形成最小生成树。输入格式第一行输入二个正整数 n,mn,m。接下来 mm 行,每行输入 33 个正整数 a,b,ca,b,c。表示点 aa 到点 bb 存在
2025-06-12 08:55:26
973
原创 [蓝桥杯]最小字符串
问题描述给定一个长度为 NN 且只包含小写字母的字符串 SS,和 MM 个小写字母 c1,c2,...,cMc1,c2,...,cM。现在你要把 MM 个小写字母全部插入到字符串 SS 中,每个小写字母都可以插入到任意位置。请问能得到的字典序最小的字符串是什么?输入格式第一行包含两个整数 NN 和 MM。第二行包含一个长度为 NN 的字符串 SS。第三行包含 MM 个小写字母 c1,c2,...,cMc1,c2,...,cM。输出格式输出一个长度为 N+MN+M 的字符串代表答
2025-06-12 08:45:11
443
原创 [蓝桥杯]最大花之能量
问题描述在一个神奇的王国里,有一个美丽的花园,里面生长着各种奇妙的花朵。这些花朵都有一个特殊的能力,它们能够释放出一种叫做「花之能量」的神秘力量。每朵花的花之能量都不同,它们的能量值用整数表示。花园里住着四个好朋友:小兰、坤坤、妮妮和依依。他们都非常喜欢花园里的花朵,尤其是那些能量值特别高的花朵。他们认为,只要他们能够找到一种特殊的方法,就可以从花园里的花朵中获得最大的花之能量。给定花园中的花朵能量序列 (a1,a2,…,aN)(a1,a2,…,aN),你需要帮助他们找到一种方法,使得他
2025-06-12 08:31:32
615
原创 [蓝桥杯]妮妮的歌词改编
问题描述在蓝桥镇,有一位知名的歌手叫做妮妮,他的歌曲总是能打动人心。但是妮妮最近发现,让歌曲中的元音字母全部大写,其余字母全部小写,可以让歌词的旋律更有韵味。因此,他希望你帮他完成这个任务。你的任务是编写一个程序,对给定的歌词进行处理,处理的规则如下:将所有的元音字母(a, e, i, o, u)全部转换为大写;将所有非元音字母全部转换为小写。输入格式输入的第一行为一个正整数 TT(1≤T≤501≤T≤50),表示需要处理的歌词的数量。接下来的 TT 行,每行包含一首歌的歌词。歌词只
2025-06-12 08:27:53
208
原创 [蓝桥杯]拳头对决【算法赛】
问题描述蓝桥训练营的日子总是紧张而充实。某天清晨,队员们在连续的高强度训练后,个个眉头紧锁,烦躁在空气中弥漫,甚至有人开始攥紧拳头,想要找个出口释放压力。蓝教练和红教练察觉到这股暗流,交换了一个眼神,灵光一闪:何不来一场“拳头对决赛”?既能让大家舒展筋骨,又能在笑声中拉近彼此的距离。拳头的大小,成了这场友谊赛的焦点——谁的拳头大,谁就更有气势!两位教练各挑了 NN 名队员,蓝队的第 ii 个队员的拳头大小为 AiAi,红队的第 ii 个队员的拳头大小为 BiBi。比赛的流程是这样的:红教练
2025-06-12 08:23:32
445
原创 [蓝桥杯]再创新高【省模拟赛】
问题描述小蓝有一个数组 a[1],a[2],…,a[n]a[1],a[2],…,a[n],一个“再创新高”的位置是指一个位置 pp,使得 a[p]a[p] 的值比之前每个位置的值都大。请求出小蓝的数组中有多少个再创新高的位置。输入格式输入的第一行包含一个整数 nn。第二行包含 nn 个整数,相邻数之间使用一个空格分隔,依次表示 a[1],a[2],…,a[n]a[1],a[2],…,a[n]。输出格式输出一行,包含一个整数,表示答案。样例输入81 2 3 4 5 6 6 6
2025-06-12 00:59:59
367
原创 [蓝桥杯]卡牌
卡牌问题描述这天, 小明在整理他的卡牌。他一共有 nn 种卡牌, 第 ii 种卡牌上印有正整数数 i(i∈[1,n])i(i∈[1,n]), 且第 ii 种卡牌 现有 aiai 张。而如果有 nn 张卡牌, 其中每种卡牌各一张, 那么这 nn 张卡牌可以被称为一 套牌。小明为了凑出尽可能多套牌, 拿出了 mm 张空白牌, 他可以在上面写上数 ii, 将其当做第 ii 种牌来凑出套牌。然而小明觉得手写的牌不太美观, 决定第 ii 种牌最多手写 bibi 张。请问小明最多能凑出多少套牌
2025-06-11 09:50:37
796
原创 [蓝桥杯]体育健将
问题描述小蓝作为班级里的体育健将,他被安排在校运会时参加 nn 个体育项目,第 ii 个体育项目参赛需要耗时 aiai 分钟,赛后休息需要 bibi 分钟(这意味着当他参加完这场比赛后需要经过 bibi 分钟才能再次参加其他项目)。由于小蓝实在太强了,无论参加任何比赛他都可以拿到金牌,但他能够参加校运会的时间有限,最多只能参加 kk 分钟,请问他最多能拿多少块金牌?输入格式第一行包含两个整数 nn 和 kk,表示体育项目数量和小蓝的可参加校运会时间。第二行包含 nn 个整数 a1,
2025-06-11 09:45:53
621
原创 [蓝桥杯]辣椒优惠券的抉择
问题描述在一座美食之城,小新是一位出了名的美食爱好者。他每天都会在 LanQiao 美食外卖平台上点餐。他有一个习惯,就是每次点餐都会选择三道菜,分别是价格为 A1A1、A2A2 和 A3A3 的菜品。第二天,他又会点三道不同的菜,价格分别为 B1B1、B2B2 和 B3B3。而每次点餐,LanQiao 平台都会额外收取 DD 的配送费。最近,LanQiao 推出了一种优惠券,只需要花费 CC 元就可以购买。有了这张优惠券,只要当天点的菜的总价超过 150150 元,就可以免去当天的配
2025-06-11 09:36:55
721
原创 [蓝桥杯]欢迎参加福建省大学生程序设计竞赛【算法赛】
问题描述20232023 年 1313 月 32∼3332∼33 日,福建省第十一届大学生程序设计竞赛在东南大学如期举办。来自厦门大学、福州大学、集美大学、华侨大学、福建师范大学等 100100 所高校的 nn 支队伍参赛。华侨大学“红日初升”代表队,以 1313 题 960960 罚时,夺得冠军(第 11 名);厦门大学“点分治分点”代表队、福州大学“西南饺子馆”代表队, 1212 题 950950 罚时,以一模一样的罚时和题数,并列亚军(第 22 名);福建师范大学“夜幕降临”代表队、福建
2025-06-11 09:24:36
749
原创 [蓝桥杯]01切换
问题描述给定一个由 00 和 11 组成的字符串 SS,你需要根据以下规则修改字符串的最后一个字符:如果 SS 的最后一个字符是 00,则将其替换为 11。如果 SS 的最后一个字符是 11,则将其替换为 00。现在,请你输出修改后的字符串。输入格式输入一行,包含一个仅由字符 00、11 组成字符串 SS。数据保证字符串的长度为 11 到 100100 之间的整数。输出格式输出修改后的字符串。样例输入10101样例输出10100运行限制语言 最大运行时间 最大
2025-06-11 09:20:12
737
原创 [蓝桥杯]小明的彩灯
小明的彩灯题目描述小明拥有 NN 个彩灯,第 ii 个彩灯的初始亮度为 aiai。小明将进行 QQ 次操作,每次操作可选择一段区间,并使区间内彩灯的亮度 +x+x(xx 可能为负数)。求 QQ 次操作后每个彩灯的亮度(若彩灯亮度为负数则输出 00)。输入描述第一行包含两个正整数 N,QN,Q,分别表示彩灯的数量和操作的次数。第二行包含 NN 个整数,表示彩灯的初始亮度。接下来 QQ 行每行包含一个操作,格式如下:l r x,表示将区间 l∼rl∼r 的彩灯的亮度 +x+
2025-06-11 09:14:01
604
原创 [蓝桥杯]穿越时空之门
问题描述随着 20242024 年的钟声回荡,传说中的时空之门再次敞开。这扇门是一条神秘的通道,它连接着二进制和四进制两个不同的数码领域,等待着勇者们的探索。在二进制的领域里,勇者的力量被转换成了力量数值的二进制表示中各数位之和。在四进制的领域里,力量的转换规则相似,变成了力量数值的四进制表示中各数位之和。穿越这扇时空之门的条件是严苛的:当且仅当勇者在二进制领域的力量等同于四进制领域的力量时,他才能够成功地穿越。国王选定了小蓝作为领路人,带领着力量值从 11 到 20242024 的勇
2025-06-11 09:03:58
748
原创 [蓝桥杯]蘑菇炸弹【算法赛】
问题描述题莫作为 《 XX 联盟》 最受欢迎的人气英雄,用其独有的技能机制荣获光荣头衔 —— 团战可以输,题莫必须死。具体地说,题莫种下了 nn 个蘑菇炸弹,其中第 i(i∈[1,n])i(i∈[1,n]) 个蘑菇的爆炸能力为 aiai。为此,瓦罗兰大陆著名的拆弹专家及格撕,受命来拆除这 nn 个蘑菇炸弹,但他时间有限,只愿拆除那些高爆蘑菇炸弹。若一个蘑菇炸弹满足以下条件则被称为高爆蘑菇炸弹。2≤i≤n−12≤i≤n−1。ai≥ai−1+ai+1ai≥ai−1+ai+1。请你帮
2025-06-11 08:56:07
751
原创 [蓝桥杯]黄金连分数
黄金连分数题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。黄金分割数 0.61803...0.61803... 是个无理数,这个常数十分重要,在许多工程问题中会出现。有时需要把这个数字求得很精确。对于某些精密工程,常数的精度很重要。也许你听说过哈勃太空望远镜,它首次升空后就发现了一处人工加工错误,对那样一个庞然大物,其实只是镜面加工时有比头发丝还细许多倍的一处错误而已,却使它成了“近视眼”!!言归正传,我们如何求得黄金分割数的尽可能精确的值呢?有许多方法
2025-06-11 08:52:12
523
原创 [蓝桥杯]好数
问题描述一个整数如果按从低位到高位的顺序,奇数位 (个位、百位、万位 ⋯⋯ ) 上的数字是奇数,偶数位 (十位、千位、十万位 ⋯⋯ ) 上的数字是偶数,我们就称之为 “好数”。给定一个正整数 NN,请计算从 1 到 NN 一共有多少个好数。输入格式一个整数 NN。输出格式一个整数代表答案。样例输入 124样例输出 17样例输入 22024样例输出 2150样例说明对于第一个样例,2424 以内的好数有 11、33、55、77、99、2121、2323,一共
2025-06-11 08:43:54
600
原创 [蓝桥杯]对折次数
问题描述小蓝有一根长度为 LL 的绳子,每对折一次,长度变为原来的一半,请问对折多少次后长度不超过 11 。例如,当 L=6L=6 时,对折一次长度为 33,对折两次长度为 1.51.5 ,对折 33 次长度为 0.750.75,所以 33 次后长度不超过 11 。输入格式输入一行包含一个整数 LL 。输出格式输出一行包含一个整数,表示答案。样例输入6样例输出3样例输入255样例输出8样例输入256样例输出8样例输入257样例输出9数据
2025-06-11 08:36:49
514
原创 [蓝桥杯]简单的题V
问题描述wzywzy 给你了一个 n×nn×n 的 0101 矩阵 aa,你需要求一下满足 ai,j=ai,k=aj,k=1ai,j=ai,k=aj,k=1 的三元组 (i,j,k)(i,j,k) 的个数。注:给定的矩阵一定满足 ai,j=aj,iai,j=aj,i。同时,(1,2,3),(3,2,1)(1,2,3),(3,2,1) 这种视作同一个三元组,且 i≠j,j≠k,i≠ki=j,j=k,i=k。输入格式第一行输入一个数字 nn,表示矩阵大小。(1≤n≤800)(1≤
2025-06-11 08:31:52
595
原创 [蓝桥杯]小蓝的漆房
问题描述小蓝是一位有名的漆匠,他的朋友小桥有一个漆房,里面有一条长长的走廊,走廊两旁有许多相邻的房子,每间房子最初被涂上了一种颜色。小桥来找小蓝,想让他把整个走廊都涂成同一个颜色。小蓝告诉小桥,他每天只能涂一段长度为 kk 的区间。对于每个区间,他可以选择将其中的房子重新涂上任何一种颜色,或者保持原来的颜色不变。小桥想知道小蓝至少要涂几天,才能让整个走廊变得美丽。请帮助小桥解决这个问题。输入格式第一行包含一个整数 tt(1≤1001≤100),表示测试用例的数量。每个测试用例的第
2025-06-11 08:25:12
506
原创 [蓝桥杯]相或为k
问题描述给定你 nn 个非负整数 a[i]a[i],你是否可以从中选出一些数进行或运算使得值为 kk,若可以,则输出 Yes,若不可以,则输出 No。或运算:二进制位 1∣1=1,1∣0=1,0∣0=01∣1=1,1∣0=1,0∣0=0。输入格式第一行一个 tt 代表数据组数。每组数组第一行二个整数 n,kn,k。每组数据第二行 nn 个数 a[i]a[i]。输出格式输出 tt 行,为符合题目要求的 Yes 或 No。样例输入14 61 2 3 4样例输出Yes
2025-06-11 08:14:31
586
原创 [蓝桥杯]承压计算
承压计算题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。X 星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致,但重量不同。 金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 9 2 7 2
2025-06-11 01:31:05
419
原创 [蓝桥杯]盗墓分赃2
问题描述在一个探险者的团队中,小明和小红是合作的盗墓贼。他们成功盗取了一座古墓中的宝藏,包括 nn 件不同重量的珍贵文物和黄金,第 ii 件宝藏的重量为 aiai。现在,他们希望公平地分配这些宝藏,使得小明所分得的宝藏的总重量等于小红所分得的宝藏的总重量。请检查是否存在这样的分配方案,需要注意的是,宝藏不能被分割成两半来调整重量,只能整个宝藏进行分配。输入格式第一行包含一个正整数 nn,表示有 nn 件宝藏。接下来 nn 行,第 ii 行表示第 ii 件宝藏的重量 aiai。
2025-06-10 19:01:59
814
原创 [蓝桥杯]游戏中的学问
游戏中的学问题目描述大家应该都见过很多人手拉手围着篝火跳舞的场景吧?一般情况下,大家手拉手跳舞总是会围成一个大圈,每个人的左手拉着旁边朋友的右手,右手拉着另一侧朋友的左手。不过,如果每一个人都随机的拉住两个不同人的手,然后再慢慢散开,事情就变得有趣多了——此时大家依旧会形成圈,不过却可能会形成多个独立的圈。当然这里我们依然要求一个人的右手只能拉另一个人的左手,反之亦然。班里一共有 NN 个同学,由 11 到 NN 编号。Will 想知道,究竟有多少种本质不同的拉手方案,使得最终大家散开后恰
2025-06-10 18:53:19
756
原创 [蓝桥杯]小蓝的操作
问题描述一个数组 aa 中共包含 nn 个数,问最少多少次操作,可以让 aa 数组所有数都变成 11 。操作的内容是:每次操作可以任选一个区间使得区间内的所有数字减 11 。 数据保证一定有解。输入格式第一行一个整数 nn 表示有 nn 个整数。第二行输入 nn 个整数表示数组 aa 。输出格式输出一个整数表示最少操作数可以让 aa 数组所有数字变成 11 。样例输入61 3 5 2 7 1样例输出9说明保证对于所有数据有,1≤n≤105,1≤a[i]≤1051
2025-06-10 17:23:50
525
原创 [蓝桥杯]位运算的操作
问题描述对于一个整数,在计算机中是由二进制表示成的,从右往左依次从低位到高位,最右边是第 00 位。例如 1313,其在计算机中的二进制为 11011101,原理为 1×20+0×21+1×22+1×23=131×20+0×21+1×22+1×23=13。现在给定 11 个整数 nn 和 mm 次操作,操作具体为:1 x:输出 nn 第 xx 位的值是 00 还是 11,例如 1313 的第 22 位值是 11。2 l r:将 nn 第 ll 位到第 rr 位的值按位取反,然后输出 n
2025-06-10 17:17:34
744
原创 [蓝桥杯]打印路径
打印路径题目描述蓝桥王国有 NN 个城市,任意两城市间有直通的路或没有路。每条路有过路费,并且经过每个城市都要交税。定义从 aa 城到 bb 城,其花费为路径长度之和,再加上除 aa 与 bb 外所有城市的过路费之和。现给定若干对城市,请你打印它们之间最小花费的路径。如果有多条路经符合,则输出字典序最小的路径。输入描述第一行给定一个 NN 表示城市的数量,若 N=0N=0 表示结束。接下来 NN行,第 ii 行有 NN 个数,ai,1∼ai,nai,1∼ai,n ,其中 ai,j
2025-06-10 17:09:15
708
原创 [蓝桥杯]肖恩的排序
问题描述肖恩提出了一种新的排序方法。该排序方法需要一个标准数组 BB 和一个待排序数组 AA 。在确保对于所有位置 ii 都有 A[i]>B[i]A[i]>B[i] 的前提下,肖恩可以自由选择 AA 数组的排序结果。请计算按照这种排序方法,待排序数组 AA 可能的结果有多少种。对于任意一个位置 ii ,如果两次排序后 A[i]A[i] 不是同一个数字,那么这两种排序方式就被称为是不同的。结果可能很大,你需要将结果对 109+7109+7 取余。输入描述第一行输入一个数字 nn ,为两个数
2025-06-10 17:07:00
624
原创 [蓝桥杯]小猪存钱罐
小猪存钱罐题目描述Byteazar the Dragon 拥有 NN 个小猪存钱罐。每一个存钱罐能够用相应的钥匙打开或者被砸开。Byteazar 已经将钥匙放入到一些存钱罐中。现在已知每个钥匙所在的存钱罐,Byteazar 想要买一辆小汽车,而且需要打开所有的存钱罐。然而,他想要破坏尽量少的存钱罐,帮助 Byteazar 去决策最少要破坏多少存钱罐。读入存钱罐的数量以及相应的钥匙的位置,求出能打开所有存钱罐的情况下,需要破坏的存钱罐的最少数量并将其输出。输入描述第一行:包括一个整数 N(
2025-06-10 16:42:33
1057
原创 [蓝桥杯]杨辉三角形
杨辉三角形题目描述下面的图形是著名的杨辉三角形:如果我们按从上到下、从左到右的顺序把所有数排成一列,可以得到如下数列: 1,1,1,1,2,1,1,3,3,1,1,4,6,4,1,⋯1,1,1,1,2,1,1,3,3,1,1,4,6,4,1,⋯给定一个正整数 NN,请你输出数列中第一次出现 NN 是在第几个数?输入描述输入一个整数 NN。输出描述输出一个整数代表答案。输入输出样例示例 1613评测用例规模与约定对于 2020 的评测用例,1≤N≤1
2025-06-10 16:15:16
393
原创 [蓝桥杯]对联【算法赛】
问题描述大年三十,小蓝和爷爷一起贴对联。爷爷拿出了两副对联,每副对联都由 NN 个 "福" 字组成,每个 "福" 字要么是正的(用 11 表示),要么是倒的(用 00 表示)。爷爷说:"小蓝啊,这两副对联可以随意调整 '福' 字的顺序。我们要让上下联的 '福' 字对应位置的 '福气值' 达到最大。'福气值' 的计算方法是:正正相对得 00,正倒相对得 11,倒正相对得 11,倒倒相对得 00。"小蓝挠了挠头:"爷爷,这不就是二进制异或运算吗?"爷爷笑着点点头:"没错!现在给你两串 '福'
2025-06-10 14:56:12
397
原创 [蓝桥杯]舞狮【算法赛】
问题描述舞狮是中国传统民间艺术,起源于汉代,盛行于唐代。它结合了武术、舞蹈和音乐,常在节日和庆典中表演,象征驱邪避灾、带来好运。表演者通过模仿狮子的动作,展现狮子的喜怒哀乐,常伴有锣鼓音乐,增添喜庆氛围。如果一支舞狮队中,从狮头开始,每位成员的舞狮技能值严格大于其前面所有成员的数量,那么这支舞狮队被称为合理的舞狮队。例如 [1,2,3,4],[2,3,5][1,2,3,4],[2,3,5] 是合法的舞狮队,[1,3,1],[2,1,3][1,3,1],[2,1,3] 则不是合法的舞狮队。新年即
2025-06-10 14:46:57
737
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人