PTA-蓝桥杯

备战蓝桥——基础算法之排序

本系列博客在于备战蓝桥杯，小伙伴们一起加油！
时光诺言·2024-02-19 15:15

蓝桥杯刷题--python-8(2023 填空题)

0幸运数-蓝桥云课(lanqiao.cn)res=0foriinrange(1,100000000):l_n=[]forjinstr(i):l_n.append(int(j))iflen(l_n)%2==0:cur=len(l_n)>>1ifsum(l_n[:cur])==sum(l_n[cur:]):res+=1print(res)0有奖问答-蓝桥云课(lanqiao.cn)dfsdefbfs(
芝士小熊饼干·2024-02-19 15:02

蓝桥杯刷题--python-5

0天干地支-蓝桥云课(lanqiao.cn)importosimportsys#请在此输入您的代码I1=['jia','yi','bing','ding','wu','ji','geng','xin','ren','gui']I2=['zi','chou','yin','mao','chen','si','wu','wei','shen','you','xu','hai']n=int(input(
芝士小熊饼干·2024-02-19 15:32

蓝桥杯官网填空题（寻找整数）

问题描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。有一个不超过10^17的正整数n，知道这个数除以2至49后的余数如下表所示，求这个正整数最小是多少。运行限制最大运行时间：1s最大运行内存:512M思路：amod间隔n2123、5、7、9、11、13、15、17、19、21、23···3265、8、11、14、17、20、23、26、29、32···41125、9、1
雪泡泡·2024-02-19 15:57

【蓝桥杯 2021】图像模糊

图像模糊题目描述小蓝有一张黑白图像，由n×m个像素组成，其中从上到下共n行，每行从左到右m列。每个像素由一个0到255之间的灰度值表示。现在，小蓝准备对图像进行模糊操作，操作的方法为：对于每个像素，将以它为中心3×3区域内的所有像素（可能是9个像素或少于9个像素）求和后除以这个范围内的像素个数（取下整），得到的值就是模糊后的结果。请注意每个像素都要用原图中的灰度值计算求和。输入描述输入的第一行包含
鑫鑫向栄·2024-02-19 15:27

顺子日期 蓝桥杯

调用API思路:设置Calendar的属性，获取Calendar的毫秒数，转换成指定格式的字符串(yyyyMMdd)，判断字符串中是否包含符合条件的，若有就+1，迭代:每次循环给Calendar加上一天即可importjava.text.SimpleDateFormat;importjava.time.LocalDate;importjava.util.*;//1:无需package//2:类名必
Just right·2024-02-19 15:26

备战蓝桥杯 Day7（序列dp）

基本分类（1）单序列a.最大子段和b.最长上升子序列LIS（2）多序列a.最长公共子序列b.编辑距离最大子段和单序列dp一般开一维数组最大子段和-洛谷https://www.luogu.com.cn/problem/P1115分析：写出状态和状态转移方程：状态dp[i]--以第i个元素作为结尾的最大子段和状态转移方程--dp[i]=max(dp[i-1]+a[i],a[i])a[]1234567(
了一li·2024-02-19 15:21

蓝桥杯（Web大学组）2022省赛真题：冬奥大抽奖

思路：使用模板字符串，借助time的值选择添加或移除样式的盒子，由于盒子的类名最多为li9，所以要将time的值取余，且判断余数为0时，就取1，否则会获取空值报错`.ul.li${time%9!=0?time%9:1}`代码:letrollTime;//定义定时器变量用来清除定时器lettime=0;//转动次数letspeed=300;//转动时间间隔lettimes;//总转动次数//开始按钮
头发长出来了^·2024-02-19 15:18

蓝桥杯 星期计算

思路1由于2022太大，用double来存储，即(5+2022%7)%7即可intnum=5;intt=(int)(Math.pow(20,22)%7);num+=t;num%=7;System.out.println(num+1);思路2你需要知道(a*b)%p=a%p*b%pScannerscan=newScanner(System.in);intnum=1;for(inti=1;i<=22;
Just right·2024-02-19 15:44

备战蓝桥杯---动态规划（入门3之子串问题）

本专题再介绍几种经典的字串问题。这是一个两个不重叠字串和的问题，我们只要去枚举分界点c即可，我们不妨让c作为右区间的左边界，然后求[1,c)上的单个字串和并用max数组维护。对于右边，我们只要反向求单个字串和然后选左边界为c的一组即可。下面是AC代码：#include#include#include#includeusingnamespacestd;longlongt,a[50010],b[500
CoCoa-Ck·2024-02-19 14:17

备战蓝桥杯---数学之矩阵快速幂基础

我们先不妨看一道题：看见n的数据范围就知道直接按以前的递归写肯定狗带，那我们有什么其他的方法吗？下面是分析：我们就拿斐波那契数列试试手吧：下面是AC代码，可以当作模板记：#includeusingnamespacestd;#defineintlonglongintm,n,mod=1e9+7;structnode{intm[100][100];}ans,res;nodemul(nodea,nodeb
CoCoa-Ck·2024-02-19 14:17

备战蓝桥杯---数学之博弈论基础1

目录1.对称博弈2.巴什博弈：3.NIM博弈：注意一个法则：1.对称博弈我们先看一个经典的例子：下面是分析：2.巴什博弈：我们只要先手取1个，然后先手再去取5-刚刚后手的数字即可。当石子数量为n时，当它为5的倍数时先手必败，其他情况先手必胜。那么5是怎么来的？其实就是最少能取的数量+最多能取的数量，这样子自己总是可以根据对手来调整自己是一回合的总数为定值。3.NIM博弈：注意一个法则：必胜态经过一
CoCoa-Ck·2024-02-19 14:17

备战蓝桥杯---图论之最小生成树

首先，什么是最小生成树？他就是无向图G中的所有生成树中树枝权值总和最小的。如何求？我们不妨采用以下的贪心策略：Prim算法（复杂度：（n+m)logm)：我们对于把上述的点看成两个集合，一个是确定了最小生成树的点，一个还没有确定，我们只要不断把距离已经确定的集合的最短的边添加进去即可。假如我们加的距离不是最小的，那么当我们假设未确定的点已经构成了他们点的最小生成树，那么我们此时用距离最小的去添加他
CoCoa-Ck·2024-02-19 14:11

