Helloyouth的博客_编程训练/蓝桥杯/ACM

蓝桥杯备战日志(Python)23-特殊时间&特殊日期-(枚举特殊“时间”)

特殊日期原题对于一个日期，我们可以计算出年份的各个数位上的数字之和，也可以分别计算月和日的各位数字之和。请问从年月日至年月日，总共有多少天，年份的数位数字之和等于月的数位数字之和加日的数位数字之和。例如，年月

日期

枚举优化

异常语句

原创 2023-04-02 20:10:45 305 阅读

蓝桥杯备战日志(Python)22-最小权值&本质上升序列-(二叉树的形式、动态规划)

最小权值原题对于一棵有根二叉树 T，小蓝定义这棵树中结点的权值 W(T) 如下：空子树的权值为 0。如果一个结点 v 有左子树 L, 右子树 R，分别有 C(L) 和 C(R) 个结点，则 W(v) = 1 + 2W(L) + 3W(R) + (C(L))2 C(R)。树的权值定义为树的根结点的权值。小蓝想知道，对于一棵有 2021 个结点的二叉树，树的权值最小可能是多少？分析本题在考查二叉树

结点

子树

权值

动态规划

原创 2023-03-18 21:01:34 284 阅读

蓝桥杯备战日志(Python)21-排列小球-(递归搜索)

原题小蓝有黄绿蓝三种颜色的小球，分别为 R、G、B 个。同样颜色的小球没有区别。小蓝将这些小球从左到右排成一排，排完后，将最左边的连续同色小球个数记为，将接下来的连续小球个数记为，以此类推直到最右边的小球。请问，总共有多少总摆放小球的方案，使得为严格单调递增序列，即 t1 < t2 < t3 < ... 。输入描述输入一行包含三个整

搜索

递归

搜索求解

原创 2023-03-15 08:28:21 256 阅读

蓝桥杯备战日志(Python)20-受伤的皇后-(矩阵搜索、递归)

原题有一个的国际象棋棋盘（行列的方格图），请在棋盘中摆放个受伤的国际象棋皇后，要求：任何两个皇后不在同一行。任何两个皇后不在同一列。如果两个皇后在同一条 45 度角的斜线上，这两个皇后之间行号的差值至少为 3 。请问一共有多少种摆放方案。分析本题考查搜索，一般这种涉及“矩阵”的搜索使用递归方法会更直观、简便。在一个

搜索

递归方法

原创 2023-03-01 21:45:56 274 阅读

蓝桥杯备战日志(Python)19-阅兵方阵&删除字符-(平方和频次统计&字符串字典序)

阅兵方阵原题X 国要参加同盟阅兵活动。主办方要求每个加盟国派出的士兵恰好能组成 2 个方阵。 X 国发现弱小的 Y 国派出了130 人的队伍，他们的士兵在行进中可以变换 2 种队形：X 国君很受刺激，觉得 X 国面积是 Y 国的 6 倍，理应变出更多队形。于是他发号施令：我们要派出一支队伍，在行进中要变出 12种队形！！！手下人可惨了，要忙着计算至少多少人才能组成 12 种不同的双方阵。

平方和

字典序

原创 2023-02-28 21:45:01 137 阅读

蓝桥杯备战日志(Python)18-第几个幸运数字-(枚举只含某些因子的整数)

第几个幸运数字原题到 X 星球旅行的游客都被发给一个整数，作为游客编号。 X 星的国王有个怪癖，他只喜欢数字 3,5 和 7。国王规定，游客的编号如果只含有因子：3,5,7就可以获得一份奖品。我们来看前 10 个幸运数字是： 3 5 7 9 15 21 25 27 35 45 因而第 11 个幸运数字是： 49 小明领到了一个幸运数字 59084709587505，他去领奖的时候，人家要求他准

整除

Python

找规律

原创 2023-02-26 18:09:25 140 阅读

蓝桥杯备战日志(Python)17-激光样式&修剪灌木-(排列组合&画图找规律)

激光样式原题X 星球的盛大节日为增加气氛，用 30台机光器一字排开，向太空中打出光柱。安装调试的时候才发现，不知什么原因，相邻的两台激光器不能同时打开！国王很想知道，在目前这种 bug 存在的情况下，一共能打出多少种激光效果？显然，如果只有 3台机器，一共可以成 5种样式，即：全都关上（sorry, 此时无声胜有声，这也算一种）；开一台，共 3种；开两台，只 1种。 30 台就不好算了，国

