蓝桥杯算法刷题数据结构与算法第8页

第十一届蓝桥杯大赛省赛B组——跑步锻炼

题目描述分析1、days表示从从2020年1月1日至某年某月某日的天数2、用1~7表示周一至周日3、由于2020年1月1日是周六，那么用(sum+5)%7就能表示某年某月某日是星期几；4、穷举2020年1月1日~2020年10月1日，可以分为两个部分：2020/1/1~2019/12/31与2020/1/1~20209/30；由于包括2020/10/1，最后再sum+=2答案：8879参考代码#i

一直浮浮·2024-08-28 06:08

今日算法：蓝桥杯基础题之“切面条”

你好同学，我是沐爸，欢迎点赞、收藏、评论和关注！个人知乎从今天开始，一起了解算法，每日一题，从JavScript的技术角度进行解答，如果你对算法也感兴趣，请多多关注哦。问题描述一根高筋拉面，中间切一刀，可以得到2根面条。如果先对折1次，中间切一刀，可以得到3根面条。如果连续对折2次，中间切一刀，可以得到5根面条。那么，连续对折10次，中间切一刀，会得到多少面条呢？A.1024B.512C.1025

沐爸muba·2024-08-28 05:59

驾驭高效编程:一探C++ STL的奥秘

的六大组件4:如何学习STL5:STL的缺陷1.什么是STLSTL(standdardtemplatelibrary-标准模板库):是C++标准库的重要组成部分,不仅是一个可复用的组件库,而且是一个包含数据结构与算法软件框架

一叶之秋1412·2024-08-27 23:50

【数据结构与算法】从左到右快速幂和从右到左快速幂

引出问题在计算机科学中，幂运算是一种非常常见且基础的操作，尤其是在涉及到大数运算时，幂运算的效率对整个计算过程至关重要。设想以下场景：在加密算法中，如RSA算法，常常需要计算大数的幂，且这种计算必须在一定时间内完成，以确保安全性。在数值计算中，我们可能需要反复进行大规模的幂运算，如果采用最直接的计算方法，其计算量和时间将非常庞大。如果我们采用朴素的计算方法，例如计算aba^bab时，通过不断相乘a

星眺北海·2024-08-27 17:44

我的程序员读书路

CLRviaC#(第三版)你必须知道的.NET(第二版)编码:隐匿在计算机软硬件背后的语言代码整洁之道重构:改善既有代码的设计数据结构与算法：C#语言描述程序员修炼之道:从小工到专家编程珠玑(第2版)深入理解计算机系统

weixin_30416497·2024-08-26 12:02

数据结构与算法——滑动窗口

目录引言核心思想使用场景解题步骤经典例题1、无重复字符的最长子串（LeetCode3）2、找到字符串中所有字母异位词（LeetCode438）引言定义：滑动窗口是指通过左右两个指针（或索引）来标记窗口的左右边界，随着指针的移动，窗口内的元素不断变化，从而实现对数组或字符串中连续子序列的操作。特点：连续性：窗口内的元素在位置上是连续的。动态性：窗口的大小（即左右边界之间的距离）可以动态变化，以适应不

passion更好·2024-08-26 06:26

数据结构与算法——动态规划

目录引言最优子结构重叠子问题打家劫舍（LeetCode198题）经典例题1.爬楼梯（LeetCode70题）2.斐波那契数列（LeetCode126题）3.最长公共子序列（LeetCode95题）引言动态规划（DynamicProgramming,简称DP）是一种在数学、计算机科学、经济学和生物信息学等领域广泛使用的算法设计技术。它通过把原问题分解为相对简单的子问题的方式，来求解复杂问题。动态规划

passion更好·2024-08-26 06:54

数据结构与算法之 leetcode 78. 子集

