- 博客(245)
- 收藏
- 关注
RSS订阅原创 蓝桥杯国赛填空题（跑步计划）
2023 年小蓝总共会跑步锻炼多少千米?例如， 5 月 1 日、 1 月 13 日、 11 月 5 日、 4 月 3 日 (星期一) 小蓝会跑 5 千米，而 5 月 23 日小蓝会跑 1 千米 (示例日期均为 2023 年)这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。小蓝计划在某天的日期中出现 1 时跑 5 千米，否则只跑 1 千米。注意日期中出现 1 不仅指年月日也指星期。请问按照小蓝的计划，
2024-05-01 01:45:20
67
原创 第十四届蓝桥杯填空题（日期统计）
2.这个子序列可以按照下标顺序组成一个 yyyymmdd 格式的日期，并且要求这个日期是 2023 年中的某一天的日期，例如 20230902， 20231223。yyyy 表示年份， mm 表示月份，dd 表示天数，当月份或者天数的长度只有一位时需要一个前导零补充。这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。小蓝现在有一个长度为 100 的数组，数组中的每个元素的值都在 0 到 9 的范围之内。
2024-04-18 01:03:20
352
原创 Acwing第149场周赛（5562.自大生产Java版）
为了让所有奶牛的牛蹄都能得到及时修剪，约翰计划向某工厂定制一批自动修蹄车。制作一辆修蹄车需要用到 nn 种零件，其中第 ii 种零件需要用 aiai 个。由于约翰对于修蹄车数量的需求是越多越好，所以工厂也希望制作出尽可能多的修蹄车以满足客户的需求。已知，对于第 ii 种零件，工厂的库存为 bibi 个。此外，工厂中还有 kk 个未加工原材料，每个原材料都可以被加工为一个任意种类的零件。请你计算，利用现有的零件以及原材料，工厂最多可以生产出多少辆修蹄车。
2024-04-01 18:30:34
156
原创 AcWing第147场周赛（5556.牛的语言学）
给定一个已经构造好的牛语单词 s，请你根据牛语单词的构造规则，找到该单词的所有可能后缀。例如，如果给定单词为 cbcaabaca，则它可能的构造方式为 cbcaabaca、cbcaaba+ca、cbcaab+aca、cbcaa+ba+ca，因此，它的所有可能后缀为 aca,ba,ca。
2024-03-29 11:56:53
178
原创 Acwing第148场周赛（5559. 摆放棋子）
给定一个 1×n 的方格棋盘。其中，一些方格上没有棋子（用 0 表示），一些方格上放有棋子（用 1 表示）。现在，你可以挑选棋盘中不超过 k 个空方格，在其中放上棋子。我们的目标是让棋盘中最长的连续相邻棋子段的长度尽可能大。连续相邻棋子段：一段棋子连续相邻的排列在一起，中间没有空方格将它们隔开。输出最长连续相邻棋子段的最大可能长度以及最终的棋盘盘面。
2024-03-29 11:19:42
195
原创 蓝桥杯算法赛(二进制王国)
在这个国家中，每个家庭都可以用一个由 0 和 1 组成的字符串 S 来表示，例如 101、 000、 111 等。为了符合王国的审美标准，我们需要选择一种排队顺序，使得最终形成的队伍在。接下来输入 N 行，第 i 行输入一个二进制字符串 Si 表示第 i 户家庭。字典序最小的排队应该是 S2 S3 S1，形成的队伍为 000101111。二进制王国是一个非常特殊的国家，因为该国家的居民仅由 0 和 1 组成。输出一行一个字符串，表示字典序最小的排队情况。
2024-03-25 10:50:31
1428
原创 蓝桥杯官网练习题（愤怒的小鸟）
愤怒的小鸟从 A 车出发，时速 50 米/秒，撞向 B 车， 然后返回去撞 A 车，再返回去撞 B 车，如此往复.... 两火车在相距 1 米处停车。一根平直的铁轨上两火车间相距 1000 米 两火车 （不妨称 A 和 B） 以时速 10米/秒 相对行驶。问：这期间愤怒的小鸟撞 B 车多少次？X 星球愤怒的小鸟喜欢撞火车！
2024-03-13 15:47:05
470
原创 第十五届蓝桥杯第三期模拟赛（Java）
a[n]，如果 a[i] 满足 a[i]a[i+1]，则称 a[i] 是一个极大值。例如，对于如下 3 行 4 列的矩阵，2 行 2 列的子矩阵的和的最大值是 8，对应的子矩阵为由最后两行最后两列组成的子矩阵。对于一个 n 行 m 列的矩阵，它的一个 k 行 k 列的子矩阵是指由矩阵中的连续 k 行、连续 k 列组成的矩阵。子矩阵的和是指子矩阵中所有元素的和。
2024-03-05 20:48:44
3692
2
原创 蓝桥杯官网填空题（寻找整数）
有一个不超过 10^17的正整数 n，知道这个数除以 2 至 49 后的余数如下表所示，求这个正整数最小是多少。amod间隔n。有一个不超过 10^17 的正整数 n，知道这个数除以 2 至 49 后的余数如下表所示，求这个正整数最小是多少。在n中找到既满足n%a=mod又满足n%(a-1)=mod的数。由上表可得出规律，间隔为x个a的公倍数。
2024-02-17 18:34:16
920
原创 蓝桥杯官网填空题（质数拆分）
本题为一道结果填空的题，只需要算出结果后，在代码中使用输出语句将结果输出即可。将 2022 拆分成不同的质数的和，请问最多拆分成几个？
2024-02-14 20:29:56
704
原创 蓝桥杯官网练习题（Excel地址）
如果我们想把这种表示法一般化，可以把很大的数字转换为很长的字母序列呢？本题目即是要求对输入的数字, 输出其对应的 Excel 地址表示方式。Excel 单元格的地址表示很有趣，它使用字母来表示列号。当然 Excel 的最大列号是有限度的，所以转换起来不难。输入一个整数 n，其范围 [1,2147483647]。输出 n 对应的 Excel 地址表示方式。AA 表示第 27 列，AB 表示第 28 列，BA 表示第 53 列，Z 表示第 26 列，A 表示第 1 列，B 表示第 2 列，
2024-02-10 20:09:00
2297
原创 蓝桥杯官网练习题（翻转）
后面 2D 行每行包含一个 01 串，每两行为一组数据，第 2i−1 行为第 i 组数据的 Ti ，第 2i 行为第 i 组数据的 Si ， Si 和 Ti 长度均为 ni。小蓝决定，如果在 S 中发现一个棋子和它两边的棋子都不一样，就可以将其翻转变成另一个颜色。小蓝用黑白棋的 n 个棋子排成了一行，他在脑海里想象出了一个长度为 n 的 01 串 T，他发现如果把黑棋当做 1，白棋当做 0，这一行棋子也是一个长度为 n 的 01 串 S。
2024-02-10 20:06:17
890
原创 蓝桥杯官网练习题（大臣的旅费）
聪明的 J 发现，如果不在某个城市停下来修整，在连续行进过程中，他所花的路费与他已走过的距离有关，在走第 x 千米到第 x + 1 千米这一千米中（x 是整数），他花费的路费是 x + 10 这么多。为节省经费，T 国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。接下来 n − 1 n-1n−1 行，描述 T 国的高速路（T国的高速路一定是 n − 1 n-1n−1 条）
2024-02-08 18:16:29
522
原创 蓝桥杯官网填空题（平方拆分）
注意交换顺序视为同一种方法，例如 13^2+25^2+35^2=2019 与13^2+35^2+25^2=2019 视为同一种方法。将 2019 拆分为若干个两两不同的完全平方数之和，一共有多少种不同的方法？
2024-01-26 03:21:17
592
原创 蓝桥杯官网填空题（01串的熵）
这是一道结果填空的题, 你只需要算出结果后提交即可。本题的结果为一 个整数, 在提交答案时只填写这个整数, 填写多余的内容将无法得分。
2024-01-24 19:43:28
689
原创 蓝桥杯官网填空题（硬币兑换）
小蓝可以用自己已有的硬币进行任意次数兑换，假设最终小蓝手中有 K 种不同面值的硬币（只看面值，不看新旧）并且第 i(1≤i≤K) 种硬币的个数为 sumi。硬币兑换机可以进行硬币兑换，兑换规则为：交给硬币兑换机两个新版硬币 coin1 和 coin2，硬币兑换机会兑换成一个面值为 coin1+coin2 的旧版硬币。这是一道结果填空的题，你只需要算出结果后提交即可。注意硬币兑换机只接受新版硬币进行兑换，并且兑换出的硬币全部是旧版硬币。2023 种不同面值的硬币，这些硬币全部是新版硬币，其中第。
2024-01-24 14:01:04
1589
原创 蓝桥杯官网填空题（最小权值）
如果一个结点 v 有左子树 L, 右子树 R，分别有 C(L) 和 C(R) 个结点，则 W(v)=1+2W(L)+3W(R)+(C(L))^2*C(R)2021 个结点的二叉树，树的权值最小可能是多少？树的权值定义为树的根结点的权值。小蓝想知道，对于一棵有。空子树的权值为 0。
2024-01-24 13:58:01
411
原创 蓝桥杯官网填空题（骰子迷题）
填好后，小朋友可以用自己填写好数字的骰子向少年宫的两个机器人挑战----玩掷骰子游戏。6 个面是空白的，没有数字），要小朋友自己设计每个面写哪个数字。如果三方数字都不同，则最小数字一方扣 1 分，最大数字一方加 1 分。请输出小明应该填写的 6 个数字，按升序排列，数字间用一个空格分开。小明参加了少年宫的一项趣味活动：每个小朋友发给一个空白的骰子（它的。三方同时掷出自己的骰子，如果出现任何相同的数字，则三方都不计分。请你替小明算一下，他如何填写，才能使自己得分的概率最大。
2024-01-22 19:11:47
638
原创 蓝桥杯官网填空题（奇怪的分式）
对于分子、分母都是 1 ~ 9 中的一位数的情况，还有哪些算式可以这样计算呢？显然，交换分子分母后，例如：4/1 乘以 5/8 是满足要求的，这算做不同的算式。但对于分子分母相同的情况，2/2 乘以 3/3 这样的类型太多了，不在计数之列!上小学的时候，小明经常自己发明新算法。一次，老师出的题目是：1/4乘以8/5。小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45（参见下图）老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！请写出所有不同算式的个数（包括题中举例的）。
2024-01-21 20:55:05
1033
原创 蓝桥杯官网填空题（海盗与金币）
请你计算，游戏开始前，所有海盗的初始金币数目，从小到大排列，中间有一个空格分开。由于各种原因，有的海盗偷拿了很多，有的拿了很少。更离奇的是，刚好在第12轮后，每个人的金币数居然都相等了！（当金币数最多的不只一个人或最多金币的人持有金币数不够补偿他人的）游戏就这样紧张地进行了，一直进行了12轮，恰好每人都“放血”一次，12名海盗在一个小岛上发现了大量的金币，后统计一共有将近5万枚。补偿的额度为正好使被补偿人的金币数目翻番(即变为原来的2倍)。金币最多的海盗要拿出自己的金币来补偿其他人。
2024-01-21 15:04:14
838
原创 蓝桥杯官网填空题（一步之遥）
小明突然记起来，这两个按钮可以控制矿车在轨道上前进和后退。透过昏暗的灯光，小明看到自己前方 1 米远正好有个监控探头。他必须设法使得矿车正好停在摄像头的下方，才有机会争取同伴的援助。矿车上的动力已经不太足，黄色的警示灯在默默闪烁... 每次进行 F 或 B 操作都会消耗一定的能量。小明飞快地计算，至少要多少次操作，才能把矿车准确地停在前方 1 米远的地方。矿车停在平直的废弃的轨道上。他的面前是两个按钮，分别写着 “F” 和 “B”。请问为了达成目标，最少需要操作的次数是多少。
2024-01-19 18:45:22
401
原创 蓝桥杯官网填空题（海盗分金币）
第一个人在沙滩上发现了一堆金币。他就从自己口袋拿出一个金币补充进去，然后把属于自己的那份拿走。第二个到达的人也看到了金币，他也和第一个人一样，把所有金币5等分，发现刚好缺少一个金币，于是自己补进去一个，拿走了属于自己的那份。恰巧，他们都先后经过途中的一个无名的荒岛，并且每个人都信心满满，觉得自己是第一个经过该岛的人。等他们到了目的地，都说自己的情况，才恍然大悟，一起去荒岛找金。请你根据这些信息，推算荒岛上最初有多少金币?比赛中天气发生突变，他们被冲散了。第三，第四，第五人的情况一模一样。
2024-01-19 18:13:28
362
原创 AcWing逆序对的数量(Java)
给定一个长度为 n 的整数数列，请你计算数列中的逆序对的数量。逆序对的定义如下：对于数列的第 i 个和第 j 个元素，如果满足 ia[j]，则其为一个逆序对；否则不是。
2024-01-19 00:02:27
557
原创 第四届传智杯初赛（莲子的机械动力学）
但是要注意的是，这里的 a,b 采用了某种特殊的进制表示法。具体而言，从低位往高位数起，第 i 位采用的是 i+1 进制。换言之，相较于十进制下每一位的「逢 10 进 1」，该种进制下第 i位是「逢 i+1 进 1」。对于全部数据，保证 1≤n,m≤2×10^5，从低位往高位数起有 ai∈[0,i]，bi∈[0,i]。请使用 Java 或 Python 语言作答的选手注意输入输出时的效率。右边是这种特殊进制的竖式加法。给定两个长度分别为 n,m 的整数 a,b，计算它们的和。
2023-12-06 16:58:35
546
原创 第六届传智杯第四题（abb）
leafee 拿到了一个只含有小写字母的字符串，她想知道有多少个 "abb" 型的子序列？leafee 最近爱上了 abb 型语句，比如“叠词词”、“恶心心”第二行一个长度为 n 的字符串（只包含小写字母）共有1个abb，3个acc，4个bcc。"abb" 型的子序列个数。第一行一个正整数 n。
2023-11-29 08:04:11
332
原创 蓝桥杯官网算法赛（蓝桥小课堂）
海伦公式（Heron's formula），也称为海伦-秦九韶公式，是用于计算三角形面积的一种公式，它可以通过三条边的长度来确定三角形的面积，而无需知道三角形的高度。使用海伦公式计算三角形的面积时，需要确保三个边长满足构成三角形的条件，即任意两边之和大于第三边。否则，如果输入的边长不能构成一个三角形，海伦公式将无法计算有效的面积。给定三条边 a,b,c，假设这三边组成的三角形面积为 S，请你回答 S^2的值是多少。海伦公式可以用于计算任意三角形的面积，无论三角形是锐角、直角还是钝角三角形。
2023-11-25 23:52:18
2578
3
原创 蓝桥杯官网练习题（平均）
有一个长度为 n 的数组（ n 是 10 的倍数），每个数 ai 都是区间 [0,9] 中的整数。小明发现数组里每种数出现的次数不太平均，而更改第 i 个数的代价为 bi，他想更改若干个数的值使得这 10 种数出现的次数相等（都等于 n/10），请问代价和最少为多少。只更改第 1,2,4,5,7,8 个数，需要花费代价 1+2+4+5+7+8=27。接下来 n 行，第 i 行包含两个整数 ai,bi ，用一个空格分隔。对于所有评测用例， n≤10^5,0
2023-11-25 13:25:56
1283
原创 蓝桥杯官网练习题（奇怪的数列）
比如第 2 行，是对第 1 行的描述，意思是：1 个 1，1 个 3，所以是：1113。第二行，一个数字 n，表示需要你连续变换多少次， n 不超过 20。第 3 行，意思是：3 个 1,1 个 3，所以是：3113。请你编写一个程序，可以从初始数字开始，连续进行这样的变换。第一行的数字随便是什么，以后每一行都是对上一行"读出来"第一行输入一个数字组成的串，不超过 100 位。输出一个串，表示最后一次变换完的结果。
2023-11-23 12:36:27
759
原创 蓝桥杯官网练习题（最长子序列）
我们称一个字符串S 包含字符串 T 是指 T 是 S 的一个子序列，即可以从字符串 S 中抽出若干个字符，它们按原来的顺序组合成一个新的字符串与 T 完全一样。输入两行，每行一个字符串。第一行的字符串为 S，第二行的字符串为 T。两个字符串均非空而且只包含大写英文字母。给定两个字符串 S 和 T，请问 T 中从第一个字符开始最长连续多少个字符 被 S 包含？其中， 1≤∣T∣≤∣S∣≤1000。输出一个整数，表示答案。
2023-11-22 12:58:41
579
原创 蓝桥杯官网练习题（天干地支）
地支一共有十二个，分别为：子（zǐ）、丑（chǒu）、寅（yín）、卯（mǎo）、辰（chén）、巳（sì）、午（wǔ）、未（wèi）、申（shēn）、酉（yǒu）、戌（xū）、 亥（hài）。天干一共有十个，分别为：甲（jiǎ）、乙（yǐ）、丙（bǐng）、丁（dīng）、戊（wù）、己（jǐ）、庚（gēng）、辛（xīn）、壬（rén）、癸（guǐ）。每过 60 年，天干会循环 6 轮，地支会循环 5 轮，所以天干地支纪年每 60 年轮回一次。给定一个公元纪年的年份，请输出这一年的天干地支年份。
2023-11-20 21:31:37
304
原创 蓝桥杯官网填空题（阅兵方阵）
X 国要参加同盟阅兵活动。主办方要求每个加盟国派出的士兵恰好能组成 2个方阵。X 国发现弱X 国君很受刺激，觉得 X 国面积是 Y 国的 6 倍，理应变出更多队形。于是他发号施令： 我们要派出一支队伍，在行进中要变出 12 种队形！手下人可惨了，要忙着计算至少多少人才能组成 12 种不同的双方阵。请你利用计算机的优势来计算一下，至少需要多少士兵。（ps: 不要失去信心， 1105 人就能组成 4 种队形了）主办方要求每个加盟国派出的士兵恰好能组成 2 个方阵。X 国要参加同盟阅兵活动。
2023-11-20 21:00:54
261
原创 蓝桥杯官网填空题（重合次数）
在同一天中, 从上午 6 点 13 分 22 秒到下午 14 点 36 分 20 秒, 钟表上的 分针和秒针一共重合了多少次?注意时针、分针、秒针都围绕中心敳匀速运动。这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个整数, 在提交答案时只填写这个整数, 填写多余的内容将无法得分。在同一天中, 从上午 6 点 13 分 22 秒到下午 14 点 36 分 20 秒, 钟表上的 分针和秒针一共重合了多少次?注意时针、分针、秒针都围绕中心敳匀速运动。
2023-11-19 18:10:07
156
原创 蓝桥官网练习题（答疑）
有n位同学同时找老师答疑。每位同学都预先估计了自己答疑的时间。老师可以安排答疑的顺序，同学们要依次进入老师办公室答疑。一位同学答疑的过程如下:1.首先进入办公室，编号为i的同学需要si毫秒的时间。2.然后同学问问题老师解答，编号为i的同学需要 ai 毫秒的时间。3.答疑完成后，同学很高兴，会在课程群里面发一条消息，需要的时间可以忽略。4.最后同学收拾东西离开办公室，需要ei毫秒的时间。一般需要10秒、20秒或30秒，即ei取值为10000，20000 或 30000。一位同学离开办公室
2023-11-19 17:17:25
164
原创 AcWing第130周周赛
给定一个长度为n的整数数组a0,a1,…,an−1。函数sum(l,r)定义如下：如果l=r，则sum(l,r)=0。如果l
2023-11-19 12:59:14
50
原创 蓝桥杯官网练习题（蜗牛）
它们平行于 y 轴，底部纵坐标为 0 ，横坐标分别为x1, x2,..., xn。竹竿的高度均为无限高，宽度可忽略。为了快速到达目的地，它施展了魔法，在第 i 和 i＋1根竹竿之间建立了传送门(0
2023-11-18 19:54:11
265
原创 牛客竞赛网周赛（小红的元素分裂）
题目描述小红拿到了一个数组，她每次可以进行如下操作之一：·选择一个元素x，将其分裂为1和x−1。·选择一个元素x，将其分裂为a和b，需要保证a∗b=x小红希望用最少的操作次数，将所有数组的所有元素全部变成1。你能帮帮她吗？输入描述:第一行输入一个正整数n，代表数组的长度。第二行输入nnn个正整数ai，代表小红拿到的数组。1≤n,ai≤10^5输出描述:一个整数，代表最小的操作次数。示例1输入22 6输出5说明第一次，对第一个元素进行第一个操作，数组变成[1,1,
2023-11-18 00:00:27
691
原创 蓝桥杯官网填空题（数字划分）
这些数字要从小到大排列，两个数字间用一个空格分开。即类似： 1 4 5 8... 这样的答案。要求：这两组数字的和相同，并且，两组数字的平方和也相同，并且，两组数字的立方和也相同。请你利用计算机的强大搜索能力解决这个问题。并输出 1 所在的那个分组的所有数字。W星球的长老交给小明一个任务： 1,2,3⋯16 这 16 个数字分为两组。
2023-11-17 16:06:35
42
原创 牛客竞赛网周赛（小红的字符串大小写变换）
小红拿到了一个仅由大小写字母组成的长度为nnn的字符串，她希望把前kkk个字母变成大写，后n−kn-kn−k个字母变成小写，你能帮帮她吗？输入描述:第一行输入两个正整数nnn和kkk，用空格隔开。第二行输入一个长度为nnn的、仅由大小写字母组成的字符串。1≤k
2023-11-17 14:41:55
268
原创 蓝桥杯官网练习题（九数分三组）
题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。1~ 9的数字可以组成 3个 3位数，设为：A,B,C, 现在要求满足如下关系：B=2∗AC=3∗A请你输出 A的所有可能答案，数字间用空格分开，数字按升序排列。运行限制最大运行时间：1s最大运行内存: 128M
2023-11-16 20:48:06
35
原创 传智杯初赛（补刀）
每次防御塔的攻击可以给小兵造成 x 点伤害，而你的英雄每次攻击可以给小兵造成 y 点伤害。你的攻击速度和防御塔攻击速度相同，所以你可以在防御塔第一次攻击小兵之前，或者每次防御塔攻击之后，选择是否对小兵进行一次攻击，当然你也可以选择不攻击。当敌方的小兵进入到我方防御塔的范围内，就会持续受到防御塔造成的伤害；为了获得经验，UIM 希望在防御塔将这个小兵杀死之前，亲自补刀将其击杀。数据的组数不多于 50，1≤h≤10^18，0≤x,y≤10^18。对于每组数据，如果可以最后将小兵击杀，输出。
2023-11-15 20:59:06
110
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人