蓝桥杯备赛攻略

背景第十五届蓝桥杯大赛快要到比赛的时间了，按照惯例省赛就在4月9号开赛。有很多的小伙伴都报名了这次比赛，也有很多的同学问我应该怎么训练，什么水平可以拿奖。
Stephen_Curry___·2024-02-19 12:47

C++蓝桥杯2023.10：密文解密

编程实现:密文解密题目描述有一段密文，加密规律如下:原文中所有的字符在字母表中的位置被左移了若干位（如:a左移一位后为2，A左移一位后为2，f左移三位后为c......).例如:密文为Ayz，已知加密时原文中的字母被左移了3位，解密后，原文是Dbc。请根据这个规律，对密文进行解密。输入描述共两行第一行输入一个只包含大小写字母的字符串《长度小于100)，表示密文第二行输入一个正整数n(1n≤1000
ybq_sc·2024-02-19 11:19

蓝桥杯python每日一练

一、题目问题描述有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。给出所有芯片的测试结果，问哪些芯片是好芯片。输入格式输入数据第一行为一个整数n，表示芯片个数。第二行到第n+1行为n*n的一张表，每行n个数据。
xiaoqinyongxue·2024-02-19 11:48

P8630 [蓝桥杯 2015 国 B] 密文搜索（c语言）

题目描述福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。输入格式输入第一行：一个字符串s，全部由小写字母组成，长度小于1024×1024。紧接着一行是一个整数n,表示以下有n行密码，1≤n≤1000。紧接着是n
多罗罗罗罗·2024-02-19 11:18

蓝桥杯--历届真题 密文搜索【第六届】【决赛】【B组】

试题历届真题密文搜索【第六届】【决赛】【B组】提交此题评测记录资源限制时间限制：1.0s内存限制：256.0MB福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。数据格式：输入第一行：一个字符串s，全部由小写字母
wowon~·2024-02-19 11:18

每日总结2022.1.15（密文搜索，compress words）

P8630[蓝桥杯2015国B]密文搜索https://www.luogu.com.cn/problem/P8630思路：只有26个字母，那就用26个桶，两个26个桶，一个记录第一份资料里相邻8个字符出现次数
RealmElysia·2024-02-19 11:16

蓝桥杯备战每日一练-----Python

基础刷题2月3日一、斐波那契数列题目描述代码二、cryin的斐波那契数列代码总结一、斐波那契数列示例：pandas是基于NumPy的一种工具，该工具是为了解决数据分析任务而创建的。题目描述现在要求输入一个整数n，请你输出斐波那契数列得第n项(从n开始，第n项为0)即011235…利用公式求解由公式：当n=1时f(n)=1当n>1时f(n)=f(n-1)+f(n-2)代码classSolution:
MLinfinite·2024-02-19 11:44

【蓝桥杯】2015决赛 密文搜索 （map）

题目描述福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。输入输入第一行：一个字符串s，全部由小写字母组成，长度小于1024*1024紧接着一行是一个整数n,表示以下有n行密码，1#include#include
黑桃️·2024-02-19 11:13

2015年第六届蓝桥杯C/C++程序设计本科B组决赛 密文搜索(编程大题)

题目描述测试样例本人代码详解#include#includeusingnamespacestd;intmain(){stringa;intn,count=0,judge;intq[27],p[27],x;cin>>a;cin>>n;charb[8],c;c=getchar();//回收输入缓存区的回车for(inti=0;i
scholar木风·2024-02-19 11:42

蓝桥杯密文搜索 c语言答案,2015年蓝桥杯B组C/C++决赛题解

##2015年第六届蓝桥杯B组C/C++决赛题解点击查看2015年第六届蓝桥杯B组C/C++国赛题目(不含答案)##1.积分之迷三重循环枚举A,B,C的值，如果满足两个条件：3个A+7个B+1个C=15
蘑菇家那小谁·2024-02-19 11:12

蓝桥杯 密文搜索(全排列)

题目描述福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。输入输入第一行：一个字符串s，全部由小写字母组成，长度小于1024*1024紧接着一行是一个整数n,表示以下有n行密码，12#include3#inclu
weixin_34401479·2024-02-19 11:12

【Python】青少年蓝桥杯_每日一题_8.19_数字组合

直接上代码：#9,12,15,22,5,21,214#(1)N=input()print(N)#(2)list1=list(eval(N)
梁同学与Android·2024-02-19 11:38

蓝桥杯 密文搜索

密文搜索福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。数据格式：输入第一行：一个字符串s，全部由小写字母组成，长度小于1024*1024紧接着一行是一个整数n,表示以下有n行密码，1，不能通过工程设置而省略常
长江某菜鸟·2024-02-19 11:07

2015（第六届）蓝桥杯c/c++B组决赛 密文搜索

密文搜索时间限制：3.0s内存限制：512.0MB问题描述福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。数据格式：输入第一行：一个字符串s，全部由小写字母组成，长度小于1024*1024紧接着一行是一个整数n
CrystalMii·2024-02-19 11:07

蓝桥杯决赛之密文搜索

标题：密文搜索福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。数据格式：输入第一行：一个字符串s，全部由小写字母组成，长度小于1024*1024紧接着一行是一个整数n,表示以下有n行密码，1，不能通过工程设置而
memeda1141·2024-02-19 11:04

P8630 [蓝桥杯 2015 国 B] 密文搜索

题目描述福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为88的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。输入格式输入第一行：一个字符串ss，全部由小写字母组成，长度小于1024\times10241024×1024。紧接着一行是一个整数n,n,表示以下有n
lxh0113·2024-02-19 11:30

蓝桥杯每日一题Python5：高精度加法、高精度减法、百钱买百鸡

一、高精度加法代码：a=int(input())b=int(input())print(a+b)析：Python长整数没有指定位宽，因此Python没有限制长整数数值大小，但由于机器内存有限，因此长整数不可能无限大；且Python3会自动将整数数据转换为长整数。因此直接加减就可以进行运算啦。二、高精度减法a=int(input())b=int(input())print(a-b)解析同上。三、百钱
夜上夏叶·2024-02-19 10:28

备战蓝桥杯---图论之建图基础

话不多说，直接看题：首先，这个不是按照字典序的顺序，而是以只要1先做，在满足后让2先做。。。。就是让数字小的放前面做+拓扑排序。我们可以先做1，看看它的前驱。举个例子：我们肯定要把1放前面做，然后就确定把1的前驱及其相连放前面。我们再看2，2没有，那就把2的前驱及其相连放1后面。看3，我们把3，6放最前面，同理，把5，4放在3后面，于是我们可以得到63541.我们发现这样子实现起来比较困难，这是因
CoCoa-Ck·2024-02-19 10:25

java实现第六届蓝桥杯密文搜索

密文搜索福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。数据格式：输入第一行：一个字符串s，全部由小写字母组成，长度小于1024*1024紧接着一行是一个整数n,表示以下有n行密码，1<=n<=1000紧接着是
南 墙·2024-02-19 10:53

蓝桥杯 第六届决赛 密文搜索 JAVA

importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamReader;importjava.util.HashSet;classMain{staticcharc[];staticStrings1;staticintcount=0;staticHashSetset=newHashSet0){Str
SZStudy·2024-02-19 10:51

蓝桥杯每日一题（python)

##斐波那契数列的应用---题目斐波那契题目：如果数组A=(a0,a1,···,an−1)满足以下条件，就说它是一个斐波那契数组：1.n≥2；2.a0=a1；3.对于所有的i(i≥2)，都满足ai=ai−1+ai−2。现在，给出一个数组A，你可以执行任意次修改，每次修改将数组中的某个位置的元素修改为一个大于0的整数。请问最少修改几个元素之后，数组A会变成一个斐波那契数组。输入格式输入的第一行包含一
MADAO_luv·2024-02-19 10:39

洛谷 P8630 [蓝桥杯 2015 国 B] 密文搜索

题目描述福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。输入格式输入第一行：一个字符串s，全部由小写字母组成，长度小于1024×1024。紧接着一行是一个整数n,表示以下有n行密码，1≤n≤1000。紧接着是n
3分人生·2024-02-19 10:39

【C++】 为什么多继承子类重写的父类的虚函数地址不同？『 多态调用汇编剖析』

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负前言本篇文章主要是为了解答有关多态的那篇文章那块的一个奇怪现象
樊梓慕·2024-02-19 10:58

【算法】基础算法002之滑动窗口（一）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.长度最小的子数组滑动窗口类问题解题思路大纲
樊梓慕·2024-02-19 10:47

蓝桥杯备战刷题Day05-2019/1/19

5.蓝桥杯01子串问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。
咣超·2024-02-15 05:28

2.8数据结构与算法学习日记（bfs和01背包和完全背包）

P8673[蓝桥杯2018国C]迷宫与陷阱题目描述小明在玩一款迷宫游戏，在游戏中他要控制自己的角色离开一间由N×N个格子组成的二维迷宫。小明的起始位置在左上角，他需要到达右下角的格子才能离开迷宫。
祺580·2024-02-15 03:16

蓝桥杯---奇怪的数列

题目描述从X星截获一份电码，是一些数字，如下：13111331131321131113122113....YY博士经彻夜研究，发现了规律：第一行的数字随便是什么，以后每一行都是对上一行“读出来”比如第2行，是对第1行的描述，意思是：1个1，1个3，所以是：1113第3行，意思是：3个1,1个3，所以是：3113请你编写一个程序，可以从初始数字开始，连续进行这样的变换。输入描述第一行输入一个数字组成
爆农·2024-02-15 02:00

【STM32G431RBTx】备战蓝桥杯嵌入式→基本模块→KEY→单击

文章目录前言KEY1.原理图以及配置元素2.CubeMx的配置步骤3.生成工程4.测试代码5.演示效果总结前言学完了LED和LCD后，我们开始学习按键。KEY1.原理图以及配置元素分析:四个按键分别被PB0,PB1,PB2,PA0控制，这里四个IO口分别对应的按键命名为key0，key1，key2，key32.CubeMx的配置步骤将上述四个IO口设置为GPIO_Input输入模式。将四个IO口设
火花页.·2024-02-14 21:02

蓝桥杯嵌入式第11届真题(完成) STM32G431

蓝桥杯嵌入式第11届真题(完成)STM32G431题目代码程序和之前的大同小异，不过多解释main.c/*USERCODEBEGINHeader*//**************************
计算机小混子·2024-02-14 21:32

蓝桥杯嵌入式第10届真题(完成) STM32G431

蓝桥杯嵌入式第10届真题(完成)STM32G431题目main.c/*USERCODEBEGINHeader*//********************************************
计算机小混子·2024-02-14 21:32

备战蓝桥杯 Day1

目录1256：献给阿尔吉侬的花束1253：抓住那头牛1360：奇怪的电梯(lift)1199：全排列1317：【例5.2】组合的输出1256：献给阿尔吉侬的花束【题目描述】阿尔吉侬是一只聪明又慵懒的小白鼠，它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫，研究员们为了鼓励阿尔吉侬尽快到达终点，就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道，如果阿尔吉侬足够聪明，它最少需要多少
了一li·2024-02-14 13:16

备战蓝桥杯 Day2

1318：【例5.3】自然数的拆分【题目描述】任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。当n=7共14种拆分方法：7=1+1+1+1+1+1+17=1+1+1+1+1+27=1+1+1+1+37=1+1+1+2+27=1+1+1+47=1+1+2+37=1+1+57=1+2+2+27=1+2+47=1+3+37=1+67=2+2+37=2+57=3+4total=14【输入】
了一li·2024-02-14 13:16

备战蓝桥杯 Day3

搜索与回溯1222：放苹果【题目描述】把M�个同样的苹果放在N�个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K�表示）5，1，1和1，5，1是同一种分法。【输入】第一行是测试数据的数目t�（0≤t≤200≤�≤20）。以下每行均包含二个整数M�和N�，以空格分开。1≤M，N≤101≤�，�≤10。【输出】对输入的每组数据M�和N�，用一行输出相应的K。【输入样例】173【输出
了一li·2024-02-14 13:16

蓝桥杯每日一题----唯一分解定理

唯一分解定理1.内容任何一个大于1的整数n都可以分解成若干个质数的连乘积，如果不计各个质数的顺序，那么这种分解是惟一的，即若n>1，则有n=∏pijn=\prod{p^j_i}n=∏pij这里的pip_ipi是质数。可以进行简单证明，假设pip_ipi是合数，那么它可以接着分解为两个数相乘的形式，所以最后pip_ipi一定是质数。2.唯一分解定理模板代码模板代码其实也是唯一分解定理的直接应用，给一
小西yu·2024-02-14 09:17

蓝桥杯每日一题----素数筛

素数筛素数筛的作用是筛选出[2,N]范围内的所有素数，本次主要讲解两种方法，分别是埃氏筛和欧拉筛。证明时会提到唯一分解定理，如果不知道的小伙伴可以先去学一学，那我们开始啦！1.埃氏筛主要思想：当找到一个素数时，利用该素数把该素数的所有倍数筛掉。时间复杂度：O(nlog(log(n)))O(nlog(log(n)))O(nlog(log(n)))上代码，//每个数的最小质因子//pre[i]表示i的
小西yu·2024-02-14 09:46

蓝桥杯2023年真题（1）

1.分糖果#includeusingnamespacestd;inta=9,b=16,c=7,d=2,e=5;intans=0;//u是当前第几个分糖果的小朋友，x和y是还剩的糖果voiddfs(intu,intx,inty){if(u>c){//如果都为0，就是已经分完了if(!x&&!y)ans++;return;}for(inti=0;i=d&&i+j#includeusingnamespa
duanyq666·2024-02-14 09:52

蓝桥杯2023真题（2）

1.硬币兑换#includeusingnamespacestd;intmain(){inta[5000]={0},ans=0;//coin1for(inti=1;i#includeusingnamespacestd;intmain(){strings;cin>>s;intn=s.size(),ans=0;for(inti=0;iusingnamespacestd;constintN=5005;in
duanyq666·2024-02-14 09:52
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他