78.子集/***@param{number[]}nums*@return{number[][]}*/varsubsets=function(nums){letans=[],path=[],n=nums.lengthletdfs=(i)=>{if(i==n){ans.push(JSON.parse(JSON.stringify(path)))return}dfs(i+1)åpath.push(nu

Three_ST·2024-08-26 04:13

数据结构与算法之 leetcode 17. 电话号码的字母组合

17.电话号码的字母组合/***@param{string}digits*@return{string[]}*/varletterCombinations=function(digits){letmap=['','','abc','def','ghi','jkl','mno','pqrs','tuv','wxyz']letlen=digits.lengthif(len==0){return[]}l

Three_ST·2024-08-26 04:43

蓝桥杯考前准备— — c/c++

蓝桥杯考前准备——c/c++对于输入输出函数如果题目中有要求规定输入数据的格式与输出数据的格式，最好使用scanf()和prinrf()函数。

Cooku Black·2024-08-25 20:51

2021蓝桥杯杨辉三角形详细解答附代码

2021蓝桥杯杨辉三角形下面的图形是著名的杨辉三角形：如果我们按从上到下、从左到右的顺序把所有数排成一列，可以得到如下数列：1,1,1,1,2,1,1,3,3,1,1,4,6,4,1…给定一个正整数N，

Cider瞳·2024-08-25 12:01

2021最新汇总数据结构与算法面试题（准备面试的可以看看）

闲来无事整理了一下数据结构与算法面试题，准备面试的可以看看。

喜欢喝酸奶·2024-08-24 17:08

【十四届蓝桥杯省赛C++试卷】

一、选择题第一题C++中，bool类型的变量占用字节数为（）。A、1B、2C、3D、4答案：A解析：（C++中bool类型与char类型一样，都需要1byte。一些其他类型的占用字节数：short：2byte。int：4byte。longlong：8byte。double：8byte。）第二题以下关于数组的说法，不正确的是（）。A、数组中所有元素的类型必须相同B、数组中各元素在内存中是顺序存放的C

汉子萌萌哒·2024-08-24 16:04

求和比较c++（蓝桥杯真题）

第十二届蓝桥杯的真题——求和比较；求和比较小蓝在学习C++数组时，突发奇想想知道如果将一个连续的正整数数组拆分成两个子数组，然后对拆分后的两个子数组求和并做差，且差值正好等于一个固定的正整数，像这样同一个连续的正整数数组拆分方案有多少种

2401_86936446·2024-08-24 16:28

最近最少使用数据结构(LRU)

抛开算法刷题的角度，LRU数据结构可根据访问时间远近自动排序，在有些场景下还是很有用的，如统计用户活跃度，API调用热力图分析，缓存块管理等。下面基于c++模板提供一个通用的LRU类，以供参考。

MOONICK·2024-08-24 06:25

计算机保研/考研面试题——数学篇

（对保研er和考研er均适用，如需要其他学科的问题请关注我~）相关文章：计算机保研/考研面试题——数据结构与算法篇-CSDN博客计算机保研/考研面试题——操作系统篇-CSDN博客计算机保研/考研面试题—

安晴晚风·2024-08-24 02:00

【C++图解专栏】手撕数据结构与算法，探寻算法的魅力

spm=1011.2415.3001.5343专栏定位：为0基础刚入门数据结构与算法的小伙伴提供详细的讲解，也欢迎大佬们一起交流~专栏简介：在这个专栏，我将带着大家一起用C++手撕基础的数据结构与算法，

Pandaconda·2024-08-24 00:47

C++竞赛初阶L1-14-第六单元-数组(31~33课)541: T456471 计算书费

题目内容下面是一个图书的单价表：计算概论28.9元/本数据结构与算法32.7元/本数字逻辑45.6元/本C++程序设计教程78元/本人工智能35元/本计算机体系结构86.2元/本编译原理27.8元/本操作系统

麓小墨哥·2024-08-23 16:30

49 题目 1431: [蓝桥杯][2014年第五届真题]分糖果

题目1431:[蓝桥杯][2014年第五届真题]分糖果时间限制:1Sec内存限制:128MB提交:5807解决:2969题目描述问题描述有n个小朋友围坐成一圈。

韩绘锦·2024-08-22 09:51

蓝桥杯2021第十二届蓝桥杯青少年组省赛试题真题

目录第一题：[2021第十二届蓝桥杯青少年组省赛]字符串题目背景题目描述输入格式输出格式输入输出样例第二题：[2021第十二届蓝桥杯青少年组省赛]剪绳子题目背景题目描述输入格式输出格式输入输出样例第三题

梦泽不忙·2024-08-22 03:43

数据结构与算法--栈、队列篇

一、计算机领域的地位在计算机科学的广袤领域中，数据结构犹如一座精巧的大厦，为信息的存储和处理提供了坚实的框架。而在众多的数据结构中，栈和队列宛如两颗璀璨的明珠，各自闪耀着独特的光芒。栈和队列虽然看似简单，却蕴含着深刻的逻辑和强大的功能。它们是解决众多复杂问题的基石，从程序的执行流程控制到各种算法的优化，从操作系统的任务调度到网络通信中的数据传输，栈和队列都发挥着不可或缺的作用。深入理解栈和队列，不

誓则盟约·2024-08-21 19:22

关于举办第十五届蓝桥杯全国软件和信息技术专业人才大赛项目实战赛的通知

国务院关于印发新时期促进集成电路产业和软件产业高质量发展若干政策的通知》有关精神，为我国制造强国和网络强国战略提供人才支持，提高学生自主创新意识和工程实践能力，工业和信息化部人才交流中心决定举办第十五届蓝桥杯全国软件和信息技术专业人才大赛

QSNKJJSW·2024-03-29 07:40

第六届蓝桥杯大赛软件赛省赛Java 大学C组题解

文章目录A隔行变色思路解题方法复杂度CodeB立方尾不变思路解题方法复杂度CodeC无穷分数思路解题方法复杂度CodeD奇妙的数字思路解题方法复杂度CodeE移动距离思路解题方法复杂度CodeF垒骰子思路解题方法复杂度CodeA隔行变色思路这是一个简单的计数问题。我们需要找出21到50之间的奇数数量。奇数行将被染成蓝色，偶数行将被染成白色。解题方法我们可以使用一个for循环从21遍历到50，然后使

爱跑步的程序员~·2024-03-27 04:51

15届蓝桥杯备赛(3)

文章目录15届蓝桥杯备赛(3)回溯算法组合组合总和III电话号码的字母组合组合总和组合总和II分割回文串子集子集II非递减子序列全排列全排列II贪心算法分发饼干最大子数组和买股票的最佳时机II跳跃游戏15

sad_liu·2024-03-26 22:12

【No.15】蓝桥杯动态规划上|最少硬币问题|0/1背包问题|小明的背包1|空间优化滚动数组(C++)

DP初步：状态转移与递推最少硬币问题有多个不同面值的硬币(任意面值)数量不限输入金额S，输出最少硬币组合。回顾用贪心求解硬币问题硬币面值1、2、5。支付13元，要求硬币数量最少贪心:(1)5元硬币，2个(2)2元硬币，1个(3)1元硬币，1个硬币面值1、2、4、5、6.，支付9元。贪心:(1)6元硬币，1个(2)2元硬币，1个(3)1元硬币，1个错误!答案是:5元硬币+4元硬币=2个硬币问题的正解

ChoSeitaku·2024-03-26 12:59

蓝桥杯：数的分解

题目把2019分解成3个各不相同的正整数之和，并且要求每个正整数都不包含数字2和4，一共有多少种不同的分解方法?注意交换3个整数的顺序被视为同一种方法，例如1000+1001+18和1001+1000+18被视为同一种。思路循环遍历看每个数的每位代码#includeusingnamespacestd;boolcheck(intnum){while(num){intdigit=num%10;if(d

云格～·2024-03-26 10:26

蓝桥杯day10刷题日记

P8604[蓝桥杯2013国C]危险系数思路：dfs，用深度优先搜索查找一次所有的线路，过程中记录每个点走过的次数，最后在与总路线数比较，相同即为每次必过的点，即关键点#includeusingnamespacestd

jia_jia_LL·2024-03-26 07:23

【快速幂、欧拉函数】蓝桥杯第十四届---互质数的个数

给定a,b，求1≤xusingnamespacestd;typedeflonglongLL;constintmod=998244353;LLquick_pow(LLa,LLb){LLres=1;while(b){if(b&1)res=res*a%mod;a=a*a%mod;b>>=1;}returnres;}LLeu(LLn){LLres=n;for(LLi=2;i1)res=res*(n-1)/

bug～bug～·2024-03-26 01:15

第十五届蓝桥杯软件赛模拟赛第三期（c++，python，java通用）

注：1.填空题用最简单的方式（暴力递归或枚举）得出答案即可。2.编程题若无思路可用暴力递归或枚举也能拿到不少的分数。第一题【问题描述】请问2023有多少个约数？即有多少个正整数，使得2023是这个正整数的整数倍。【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。【思路】简单模拟【代码】#includeusing

北洋的霞洛·2024-03-25 20:10

【欧拉函数+快速幂】第十四届蓝桥杯省赛C++ C组 Java A组/研究生组 Python 研究生组《互质数的个数》（C++）

【题目描述】给定a,b，求1≤x#include#includeusingnamespacestd;typedeflonglongLL;constintMOD=998244353;LLqmi(LLa,LLb){LLres=1;while(b){if(b&1)res=res*a%MOD;a=a*a%MOD;b>>=1;}returnres;}intmain(){LLa,b;cin>>a>>b;if(

北洋的霞洛·2024-03-24 07:25

蓝桥杯（3.17 刷真题）

1240.完全二叉树的权值P8681[蓝桥杯2019省AB]完全二叉树的权值ACimportjava.util.Scanner;publicclassMain{publicstaticvoidmain(

MegaDataFlowers·2024-03-20 21:03

数据结构与算法中顺序栈中入栈和出栈

在数据结构中，顺序栈是一种基于数组实现的栈结构。它具有先进后出的特点，可以通过入栈和出栈操作对栈进行操作。顺序栈的入栈操作即将元素插入到栈顶，出栈操作即将栈顶元素删除并返回。以下是顺序栈的入栈和出栈的示例代码：```python#定义顺序栈类classSeqStack:def__init__(self,max_size):self.max_size=max_sizeself.data=[None]

小范想进鹅厂·2024-03-20 19:02

蓝桥杯算法基础（11）：十大排序算法（冒泡排序）c语言般版

十大排序算法合集（c语言般）冒泡排序选择排序插入排序希尔排序快速排序归并排序堆排序计数排序桶排序基数排序分类:交换类1.冒泡排序2.快速排序分配类1.计数排序2.基数排序选择类1.选择排序归并类1.归并排序插入类1.插入排序2.希尔排序冒泡排序#include//它是一个基于交换的排序,每一轮搜索最大值放到序列的尾部#defineMAXSIZE10voidintArr(intarr[],intle

湖前一人对影成双·2024-03-20 18:30

算法刷题Day14 | 二叉树理论、递归遍历、迭代遍历、统一迭代

目录0引言1递归遍历1.1前序遍历1.2后序遍历1.3中序遍历2迭代遍历2.1前序和后序2.2中序‍♂️作者：海码007专栏：算法专栏标题：算法刷题Day14|二叉树理论、递归遍历、迭代遍历、统一迭代❣️

海码007·2024-03-20 16:27

第十三届蓝桥杯省赛C&C++ 研究生组

蓝桥杯2022年第十三届省赛真题-裁纸刀蓝桥杯2022年第十三届省赛真题-灭鼠先锋蓝桥杯2022年第十三届省赛真题-质因数个数求个数，则只需要计数即可。

Moliay·2024-03-20 02:10

蓝桥杯算法基础（12）：十大排序算法（选择排序）（插入排序）c语言般版

选择排序选择排序的基本思想是冒泡排序，找到最小值，与未排序部分的第一个元素进行交换前面为已排序部分，后面为未排序部分选择排序需要用到三个指针第一个指针:从第一个元素开始，每次与最小值交换位置第二个指针:从第一个指针所在位置开始，记录未排序部分最小值的位置第三个指针:从第一个指针所在位置开始，往后找比k所在位置元素小的元素，找到后，k指向此位置intselectSort(intarr[],intle

湖前一人对影成双·2024-03-19 19:32

蓝桥杯—数字游戏—深搜

1、问题描述问题描述给定一个1～N的排列a[i]，每次将相邻两个数相加，得到新序列，再对新序列重复这样的操作，显然每次得到的序列都比上一次的序列长度少1，最终只剩一个数字。例如:31244367916现在如果知道N和最后得到的数字sum，请求出最初序列a[i]，为1～N的一个排列。若有多种答案，则输出字典序最小的那一个。数据保证有解。输入格式第1行为两个正整数n，sum输出格式一个1～N的一个排列

@小红花·2024-03-19 08:19

蓝桥杯2023年-松散子序列（dp）

题目描述给定一个仅含小写字母的字符串s，假设s的一个子序列t的第i个字符对应了原字符串中的第pi个字符。我们定义s的一个松散子序列为：对于i>1总是有pi−pi−1≥2。设一个子序列的价值为其包含的每个字符的价值之和(a∼z分别为1∼26)。求s的松散子序列中的最大价值。思路只要想到要用dp代码就不难写了（当然还需要先读懂题）。dp[i]表示前i个字母可以取到的最大价值。则分成两种情况：1、取第i

呆鱼敲代码·2024-03-18 07:44

蓝桥杯刷题九

油漆面积这题的暴力竟然能过。。。实际上分析时间复杂度是不能过的先给暴力代码#includeusingnamespacestd;constintN=1e4+10;boolst[N][N];intsum;intn;intmain(){cin>>n;while(n--){intx,y,x1,y1;cin>>x>>y>>x1>>y1;if(x>x1)swap(x,x1);if(y>y1)swap(y,y1

没头发的年轻人·2024-03-17 18:27

蓝桥杯java日期问题_Java实现蓝桥杯日期问题

历届试题日期问题时间限制：1.0s内存限制：256.0MB提交此题问题描述小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。比如02/0

百分之二十六·2024-03-17 01:34

关于蓝桥杯矩阵转置的思考

输入是m*n的矩阵，在将数据输入的时候就是按照m*n矩阵的转置(n*m)输入的。我们正常输入矩阵时是按行输入，但在矩阵转置的算法中，我们以为自己是按行输入，其实是按列输入，在输入完成时已经完成了转置。接下来只需要按行输出即可即输入是for(i=0;i>a[j][i]//将原矩阵的行以列输入}}输出是循环语句改为i<n和j<m执行语句改为cout<<a[i][j]转置完成！

新手算法·2024-03-16 18:56

蓝桥杯刷题|03入门真题

目录[蓝桥杯2020省B1]整除序列题目描述输入格式输出格式输入输出样例说明/提示代码及思路[蓝桥杯2020省AB3]日期识别题目描述输入格式输出格式输入输出样例说明/提示代码及思路[蓝桥杯2019省B

sheepfagdng·2024-03-16 03:03

蓝桥杯---附近最小（典型的滑动窗口类型问题）

题目链接：附近最小importjava.util.ArrayDeque;importjava.util.Scanner;//1:无需package//2:类名必须Main,不可修改publicclassMain{staticintn;staticint[]a;staticintk;publicstaticvoidmain(String[]args){Scannerscanner=newScanne

菜到极致就是渣·2024-03-15 02:26

蓝桥杯刷题（三）

一、P8752[蓝桥杯2021省B2]特殊年份（洛谷）题目描述今年是2021年，2021这个数字非常特殊,它的千位和十位相等,个位比百位大1，我们称满足这样条件的年份为特殊年份。

ofsurvival·2024-03-14 23:23

第十四届蓝桥杯三国游戏

一开始的思路就是想着暴力，但是呢，如果真的用暴力一个一个列的话，连30%的数据都搞定不了，所以这里需要考虑别的办法。这道题的思路就是贪心。我们这样想：既然要满足至少一个国X>Y+Z，那么我们何不变成X-Y-Z>0呢？这样可能会更好想一点。我们就这样存储每一个事件发生之后的差，然后进行排序。注意，这里的排序是最重要的一步，我们进行排序的目的就是为了找出最合适的选择的个数。也就是说，我们从大的差值开始

是小Y啦·2024-03-14 21:20

蓝桥杯2023年-砍树（dfs，树上差分）

题目描述给定一棵由n个结点组成的树以及m个不重复的无序数对(a1,b1),(a2,b2),...,(am,bm)，其中ai互不相同，bi互不相同，ai≠bj(1≤i,j≤m)。小明想知道是否能够选择一条树上的边砍断，使得对于每个(ai,bi)满足ai和bi不连通，如果可以则输出应该断掉的边的编号（编号按输入顺序从1开始），否则输出-1.思路朴素做法：时间复杂度：O(n²)由于这是一颗树，所以任意两

呆鱼敲代码·2024-03-14 11:06

基础算法(一)#蓝桥杯

文章目录1、模拟1.1、DNA序列修正1.2、无尽的石头2、递归2.1、带备忘录的斐波那契数列2.2、数的计算3、进制转换3.1、进制转换模板3.2、Alice和Bob的爱恨情仇4、前缀和4.1、前缀和模板4.2、区间次方和4.3、小郑的蓝桥平衡串4.4、大石头的搬运工4.5、最大数组和4.6、四元组问题**5、差分5.1、区间更新（一维差分）5.2、肖恩的投球游戏加强版5.4、泡澡6、离散化6.

席万里·2024-03-13 18:13

蓝桥杯专题之思维篇

题目列表：2014年：蚂蚁感冒2016年：交换瓶子2018年：乘积最大2019年：后缀表达式2022年第一次模拟赛：停车位1.蚂蚁感冒题目描述长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所

胃口很大的一条小蛇仔·2024-03-13 17:42

学习用网址自留

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

lsswear·2024-03-13 07:29

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

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

weiambt·2024-03-13 06:25

推荐频道

蓝桥杯算法刷题数据结构与算法