- 博客(79)
- 收藏
- 关注
RSS订阅原创 蓝桥试题：最长公共子序列（LCS）
设dp[i][j]表示序列X[0..i-1]和Y[0..j-1]的最长公共子序列长度。例如，dp[3][2]表示X的前3个字符与Y的前2个字符的LCS长度。
2025-03-12 20:56:06
341
原创 蓝桥试题：蓝桥勇士（LIS）
最长递增子序列（LIS）算法详解及Java实现最长递增子序列（Longest Increasing Subsequence，LIS）问题要求在一个无序的序列中找到最长的子序列，使得该子序列中的元素严格递增。以下是两种常见解法及其Java实现。初始化每个 dp[i] 为 1（每个元素本身构成一个长度为 1 的子序列）。
2025-03-08 21:21:19
780
原创 蓝桥试题：摆花 389
小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共 m 盆。通过调查顾客的喜好，小明列出了顾客最喜欢的 n 种花，从 1 到 n 标号。为了在门口展出更多种花，规定第 i 种花不能超过 ai 盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算，一共有多少种不同的摆花方案。
2025-03-06 23:51:58
818
原创 蓝桥试题：传球游戏（二维dp）
上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n 个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没传出去的那个同学就是败者，要给大家表演一个节目。聪明的小蛮提出一个有趣的问题：有多少种不同的传球方法可以使得从小蛮手里开始传的球，传了 m 次以后，又回到小蛮手里。
2025-03-06 21:34:04
620
原创 蓝桥试题：破损的楼梯 3367
小蓝来到了一座高耸的楼梯前，楼梯共有 N 级台阶，从第 0 级台阶出发。小蓝每次可以迈上 1 级或 2 级台阶。但是，楼梯上的第 a1 级、第 a2 级、第 a3 级，以此类推，共 M 级台阶的台阶面已经坏了，不能踩上去。现在，小蓝想要到达楼梯的顶端，也就是第 N 级台阶，但他不能踩到坏了的台阶上。请问他有多少种不踩坏了的台阶到达顶端的方案数？由于方案数很大，请输出其对 1e9+7 取模的结果。
2025-03-05 21:38:51
351
原创 蓝桥试题：取钱（线性DP）3297
黄开的银行最近又发行了一种新面额的钞票面值为 44，所以现在黄有 55 种面额的钞票，分别是 20,10,5,4,120,10,5,4,1。但是不变的是他小气，现在又有很多人来取钱，黄又不开心了，请你算出每个来取钱的人黄应该给他至少多少张钞票。
2025-03-05 10:42:44
1018
原创 蓝桥试题：地宫取宝
代码通过动态规划与记忆化搜索，高效地解决了小明在地宫中恰好拿到k件宝贝的路径计数问题。关键点设计合适的状态表示（四维DP数组）。状态转移逻辑确保每一步的决策都被正确记录和复用。
2025-03-04 17:47:51
742
原创 蓝桥试题：混境之地（记忆化搜索）
小蓝有一天误入了一个混境之地。小蓝可以往上下左右四个方向行走，不消耗能量。小蓝想知道他能否逃离这个混境之地，如果可以逃离这里，输入Yes，反之输出No。
2025-03-04 15:52:11
662
原创 蓝桥试题：斐波那契数列
初始条件递推关系该程序通过记忆化搜索高效计算斐波那契数列的第n项，适用于中等规模的输入。初始条件设定和递推关系符合标准斐波那契数列定义，结果经取模确保数值范围合理。
2025-03-03 21:46:37
223
原创 蓝桥杯试题：特殊的三角形
假设一个三角形三条边为 a、b、c，定义该三角形的值 v=a×b×c。现在有 tt个询问，每个询问给定一个区间 [l,r]，问有多少个三条边都不相等的三角形的值 v 在该区间范围内。
2025-03-03 15:47:50
472
原创 蓝桥杯试题：DFS回溯
i=2被选中：res=[1,2], v=[0,1,1]i=1被选中：res=[2,1], v=[0,1,1]→ 递归调用 dfs(2, [0,1,0], [1])← 回溯：res变为[1], v[2]=0。→ 递归调用 dfs(2, [0,0,1], [2])← 回溯：res变为[2], v[1]=0。i=1被选中：res=[1], v=[0,1,0]i=2被选中：res=[2], v=[0,0,1]初始调用：dfs(2, [0,0,0], [])← 回溯：res变为[], v[1]=0。
2025-03-02 20:57:16
1247
原创 蓝桥杯试题：二分查找
该算法通过二分查找快速缩小搜索范围，结合滑动窗口高效验证，确保在合理时间复杂度内找到最优解。核心在于理解二分与滑动窗口的协同作用，以及频率数组维护窗口状态的技巧。
2025-03-02 10:58:06
701
原创 蓝桥杯试题：二分查找数组元素
两种二分法的本质区别在于如何定义“成功条件”：· 第一种方法关注左侧边界的收敛（向左缩进时保留可能的解）。· 第二种方法关注右侧边界的收敛（向右缩进时保留可能的解）。
2025-03-01 11:31:06
959
原创 蓝桥杯试题：双指针
给定一个长度为n的序列 a1,a2，...... ，an 和一个常数S。对于一个连续区间如果它的区间和大于或等于 S，则称它为美丽的区间。对于一个美丽的区间，如果其区间长度越短，它就越美丽。请你从序列中找出最美丽的区间。第一行包含两个整数n，S，其含义如题所述。接下来一行包含 n个整数，分别表示 a1，a2，......, an输出共一行，包含一个整数，表示最美丽的区间的长度。若不存在任何美丽的区间，则输出 0。
2025-02-27 07:00:00
866
原创 蓝桥杯试题：谈判（贪心算法）
在很久很久以前，有n 个部落居住在平原上，依次编号为 1 到 n。第 ii个部落的人数为 ti。有一年发生了灾荒。年轻的政治家小蓝想要说服所有部落一同应对灾荒，他能通过谈判来说服部落进行联合。每次谈判，小蓝只能邀请两个部落参加，花费的金币数量为两个部落的人数之和，谈判的效果是两个部落联合成一个部落（人数为原来两个部落的人数之和）。
2025-02-24 21:40:00
367
原创 蓝桥杯试题：小明的彩灯（差分 && 前缀和）
差分数组用于高效地处理区间更新操作。- 前缀和用于将差分数组转换回原数组的实际变化量。- 在代码中，`for(int i = 1;i < N;}` 这一行通过计算前缀和，将差分数组转换为每个彩灯的总亮度变化量，从而得到最终结果。
2025-02-23 22:22:43
734
原创 蓝桥杯试题：区间次方和（前缀和）
给定一个数组 nums，其前缀和数组 prefix 的第 i 项表示原数组前 i 个元素的和（从第 0 个到第 i-1 个元素）。· 特点：前缀和数组的长度比原数组多 1，且首项 prefix[0] = 0。
2025-02-23 20:39:32
1046
原创 Java试题：进制转换
这是一个以写作博客为目的的创作活动，旨在鼓励大学生博主们挖掘自己的创作潜能，展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴，那么，快来参加吧！我们一起发掘写作的魅力，书写出属于我们的故事。我们诚挚邀请你参加为期14天的创作挑战赛！请问十六进制数 2021ABCD 对应的十进制是多少？
2025-02-22 23:00:49
955
原创 蓝桥杯试题：串的处理
这是一个以写作博客为目的的创作活动，旨在鼓励大学生博主们挖掘自己的创作潜能，展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴，那么，快来参加吧！我们一起发掘写作的魅力，书写出属于我们的故事。我们诚挚邀请你参加为期14天的创作挑战赛！
2025-02-21 08:53:54
367
原创 蓝桥杯试题：递归
这是一个以写作博客为目的的创作活动，旨在鼓励大学生博主们挖掘自己的创作潜能，展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴，那么，快来参加吧！我们一起发掘写作的魅力，书写出属于我们的故事。我们诚挚邀请你参加为期14天的创作挑战赛！
2025-02-19 21:49:34
305
原创 Python汇率兑换（EVAL && FORMAT）
人民币和美元是世界上通用的两种货币之一，按照温度转换程序的设计思路，以的汇率编写一个美元和人民币的双向兑换程序。将用户输入的美元转换为人民币，或将输入的人民币转换为美元。要求如下：(1) 输入输出的人民币采用大写的 RMB 开头，金额可以是整数或小数，如：RMB123 指人民币123元；(2) 输入输出的美元采用大写的 USD 开头，金额可以是整数或小数，如：USD20 指美元 20 元；。输入格式错误时，输出提示：输入格式错误；(4) 使用 input() 获得输入时，不要增加提示字符串。
2025-02-18 18:08:33
553
原创 蓝桥杯试题：扫雷
在一个 n 行 m 列的方格图上有一些位置有地雷，另外一些位置为空。请为每个空位置标一个整数，表示周围八个相邻的方格中有多少个地雷。
2025-02-15 10:01:48
286
原创 蓝桥杯试题：计数问题
试计算在区间 1 到 nn 的所有整数中，数字 x（0≤x≤9）x（0≤x≤9） 共出现了多少次？例如，在 1 到 11 中，即在 1、2、3、4、5、6、7、8、9、10、11 中，数字 1 出现了 4 次。
2025-02-15 07:00:00
847
原创 蓝桥杯试题：归并排序
在一个神秘的岛屿上，有一支探险队发现了一批宝藏，这批宝藏是以整数数组的形式存在的。每个宝藏上都标有一个数字，代表了其珍贵程度。然而，由于某种神奇的力量，这批宝藏的顺序被打乱了，探险队需要将宝藏按照珍贵程度进行排序，以便更好地研究和保护它们。作为探险队的一员，肖恩需要设计合适的排序算法来将宝藏按照珍贵程度进行从小到大排序。请你帮帮肖恩。
2025-02-12 23:19:28
1105
原创 蓝桥杯试题：快速排序 && 插入排序
在一个神秘的岛屿上，有一支探险队发现了一批宝藏，这批宝藏是以整数数组的形式存在的。每个宝藏上都标有一个数字，代表了其珍贵程度。然而，由于某种神奇的力量，这批宝藏的顺序被打乱了，探险队需要将宝藏按照珍贵程度进行排序，以便更好地研究和保护它们。作为探险队的一员，肖恩需要设计合适的排序算法来将宝藏按照珍贵程度进行从小到大排序。请你帮帮肖恩。
2025-02-12 07:00:00
936
原创 蓝桥杯试题：冒泡排序 && 选择排序
在一个神秘的岛屿上，有一支探险队发现了一批宝藏，这批宝藏是以整数数组的形式存在的。每个宝藏上都标有一个数字，代表了其珍贵程度。然而，由于某种神奇的力量，这批宝藏的顺序被打乱了，探险队需要将宝藏按照珍贵程度进行排序，以便更好地研究和保护它们。作为探险队的一员，肖恩需要设计合适的排序算法来将宝藏按照珍贵程度进行从小到大排序。请你帮帮肖恩。
2025-02-10 18:15:33
367
原创 蓝桥杯试题：数位排序
小蓝对一个数的数位之和很感兴趣, 今天他要按照数位之和给数排序。当 两个数各个数位之和不同时, 将数位和较小的排在前面, 当数位之和相等时, 将数值小的排在前面。例如, 2022 排在 409 前面, 因为 2022 的数位之和是 6, 小于 409 的数位 之和 13。又如, 6 排在 2022 前面, 因为它们的数位之和相同, 而 6 小于 2022。给定正整数 n,mn,m, 请问对 1 到 nn 采用这种方法排序时, 排在第 mm 个的元 素是多少?
2025-02-10 07:00:00
326
原创 蓝桥杯试题：排序
Arrays.sort` 是 Java 中用于对数组进行排序的方法。它有多种重载形式，其中一种允许传入一个自定义的比较器（Comparator）来定义排序规则。
2025-02-05 23:37:41
810
原创 蓝桥杯题目：栈的应用
小蓝有一个长度为 nn 的括号串，括号串仅由字符构成，请你帮他判断一下该括号串是否合法，合法请输出Yes，反之输出No。合法括号序列：空串是合法括号序列。若 ss 是合法括号序列，则ss也是合法括号序列。若 s,ts,t 都是合法括号序列，则 stst 也是合法括号序列。例如()()(())(())()均为合法括号序列。
2025-02-04 18:16:42
525
原创 蓝桥杯试题：排序
输入一个数字n（n<=1e5），然后输入一个长度为n的数组 an（-1e9<=ai<=1e9）请你输出出现频率最大的数，如果有多个数频率最大，按从小到大依次输出。示例1：输入511220输出 1>2示例2：输入900-1-122557输出 0-125。
2025-02-04 16:18:47
355
原创 蓝桥杯：大小写转换（异或转换）
输入一个字符串，将其中的大写字母转换为小写字母，小写字母转换为大写字母，其他字符不变，输出转换后的字符。示例：输入：Aa/.+-a输出：aA/.+-A。
2025-01-27 17:05:41
681
原创 蓝桥杯Java最大值、最小值、绝对值算法题目
输入n个整数a1,a2,a3..an，求这n个数的最大值max，最小值min，以及 |ai-aj| 绝对值的最大值（i != j)（n<=1000,ai<=1000）实例：输入51 2 3 4 5输出 1 5 4
2025-01-27 11:18:20
407
原创 蓝桥杯试题：整数反转
给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零。
2025-01-24 23:36:07
641
原创 python可视化数据练习（地形图）
一、数据展示（可通过目录直接跳转到代码部分）{"lastUpdateTime":"2021-08-18 10:53:30","chinaTotal":{"confirm":122482,"heal":112984,"dead":5669,"nowConfirm":3829,"suspect":1,"nowSevere":62,"importedCase":7970,"noInfect":500,"showLocalConfirm":1,"showlocalinfeciton":1,"localC
2024-08-16 17:28:43
985
原创 python 之可视化数据（地形图练习）
{"min" : 1000 , "max" : 9999 , "label" : "1000--9999人" , "color" : "#CC3333"},{"min" : 100 , "max" : 499 , "label" : "99--499人" , "color" : "#FF9966"},{"min" : 10 , "max" : 99 , "label" : "10--99人" , "color" : "#FFFF99"},
2024-08-16 11:42:12
434
原创 python 数据可视化折线图练习（下：代码演示）
根据上篇对三国疫情情况数据的罗列，构建折线图完成数据展示。（示例如下）最后是三大板块的主要归纳，可对照学习
2024-08-15 23:20:39
482
原创 python 数据可视化折线图练习（上：数据准备）
三国疫情情况数据一、M国jsonp_1629344292311_69436({"status":0,"msg":"success","data":[{"name":"美国","trend":{"updateDate":["2.22","2.23","2.24","2.25","2.26","2.27","2.28","2.29","3.1","3.2","3.3","3.4","3.5","3.6","3.7","3.8","3.9","3.10","3.11","3.12","3.13","3.1
2024-08-15 23:11:04
893
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人