蓝桥杯数论

蓝桥杯第四届真题 ：大臣的旅费

点击查看：蓝桥杯历年真题题解目录大臣的旅费说明1.由题意知：是一个无回路的图，也可看成树。
乔治的哥们·2024-01-28 00:11

蓝桥杯真题【交换瓶子】（贪心、暴力）

交换瓶子有N个瓶子，编号1∼N，放在架子上。比如有5个瓶子：21354要求每次拿起2个瓶子，交换它们的位置。经过若干次后，使得瓶子的序号为：12345对于这么简单的情况，显然，至少需要交换2次就可以复位。如果瓶子更多呢？你可以通过编程来解决。输入格式第一行包含一个整数N，表示瓶子数量。第二行包含N个整数，表示瓶子目前的排列状况。输出格式输出一个正整数，表示至少交换多少次，才能完成排序。数据范围1≤
sutr·2024-01-28 00:10

蓝桥杯真题讲解【完全二叉树的权值】（双指针）

完全二叉树的权值给定一棵包含N个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是A1,A2,⋅⋅⋅AN，如下图所示：现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。注：根的深度是1。输入格式第一行包含一个整数N。第二行包含N个整数A1,A2,⋅⋅⋅AN。输出格式输出一个整数代表答案。数
sutr·2024-01-28 00:10

蓝桥杯真题：全球变暖（BFS、DFS连通性问题）

全球变暖你有一张某海域N×N像素的照片，”.”表示海洋、”#”表示陆地，如下所示：........##.....##........##...####....###........其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿，例如上图就有2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像
sutr·2024-01-28 00:40

【蓝桥杯省赛真题】大臣的旅费（树形dp解法）

文章目录一、题目二、解法分析三、代码一、题目二、解法分析利用树形dp。给每个节点i设置经过该点的路径最大值数组dp[i]和经过该点的总路径最大值数组dp2[i]。如下图所示：可列出如下状态转移方程：路费可通过等差数列公式求得：三、代码#includeusingnamespacestd;intn;vectora[100005];mapb[100005];intdp[100005];intdp2[10
Memoriesage·2024-01-28 00:39

蓝桥杯真题讲解【大臣的旅费】（树的直径、DFS）

大臣的旅费很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了J最常做的
sutr·2024-01-28 00:38

LEETCODE1534.统计好三元组

蓝桥杯备赛第一天枚举（暴力破解题目：1534统计好三元组给你一个整数数组arr，以及a、b、c三个整数。请你统计其中好三元组的数量。
某个勤劳的孩子·2024-01-28 00:59

LEETCODE88.合并两个有序数组

蓝桥杯备赛第二天——排序题目：合并两个有序数组给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。
某个勤劳的孩子·2024-01-28 00:59

迪菲赫尔曼密钥交换详细介绍

由于这个问题涉及到一个“原根”的概念，首先先简单介绍一下原根是什么：原根是数论中的一个概念，它在模运算中具有特殊性质。
skyshandianxia·2024-01-28 00:49

[蓝桥杯]真题讲解：岛屿个数（BFS遍历图）

[蓝桥杯]真题讲解：岛屿个数（BFS遍历图）一、视频讲解二、暴力代码（也是正解代码）一、视频讲解视频讲解二、暴力代码（也是正解代码）//岛屿个数：搜索（BFS/DFS）#includeusingnamespacestd
Turing_Sheep·2024-01-27 23:41

[蓝桥杯]真题讲解：景区导游（DFS遍历、图的存储、树上前缀和与LCA）

蓝桥杯真题讲解：一、视频讲解二、暴力代码三、正解代码一、视频讲解视频讲解二、暴力代码//暴力代码：DFS#include#defineendl'\n'#definedeb(x)coutpii;mapst
Turing_Sheep·2024-01-27 23:41

第十四届蓝桥杯C++ B组 飞机降落

目录题目内容题目分析以及算法复杂度完整代码题目内容有N架飞机准备降落到某个只有一条跑道的机场。其中第i架飞机在Ti时刻到达机场上空，到达时它的剩余油料还可以继续盘旋Di个单位时间，即它最早可以于Ti时刻开始降落，最晚可以于Ti+Di时刻开始降落。降落过程需要Li个单位时间。一架飞机降落完毕时，另一架飞机可以立即在同一时刻开始降落，但是不能在前一架飞机完成降落前开始降落。请你判断N架飞机是否可以全部
samewide·2024-01-27 23:40

