👨💻蓝桥杯刷题
关注
分享
扫一扫
文章平均质量分 80
记录学习蓝桥杯的一个一个脚印，记录自己的一些想法和方法，作为自己的笔记
风信子的猫Redamancy
在校本科大学生 B站up小白风信子的猫Redamancy 个人博客地址: https://kedreamix.github.io/
2022第十三届蓝桥杯PythonB组省一等奖，以及国赛一等奖
2022年第十二届MathorCup高校数学建模挑战赛 研究生组 二等奖
对计算机视觉，人工智能，以及机器学习等方面感兴趣
放弃不难 但坚持一定很酷
成功的法则极为简单，但简单并不代表容易
希望自己在这条路上，不孤单，不言弃，不言败
Stay Hungry,Stay Foolish
有时候没有及时回私信等等，可以发邮件咨询，1016617094@qq.com，你们的问题我都会认真看和回答的
展开
-
第十三届蓝桥杯国赛真题 PythonB组 复盘以及获奖感言（国一！！！）
国一开心！ 国一开心！ 国一开心！重要的词说三遍，这个国赛确实让我有点惊喜，我居然拿到国赛一等奖！！！从今年年初开始，慢慢的捡起曾经的数据结构的知识以及很多算法的知识，努力学习，在5月的时候，成功拿到了省一等奖，当时其实我都感觉我要凉了，感觉彻底没什么希望了，只希望自己能够拿一个省二吧，但是我的目标一开始就是国赛，不过不是国一，而是国二。我和我的朋友努力学习，互相交流，我觉得在打比赛的时候，在学习的时候，有一个志同道合的朋友是很好的，也有很多人会加群，然后不断交流学习，这样的学习方式我感觉是不错的。...原创 2022-07-01 12:59:55 · 7575 阅读 · 1 评论
-
蓝桥杯之算法模板题 Python版
蓝桥杯之算法模板题 Python版文章目录蓝桥杯之算法模板题 Python版线段树DP 动态规划dp, LIS **01背包完全背包多重背包混合背包分组背包区间DP一.什么是区间dp?二.核心思路三.朴素区间dp（n^3)博弈论nim博弈两堆的情形一般情形变体 反nim博弈快速幂矩阵快速幂最短路径问题Floyd算法Dijkstra算法差分计算几何基础两线段相交并查集一般并查集种类并查集最小生成树树状数组树状数组求逆序对威尔逊定理记录一下算法模板题，这样方便查阅和学习，希望好好加油线段树import原创 2022-04-07 20:05:27 · 3722 阅读 · 4 评论 -
第十四届蓝桥杯第二期模拟赛 【python】
答案仅供参考哦，不要全信哈哈，应该是全部完成，最后一题第十题应该也是标程，真不错！！！祝大家都能马到成功2022/11/22 模拟赛前5道填空题已更新完成，6-8题酌情写完，其他先放着，等有空看看2022/11/24 早上顺手把第9题写完了，只剩下第十题2022/11/24 不想空着，也用树状数组把最后第十题给解决了，完美收官。原创 2022-11-22 16:28:56 · 2150 阅读 · 8 评论 -
第十四届蓝桥杯第一期模拟赛 python
蓝桥杯官方给了一个机会给我们可以尝试这个第一期模拟赛，那我们就试一下吧，学习学习一下，也给大家一点借鉴嘻嘻，也都不一定对哦，仅供参考。2022/11/8，填空题已完成2022/11/9，已做678，剩下9,102022/11/12，9更新2022/11/16，10更新，已全部完成2022/11/17，更新2不用库的做法原创 2022-11-09 13:09:13 · 10923 阅读 · 43 评论 -
蓝桥杯国赛 小数第n位（数论）
蓝桥杯国赛 小数第n位（数论）题目描述我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。如果我们把有限小数的末尾加上无限多个 0，它们就有了统一的形式。本题的任务是：在上面的约定下，求整数除法小数点后的第 n 位开始的 3 位数。输入描述输入一行三个整数：a b n，用空格分开。a 是被除数，b 是除数，n是所求的小数后位置（0<a,b,n<1090<a,b,n<10^90<a,b,n<109）输出描述输出一行 3 位数字，表示：a 除以 b原创 2022-05-19 13:31:43 · 5800 阅读 · 0 评论 -
蓝桥杯国赛 对局匹配（DP）
蓝桥杯国赛 对局匹配（DP）题目描述小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分，代表他的围棋水平。小明发现网站的自动对局系统在匹配对手时，只会将积分差恰好是 K 的两名用户匹配在一起。如果两人分差小于或大于 KK，系统都不会将他们匹配。现在小明知道这个网站总共有 N名用户，以及他们的积分分别是 A1,A2,⋯ANA_1, A_2, \cdots A_NA1,A2,⋯AN小明想了解最多可能有多少名用户同时在线寻找对手，但是系统却一场对局都匹配不起来(任意两名用户原创 2022-05-15 11:05:27 · 2167 阅读 · 0 评论 -
蓝桥杯国赛 扩散（BFS-python)
蓝桥杯国赛 扩散（BFS-python)题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小蓝在一张无限大的特殊画布上作画。这张画布可以看成一个方格图，每个格子可以用一个二维的整数坐标表示。小蓝在画布上首先点了一下几个点：(0, 0), (2020, 11), (11, 14), (2000, 2000)只有这几个格子上有黑色，其它位置都是白色的。每过一分钟，黑色就会扩散一点。具体的，如果一个格子里面是黑色，它就会扩散到上、下、左、右四个相邻的格子中，使得这四个格原创 2022-05-14 17:56:54 · 5253 阅读 · 0 评论 -
蓝桥杯国赛 矩阵计数（python-状压DP）
蓝桥杯国赛 矩阵计数（python-状压DP）题目描述一个 N ×\times× M 的方格矩阵，每一个方格中包含一个字符 O 或者字符 X。要求矩阵中不存在连续一行 3 个 X 或者连续一列 3 个 X。问这样的矩阵一共有多少种？输入描述输入一行包含两个整数 N, M (1 ≤\leq≤ N,M ≤\leq≤ 5)。输出描述输出一个整数代表答案。输入输出样例示例输入2 3输出49思路 🤔这道题是利用状态压缩DP进行一个预测的，首先，把方格中的字符 ‘0’ 看成数原创 2022-05-14 15:30:50 · 5661 阅读 · 0 评论 -
2021软件类第十二届蓝桥杯国赛真题 Python组 A-E题解
2021软件类第十二届蓝桥杯国赛真题 Python组 A-E题解文章目录2021软件类第十二届蓝桥杯国赛真题 Python组 A-E题解试题 A: 带宽试题 B: 纯质数试题 C: 完全日期试题 D: 最小权值试题 E: 大写备战第十三届蓝桥杯国赛试题 A: 带宽本题总分：5分【问题描述】小蓝家的网络带宽是 200Mbps，请问，使用小蓝家的网络理论上每秒钟最多可以从网上下载多少 MB 的内容。【思路分析】这个题就比较简单了，签到题，Mbps/8就是实际速度【参考答案】25试题原创 2022-05-07 16:44:48 · 5854 阅读 · 3 评论 -
第十三届蓝桥杯省赛 python B组复盘（三道代码题全AC居然省一了）
第十三届蓝桥杯省赛 python B组复盘（三道代码题全AC居然省一了）🏆获奖感言芜湖，努力是有结果的，这一个多月慢慢刷题，把数据结构和算法设计一步一步捡起来，也好好学习python的知识终于一分耕耘一分收获咯，嘻嘻，开心，我居然拿了省一其实考完以后，我个人感觉有点凉，因为感觉稍微的有点没什么信心，最后一道题没写几乎，倒数第二道题也胡乱写了一通，导致考完我就觉得随缘了，努努力就好了，没有抱太大希望，并且这之后，一点都不敢看这些试题了，给自己好好放松了结果！！！我居然也有省一哈哈哈，我听到我朋友告原创 2022-04-30 09:00:00 · 9387 阅读 · 10 评论 -
蓝桥杯python第二期模拟赛 python 题解
蓝桥杯python第二期模拟赛 python 题解文章目录蓝桥杯python第二期模拟赛 python 题解题目1题目2题目3题目4题目5题目6题目7题目8题目9题目10题目1小蓝的IP地址为 192.168.*.21，其中 * 是一个数字，请问这个数字最大可能是多少 ?思路：就是简单的IP地址的位数吧，计算机的常识，也就是255答案：255题目2如果一个整数 g 能同时整除整数 A 和 B，则称 g 是 A 和 B 的公约数。例如：43 是 86 和 2021 的公约数。请问在 1（原创 2022-04-08 18:53:22 · 8004 阅读 · 3 评论 -
蓝桥杯python第三期模拟赛 python题解
蓝桥杯python第三期模拟赛 python题解文章目录蓝桥杯python第三期模拟赛 python题解题目1题目2题目3题目4题目5题目6题目7题目8题目9题目10想着在考前模拟测试一下，就写了这个题目1请问十六进制数 2021ABCD 对应的十进制是多少？print(int('2021ABCD',16))思路：python一行搞定答案：539077581题目2如果一个整数 M 同时是整数 A 和 B 的倍数，则称 M 是 A 和 B 的公倍数，公倍数中最小的一个正整数称为最小公原创 2022-04-08 13:54:38 · 6385 阅读 · 0 评论 -
2021年软件类第十二届蓝桥杯第二场省赛 python组 A-E题解
2021年软件类第十二届蓝桥杯第二场省赛 python组 A-E题解文章目录2021年软件类第十二届蓝桥杯第二场省赛 python组 A-E题解试题 A：求余思路代码答案试题 B：双阶乘思路代码答案题目 C：格点思路代码答案试题 D：整数分解思路代码答案试题 E：城邦思路代码答案试题 A：求余思路这道题，emmmm，没思路，直接算，可能测试一下吧代码print(2021%20)答案1试题 B：双阶乘思路这道题也很简单，我们求最后五位，就是%100000，然后双阶乘，实际上就原创 2022-03-25 08:00:00 · 5419 阅读 · 1 评论 -
2021年软件类第十二届蓝桥杯 省赛 python组 A-E题解
2021年软件类第十二届蓝桥杯 省赛 python组 A-E题解文章目录2021年软件类第十二届蓝桥杯 省赛 python组 A-E题解试题 A:卡片思路代码答案试题 B:直线思路代码答案试题 C:货物摆放思路代码答案试题 D:路径思路代码答案试题 E:回路计数思路代码答案备战蓝桥杯的时候，记录一下写的题目和一些思考和理解这里面的题目都可以从https://www.lanqiao.cn/courses/2786/learning/?id=280833得到，写了一些python的解法试题 A:卡片原创 2022-03-20 17:44:18 · 6775 阅读 · 5 评论 -
蓝桥杯 并查集汇总学习 及其代码
蓝桥杯 并查集汇总学习 及其代码这里记录一下在刷蓝桥杯的并查集的题时写的一些代码蓝桥幼儿园蓝桥幼儿园 ：https://www.lanqiao.cn/problems/1135/learning/# https://www.lanqiao.cn/problems/1135/learning/N,M = map(int,input().split())f = [i for i in range(N+1)]def find(x): if f[x] != x: f[x] =原创 2022-03-11 16:07:16 · 5421 阅读 · 0 评论 -
蓝桥杯 方阵幂次（矩阵快速幂模板题）
蓝桥杯 方阵幂次（矩阵快速幂模板题）题目描述给定一个 NNN 阶矩阵 A 和一个常数 MMM，请你输出 A 的 MMM 次幂。输入描述输入第一行包含两个整数 NNN,MMM。接下来 NNN行，每行包含 NNN个数，表示矩阵 A。1≤N≤301\leq N \leq 301≤N≤30，0≤M≤50\leq M \leq 50≤M≤5，矩阵中的每个数 ≤5\leq 5≤5。输出描述输出有 NNN 行，每行 NNN 个整数，表示 AMA^MAM。输入输出样例示例输入2 21 23原创 2022-03-11 16:05:43 · 5265 阅读 · 0 评论 -
蓝桥杯 修改数组 python （并查集）
蓝桥杯 修改数组 python （并查集）题目描述给定一个长度为 NNN 的数组 A = [A1,A2,⋅⋅⋅,ANA_1,A_2,··· ,A_NA1,A2,⋅⋅⋅,AN]，数组中有可能有重复出现的整数。现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改A2,A3,⋅⋅⋅,ANA_2,A_3,··· ,A_NA2,A3,⋅⋅⋅,AN。当修改 AiA_iAi时，小明会检查$ A_i是否在是否在是否在A_1 ∼ A_i−1$现过。如果出现过，则小明会给 AiA_iAi加上原创 2022-02-22 15:27:02 · 3575 阅读 · 2 评论 -
蓝桥杯 七段码 python （2020）
蓝桥杯 七段码 python （2020）题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小蓝要用七段码数码管来表示一种特殊的文字。上图给出了七段码数码管的一个图示，数码管中一共有 7 段可以发光的二 极管，分别标记为 a,b,c,d,e,f,g。小蓝要选择一部分二极管（至少要有一个）发光来表达字符。在设计字符 的表达时，要求所有发光的二极管是连成一片的。例如：b 发光，其他二极管不发光可以用来表达一种字符。例如 c 发光，其他二极管不发光可以用来表达一种字符原创 2022-02-22 11:59:46 · 5346 阅读 · 0 评论 -
蓝桥杯 蓝肽子序列 python（2020动态规划）
蓝桥杯 蓝肽子序列 python（2020动态规划）题目描述L 星球上的生物由蛋蓝质组成，每一种蛋蓝质由一类称为蓝肽的物资首尾连接成一条长链后折叠而成。生物学家小乔正在研究 L 星球上的蛋蓝质。她拿到两个蛋蓝质的蓝肽序列，想通过这两条蓝肽序列的共同特点来分析两种蛋蓝质的相似性。具体的，一个蓝肽可以使用 11 至 55 个英文字母表示，其中第一个字母大写，后面的字母小写。一个蛋蓝质的蓝肽序列可以用蓝肽的表示顺序拼接而成。在一条蓝肽序列中，如果选取其中的一些位置，把这些位置的蓝肽取出，并按照它们在原序原创 2022-02-13 19:48:23 · 5394 阅读 · 0 评论 -
蓝桥杯 K倍区间 python
蓝桥杯 K倍区间 python题目描述给定一个长度为 NN 的数列，A1,A2,⋯ANA_1, A_2, \cdots A_NA1,A2,⋯AN，如果其中一段连续的子序列 $A_i,A_i+1,\cdots A_j(i\leq j) $之和是 KK 的倍数，我们就称这个区间 [i, j][i,j] 是 K 倍区间。你能求出数列中总共有多少个 KK 倍区间吗？输入描述第一行包含两个整数 N 和 K(1≤N,K≤105)( 1 \leq N,K \leq 10^5)(1≤N,K≤105)原创 2022-01-18 11:03:15 · 5820 阅读 · 1 评论 -
蓝桥杯 分巧克力 python
蓝桥杯 分巧克力 python题目标题儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：1. 形状是正方形，边长是整数 2. 大小相同例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能帮小Hi计算出最大的边长是多少么？输入格式第一行包含两个整原创 2022-01-17 17:40:26 · 5308 阅读 · 0 评论 -
蓝桥杯 移动距离 python
蓝桥杯 移动距离 pythonX星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3...当排满一行时，从下一行相邻的楼往反方向排号。原创 2022-02-12 16:42:58 · 5313 阅读 · 0 评论 -
2020年软件类第十一届蓝桥杯 省赛 python组（人生苦短，我用python）
第十一届蓝桥杯 省赛 python组 题解备战蓝桥杯的时候，记录一下写的题目和一些思考和理解这里面的题目都可以从https://www.lanqiao.cn/courses/2786/learning/?id=88912=得到，写了一些python的解法，人生苦短，我用python原创 2022-02-11 21:23:38 · 5849 阅读 · 5 评论