蓝桥杯基础算法

[蓝桥杯学习] 倍增LCA

倍增LCALCA就是求公众祖先的问题在做树的题目时，我们经常要考虑当树为一条链时的情况。如果树较为均匀，那么我们进行操作的时间复杂度是O(logn)；如果一条链的话，时间复杂度变成O(n)如果n很大，那么此时，就会超时。倍增法求LCAdp动态规划数组fa[5][2]=fa[fa[5][1]][1]=fa[3][1]=1代码结构：更新depp放入fafa[x][i]=fa[fa[x][i-1]][i
Waldeinsamkeit41·2024-01-04 08:49

每日一道算法题day-one(备战蓝桥杯)

从今天开始博主会每天做一道算法题备战蓝桥杯，并分享博主做题的思路，有兴趣就加入我把！算法题目：有一个长度为N的字符串S，其中的每个字符要么是B，要么是E。
贰月磐石·2024-01-04 08:15

魔术表演Scratch-第14届蓝桥杯Scratch省赛真题第1题

1.魔术表演（20分）评判标准：4分：满足"具体要求"中的1）；8分：满足"具体要求"中的2）；8分，满足"具体要求"中的3）。本题主要考察外观、移动和事件积木本题包含2个角色魔术师、小男孩程-序-效-果1-魔术表演题-目-讲-解一、思路分析二、魔术师三、小男孩在编程程序的时候需要观察一个角色有多少个造型，如果大于等于2个，还需要初始化造型1、小男孩有两个造型2、男孩程序总-结本题比较简单，主要需
Tina聊编程·2024-01-04 08:45

放大镜Scratch-第14届蓝桥杯Scratch省赛真题第3题

3.放大镜（50分）评判标准：10分：满足"具体要求"中的1）；15分：满足"具体要求"中的2）；25分，满足"具体要求"中的3）。本题主要涉及外观、控制和事件积木模块本题一共四个角色，放大镜，蓝字、桥字、杯字程-序-效-果3-放大镜题-目-讲-解一、思路分析二、放大镜注意将造型中心调整到放大镜的中心位置三、蓝看到题目要求3，里面涉及到条件语句“如果...那么...否则”其他文字同理，注意修改初始
Tina聊编程·2024-01-04 08:45

输出回文数-第11届蓝桥杯选拔赛Python真题精选

[导读]：超平老师的Scratch蓝桥杯真题解读系列在推出之后，受到了广大老师和家长的好评，非常感谢各位的认可和厚爱。
超平的编程课·2024-01-04 08:13

闰年问题-第11届蓝桥杯选拔赛Python真题精选

[导读]：超平老师的Scratch蓝桥杯真题解读系列在推出之后，受到了广大老师和家长的好评，非常感谢各位的认可和厚爱。
超平的编程课·2024-01-04 08:13

小猫踩球Scratch-第14届蓝桥杯Scratch省赛真题第2题

2.小猫踩球（40分）评判标准：10分：满足"具体要求"中的1）；15分：满足"具体要求"中的2）；15分，满足"具体要求"中的3）。本题比较简单，注意考察移动、控制等积木模块本题主要涉及两个角色，小猫和球程-序-效-果2-小猫踩球题-目-讲-解一、思路分析二、小猫1、根据题目要求1，小猫有两个角色，所以需要初始化小猫的造型2、程序三、球总-结本题比较简单，主要需要注意【移动到舞台右侧边缘时，程序
Tina聊编程·2024-01-04 08:11

数字信号处理期末复习——计算大题（一）

专栏导航：妄北y系列专栏导航:C/C++的基础算法：C/C++是一种常用的编程语言，可以用于实现各种算法，这里我们对一些基础算法进
妄北y·2024-01-03 22:25

数字信号处理期末复习——计算小题（二）

专栏导航：妄北y系列专栏导航:C/C++的基础算法：C/C++是一种常用的编程语言，可以用于实现各种算法，这里我们对一些基础算法进
妄北y·2024-01-03 22:23

LeetCode 回溯专题 1：在树形问题中使用递归

在这一章，我们来具体看一下将递归这种技术使用在非二叉树的结构中，从而认识回溯这一基础算法思想。在解决二叉树的问题的中我们已经看到了递归算法的威力和有趣之处，也体会到了使用递归算法的痛点。
李威威·2024-01-03 18:23

2019-03-23

明天就是蓝桥杯了。从去年到现在算法好像都没怎么动过，每次算法训练都偷懒，嗯。。唉当初
STioPlato·2024-01-03 15:49

2019-03-06今天的风好大

蓝桥杯也有消息了，应该是二十几号的时候，我和涛哥他们去保定，虽然没有什么希望，不过不能和当初期末考数据结构那样，明明有一丝的机会，你却直接放弃，加油！！！好累
loucx·2024-01-03 14:32

小球自由下落-第11届蓝桥杯选拔赛Python真题精选

[导读]：超平老师的Scratch蓝桥杯真题解读系列在推出之后，受到了广大老师和家长的好评，非常感谢各位的认可和厚爱。
超平的编程课·2024-01-03 06:20

极值和平均值-第11届蓝桥杯选拔赛Python真题精选

[导读]：超平老师的Scratch蓝桥杯真题解读系列在推出之后，受到了广大老师和家长的好评，非常感谢各位的认可和厚爱。
超平的编程课·2024-01-03 06:50

【快慢指针】283.移动零

题目法1：快慢指针必须掌握，基础算法！！！
Allenlzcoder·2024-01-03 04:04

第十五届蓝桥杯模拟赛（第二期）

第一题计算答案：108std::coutconstintmod=1e3;#defineintlonglongintqmi(inta,intb){intres=1;while(b){if(b&1)res=(res*a)%mod;b>>=1;a=a*a%mod;}returnres%mod;}signedmain(){std::cout#defineLLlonglongintcnt;inttrans(
想七想八不如11408·2024-01-02 21:13

第十四届蓝桥杯青少组选拔赛Python真题 (2022年10月30日),包含答案

目录一、选择题二、编程题第十四届蓝桥杯青少组选拔赛Python真题(2022年10月30日)一、选择题第1题单选题执行print(5%3)语句后，输出的结果是()答案：C第2题单选题以下选项中，哪一个是乘法运算符
青少儿编程课堂·2024-01-02 19:04

蓝桥杯2023STEMA考试C++试卷(8月)第二题

题目：网站提示，密码必须由8~16个字符组成，可以包含数字、大写字母、小写字母、特殊符号这4种字符类型。注:特殊符号只包含:!、@、#、S、%、^、&、*、(、)、_、+、-、=以下是三种强度密码的设计规则:包含4种不同类型字符的密码是强密码:2)包含2种或3种不同类型字符的密码是中等密码;3)只包含1种类型字符的密码是弱密码。输入描述:第一行输入一个正整数N(4>n;for(inti=0;i>a
Ha___。·2024-01-02 19:34

蓝桥杯2023STEMA考试C++试卷(10月)第3~6题

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

蓝桥杯2023STEMA考试C++试卷(8月)第三题

题目1：聪聪设计了款闯关小游戏。玩家每通过1关，可以获得若干金币。通过第一关可获得1枚金币，通过第二关可获得3权金币，通过第三关可获得6枚金币，通过第四关可获得10枚金币，通过第五关可获得15枚金币…假定玩家总其通过了N关。请总结玩家过一关获得金币的规律，开根据规律计算出他一共可获得多少枚金币。输入描述:输入个正整数N(1usingnamespacestd;intmain(){longn;long
Ha___。·2024-01-02 19:33

蓝桥杯STEAM测试python2022一月测试题第五题

编程实现:小蓝桌子上摆放着一个容积为m的书包及n件不同的商品，且每件商品上都标有商品的体积和商品的价值。小蓝要满足以下要求挑选商品装入书包中要求1:挑选的商品总体积不超过书包的容积:要求2:挑选的商品商品总价值最大。请你帮助小蓝计算出能装入书包的商品的最大价值。输入描述:第一行输入两个正整数m和n，m表示书包的容积，n表示商品的数量。两个正整数之间一个英文逗号隔开第二行输入n个正整数表示商品的体积
Ha___。·2024-01-02 19:03

蓝桥杯2023STEMA考试python试卷(10月)第4~6题

第四题、给定一个字符串s(5≤s长度≤50)，请找出S中不含重复字符的最长子串的长度例如:s为ababc，其aba、abab、ababc、bab、babc，均为包含量复字符的子串；而a、b、ab、ba、abc、bc、c均为不含重复字符的子串，最长子串有abc，所以不含重复字符的最长子串的长度为3。输入描述:输入一个字符串s(5≤s长度≤50)输出描述:输出一个整数，表示s中不含重复字符的最长子串的
Ha___。·2024-01-02 19:33

基础算法6——高精度算法 加减乘除 C语言

A高精度加法#include#include​constintN=1e5+9;inta[N],b[N],c[N];charA[N],B[N];​voidaddition(inta[],intb[],intlen_a,intlen_b){inti,t=0,j;for(i=0;i0){c[i]=t;}else{i--;}for(j=i;j>=0;j--){printf("%d",c[j]);}}​in
YY_D_S_·2024-01-02 17:19

基础算法(8)：高精度加减乘除

目录1.高精度加法模板：例题：2.高精度减法模板：例题：3.高精度乘法模板：例题：4.高精度除法模板：例题：为什么要有这么一种算法？因为当我们想需要对两个很大的数进行运算，比如38149194919814894819+89198481314819，结果很显然超出了int范围能表示的整数，我们这时候就要用到高精度算法，高精度算法通过用数组来存储数字的每一位，然后进行运算进位，最后通过数组来输出结果1
c++机械师·2024-01-02 17:48

Acwing 基础课—基础算法—高精度加减乘除模板

1高精度加法题目链接https://www.acwing.com/problem/content/793/题目大意给定两个正整数，计算它们的和。位数100000#include#include#include#includeusingnamespacestd;constintN=100010;intA[N],B[N],C[N];//A+B=C，tnt是AB两数的最大位数//返回C的位数（逆序输出即
ForLiege·2024-01-02 17:48

基础算法(7)：离散化和区间合并

1.离散化离散化是一个很好用的技巧，可以很大程度上降低时间和空间复杂度离散化是把无限空间中有限的个体映射到有限的空间中去，减少空间的使用。比如：我们有一组很大的数据：132774382884821428239823128如果我们想要把这些数作为数组的下标来存储的话，我们就要开辟一个很大空间的数组，但很显然，其中很多空间我们是用不到的，浪费的不是一星半点，我接受不了，题目也不会让你过。总的来说，离散
c++机械师·2024-01-02 11:32

【蓝桥杯 入门训练 Fibonacci数列】

不要想的太复杂了只要你懂Fibonacci数列基本思想我这样的小白都可以用的用最简单的方法大佬可以无视我的代码orz----------------------------------------------------------------------------------------------------------------------------试题入门训练Fibonacci数列资
枝脉·2024-01-02 08:36

基础算法-归并排序

基本思想——分治与快速排序的分治不同，快速排序通过一个分界点，使得小于分界点的数都在分界点左边，大于分界点的数都在分界点右边；而归并排序是以整个数组最中心的位置来分。具体步骤确定分界点：mid=l+r>>1;递归排序左右两边，得到两个有序的数组。将两个有序的数组合并为一个有序的数组。数组合并定义一个中间数组，通过双指针进行比较，假定指针1对应值小于指针2对应值，便将指针1对应值放入中间数组当中，指
爱编程的鱼·2024-01-02 07:23

2019-03-24

今天蓝桥杯，面包很好吃。火腿肠很好吃，矿泉水也很好喝。唉，我哩个数据库啊。愁死我liao，终于写完分页，封装真愁，关键是不太想弄。
张培涛_三月·2024-01-02 05:21

蓝桥杯——账单明细

packagejavaPractice;/**(递归基础题)*某财务部门结账时发现总金额不对头。很可能是从明细上漏掉了某1笔或几笔。*如果已知明细账目清单，能通过编程找到漏掉的是哪1笔或几笔吗？*如果有多种可能，则输出所有可能的情况。*我们规定：用户输入的第一行是：有错的总金额。*接下来是一个整数n，表示下面将要输入的明细账目的条数。*再接下来是n行整数，分别表示每笔账目的金额。**要求程序输出：
Moliay·2024-01-02 04:49

蓝桥杯——啤酒和饮料

packagejavaPractice;/**啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。我们还知道他买的啤酒比饮料的数量少，请你计算他买了几罐啤酒。注意：答案是一个整数。请通过浏览器提交答案。不要书写任何多余的内容（例如：写了饮料的数量，添加说明文字等）***/publicclassContest16{publicstaticvoidmain(String[]
Moliay·2024-01-02 04:49

[蓝桥杯 2023省模拟题]判断蓝桥

问题描述输入一个字符串，请判断这个字符串是否正好是lanqiao。在输入时如果只是大小写不同也算作相同。输入格式输入一行包含一个字符串。输出格式如果是lanqiao，输出全小写的字符串yes，否则输出全小写的字符串no。样例输入LanQiao样例输出yes样例输入QiaoLan样例输出no评测用例规模与约定对于所有评测用例，输入的字符串由大写或小写英文字母组成，长度至少为1个字符，不超过20个字符
鑫鑫向栄·2024-01-02 03:06

[蓝桥杯知识学习] 树链

DFS序什么是DFS序怎么求DFS序进入操作，将有计数++出：可以理解为，没有孩子可以去了（不能，向下行动：对应于程序里的入栈），所以回到父结点（向上行动，对应于程序里的出栈）总体行动：1.进入结点，计数++，赋值：入=当前计数2.如果可以向下，则重复1操作3.如果没有可以向下的了，则，在当前结点：赋值出=当前计数，回到父结点，重复2操作代码实现我自己写的，更好懂//多叉树intinn[10000
Waldeinsamkeit41·2024-01-02 01:04

[蓝桥杯练题]十四届A组原题

已经不是小时候了，不能因为自己的小情绪就不干这不干那，不能因为不想而逃避，要自己为自己的未来打算，如果最后被社会淘汰了，就不能养活自己了。平方差高精度A、B可达正负10^100，用任何数据类型都接不下它，可数据类型可看下。c/c++中int，long，longlong的取值范围_c++longlong取值范围-CSDN博客所以很明显，这题要用大数的方法。存储大数先用字符串录入，再进行转换运算大数主
Waldeinsamkeit41·2024-01-02 01:33

[蓝桥杯基础题型] 图论题目

遍历添加路障首先答案只能是012，原因：把出发点堵住只需要两个路障路障为0：不能找到一条从出发点到终点的路路障为1：能找到一条从出发点到终点的路，但是只有一条路障为2：能找到一条从出发点到终点的路，有多条难点：如何判断只有一条路。原本是想用找到的那条路径，在路径上每一点都设障碍，再来看是否还有路径，时间复杂度较高。把障碍连在一起的看成并查集，当有并查集可以把出发点和起点割开，
Waldeinsamkeit41·2024-01-02 01:32

蓝桥杯一维差分 | 算法基础

⭐简单说两句⭐✨正在努力的小新~超级爱分享，分享各种有趣干货！‍提供：模拟面试|简历诊断|独家简历模板感谢关注，关注了你就是我的超级粉丝啦！以下内容仅对你可见~作者：后端小知识，CSDN后端领域新星创作者|阿里云专家博主CSDN个人主页：后端小知识GZH：后端小知识欢迎关注点赞收藏⭐️留言亲爱的友友们，我们今天来学习一个简单而又常用的算法（比赛中遇到了就赚大发了额）这个算法的名字就叫做差分算法差分
后端小知识·2024-01-01 22:53

蓝桥杯一维前缀和 | 算法基础

⭐简单说两句⭐✨正在努力的小新~超级爱分享，分享各种有趣干货！‍提供：模拟面试|简历诊断|独家简历模板感谢关注，关注了你就是我的超级粉丝啦！以下内容仅对你可见~作者：后端小知识，CSDN后端领域新星创作者|阿里云专家博主CSDN个人主页：后端小知识GZH：后端小知识欢迎关注点赞收藏⭐️留言亲爱的友友们，大家元旦快乐吖祝各位友友们在2024年开开心心，顺顺利利，红红火火我们今天还是来讲解一个简单的算
后端小知识·2024-01-01 22:49

[蓝桥杯 2021模拟题] 时间加法

时间加法题目描述现在时间是a点b分，请问t分钟后，是几点几分？输入描述输入的第一行包含一个整数a。第二行包含一个整数b。第三行包含一个整数t。其中，0≤a≤23,0≤b≤59,0≤t,t分钟后还是在当天。输出描述输出第一行包含一个整数，表示结果是几点。第二行包含一个整数，表示结果是几分。输入输出样例示例1输入320165输出65运行限制最大运行时间：1s最大运行内存:128M总通过次数:4803|
鑫鑫向栄·2024-01-01 09:41

[蓝桥杯 2018省赛]回家路费

回家路费题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小明被不明势力劫持。后莫名其妙被扔到X星站再无问津。小明得知每天都有飞船飞往地球，但需要108108元的船票，而他却身无分文。他决定在X星战打工。好心的老板答应包食宿，第11天给他11元钱。并且，以后的每一天都比前一天多22元钱，直到他有足够的钱买票。请计算一下，小明在第几天就能凑够108108元，返回地球。运
鑫鑫向栄·2024-01-01 09:10

基础算法-快速排序

基本思想——分治分治是指就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。很多的排序问题大多都是使用分治的思想来进行解决。实现步骤确定分界点，有四种情况：数列最左端、数列最右端、数列中间和随机位置。将整个区间根据分界点值划分为小于分界点和大于分界点两部分。分别对左右两段进行递归处理。题目描述给定你一
爱编程的鱼·2024-01-01 08:02

基础算法--搜索与图论（1）

文章目录DFS和BFSDFS搜索应用n-皇后问题树和图的存储DFS遍历BFS遍历应用拓扑排序DFS和BFSDFS，深度优先搜索，数据结构：stack空间：Oh不具有最短性BFS，宽度优先搜索queueO2^h具有最短性（当图的所有边权重都是相同的时，bfs搜到的一定是最短路，只有这时候才能用bfs求最短路，一般情况下都用最短路算法求最短路，最短路算法的时间复杂度比较高）DFS搜索应用n-皇后问题将
this.xxxx·2024-01-01 03:26

第八大奇迹，python，蓝桥杯，线段树，树套树

思路：本质上是动态区间求第k大问题，由于k被固定且很小，所以最朴素的算法是线段树维护区间前八大的值。提示：蓝桥云课上这道题所有语言限制为1s，py肯定跑不过，去练习系统交。code：l,n=map(int,input().split())c="C"q="Q"num=[0foriinrange(l+1)]tree=[[]foriinrange((nmid2[k]):mid.append(mid1[j
WA＝=Wonderful Answer·2024-01-01 00:54

【蓝桥杯】试题 历届真题 排列序数【第五届】【决赛】【c++】

题目“蓝桥杯”练习系统(lanqiao.cn)资源限制内存限制：256.0MBC/C++时间限制：1.0sJava时间限制：3.0sPython时间限制：5.0s如果用abcd这4个字母组成一个串，有4
poiiuytree233·2024-01-01 00:54

蓝桥杯Python初级组测试题之Turtle画图

蓝桥杯Python初级测试题之Turtle画图写这个主要是为了辅助和讲解过蓝桥杯的初级测试,难度并不高，重点在于解析过程。
zeng31403·2024-01-01 00:54

蓝桥杯练习题(四)：Python组之历届试题三十题

文章目录1.小数第n位2.Excel地址3.对局匹配4.k倍区间5.小朋友排队6.单词分析7.成绩分析8.成绩统计9.回文日期10.数字三角形11.回文数字12.日期问题1.小数第n位问题描述:我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式.本题的任务是：在上面的约定下，求整数除法小数点后的第n位开始的3位数。输入格式:
ZZY_dl·2024-01-01 00:53

蓝桥杯python比赛历届真题99道经典练习题 （89-99）

【程序89】题目：某个公司采用公用电话传递数据，数据是四位的整数，在传递过程中是加密的，加密规则如下：每位数字都加上5,然后用和除以10的余数代替该数字，再将第一位和第四位交换，第二位和第三位交换。1.程序分析：2.程序源代码：fromsysimportstdoutif__name__=='__main__':a=int(raw_input('inputanumber:\n'))aa=[]aa.a
青少儿编程课堂·2024-01-01 00:52

蓝桥杯python比赛历届真题99道经典练习题 （41-50）

【程序41】题目：学习static定义静态变量的用法1.程序分析：2.程序源代码：#python没有这个功能了,只能这样了:)defvarfunc():var=0print'var=%d'%varvar+=1if__name__=='__main__':foriinrange(3):varfunc()#attributofclass#作为类的一个属性吧classStatic:StaticVar=5
青少儿编程课堂·2024-01-01 00:22

蓝桥杯python比赛历届真题99道经典练习题 （61-70）

【程序61】题目：打印出杨辉三角形（要求打印出10行如下图）1.程序分析：if__name__=='__main__':a=[]foriinrange(10):a.append([])forjinrange(10):a[i].append(0)foriinrange(10):a[i][0]=1a[i][i]=1foriinrange(2,10):forjinrange(1,i):a[i][j]=a
青少儿编程课堂·2024-01-01 00:22

蓝桥杯python比赛历届真题99道经典练习题 （71-76）

【程序71】题目：编写input()和output()函数输入，输出5个学生的数据记录。1.程序分析：2.程序源代码：使用list来模拟结构（不使用class）stu=[string,string,list]N=3#stu#num:string#name:string#score[4]:liststudent=[]foriinrange(5):student.append(['','',[]])d
青少儿编程课堂·2024-01-01 00:22

蓝桥杯python比赛历届真题99道经典练习题 （31-40）

【程序31】题目：请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，则继续判断第二个字母。1.程序分析：用情况语句比较好，如果第一个字母一样，则判断用情况语句或if语句判断第二个字母。2.程序源代码：fromsysimportstdinletter=stdin.read(1)stdin.flush()whileletter!='Y':ifletter=='S':print'pleas
青少儿编程课堂·2024-01-01 00:21
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他