排列组合

画图找规律

原创 2023-02-20 08:29:46 173 阅读

蓝桥杯备战日志(Python)15-铺设道路-(贪心、递归分裂区间)

原题春春是一名道路工程师，负责铺设一条长度为的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是块首尾相连的区域，一开始，第块区域下陷的深度为。春春每天可以选择一段连续区间，填充这段区间中的每块区域，让其下陷深度减少 1。在选择区间时，需要保证，区间内的每块区域在填充前下陷深度均不

递归

贪心

原创 2023-02-16 15:43:51 314 阅读

蓝桥杯备战日志(Python)13-跳跃-(遍历、动态规划)

原题小蓝在一个行列的方格图中玩一个游戏。开始时，小蓝站在方格图的左上角，即第行第列。小蓝可以在方格图上走动，走动时，如果当前在第行第列，他不能走到行号比小的行，也不能走到列号比小的列。同时，他一步走的直线距离

数组越界

访问矩阵

动态规划

原创 2023-02-10 06:45:36 104 阅读

蓝桥杯备战日志(Python)12-递增序列&等差素数列-(”找规律“枚举&数论)

递增序列原题对于一个字母矩阵，我们称矩阵中的一个递增序列是指在矩阵中找到两个字母，它们在同一行，同一列，或者在同一度的斜线上，这两个字母从左向右看、或者从上向下看是递增的。例如，如下矩阵中LANNQIAO有等个递增序列。注意当两个字母是从左下到右上排列时，从左向右看和从上向下看是不同的顺序。对于下面的行&nbs

枚举

找规律

等差素数列

原创 2023-02-09 11:58:58 119 阅读

蓝桥杯备战日志(Python)10-最短路-(图的遍历)

最短路原题如下图所示，是一个无向图，其中蓝色边的长度是、橘色边的长度是、绿色边的长度是。则从到的最短距离是多少？分析本题考查图的遍历，本题使用深度优先（DFS）遍历指定起点和终点的路径，最终即可求出最短路径。首先是对图中各个结点及其相互之间的通路进行录入，这里使用一个元组(a,b,p)表示两个结点之间的

结点

图的遍历

找规律

原创 2023-02-06 21:26:21 180 阅读

蓝桥杯备战日志(Python)9-寻找2020-(“异常”的使用-IndexError)

原题小蓝有一个数字矩阵，里面只包含数字和。小蓝很喜欢，他想找到这个数字矩阵中有多少个。小蓝只关注三种构成的方式：同一行里面连续四个字符从左到右构成。同一列里面连续四个字符从上到下构成。在一条从左上到右下的斜线上连续四个字符，从左上到右下构成。例如，对于下面的矩阵：

Python

异常处理机制

数组越界判断

原创 2023-02-05 07:16:05 158 阅读

蓝桥杯备战日志(Python)8-完全二叉树的权值(二叉树的性质)

原题给定一棵包含个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是，如下图所示：现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。注：根的深度是 1。分析完全二叉树在完全二叉树中，对于树的任意一个结点，若其有右结点，则一定有左结点；反之不一定。图·

结点

完全二叉树

权值

原创 2023-02-04 06:53:27 229 阅读

蓝桥杯备战日志(Python)7-求和(前缀和)

原题给定个整数，求它们两两相乘再相加的和，即：评测用例规模与约定：对于的数据，。对于所有评测用例，。分析这种类型的题一般有较明显的数学规律，一种求稳的解题思路是，通过列出前几种数字较小的情况并总结出规律。不难发现，给定n个整数，S = a1*(a1的后面n-1项的和)

用例

Python

数学规律

原创 2023-02-03 07:20:02 129 阅读

蓝桥杯备战日志(Python)6-整数分解&数的分解(有“条件”的枚举)

整数分解原题将 3 分解成两个正整数的和, 有两种分解方法, 分别是和。注意顺序不同算不同的方法。将 5 分解成三个正整数的和, 有 6 种分解方法, 它们是。请问, 将 2021 分解成五个正整数的和, 有多少种分解方法?数轴分段这里把“将 2021 分解成五个正整数的和（不考虑数的顺序）”看作“将长度为2021

等差数列

取值

运行时间

数轴分段

原创 2023-02-02 07:25:16 291 阅读

蓝桥杯备战日志(Python)5-回文日期(回文字符串、日期对象)