蓝桥杯-2018-打印图形-c/java

题目描述本题为代码补全填空题，请将题目中给出的源代码补全，并复制到右侧代码框中，选择对应的编译语言（C/Java）后进行提交。若题目中给出的源代码语言不唯一，则只需选择其一进行补全提交即可。复制后需将源代码中填空部分的下划线删掉，填上你的答案。提交后若未能通过，除考虑填空部分出错外，还需注意是否因在复制后有改动非填空部分产生错误。如下的程序会在控制台绘制分形图（就是整体与局部自相似的图形）。当n=
NGC 2237号·2024-01-27 23:40

[蓝桥杯]真题讲解：飞机降落（DFS枚举）

[蓝桥杯]真题讲解：飞机降落（DFS枚举）一、视频讲解二、暴力代码（也是正解代码）一、视频讲解视频讲解二、暴力代码（也是正解代码）//飞机降落：暴力枚举DFS#include#defineintlonglongusingnamespacestd
Turing_Sheep·2024-01-27 23:39

蓝桥杯算法入门_27 (2016真题)

文章目录2016报纸页数（中学填空题）煤球数目(简单题)平方怪圈（模拟）打印方格(简单题)(先跑代码观察，测试多组数据)快速排序(快排模板)凑算式(全排列+通分---*模板*)寒假作业:(全排列+check)冰雹数(*大数处理*大数-加法|减法|乘法|除法--模板)卡片换位（BFS：从一个状态到达另一个状态的步数）密码脱落（还原回文串--朴素解法-模拟dfs|最佳解：最长公共子序列reverse+
violet~evergarden·2024-01-27 23:39

代码随想录一刷总结

其中因为学校论文的事还耽误了半个月，再到后来抛弃所有事，每天专心刷代码，终于还是赶上进度还甚至刷完了课程没涉及的图论，在训练营开始之前我都是用c++刷题，但是因为研究生期间用的最多就是python，再加上我也报名了蓝桥杯的
CrozzMoy·2024-01-27 21:52

数论Leetcode204. 计数质数、Leetcode858. 镜面反射、Leetcode952. 按公因数计算最大组件大小

Leetcode204.计数质数题目给定整数n，返回所有小于非负整数n的质数的数量。代码classSolution:defcountPrimes(self,n:int)->int:ifnn:breakprime_arr[i*ls]=0returnsum(prime_arr)Leetcode858.镜面反射题目有一个特殊的正方形房间，每面墙上都有一面镜子。除西南角以外，每个角落都放有一个接受器，编号
CrozzMoy·2024-01-27 21:50

蓝桥杯练习-简单2

