蓝桥杯每日一题

学习用网址 自留

路人甲的博客-CSDN博客_shell学习Python基础-廖雪峰的官方网站Python爬虫100例教程导航帖（已完结）_梦想橡皮擦，专栏100例写作模式先行者-CSDN博客_python爬虫100例教程蓝桥杯算法全家桶
lsswear·2024-03-13 07:29

【备战蓝桥杯系列】单源最短路径Dijkstra算法模板

Dijkstra算法模板蓝桥杯中也是会考到图论最短路的，一旦考到，基本是不会太难的，只要知道板子就基本能拿分了。
weiambt·2024-03-13 06:25

【洛谷 P8649】[蓝桥杯 2017 省 B] k 倍区间 题解（前缀和+同余定理+组合数学）

[蓝桥杯2017省B]k倍区间题目描述给定一个长度为NNN的数列，A1,A2,⋯ANA_1,A_2,\cdotsA_NA1,A2,⋯AN，如果其中一段连续的子序列Ai,Ai+1,⋯Aj(i≤j)A_i,
HEX9CF·2024-03-13 05:54

【C++】每日一题 15 三数之和

给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。比官方三循环快1000ms的解法，57ms，击败91.37%classSolution{public:vector>threeSum(vector&nums){vector
Z_shsf·2024-03-12 22:45

2024.3.11每日一题

LeetCode将标题首字母大写题目链接：2129.将标题首字母大写-力扣（LeetCode）题目描述给你一个字符串title，它由单个空格连接一个或多个单词组成，每个单词都只包含英文字母。请你按以下规则将每个单词的首字母大写：如果单词的长度为1或者2，所有字母变成小写。否则，将单词首字母大写，剩余字母变成小写。请你返回大写后的title。示例1：输入：title="capiTalIzetHeti
~努力努力再努力k·2024-03-12 00:12

2024.3.10每日一题

LeetCode猜数字游戏题目链接：299.猜数字游戏-力扣（LeetCode）题目描述你在和朋友一起玩猜数字（BullsandCows）游戏，该游戏规则如下：写出一个秘密数字，并请朋友猜这个数字是多少。朋友每猜测一次，你就会给他一个包含下述信息的提示：猜测数字中有多少位属于数字和确切位置都猜对了（称为“Bulls”，公牛），有多少位属于数字猜对了但是位置不对（称为“Cows”，奶牛）。也就是说，
~努力努力再努力k·2024-03-12 00:11

蓝桥杯2017年第八届真题-分巧克力

目录题目描述输入格式输出格式样例输入样例输出原题链接代码实现题目描述儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是HixWi的方格组成的长方形。为了公平起见，小明需要从这N块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：1.形状是正方形，边长是整数2.大小相同例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克
Java_小白呀·2024-03-12 00:11

蓝桥杯 java b组2015年第六届 循环节长度

一、题目两个整数做除法，有时会产生循环小数，其循环部分称为：循环节。比如，11/13=6=>0.846153846153.....其循环节为[846153]共有6位。下面的方法，可以求出循环节的长度。请仔细阅读代码，并填写划线部分缺少的代码。publicstaticintf(intn,intm){n=n%m;Vectorv=newVector();for(;;){v.add(n);n*=10;n=
.ccl·2024-03-11 08:06

C/C++蓝桥杯之模拟法问题

模拟法，顾名思义，就是利用计算机模拟问题的求解过程，从而得到问题的解，模拟法由于简单，因此又被称为"不是算法的算法"。模拟法是学习算法的基础，通过模拟可以学习编程的各类技巧，提升初学者建立各种编程逻辑模型的感觉。大部分模拟题目直接模拟就可以求解，还有少量模拟题目需要考生简化模拟过程，否则可能会使逻辑复杂，导致求解用时过长。模拟法适用于问题求解，清晰运算规模较小的问题。如果问题求解的时空代价很大，就
清潇沈默·2024-03-10 19:49

题目 1825: 蓝桥杯-穿越雷区

题目描述:X星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。某坦克需要从A区到B区去（A，B区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？已知的地图是一个方阵，上面用字母标出了A，B区，其它区都标了正号或负号分别表示正负能量辐射区。例如：A+-+--+--+-+++-+-+-+B+-+-坦克车只能水平或垂直方向上移动到相邻的区。代码:pa
几两春秋梦_·2024-03-10 16:46

LeetCode 1414. 和为 K 的最少斐波那契数字数目题解

#1414.和为K的最少斐波那契数字数目题解题目来源：1414.和为K的最少斐波那契数字数目/2022.02.03每日一题法一：递归求解斐波那契数列的可以参考题目：509.斐波那契数题解导航：509.斐波那契数题解
小明不要写Bug·2024-03-10 12:40

AWS认证SAA-C03每日一题

本题库由云计算狂魔微信公众号分享。【SAA-C03助理级解决方案架构师认证】AglobalcompanyhostsitswebapplicationonAmazonEC2instancesbehindanApplicationLoadBalancer(ALB).Thewebapplicationhasstaticdataanddynamicdata.Thecompanystoresitsstati
tlf985417·2024-03-10 06:02

蓝桥杯 第二章基础算法

编程四小蓝的漆房#includeusingnamespacestd;voidslove(constint&Case){intn,k;cin>>n>>k;vectora(n);for(auto&x:a)cin>>x;intans=n+1;for(intc=1;c>t;for(inti=1;iusingnamespacestd;voidslove(constint&Case){intn;cin>>n;
程序设计基础·2024-03-08 21:19

基础算法(二)#蓝桥杯

文章目录8、双指针8.1、挑选子串8.2、聪明的小羊肖恩8.3、神奇的数组9、二分9.1、跳石头9.2、可凑成的最大花朵数9.3、最大通过数9.4、妮妮的月饼广场9.5、基德的神秘冒险9.6、体育健将10、倍增10.1、快速幂10.2、最近公共祖先LCA查询10.3、理想之城10.4、数的变换8、双指针8.1、挑选子串#include#defineIOSios::sync_with_stdio(f
席万里·2024-03-08 21:19

数学算法笔记

1、平方差[蓝桥杯2023省A]平方差-洛谷考虑将公式化简，然后看x是由什么性质的数组成，该题中，从x奇偶性质入手，判断x可能的组成情况。
脑袋空空的Coduck君·2024-03-08 20:47

Python·算法·每日一题（3月6日）最接近的三数之和

题目给你一个长度为n的整数数组nums和一个目标值target。请你从nums中选出三个整数，使它们的和与target最接近。返回这三个数的和。假定每组输入只存在恰好一个解。示例示例一输入：nums=[-1,2,1,-4],target=1输出：2解释：与target最接近的和是2(-1+2+1=2)。示例二输入：nums=[0,0,0],target=1输出：0提示3int:#对输入的列表进行排
时光不染,回忆不淡୧⍤⃝·2024-03-07 23:20

Python·算法·每日一题（2月22日）无重复字符的最长子串

题目给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例示例一输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例二输入:s="bbbbbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例三输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须是子串
时光不染,回忆不淡୧⍤⃝·2024-03-07 23:20

P8647 [蓝桥杯 2017 省 AB] 分巧克力

#include#defineendl'\n'usingll=longlong;typedefunsignedlonglongull;usingnamespacestd;voidGordenGhost();intn,k,m=0;vectora,b;boolcmp(intx){intsum=0;for(inti=0;i=k;}signedmain(){#ifdefGordenfreopen("in.
GordenGhost·2024-03-07 13:37

LeetCode每日一题 汇总区间(区间)

题目描述给定一个无重复元素的有序整数数组nums。返回恰好覆盖数组中所有数字的最小有序区间范围列表。也就是说，nums的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于nums的数字x。列表中的每个区间范围[a,b]应该按如下格式输出："a->b"，如果a!=b"a"，如果a==b示例1：输入：nums=[0,1,2,4,5,7]输出：["0->2","4->5","7"]解释：
南瓜小米粥、·2024-03-07 05:26

【Leetcode每日一题】二分查找 - 寻找峰值（难度⭐⭐）（20）

1.题目解析Leetcode链接：162.寻找峰值这个问题的理解其实相当简单，只需看一下示例，基本就能明白其含义了。核心在于找到题目中所说的峰值并返回他们的下标即可。2.算法原理分析峰顶及其两旁数据的特点峰顶数据特点：峰顶元素arr[i]满足条件arr[i]>arr[i-1]且arr[i]>arr[i+1]，即它大于其前后两个元素。峰顶左边数据特点：对于峰顶左侧的元素arr[i]，其满足arr[i
每天进步亿丢丢·2024-03-06 16:40

【洛谷 P8682】[蓝桥杯 2019 省 B] 等差数列 题解（数学+排序+辗转相除法）

[蓝桥杯2019省B]等差数列题目描述数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中NNN个整数。
HEX9CF·2024-03-06 15:09

蓝桥杯 9241.飞机降落

这道题本来作者以为是可以用一些小技巧进行暴力解法的，但是后来试了一下，不能过去全部数据。下面是对半个的题解：#include#include#include#include#include#include#include#include#include#include#include#include#include#defineMAX105#define_for(i,a,b)for(inti=a;
是小Y啦·2024-03-06 00:50

蓝桥杯 2020 第一轮省赛 A 组 F 题（B 组 G 题）解码

蓝桥杯2020第一轮省赛A组F题（B组G题）解码题目描述小明有一串很长的英文字母，可能包含大写和小写。在这串字母中，有很多连续的是重复的。
下雪了 ～·2024-03-05 21:47

蓝桥杯每日一题（二分）

//1460我在哪暴力方法改了40分钟，好在ac了思路：依次枚举所有字符（外层循环）；第一个没有注意的点：没有加j的中间那层循环，直接用的while，这样会导致i后面可能有多个j的位置与i匹配，这样按着第一个匹配的匹配下去了，后面无法匹配上j就一直向后走。导致缺失情况第二个：本质上还是一样的问题，while结束后，也就是某个匹配的结果看完了，要注意把开始匹配的位置还回到i。#includeusin
一只程序媛li·2024-03-04 21:16

蓝桥杯Python B组练习——序列求和

一、题目问题描述求1+2+3+…+n的值。输入格式输入包括一个整数n。输出格式输出一行，包括一个整数，表示1+2+3+…+n的值。样例输入4样例输出10样例输入100样例输出5050数据规模与约定1<=n<=1,000,000,000。二、解析可以用两种方法，一种是方差的计算，另一种是循环三、Python代码方法一：defhe():n=int(input())returnn*(n+1)/2s=in
沉没�·2024-03-04 17:40

题目 1629: 蓝桥杯算法训练VIP-接水问题

题目描述:学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号，i号同学的接水量为wi。接水开始时，1到m号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学j完成其接水量要求wj后，下一名排队等候接水的同学k马上接替j同学的位置开始接水。这个换人的过程是瞬间完成的，
几两春秋梦_·2024-03-03 16:07

题目 1619: 蓝桥杯算法训练VIP-字串统计

题目描述:给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。代码:packagelanqiao;importjava.math.BigInteger;importjava.text.DecimalFormat;importjava.util.*;publicclassMain{pu
几两春秋梦_·2024-03-03 15:05

Java&C++题解与拓展——leetcode433.最小基因变化【A star学习、双向BFS（C++超时）、链式前向星（报错）】

每日一题做题记录，参考官方和三叶的题解目录题目要求思路一：BFSJavaC++思路二：双向BFSJavaC++思路三：A*Astar算法JavaC++思路四：建图+DFSJavaC++总结题目要求思路一
AnjaVon·2024-03-02 23:16

算法复习之二分【备战蓝桥杯】

二分模板一共有两个，分别适用于不同情况。算法思路：假设目标值在闭区间[l,r]中，每次将区间长度缩小一半，当l=r时，我们就找到了目标值。版本一当我们将区间[l,r]划分成[l,mid]和[mid+1,r]时，其更新操作是r=mid或者l=mid+1;计算mid时不需要加1。intbsearch_1(intl,intr){while(l>1;if(check(mid))r=mid;elsel=mi
nucty·2024-03-02 18:37

蓝桥杯刷题--python-14-二分

0求阶乘-蓝桥云课(lanqiao.cn)defcheck(n):res=0whilen:res+=n//5n//=5returnresk=int(input())l=0r=10**19#print(r/2)while(l
芝士小熊饼干·2024-03-01 19:33

蓝桥杯前端Web赛道-寻找小狼人

蓝桥杯前端Web赛道-寻找小狼人题目链接：0寻找小狼人-蓝桥云课(lanqiao.cn)题目要求：其实通过题目要求以及题目中提供的gif可知，该题就是需要我们手动写出能够代替filter函数的函数我们先分析题目给出的代码
明天一定早睡_·2024-03-01 19:33

第十一届蓝桥杯省赛第一场C++ A/B组《解码》（c++）

1.题目说明小明有一串很长的英文字母，可能包含大写和小写。在这串字母中，有很多连续的是重复的。小明想了一个办法将这串字母表达得更短：将连续的几个相同字母写成字母+出现次数的形式。例如，连续的5个a，即aaaaa，小明可以简写成a5（也可能简写成a4a、aa3a等）。对于这个例子：HHHellllloo，小明可以简写成H3el5o2。为了方便表达，小明不会将连续的超过9个相同的字符写成简写的形式。现
北洋的霞洛·2024-03-01 06:45

蓝桥杯倒计时47天！DFS基础——图的遍历

倒计时47天！深度优先搜索——DFS温馨提示：学习dfs之前最好先了解一下递归的思想。DFS基础——图的遍历仙境诅咒问题描述在一片神秘的仙境中，有N位修仙者，他们各自在仙境中独立修炼，拥有自己独特的修炼之道和修炼之地,修仙者们彼此之间相互尊重、和谐相处。然而，有一天，仙境的主宰者妮妮(第一位修仙者)受到了诅咒，该诅咒会向距离妮妮不超过D的范围内的修仙者传播。也就是说，如果一个修仙者被诅咒，那么在距
小西yu·2024-02-29 04:42

【leetcode每日一题】【滑动窗口长度固定】643.子数组最大平均数

643.子数组最大平均数长度固定给你一个由n个元素组成的整数数组nums和一个整数k。请你找出平均数最大且长度为k的连续子数组，并输出该最大平均数。示例1：输入：nums=[1,12,-5,-6,50,3],k=4输出：12.75解释：最大平均数(12-5-6+50)/4=51/4=12.75思路：维护的本质上就是滑动窗口里的子数组。右指针向前为了寻找平均数最大，左指针向前为了符合要求：长度为k。
凭栏听雨客·2024-02-28 01:08

蓝桥杯第1374题——锻造兵器

题目描述小明一共有n块锻造石，第块锻造石的属性值为ai.现在小明决定从这n块锻造石中任取两块来锻造兵器通过周密计算，小明得出，只有当两块锻造石的属性值的差值等于C，兵器才能锻造成功请你帮小明算算，他有多少种选取锻造石的方案可以使得锻造成功输入描述第一行包含两个整数n，C，其含义如题所述接下来一行包含n个整数，分别表示a1，a2，··，an.1c){slow++;}if(fast
Ares陌冄·2024-02-26 17:00

蓝桥杯 山 java

题目这天小明正在学数数。他突然发现有些正整数的形状像一座“山”，比如123565321、145541，它们左右对称（回文）且数位上的数字先单调不减，后单调不增。小明数了很久也没有数完，他想让你告诉他在区间[2022,2022222022]中有多少个数的形状像一座“山”。思路一暴力因为是填空题，只要能算出答案即可，注意单调不减的意思并不是单调递增，比如说2222这个就不是单调递增暴力枚举区间[202
Just right·2024-02-26 04:45

蓝桥杯倒计时48天！二分模板

倒计时48天！二分二分模板判断是否可以二分（1）单调性备选答案集是有序的（2）二段性在检查了mid是否符合要求之和，我可以舍弃mid左右某一边的答案两个模板关键词：满足条件的最小值，最大值最小，某个有序区间内某个数>=或者>key的第一个元素，或者当正确答案在左边时while(l=k){returntrue;}returnfalse;}那么这里的边长的最小值是1，最大值就是巧克力的最大边长，也就是
小西yu·2024-02-25 09:18

【Java】零基础蓝桥杯算法学习——二分查找

算法模板一://数组arr的区间[0,left-1]满足arr[i]=k;Scannerscan=newScanner(System.in);int[]arr={1,2,3,4,5};intleft=0,right=arr.length-1;intk=scan.nextInt();while(left=k)right=mid;elseleft=mid+1;}算法模板二：//数组arr的区间[0,l
xioaobai_huan·2024-02-20 23:58

【Java】零基础蓝桥杯算法学习——动态规划例题

例题：2023年第十四届蓝桥杯Java软件开发B组E题蜗牛参考解答：参考代码示例：importjava.util.Scanner;publicclassMain{staticintN=100010;staticint
xioaobai_huan·2024-02-20 23:58

【Java】零基础蓝桥杯算法学习——线性动态规划（一维dp）

线性dp——一维动态规划1、考虑最后一步可以由哪些状态得到，推出转移方程2、考虑当前状态与哪些参数有关系，定义几维数组来表示当前状态3、计算时间复杂度，判断是否需要进行优化。一维动态规划例题：最大上升子序列问题Java参考代码：importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerscan
xioaobai_huan·2024-02-20 23:24

亲子日记（51）2019年11月13日天气晴

下午放学，我给然宝打电话，告诉她每日一题已给她发到她的电脑里啦！我和然爸都上班，晚上下班在给她检查作业。真是用了那句话“放下工作，养不起她”。为了给她创造一个美好的环境，我们要努力挣钱拼搏！
张欣然妈妈·2024-02-20 22:21

【力扣每日一题】力扣590N叉树的后序遍历

题目来源力扣590N叉树的后序遍历题目概述给定一个n叉树的根节点root，返回其节点值的后序遍历。思路分析前面几篇博客讲过了二叉树和N叉树的各种遍历方式。这道题目也是一样的。代码实现publicclassSolution{Listres=newArrayListpostorder(Noderoot){if(root==null){returnres;}if(root.children!=null)
写做四月一日的四月一日·2024-02-20 20:10

【力扣每日一题】力扣105从前序与中序遍历序列构造二叉树

题目来源力扣105从前序与中序遍历序列构造二叉树题目概述给定两个整数数组preorder和inorder，其中preorder是二叉树的先序遍历，inorder是同一棵树的中序遍历，请构造二叉树并返回其根节点。思路分析前序遍历的顺序是：根节点->左子树->右子树中序遍历的顺序是：左子树->根节点->右子树所以我们可以使用前序遍历确定树及其子树的根节点，利用中序遍历与之前确定下来的根节点来确定左右子
写做四月一日的四月一日·2024-02-20 19:06

备战蓝桥杯---图论之最短路dijkstra算法

目录先分个类吧：1.对于有向无环图，我们直接拓扑排序，和AOE网类似，把取max改成min即可。2.边权全部相等，直接BFS即可3.单源点最短路从一个点出发，到达其他顶点的最短路长度。Dijkstra算法：用于一个节点到所有其他节点的最短路。（要求：不存在负权边，可以用于无向图）先分个类吧：1.对于有向无环图，我们直接拓扑排序，和AOE网类似，把取max改成min即可。2.边权全部相等，直接BFS
CoCoa-Ck·2024-02-20 19:02

备战蓝桥杯---数据结构之好题分享1

最近几天在刷学校的题单时，发现了几道十分巧妙又有启发性的题，借此来记录分享一下。看题：从整体上看似乎没有什么规律，于是我们从小地方入手，下面是图解：因此，我们用栈的数据结构实现即可，下面是AC代码：#include#include#include#include#includeusingnamespacestd;#defineintlonglongintt,n,c[100010],q[100010
CoCoa-Ck·2024-02-20 18:04

【每日一题】06 排序链表

问题描述给你链表的头结点head，请将其按升序排列并返回排序后的链表。求解/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/structListNode*sortList(structListNode*head){structListNode*p=head;if(p==NULL)
abutu999·2024-02-20 18:27

【备战蓝桥杯】 算法·每日一题（详解+多解）-- day11

【备战蓝桥杯】算法·每日一题（详解+多解）--day11✨博主介绍前言Dijkstra算法流程网络延迟时间解题思路Bellman-Ford算法流程K站内最便宜的航班解题思路SPFA算法K站内最便宜的航班解题思路具有最大概率的路径解题思路
苏州程序大白·2024-02-20 15:21

第十二届蓝桥杯2021年C++A组省赛题解

set+map）试题C：货物摆放题解代码试题D：路径题解代码试题E：回路计数题解代码试题F：砝码称重题解代码试题G：异或数列题解代码试题H：左孩子右兄弟代码试题I：括号序列题解试题J：分果果注官方题解：蓝桥杯近
whisper_0^0·2024-02-20 15:21

备战蓝桥杯—有边数限制的最短路 （bellman_ford+）——[AcWing]有边数限制的最短路

因为近期在学图，所以顺带的写一篇最短路的备战蓝桥杯文章。
Joanh_Lan·2024-02-20 15:16

2021蓝桥杯省赛b题解

近几年蓝桥杯再也不是暴力杯了，但是可以很好的锻炼自己的代码水平，可以以赛促学，不要老看代码，比赛后时写代码速度也很重要！
果汁大杯·2024-02-20 15:44
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他