原题2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202，恰好是一个回文数。我们称这样的日期是回文日期。有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同，因为不到 2 年之后就是下一个回文日期：20211202 即 2021 年 12 月 2 日。也有

字符串

Python

日期对象

原创 2023-02-01 08:57:03 285 阅读

蓝桥杯备战日志(Python)4-既约分数&跑步锻炼(最大公约数&日期对象)

既约分数题目如果一个分数的分子和分母的最大公约数是，这个分数称为既约分数。例如，都是既约分数。请问，有多少个既约分数，分子和分母都是到之间的整数（包括和）？最大公约数，枚举求解这题若不记得系统自带的库已实现了求两个数的最大公约数，自己定义函数进行求解时间复杂度会较高。不论记不记得，有一点也

最大公约数

Python

编程语言

日期对象

原创 2023-01-31 08:34:47 133 阅读

蓝桥杯备战日志(Python)3-货物摆放(枚举、因子分解)

原题暴力枚举因子首先明确“因子”的概念：对一个正整数n，若正整数i能够整除n，则i称为n的一个因子。很容易得知，因子是“对称的”，即对于n的因子i，有n//i (n整除i)的结果也是n的因子，所以给定一个正整数n，可以在√n的时间复杂度内使用“试除法”求出n的所有因子，代码如下：# 暴力枚举，运行时间12秒左右n=2021041820210418# 存放因子的列表factor_l = [1,n]#

质因数

暴力枚举

整除

原创 2023-01-30 07:52:16 214 阅读

蓝桥杯备战日志(Python)2-相乘(逆向枚举)

原题小蓝发现，他将至之间的不同的数与相乘后再求除以的余数，会得到不同的数。小蓝想知道，能不能在至之间找到一个数，与相乘后再除以后的余数为。如果存在，请在答案中提交这个数；如果不存在，请在答案

Python

枚举区间

原创 2023-01-29 16:35:47 239 阅读

蓝桥杯备战日志(Python)1-卡片&直线(普通填空)

1.卡片1.1原题1.2分析题意抽象：现有10种数字卡片0~9，每种卡片有2021个，使用这些数字组成新的数字1，2，3，4，...，n，即从1开始，每次加1，直到所需卡片数量不足。在现有的20210个数字卡片下，n的最大值为多少？由题意可知，在不断拼新的数时，数字1是最先使用的数字，且一定是使用最多的数字，因为在拼一位数时，首先使用数字卡片1，到最小的两

斜率

浮点数

易错点

枚举

原创 2023-01-29 08:51:25 283 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

GPNU CIT lab Helloyouth

蓝桥杯备战日志(Python)23-特殊时间&特殊日期-(枚举特殊“时间”)

蓝桥杯备战日志(Python)22-最小权值&本质上升序列-(二叉树的形式、动态规划)

蓝桥杯备战日志(Python)21-排列小球-(递归搜索)

蓝桥杯备战日志(Python)20-受伤的皇后-(矩阵搜索、递归)

蓝桥杯备战日志(Python)19-阅兵方阵&删除字符-(平方和频次统计&字符串字典序)

蓝桥杯备战日志(Python)18-第几个幸运数字-(枚举只含某些因子的整数)

蓝桥杯备战日志(Python)17-激光样式&修剪灌木-(排列组合&画图找规律)

蓝桥杯备战日志(Python)15-铺设道路-(贪心、递归分裂区间)

蓝桥杯备战日志(Python)13-跳跃-(遍历、动态规划)

蓝桥杯备战日志(Python)12-递增序列&等差素数列-(”找规律“枚举&数论)

蓝桥杯备战日志(Python)10-最短路-(图的遍历)

蓝桥杯备战日志(Python)9-寻找2020-(“异常”的使用-IndexError)

蓝桥杯备战日志(Python)8-完全二叉树的权值(二叉树的性质)

蓝桥杯备战日志(Python)7-求和(前缀和)

蓝桥杯备战日志(Python)6-整数分解&数的分解(有“条件”的枚举)

蓝桥杯备战日志(Python)5-回文日期(回文字符串、日期对象)

蓝桥杯备战日志(Python)4-既约分数&跑步锻炼(最大公约数&日期对象)

蓝桥杯备战日志(Python)3-货物摆放(枚举、因子分解)

蓝桥杯备战日志(Python)2-相乘(逆向枚举)

蓝桥杯备战日志(Python)1-卡片&直线(普通填空)