程序猿圈子里正在流行一种很新的简写方法:对于一个字符串，只保留首尾字符，将首尾字符之间的所有字符用这部分的长度代替。例如internation-alization简写成i18n，Kubernetes(注意连字符不是字符电的一部分)简写成K8s,Langiao简写成L5o等在本题中，我们规定长度大于等于K的字符串都可以采用这种简写方法(长度小于K的字符串不配使用这种简写。给定一个字符串S和两个字符c
可以输出hello了·2024-01-27 21:02

蓝桥杯练习-----子串分值

暴力解1:(只能获得百分之五十的分数)#includeusingnamespacestd;inthashA[27];strings;intuniqueC(intl,intr){intans=0;for(inti=l;i>s;QuerySubstr();return0;}最后会运行超时。其他思路:看了别人的一个思路，就是每个字母的贡献度。但是他们写的代码都太复杂我没看懂，我就自己想了想，然后提交过了
seventeena·2024-01-27 21:31

蓝桥杯练习------基础练习

我认为简单的题一、基础练习数列特征问题描述给出n个数，找出这n个数的最大值，最小值，和。输入格式第一行为整数n，表示数的个数。第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。输出格式输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。样例输入513-245样例输出5-211数据规模与约定1usingnamespacestd;intm
qq_51263768·2024-01-27 21:01

蓝桥杯练习------进制转换

一、基础练习十进制转十六进制问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。 给出一个非负整数，将它表示成十六进制的形式。输入格
qq_51263768·2024-01-27 21:01

蓝桥杯练习-简单1

小蓝有一个神奇的炉子用于将普通金属0冶炼成为一种特殊金属X。这个炉子有一个称作转换率的属性V，V是个正整数，这意味着消耗V个普通金属O恰好可以治炼出一个特殊金属X当普通金属O的数目不足V时，无法继续治炼属，现在给出了N条治炼记录，每条记录中包含两个整数A和B，这表示本次投入了A个首通金属O，最终治炼出了B个特殊金属X。每条记录都是独立的，这意味着上一次没消耗完的普通金属o不会累加到下一次的治炼当中
可以输出hello了·2024-01-27 21:59

acwing-蓝桥杯C++ AB组辅导课-模拟、枚举与排序

题目1：连号区间数题目链接：1210.连号区间数-AcWing题库题意：题目给定一个区间，问有多少个子区间，满足在区间内的数字是连续的，比如像1,2,3就是连续的，1,2,4,就是断开的，从3这里断开。思路：暴力做法是枚举区间长度，查看区间是否满足要求，显然复杂度过大。挖掘题目信息，发现题目给出的数字是一个排列，那么意味着数字不会重复，所以对于一段区间，只需要知道其最小值和最大值，并计算出差值就可
向来痴_·2024-01-27 20:14

递归（python组蓝桥杯备赛）

概念:通过自我调用来解决问题的函数递归通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。递归要注意:递归出口当前问题如何变成子问题经典案例阶乘:求n的阶乘转化为n-1的阶乘求f(5)不断调用自身直到f(1)出口，计算出结果。具体代码：deff(n):ifn==0orn==1:return1else:returnn*f(n-1)print(f(5))汉诺塔问题剖析问题：考虑n
者半·2024-01-27 16:03

【数学】二元一次不定方程、裴蜀定理、扩展欧几里得算法与乘法逆元

在数论中一般研究该方程的整数解。明显原方程无整数解或有无穷多组整数解。裴蜀定理裴蜀定理：当且仅当gcd⁡(a,b)∣c\gcd(a,b)|cgcd(a,b)∣c时，二元一次不定方程有整数解。
OIer-zyh·2024-01-27 14:10

＜蓝桥杯软件赛＞零基础备赛20周--第18周--动态规划初步

报名明年4月蓝桥杯软件赛的同学们，如果你是大一零基础，目前懵懂中，不知该怎么办，可以看看本博客系列：备赛20周合集20周的完整安排请点击：20周计划每周发1个博客，共20周。
罗勇军·2024-01-27 11:59

＜蓝桥杯软件赛＞零基础备赛20周--第17周--并查集

报名明年4月蓝桥杯软件赛的同学们，如果你是大一零基础，目前懵懂中，不知该怎么办，可以看看本博客系列：备赛20周合集20周的完整安排请点击：20周计划每周发1个博客，共20周。
罗勇军·2024-01-27 11:28

蓝桥杯——每日一练（简单题）

题目有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。解析一、input（）函数获得总人数二、for循环配合range（）函数进行遍历，判断是否是3的倍数三、将i的值赋给x再输出x代码运行结果
詹小菜·2024-01-27 10:51

蓝桥杯——每日一练（简单题）

题目有一字符串，包含n个字符。写一函数，将此字符串中从第m个字符开始的全部字符复制成为另一个字符串。解析一、input（）函数获得各个输入二、注意c应该为整数三、进行切片操作代码运行结果
詹小菜·2024-01-27 10:51

蓝桥杯——每日一练（简单题）

题目输入三个整数，按由小到大的顺序输出。解析一、通过列表推导式获得一个列表二、使用内置函数sort()函数进行排序三、for循环迭代进行输出数字注：如果得到的是一个字符串，不可使用sort（）函数进行排序，排序结果会出错代码运行结果
詹小菜·2024-01-27 10:20

蓝桥杯——每日一练（简单题）

题目输入三个整数，按由小到大的顺序输出。解析一、通过input（）函数获得三个字符串二、把字符串放入列表中，再对列表使用sort()函数进行排列三、for循环输出结果代码运行结果
詹小菜·2024-01-27 10:20

蓝桥杯——每日一练（简单题）

题目给定n个十六进制正整数，输出它们对应的八进制数。解析一、通过input（）函数获得需要转化的数字个数二、for循环的到数字三、for循环先将16进制转化为10进制，再输出8进制代码运行结果
詹小菜·2024-01-27 10:20

蓝桥杯——每日一练（简单题）

题目有n个整数，使前面各数顺序向后移m个位置，最后m个数变成前面m个数。写一函数：实现以上功能，在主函数中输入n个数和输出调整后的n个数。解析一、list（）函数配合map（）函数获得一个列表二、使用切片思想进行列表的移动三、for循环遍历元素并且以空格分隔代码运行结果
詹小菜·2024-01-27 10:20

蓝桥杯——每日一练（简单题）

题目写一个判断素数的函数，在主函数输入一个整数，输出是否是素数的消息。解析第一步：创建一个主函数main()进行数字的输入和参数的传入。第二步：在函数中使用for循环进行迭代从二开始到本身的前一位，判断后返回True或者False到主函数进行判断代码运行结果
詹小菜·2024-01-27 10:50

蓝桥杯——每日一练（简单题）

题目写一个函数，使给定的一个二维数组（３×３）转置，即行列互换。解析一、运用列表推导式先得到一个列表。二、把矩阵的上三角与下三角进行交换三、将交换好的矩阵进行输出代码运行结果
詹小菜·2024-01-27 10:50

蓝桥杯——每日一练（简单题）

题目问题描述123321是一个非常特殊的数，它从左边读和从右边读是一样的。输入一个正整数n，编程求所有这样的五位和六位十进制数，满足各位数字之和等于n。输入格式输入一行，包含一个正整数n。输出格式按从小到大的顺序输出满足条件的整数，每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定1<=n<=54。解析一、input（）函数获得各位数之和二、for循环配合ran
詹小菜·2024-01-27 10:49

蓝桥杯省赛无忧 编程13 肖恩的投球游戏

#include#includeusingnamespacestd;intmain(){intn,q;cin>>n>>q;vectora(n+1);vectordiff(n+2,0);//初始化差分数组//读取初始球数，构建差分数组for(inti=1;i>a[i];diff[i]+=a[i]-(i==1?0:a[i-1]);}//处理每次操作while(q--){intl,r,c;cin>>l>
暗托涅瓦·2024-01-27 06:49

蓝桥杯官网填空题（平方拆分）

题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。将2019拆分为若干个两两不同的完全平方数之和，一共有多少种不同的方法？注意交换顺序视为同一种方法，例如13^2+25^2+35^2=2019与13^2+35^2+25^2=2019视为同一种方法。运行限制publicclassMain{staticintans=0;publicstaticvoidmain(Strin
雪泡泡·2024-01-27 06:44

数论-寒假

文章目录A-2023题意：题解：代码：B-MakeAlmostEqualWithMod题意：题解：代码：C-InsertandEqualize题意：题解：代码：D-AceArbiter题意:题解：代码：E-DivideandEqualize题意：题解：代码：A-2023题意：在一个乘积等于2023的序列a中，k数字被删除，留下一个长度nnn为的序列bbb。给定生成的序列，找到任何合适的序列并输出从
听听听搁浅·2024-01-27 06:42

超级胶水（第十一届蓝桥杯）

题目小明有nnn颗石子，按顺序摆成一排。他准备用胶水将这些石子粘在一起。每颗石子有自己的重量，如果将两颗石子粘在一起，将合并成一颗新的石子，重量是这两颗石子的重量之和。为了保证石子粘贴牢固，粘贴两颗石子所需要的胶水与两颗石子的重量乘积成正比，本题不考虑物理单位，认为所需要的胶水在数值上等于两颗石子重量的乘积。每次合并，小明只能合并位置相邻的两颗石子，并将合并出的新石子放在原来的位置。现在，小明想用
慕无言·2024-01-27 06:40

蓝桥杯省赛无忧 课件44 归并排序

01归并排序的思想02归并排序的实现03例题讲解#include#includeusingnamespacestd;//合并两个有序数组voidmerge(vector&array,intstart,intmid,intend,vector&temp){inti=start;intj=mid+1;intk=start;//合并两个有序数组while(i&array,intstart,intend,
暗托涅瓦·2024-01-27 06:34

【第三天】蓝桥杯备战

题1、成绩分析2、合法日期3、时间加法4、扫雷5、大写6、标题统计1、成绩分析https://www.lanqiao.cn/problems/497/learning/解法：暴力importjava.util.Scanner;//1:无需package//2:类名必须Main,不可修改publicclassTest3{publicstaticvoidmain(String[]args){Scann
小舒不服输·2024-01-27 06:27

【第四天】蓝桥杯备战

题1、求和2、天数3、最大缝隙1、求和https://www.lanqiao.cn/problems/1442/learning/解法：字符串方法的应用importjava.util.Scanner;//1:无需package//2:类名必须Main,不可修改publicclassMain{publicstaticvoidmain(String[]args){Scannerscan=newScan
小舒不服输·2024-01-27 06:27

蓝桥杯备战——1.点亮LED灯

1.解析原理图由上图可以看到8个共阳LED灯接到了573输出口，而573输入接到单片机P0口上。当573LE脚输入高电平时，输出随输入变化，当LE为低电平时，输出锁存。由上图可以看到Y4C接到了或非门74HC02的输出端，而输入端为WR和138输出端Y4。现在我们把WR接地，通过控制138译码器即可控制Y4C。例：P25=0;P26=0;P27=1;则Y4=0;则Y4C=1;2.点亮LED代码u8
@NachoNEKO·2024-01-27 05:42

备战蓝桥杯1——LED指示灯的基本控制

b站小蜜蜂老师的课三八译码器三个输入控制八路互斥的低有效输出注意是CBA从下往上看74HC573锁存器八路3态输出的非反转透明锁存器LE输入为高电平的时候，D1-D8输出什么，Q1-Q8就输出什么；LE输入为低电平时，D1-D8输出对Q1-Q8没有影响。点亮LED需要Q1-Q8输出低电平，则需要D1-D8和Q1-Q8连起来，需要LE引脚为高电平。LE由Y4C来控制，Y4C受Y4和WR通过“或非”门
weixin_74985719·2024-01-27 05:42

蓝桥杯练习题

题目：每—本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xXX-XXXxx-x”，其中符号"-"是分隔符(键盘上的减号)，最后—位是识别码，例如O-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如О代表英语;第—个分隔符“-"之后的三位数字代表出版社，例如670代表维京出版社;第二个分隔之
甜甜不甜1001·2024-01-27 04:48

python 基础知识点（蓝桥杯python科目个人复习计划23）

今日复习内容：基础算法中的枚举一.枚举1.定义枚举是通过逐个尝试所有可能的值或组合来解决问题的方法。也就是将问题空间划分为一系列离散的状态，并通过遍历这些离散的状态来寻找解决问题的方法。例如，有一个方程X*X+Y*Y=100,求满足方程的整数解。用枚举的方法，就是遍历[-10,10]上的x值和y值，找出满足条件的解。2.流程用上面那个例子（1）确定解空间（一维还是二维等）；（2）确定空间边界（每个
期末考复习中，蓝桥杯都没时间学了·2024-01-27 03:58

python 基础知识点（蓝桥杯python 科目个人复习计划22）

今日复习内容：基础算法中的时间复杂度时间复杂度分析时间复杂度是衡量算法执行时间随输入规模增长的增长率。通过分析算法中基本操作的执行次数来确定时间复杂度‘常见的时间复杂度包括：常数时间O(1)，线性时间O(n),对数时间O(logn)，平方时间O(n^2)等。在计算的时候我们关注的是复杂度的数量级，并不要求严格的表达式一般我们关注的是最坏时间复杂度，用O(f(n))表示，大多数时候我们仅需估算即可；
期末考复习中，蓝桥杯都没时间学了·2024-01-27 03:58

python 基础知识点（蓝桥杯python科目个人复习计划19）

今日复习内容：二分查找，基础算法中的冒泡排序一.二分查找1.bisect---数组二分查找算法bisec模块：维护一个已排序列表，支持二分查找，二分插入bisect_left(a,x,lo=0,hi=len(a)):查找有序列表a中，插入元素x的第一个位置如果a中存在元素x，返回第一个x的位置bisec_right(a,x,lo=0,hi=len(a)):查找有序列表a中，插入元素x的最后一个位置
期末考复习中，蓝桥杯都没时间学了·2024-01-27 03:28

python 基础知识点（蓝桥杯python科目个人复习计划20）

今日复习内容：基础算法中的选择排序/插入排序/快速排序/归并排序/桶排序一.选择排序1.算法步骤从左往右找到最小的元素，放在起始位置重复上述步骤，依次找到第二，第三小的元素2.具体描述给定一个长度为n的列表，算法循环n-1次后可以得到有序序列第0次循环，从[0,n-1]中找出最小值a[x],与a[0]交换第1次循环，从[1,n-1]中找出最小值a[x],与a[1]交换第2次循环，从[2,n-1]中
期末考复习中，蓝桥杯都没时间学了·2024-01-27 03:28
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他