Acwing蓝桥杯

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

首先，什么是最小生成树？他就是无向图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

2024/2/17 图论 最短路入门 dijkstra 1

目录算法思路Dijkstra求最短路AcWing849.Dijkstra求最短路I-AcWing850.Dijkstra求最短路II-AcWing题库最短路最短路-HDU2544-VirtualJudge
极度的坦诚就是无坚不摧·2024-02-19 11:17

每日总结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

2024/2/18 图论 最短路入门 floyd 1

目录Floyd求最短路854.Floyd求最短路-AcWing题库模板】FloydB3647【模板】Floyd-洛谷|计算机科学教育新生态(luogu.com.cn)Floyd求最短路854.Floyd
极度的坦诚就是无坚不摧·2024-02-19 10:14

蓝桥杯每日一题（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

1191. 家谱树（拓扑排序，模板题）

活动-AcWing有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。给出每个人的孩子的信息。输出一个序列，使得每个人的孩子都比那个人后列出。
Landing_on_Mars·2024-02-15 09:41

1192. 奖金（拓扑排序，差分约束）

活动-AcWing由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出，YaliCompany总经理Mr.Z心情好，决定给每位员工发奖金。
Landing_on_Mars·2024-02-15 09:41

1185. 单词游戏（欧拉路径）

活动-AcWing有N个盘子，每个盘子上写着一个仅由小写字母组成的英文单词。你需要给这些盘子安排一个合适的顺序，使得相邻两个盘子中，前一个盘子上单词的末字母等于后一个盘子上单词的首字母。
Landing_on_Mars·2024-02-15 09:10

164. 可达性统计（拓扑排序，位运算，状压）

164.可达性统计-AcWing题库给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。输入格式第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。
Landing_on_Mars·2024-02-15 09:09

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

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

Trie树数据结构——（字符串统计，最大异或对）

Trie树：是一种能够高效存储和查找字符串集合的数据结构Trie字符串统计思路：（笔记来自AcWing835.Trie字符串统计-AcWing）代码如下：#include#include#include
Jared_devin·2024-02-15 03:54

哈希表算法模版

模拟散列哈希表活动-AcWing拉链法思路：代码如下：#include#includeusingnamespacestd;constintN=1e5+3;//取大于1e5的第一个质数，取质数冲突的概率最小可以百度
Jared_devin·2024-02-15 03:53

BFS basic_practice

AcWing844.走迷宫活动-AcWing模版bfs#include#include#includeusingnamespacestd;typedefpairPII;constintN=105;intg
Jared_devin·2024-02-15 03:23

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

acwing14期周赛---------安排时间（贪心+枚举）

贝茜独立经营着一家餐厅，她一天的营业时间可以分为n个时段，编号1∼n。在这一天的营业中，她一共接收到了m个客人的预约用餐订单，编号1∼m。其中，第i个订单的相关信息如下：贝茜在第si个时段接到该订单。下单客人将在第di个时段来到餐厅用餐。准备这一单菜品需要恰好花费ci个时段的时间。第i个订单只可能在第[si,di−1]个时段内准备。在单个时段内，贝茜只能专心做一件事：要么休息，要么准备某一个订单的
喝可乐的布偶猫·2024-02-15 01:53

AcWing5267--------合格数

给定n个整数区间，其中第i个区间为[li,ri]。如果一个整数被至少k个给定区间所包含，就称这个整数为合格数。你需要回答q个问题。第i个问题给定两个整数a,b，请你计算[a,b]范围内有多少个合格数。输入格式第一行包含三个整数n,k,q。接下来n行，每行包含两个整数li,ri，表示一个给定区间。接下来q行，每行包含两个整数a,b，用来描述一个问题。输出格式每个问题输出一行结果，一个整数，表示[a,
喝可乐的布偶猫·2024-02-15 01:53

2.14学习总结

1.区间嵌套https://www.acwing.com/problem/content/description/5462/2.卡片https://www.lanqiao.cn/problems/1443
啊这泪目了·2024-02-15 01:50

【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

Acwing---842.排列数字

排列数字1.题目2.基本思想3.代码实现1.题目给定一个整数n，将数字1∼n排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。输入格式共一行，包含一个整数n。输出格式按字典序输出所有排列方案，每个方案占一行。数据范围1≤n≤71≤n≤71≤n≤7输入样例：3输出样例：1231322132313123212.基本思想DFS递归搜索树算法：用path数组保存排列，当排列的长度为
amant 柒少·2024-02-14 14:41

Acwing---840. 模拟散列表

模拟散列表1.题目2.基本思想3.代码实现1.题目维护一个集合，支持如下几种操作：Ix，插入一个整数x；Qx，询问整数x是否在集合中出现过；现在要进行NNN次操作，对于每个询问操作输出对应的结果。输入格式第一行包含整数NNN，表示操作数量。接下来NNN行，每行包含一个操作指令，操作指令为Ix，Qx中的一种。输出格式对于每个询问指令Qx，输出一个询问结果，如果xxx在集合中出现过，则输出Yes，否则
amant 柒少·2024-02-14 14:40

Acwing---844.走迷宫

走迷宫1.题目2.基本思想3.代码实现1.题目给定一个n×m的二维整数数组，用来表示一个迷宫，数组中只包含0或1，其中0表示可以走的路，1表示不可通过的墙壁。最初，有一个人位于左上角(1,1)处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问，该人从左上角移动至右下角(n,m)处，至少需要移动多少次。数据保证(1,1)处和(n,m)处的数字为0，且一定至少存在一条通路。输入格式第一
amant 柒少·2024-02-14 14:10

备战蓝桥杯 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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他