- 博客(91)
- 收藏
- 关注
RSS订阅原创 蓝桥杯：人物相关性分析
小明正在分析一本小说中的人物相关性。他想知道在小说中 Alice 和 Bob 有多少次同时出现。更准确的说，小明定义 Alice 和 Bob "同时出现" 的意思是：在小说文本 中 Alice 和 Bob 之间不超过K个字符。
2023-04-12 21:44:36
609
1
原创 蓝桥杯：卡牌
这天, 小明在整理他的卡牌。他一共有 n种卡牌, 第 i种卡牌上印有正整数数i(i∈[1,n]), 且第 i种卡牌 现有ai张。而如果有n张卡牌, 其中每种卡牌各一张, 那么这n张卡牌可以被称为一 套牌。小明为了凑出尽可能多套牌, 拿出了m张空白牌, 他可以在上面写上数i, 将其当做第i种牌来凑出套牌。然而小明觉得手写的牌不太美观, 决定第i种牌最多手写 bi张。请问小明最多能凑出多少套牌?
2023-03-28 19:24:34
320
原创 蓝桥杯：谈判
在很久很久以前，有 n个部落居住在平原上，依次编号为1到n。第i个部落的人数为 ti。有一年发生了灾荒。年轻的政治家小蓝想要说服所有部落一同应对灾荒，他能通过谈判来说服部落进行联合。每次谈判，小蓝只能邀请两个部落参加，花费的金币数量为两个部落的人数之和，谈判的效果是两个部落联合成一个部落（人数为原来两个部落的人数之和）。
2023-03-28 10:06:39
519
原创 蓝桥杯：通电
2015 年，全中国实现了户户通电。作为一名电力建设者，小明正在帮助一带一路上的国家通电。这一次，小明要帮助 n个村庄通电，其中 1 号村庄正好可以建立一个发电站，所发的电足够所有村庄使用。现在，这 n个村庄之间都没有电线相连，小明主要要做的是架设电线连接这些村庄，使得所有村庄都直接或间接的与发电站相通。小明测量了所有村庄的位置（坐标）和高度，如果要连接两个村庄，小明需要花费两个村庄之间的坐标距离加上高度差的平方，形式化描述为坐标为(x1,y
2023-03-26 21:15:54
797
原创 蓝桥杯： 分巧克力
儿童节那天有 K 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有 N块巧克力，其中第 i块是Hi×Wi的方格组成的长方形。为了公平起见，小明需要从这 N块巧克力中切出 K 块巧克力分给小朋友们。切出的巧克力需要满足：
2023-03-19 17:27:05
264
原创 蓝桥杯：染色时间
小蓝有一个n行m列的白色棋盘, 棋盘的每一个方格都可以被染成彩色。每个方格有一个染色时间 Tij, 不同方格的染色时间可能不同。如果一个方 格被触发了染色, 这个方格就会在Tij 秒之后变成彩色, 然后将自己上下左右四 个方向相邻的方格触发染色。每个方格只能被触发染色一次, 第一次触发之后 的触发为无效触发。给定每个方格的染色时间, 在时刻 0 触发第一行第一列的方格染色, 请问 多长时间后整个棋盘完成染色。
2023-02-27 20:10:32
367
原创 蓝桥杯：聪明的猴子
在一个热带雨林中生存着一群猴子，它们以树上的果子为生。昨天下了一场大雨，现在雨过天晴，但整个雨林的地表还是被大水淹没着，部分植物的树冠露在水面上。猴子不会游泳，但跳跃能力比较强，它们仍然可以在露出水面的不同树冠上来回穿梭，以找到喜欢吃的果实。
2023-02-23 10:49:17
680
1
原创 蓝桥杯：城邦
小蓝国是一个水上王国, 有 2021 个城邦, 依次编号 1 到 2021。在任意两 个城邦之间, 都有一座桥直接连接。为了庆祝小蓝国的传统节日, 小蓝国政府准备将一部分桥装饰起来。
2023-01-18 20:04:23
1107
原创 蓝桥杯：整数分解
将 3 分解成两个正整数的和, 有两种分解方法, 分别是3=1+2和 3=2+1。注意顺序不同算不同的方法。将 5 分解成三个正整数的和, 有 6 种分解方法, 它们是1+1+3 = 1+2+2 =1+3+1 = 2+1+2 = 2+2+1 = 3+1+1。请问, 将 2021 分解成五个正整数的和, 有多少种分解方法?
2023-01-16 16:09:21
605
原创 蓝桥杯：卡片 (编程题)
卡片小蓝有k种卡片, 一个班有n位同学, 小蓝给每位同学发了两张卡片, 一 位同学的两张卡片可能是同一种, 也可能是不同种, 两张卡片没有顺序。没有 两位同学的卡片都是一样的。给定n, 请问小蓝的卡片至少有多少种?
2023-01-15 14:57:18
1900
原创 蓝桥杯：超级质数
超级质数如果一个质数P的每位数字都是质数, 而且每两个相邻的数字组成的两位 数是质数, 而且每三位相邻的数字组成的三位数是质数, 依次类推, 如果每相 邻的k位数字组成的k位数都是质数, 则P称为超级质数。
2023-01-13 15:26:13
1780
原创 蓝桥杯：日期问题
小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在 1960 年 1 月 1 日至 2059 年 12 月 31 日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。
2023-01-03 13:36:19
292
1
原创 蓝桥杯：答疑
题目描述有 n 位同学同时找老师答疑。每位同学都预先估计了自己答疑的时间。老师可以安排答疑的顺序，同学们要依次进入老师办公室答疑。 一位同学答疑的过程如下：首先进入办公室，编号为i的同学需要 si毫秒的时间。 然后同学问问题老师解答，编号为i的同学需要 ai毫秒的时间。 答疑完成后，同学很高兴，会在课程群里面发一条消息，需要的时间可以忽略。 最后同学收拾东西离开办公室，需要 ei毫秒的时间。一般需要10 秒、20 秒或30 秒，即 ei取值为10000，200...
2022-05-28 21:04:14
464
原创 蓝桥杯：天干地支
题目描述古代中国使用天干地支来记录当前的年份。天干一共有十个，分别为：甲（jiǎ）、乙（yǐ）、丙（bǐng）、丁（dīng）、戊（wù）、己（jǐ）、庚（gēng）、辛（xīn）、壬（rén）、癸（guǐ）。地支一共有十二个，分别为：子（zǐ）、丑（chǒu）、寅（yín）、卯（mǎo）、辰（chén）、巳（sì）、午（wǔ）、未（wèi）、申（shēn）、酉（yǒu）、戌（xū）、 亥（hài）。将天干和地支连起来，就组成了一个天干地支的年份，例如：甲子。2020年是庚子年。每过
2022-04-30 13:59:58
412
原创 Java 继承与多态
继承（1）子类继承父类，相当于拥有了父类的成员变量和成员方法 I.子类可以重写父类的方法： 1、方法名称要一样 2、返回值数据类型要一样 3、所使用的参数列表要一样，也就是形参必须一直 4、访问修饰符只能越来越开放，不能越来越封闭（比如从private到public）重写父类的方法：public class A { public void show(String name){ System
2022-04-24 13:26:30
496
原创 Java 自然排序与比较器排序
自然排序与比较器排序自然排序(Comparable)java.lang.Comparable;Comparable是一个抽象类，需要类实现它，才可以使用自然排序。 Comparable 同时是泛型，需要实现它的public int compareTo()方法.以TreeSet举例，TreeSet有两种使用排序的方法，一种是类型自带自然排序接口Comparable，如：Integer，String等，都是实现了Comparable接口，所以可以直接添加对象进TreeSet中，TreeSet通过他们本身
2022-04-22 23:30:58
1456
原创 蓝桥杯：三羊献瑞（答案不唯一）
题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。观察下面的加法算式： 祥 瑞 生 辉 + 三 羊 献 瑞------------------- 三 羊 生 瑞 气其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。请你输出“三羊献瑞”所代表的 4 位数字（答案唯一）。题目分析：先看三， 四位数相加最大值也就是19998，所以三只能是1，接下来全部暴力遍历即可。测试用的代码（Java）:...
2022-04-06 21:31:18
1378
2
原创 蓝桥杯：颠倒的价牌
目录题目描述题目分析：暴力枚举+列表扩容+字符替换AC代码（Java）:答案：PS：按照题意，其实是有两个答案的当亏损的原价是7089时：当亏损原价是9088时：题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。题目分析： (1):因为满足亏损和盈利条件的有很多，所以我们使用两个列表来记录（方便动态扩容)。 (2):然后找出他们相差小的那个（题目要求价格出入不大）。...
2022-04-06 13:02:07
378
2
原创 蓝桥杯：黄金连分数
题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。黄金分割数 0.61803... 是个无理数，这个常数十分重要，在许多工程问题中会出现。有时需要把这个数字求得很精确。对于某些精密工程，常数的精度很重要。也许你听说过哈勃太空望远镜，它首次升空后就发现了一处人工加工错误，对那样一个庞然大物，其实只是镜面加工时有比头发丝还细许多倍的一处错误而已，却使它成了“近视眼”!!言归正传，我们如何求得黄金分割数的尽可能精确的值呢？有许多方法。比较简单的一种是用连分数：
2022-04-05 11:55:24
630
原创 蓝桥杯：高斯日记
目录题目描述题目分析：Java:答案是：题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210。后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？高斯出生于：1777 年 4月30 日。在高斯发...
2022-04-05 11:01:26
893
原创 蓝桥杯：切面条
目录题目描述题目分析：规律就是An = (An-1)*2-1，A1=2; 或者说是2^n+1。AC代码(Java):题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。一根高筋拉面，中间切一刀，可以得到 2 根面条。如果先对折 1 次，中间切一刀，可以得到 3 根面条。如果连续对折 2 次，中间切一刀，可以得到 5 根面条。那么，连续对折 10 次，中间切一刀，会得到多少面条呢？...
2022-04-04 16:41:23
583
原创 蓝桥杯：生日蜡烛
目录题目描述题目分析：AC代码(Java)：题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236 根蜡烛。请问，他从多少岁开始过生日party 的？请输出他开始过生日party的年龄数。题目分析： 这种题目无脑暴力枚举就行，不用多花时间想的。 定义一个sum，直接从...
2022-04-04 15:22:12
433
原创 蓝桥杯：拉马车
目录题目描述输入描述输入为 2 行，2 个串，分别表示A、B双方初始手里的牌序列。我们约定，输入的串的长度不超过 30。输入输出样例输入输出题目分析: 列表+递归AC代码（Java）:题目描述小的时候，你玩过纸牌游戏吗？有一种叫做"拉马车"的游戏，规则很简单，却很吸引小朋友。其规则简述如下：假设参加游戏的小朋友是 A 和 B ，游戏开始的时候，他们得到的随机的纸牌序列如下：...
2022-04-04 12:19:00
2981
原创 蓝桥杯：罗马数字
目录题目描述输入描述输出描述题目分析: 暴力枚举+滑动窗口AC代码（Java）:题目描述古罗马帝国开创了辉煌的人类文明，但他们的数字表示法的确有些繁琐，尤其在表示大数的时候，现在看起来简直不能忍受，所以在现代很少使用了。之所以这样，不是因为发明表示法的人的智力的问题，而是因为一个宗教的原因，当时的宗教禁止在数字中出现 0 的概念！罗马数字的表示主要依赖以下几个基本符号：I 1V 5X 10L 50C 100D 500M 1000这里，..
2022-04-03 21:56:24
347
原创 蓝桥杯：不同子串
题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成的串。例如，字符串 aaaab 有非空子串 a,b,aa,ab,aaa,aab,aaab，一共 7 个。注意在计算时，只算本质不同的串的个数。请问，字符串 0100110001010001 有多少个不同的非空子串？分析：经典的求子串问题，滑动窗口的经典应用。我们只需要用Set对子串进行去重，把字符串的每一个子串都添加到Set里面即可。
2022-04-03 16:30:30
798
原创 蓝桥杯：小朋友崇拜圈
题目描述班里 N 个小朋友，每个人都有自己最崇拜的一个小朋友（也可以是自己）。在一个游戏中，需要小朋友坐一个圈，每个小朋友都有自己最崇拜的小朋友在他的右手边。求满足条件的圈最大多少人？小朋友编号为1,2,3,⋯N。输入描述输入第一行，一个整数 N（3<N<10^5）。接下来一行 N个整数，由空格分开。输出描述要求输出一个整数，表示满足条件的最大圈的人数。样例">输入输出样例示例输入93 4 2 5 3 8 4 6 9输
2022-04-03 11:04:19
1111
原创 蓝桥杯：Fibonacci数列与黄金分割
分析：最重点是输入的数据，输入的数据，输入的数据，题目给我们的数据范围是从1到2*10的9次方，这个范围很大，而且斐波那契数列是指数级别的增长速度，很容易超出取值范围，所以我们需要自己测试越界点是哪个数，越界之后的数据进行相除得到的黄金分割率是多少。测试用例如下：public class Main { public static void main(String[] args) { for(int i = 1;i<30;i++){ d..
2022-03-29 08:03:58
429
原创 蓝桥杯：买不到的数目
分析:这道题可以用背包来做，但是我做题的时候看到标签有数论，那么肯定是用数论最快。详细的分析和证明过程:关于数论中的互质数的最大不能组合数。公式就是(m-1)*n-m。Java:import java.util.Scanner;// 1:无需package// 2: 类名必须Main, 不可修改public class Main { public static void main(String[] args) { ...
2022-03-28 10:19:11
167
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人