蓝桥杯集训·每日一题+周赛

备战蓝桥杯 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

蓝桥杯每日一题----素数筛

素数筛素数筛的作用是筛选出[2,N]范围内的所有素数，本次主要讲解两种方法，分别是埃氏筛和欧拉筛。证明时会提到唯一分解定理，如果不知道的小伙伴可以先去学一学，那我们开始啦！1.埃氏筛主要思想：当找到一个素数时，利用该素数把该素数的所有倍数筛掉。时间复杂度：O(nlog(log(n)))O(nlog(log(n)))O(nlog(log(n)))上代码，//每个数的最小质因子//pre[i]表示i的
小西yu·2024-02-14 09:46

2021/01/25 每日一题 由斜杠划分区域

LeetCode上由斜杠划分区域，好吧好像又是并查集，记录下解题思路既然是并查集就要连接点，主要分为两种情况/用于连接右上和左下的点``\```用于连接左上和右下的点假设现在传入的grid是["/\\","\\/"]因为设定的大格子是N*N的大小，即grid的长度就是大盒子的高度，内部有多少盒子就是由grid的长度决定，上面这个grid的长度是2，所以这个大盒子是2x2的大小，而且更具题例所示，是
Taec0123·2024-02-14 09:29

蓝桥杯2023年真题（1）

1.分糖果#includeusingnamespacestd;inta=9,b=16,c=7,d=2,e=5;intans=0;//u是当前第几个分糖果的小朋友，x和y是还剩的糖果voiddfs(intu,intx,inty){if(u>c){//如果都为0，就是已经分完了if(!x&&!y)ans++;return;}for(inti=0;i=d&&i+j#includeusingnamespa
duanyq666·2024-02-14 09:52

LeetCode周赛——384

1.修改矩阵（模拟）classSolution{public:vector>modifiedMatrix(vector>&matrix){intn=matrix.size();intm=matrix[0].size();vectorans(m);for(inti=0;i&nums,vector&pattern){intn=nums.size();intm=pattern.size();intans
duanyq666·2024-02-14 09:52

蓝桥杯2023真题（2）

1.硬币兑换#includeusingnamespacestd;intmain(){inta[5000]={0},ans=0;//coin1for(inti=1;i#includeusingnamespacestd;intmain(){strings;cin>>s;intn=s.size(),ans=0;for(inti=0;iusingnamespacestd;constintN=5005;in
duanyq666·2024-02-14 09:52

蓝桥杯2023年真题（3）

1.冶炼金属（二分、数学）//二分#includeusingnamespacestd;intget1(inta,intb){intl=0,r=1e9;while(l+1=b,a/va/(b+1)#includeusingnamespacestd;intmain(){intn;scanf("%d",&n);inta,b;intres1=-1e9,res2=1e9;for(inti=0;i#inclu
duanyq666·2024-02-14 09:22

【蓝桥杯算法】---第一讲---高精度

文章目录概念高精度加法高精度减法高精度乘法高精度除法概念在理解概念之前，我们首先需要知道何谓大数字？大数字：大数字就是如15156156156151151这样庞大的数字，大数字都有一个共同特征：普通的存储类型无法存储，由此我们引进了高精度算法。高精度算法：高精度算法是一种通过数组进行存储数字的算法。如：6515158912823478952在数组中的存储如下：高精度加法主要思想：用字符数组进行接收
Fengliguantou@·2024-02-14 08:37

蓝桥杯题目解析 --汉诺塔(含C++栈的知识)

该题在蓝桥杯基础数据结构篇，进入后搜索题号1512。汉诺塔可以将圆盘临时置于B杆，也可以将A杆移除的圆盘重新移回A杆，但必须遵循上述两条规则。
DaveVV·2024-02-14 08:52

【力扣每日一题】力扣145二叉树的后序遍历

题目来源力扣145二叉树的后序遍历题目概述给你一棵二叉树的根节点root，返回其节点值的后序遍历。思路分析使用迭代和递归方法都可以实现二叉树的后序遍历。代码实现java实现publicclassSolution{publicListpostorderTraversal(TreeNoderoot){Listres=newArrayListstack=newStackres;vectorpostord
写做四月一日的四月一日·2024-02-14 08:49

【力扣每日一题】力扣987二叉树的垂序遍历

题目来源力扣987二叉树的垂序遍历题目概述给你二叉树的根结点root，请你设计算法计算二叉树的垂序遍历序列。对位于(row,col)的每个结点而言，其左右子结点分别位于(row+1,col-1)和(row+1,col+1)。树的根结点位于(0,0)。二叉树的垂序遍历从最左边的列开始直到最右边的列结束，按列索引每一列上的所有结点，形成一个按出现位置从上到下排序的有序列表。如果同行同列上有多个结点，则
写做四月一日的四月一日·2024-02-14 07:17

原创 【LeetCode】每日一题（十三）739.每日温度 单调栈系列 下一个更大元素 柱状图中最大的矩形

单调栈系列题目[739.每日温度](https://leetcode-cn.com/problems/daily-temperatures/)题目描述Solution[496.下一个更大元素I](https://leetcode-cn.com/problems/next-greater-element-i/)题目描述Solution[503.下一个更大元素II](https://leetcode-
_Evelyn_·2024-02-14 06:00

【07】Day18—了解自己#个人成长集训营#

【学习笔记】【作业】我是谁？我从哪里来？我要去哪里？我是谁？我是斯然，在高中毕业之前我并不叫这个名字，因为同名的人太多了，我改了名字。我是谁，我觉得我首先是我自己，在熟人面前比较放得开，在陌生人面前比较拘谨，一个安静、有些自卑和懦弱，经历有些复杂，但一直追求精进的女青年，喜欢烘焙、旅游和阅读，想去尝试绘画。从家庭角色上来说：我是泮先生的妻子，未来宝宝的妈妈，我们将共同去创建我们自己的家。我是爸妈的
斯然Li·2024-02-14 06:36

备战蓝桥杯---动态规划（入门1）

先补充一下背包问题：于是，我们把每一组当成一个物品，f[k][v]表示前k组花费v的最大值。转移方程还是max(f[k-1][v],f[k-1][v-c[i]]+w[i])伪代码（注意循环顺序）：for所有组：forv=max.....0fori：f[v]=max(f[v],f[v-c[i]]+w[i])下面看看区间dp的应用：下面是分析：我们令f[i][j]表示从ai到aj的串中，有多少个匹配的
cocoack·2024-02-14 05:22

备战蓝桥杯---动态规划（入门2）

今天主要介绍区间dp比较难的题：下面是分析：我们如果先固定点V0，那我们得去枚举两个点使它构成三角形，同时求目标值也比较难确定（起始与终止都带0），于是我们考虑固定边，我们固定v0v6然后去枚举点，这样子始终在v0--v6上剖分，不会都带0.因此，我们令f[i][j]为vi--vj的最大剖分（vi与vj一定有边），目标求f[0][n];转移方程为：f[i][j]=min(f[i][k]+f[k][
cocoack·2024-02-14 05:22

备战蓝桥杯--成绩统计

备战Day1希望大家提出意见，大家一起讨论，共同进步。#includeintmain(){inti,a[10001];doubleb=0,c=0,j=0,k=0,n;scanf("%lf",&n);for(i=0;i=85&&a[i]=60&&a[i]<85)k++;}//printf("%lf\n%lf\n",j,k);检查j，k是否有值且正确b=(int)((j/n)*100.0+0.5);/
ZhangT_T·2024-02-14 05:52

备战蓝桥杯---图论基础理论

图的存储：1.邻接矩阵：我们用map[i][j]表示i--->j的边权2.用vector数组（在搜索专题的游戏一题中应用过）3.用邻接表：下面是用链表实现的基本功能的代码：#includeusingnamespacestd;structnode{intdian,zhi;structnode*next;};voidinsert(intx,inty,intz){node*p=newnode;p->di
cocoack·2024-02-14 05:51

C语言每日一题（54）对称二叉树

力扣网101对称二叉树题目描述给你一个二叉树的根节点root，检查它是否轴对称。示例1：输入：root=[1,2,2,3,4,4,3]输出：true示例2：输入：root=[1,2,2,null,3,null,3]输出：false提示：树中节点数目在范围[1,1000]内-100val!=p->val){returnfalse;}returncheck(q->right,p->left)&&che
对编程一片赤诚的小吴·2024-02-14 03:55

C语言每日一题（55）另一颗树的子树

力扣572另一棵树的子树题目描述给你两棵二叉树root和subRoot。检验root中是否包含和subRoot具有相同结构和节点值的子树。如果存在，返回true；否则，返回false。二叉树tree的一棵子树包括tree的某个节点和这个节点的所有后代节点。tree也可以看做它自身的一棵子树。示例1：输入：root=[3,4,5,1,2],subRoot=[4,1,2]输出：true示例2：输入：r
对编程一片赤诚的小吴·2024-02-14 03:55

【蓝桥杯】灭鼠先锋

一.题目描述二.解题思路博弈论：只能转移到必胜态的，均为必败态。可以转移到必败态的，均为必胜肽。最优的策略是，下一步一定是必败态。#include#includeusingnamespacestd;mapmp;boolcheck(strings){intcnt=0;for(inti=0;i
Hsianus·2024-02-14 03:53

C语言每日一题（56）平衡二叉树

力扣网110平衡二叉树题目描述给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例1：输入：root=[3,9,20,null,null,15,7]输出：true示例2：输入：root=[1,2,2,3,3,null,null,4,4]输出：false示例3：输入：root=[]输出：true提示：树中的节点
对编程一片赤诚的小吴·2024-02-14 03:53

11.4随缘每日一题----[SWPUCTF 2021 新生赛]here_is_a_bug

11.4随缘每日一题----[SWPUCTF2021新生赛]here_is_a_bug首先下载附件看到题目描述是跟webshell相关的东西应该是文件扫描木马文件首先把文件解压出来尴尬的是~~火绒忘记关了
杀戮道君·2024-02-14 02:36

国羽集训队选拔赛，去年今年女双调赛排名对比，有一个变化最明显

国羽集训队选拔赛，去年今年女双调赛排名对比，有一个变化最明显。北京时间2022年1月6日，据有关知情人士报道，国羽集训队女双选拔赛结果已经出炉，相比去年，有一个变化最明显。
虫大话体坛·2024-02-14 02:17

蓝桥杯刷题--python-4

0大写-蓝桥云课(lanqiao.cn)importosimportsys#请在此输入您的代码word=list(input())foriinword:print(iif("A"<=i<="Z")elsechr(ord(i)-32),end='')word=str(input())word=word.upper()print(word)0标题统计-蓝桥云课(lanqiao.cn)importosi
芝士小熊饼干·2024-02-13 22:02

【小赛1】蓝桥杯双周赛第5场（小白）思路回顾

我的成绩：小白(5/6)完稿时间：2024-2-13比赛地址：https://www.lanqiao.cn/oj-contest/newbie-5/相关资料：1、出题人题解：“蓝桥杯双周赛·第5次强者挑战赛
清风莫追·2024-02-13 22:28

【单调队列优化 DP】

LeetCode41场双周赛1687.从仓库到码头运输箱子算法：单调队列优化DP下文简称最大装货数量maxBoxesmaxBoxesmaxBoxes为mxcmxcmxc，简称最大载重量maxWeightmaxWeightmaxWeight
慕容青峰·2024-02-13 19:27

老老实实，回归零点

小时候VS长大后，我怀中的布娃娃变成了手握的钢笔、圆珠笔、中性笔、毛笔、马克笔、水彩笔，甚至拿着画笔，对素描水粉，和老师口中所谓的艺术细胞，还有集训又爱又恨，并思考自己，身边人，现实，未来......一一新手上路
呆杀·2024-02-13 18:12

【坚持每日一题5.31】1534. 统计好三元组

给你一个整数数组arr，以及a、b、c三个整数。请你统计其中好三元组的数量。如果三元组(arr[i],arr[j],arr[k])满足下列全部条件，则认为它是一个好三元组。0<=i
程序员小2·2024-02-13 17:40

python输出字符 2022年12月青少年电子学会等级考试 中小学生python编程等级考试二级真题答案解析

目录python输出字符一、题目要求1、编程实现2、输入输出二、算法分析三、程序代码四、程序说明五、运行结果六、考点分析七、推荐资料1、蓝桥杯比赛2、考级资料3、其它资料python输出字符2022年12
小兔子编程·2024-02-13 17:07

蓝桥杯训练1—力扣第一题

#题目1.两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。注：所以输出会是唯一解你可以按任意顺序返回答案输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[
水裔·2024-02-13 16:23

P9231 [蓝桥杯 2023 省 A] 平方差--2024蓝桥杯冲刺省一

点击跳转例题思路：推式子，得到x=(y−z)×(y+z)，记：y-z=a，y+z=b，所以a+b==2y，所以a+b奇偶同性。得出结论：x分解质因数后，要么没有质因数2，要么至少有两个质因数2。观察样例：如果是奇数，直接拆成1和它本身即可。所以为（x+1）/2如果是偶数，因为要拆成2个偶数，所以应是4的倍数。所以为：x/4；代码：#include#defineintlonglong//(有超时风险
一只蓝色小鲨鱼·2024-02-13 15:04

P9230 [蓝桥杯 2023 省 A] 填空问题--2024蓝桥杯冲刺省一

点击跳转例题一。思路：直接暴力枚举即可，因为可以在本地跑，没有限时：答案为：4430091#include#defineintlonglong//(有超时风险)#definePIIpair#defineendl'\n'#defineLL__int128usingnamespacestd;constintN=2e5+10,M=1e3+10,mod=998244353,INF=0x3f3f3f3f;i
一只蓝色小鲨鱼·2024-02-13 15:04

P8742 [蓝桥杯 2021 省 AB] 砝码称重--2024蓝桥杯冲刺省一

点击跳转例题建议使用bitset优化来做，因为比较简介，而且易懂，当然也可以用01背包来做。简单版参考：P2347[NOIP1996提高组]砝码称重（bitset优化dp，bitset用法）bitset：#include#defineintlonglong//(有超时风险)#definePIIpair#defineendl'\n'#defineLL__int128usingnamespacestd
一只蓝色小鲨鱼·2024-02-13 15:33

蓝桥杯——第 5 场 小白入门赛(c++详解！！！)

文章目录1十二生肖基本思路：2欢迎参加福建省大学生程序设计竞赛基本思路：代码：3匹配二元组的数量基本思路：代码:4元素交换基本思路：代码：5下棋的贝贝基本思路：代码：6方程思路：代码：1十二生肖基本思路：签到题!龙->52欢迎参加福建省大学生程序设计竞赛基本思路：一道排序的题，先按题数排序，题树相等时，按罚时排序代码：#includeusingnamespacestd;#defineIOSios:
JIAN LAI·2024-02-13 15:31

异或和 蓝桥杯2024python省赛 题解

异或和题意经典的树上单点修改+子树求和的问题。那么我们首先可以想到构建出树的dfs序，将原本一棵树上的内容转化为一个数组。再由于异或运算和加法一样具有可逆性，所以使用树状数组维护即可。然后由于树状数组维护的性质有限，每次只能额外异或一个数而不能直接进行赋值，所以我们保留好原数组，每次给单点赋值时，视为异或上“原来的值异或现在的值”就可以了。复杂度为O(mlogn)。附上python代码import
鱼香猫猫头·2024-02-13 15:00

反异或01串

蓝桥杯2024省赛压轴题原题链接：5394.反异或01串-AcWing题库#思路详解##分析反异或+马拉车算法假设输入字符串为S。
鱼香猫猫头·2024-02-13 15:59

蓝桥杯2023省赛 反异或01串 题解

蓝桥杯2024省赛压轴题原题链接https://www.acwing.com/problem/content/5397/思路详解分析反异或+马拉车算法假设输入字符串为S。
鱼香猫猫头·2024-02-13 15:59

蓝桥杯2024 python 省赛 T字消除 题解

蓝桥杯2024python省赛T字消除题解题目链接https://www.acwing.com/problem/content/description/5413/从数据量分析，这是一道时间复杂度为O（n
鱼香猫猫头·2024-02-13 15:59

混乱的数组 蓝桥杯2024省赛 题解

混乱的数组题意思路如下：①优先考虑特殊情况，数组是一个严格递减的数组（每个数字之间相差1，最后一位必须为1），例子如下：长度为7，对应的数组为[7,6,5,4,3,2,1]，根据组合数学C(7,2)=21，共有21对逆序对长度为8，对应的数组为[8,7,6,5,4,3,2,1]，根据组合数学C(8,2)=28，共有28对逆序对假设逆序对个数为x时，当x∈(21,28]，其数组长度为8；当x=21时
鱼香猫猫头·2024-02-13 15:28

2024牛客寒假算法基础集训营3题解（M题）

M.智乃的36倍数(normalversion)题意简单来说就是问一个数组a中有多少种组合可以使得这个组合拼接而成的数是36的倍数思路36分解成4和9，能整除9代表各个位数之和是9的倍数，能整除4代表最后两位能整除4（因为100是4的倍数），由于样例过多，直接暴力是会超时的，所以想办法优化了一下：开了三个动态数组，分别为：除9的余数为i的下标，能除4的数且除9余数为i的下标，小于10且除9余数为i
shy666123·2024-02-13 13:40

牛客寒假算法基础集训营4-J-Applese 的减肥计划

链接：https://ac.nowcoder.com/acm/contest/330/J来源：牛客网已知Applese两只手分别产生的力的大小，以及它们之间的夹角，试求两力合力的大小。输入描述:仅一行三个整数f1,f2,af1,f2,a，分别表示两只手产生的力的大小以及它们之间的夹角。输出描述:输出一个实数表示两力合力的大小，要求相对误差或绝对误差不超过10−610−6。严格来讲，如果你的答案是a
Honyelchak·2024-02-13 13:10

2020牛客寒假算法基础集训营2 C - 算概率 （DP）

是个DP套路题，以前也见过类似的明明，一开始写不出我好菜#defineintllconstintmod=1e9+7;intp[2010],f[2010],dp[2010][2010];signedmain(){intn;cin>>n;rpp(i,n){cin>>p[i];f[i]=((1-p[i])%mod+mod)%mod;}dp[0][0]=1;for(inti=1;i<=n;++i){dp[
小松萘·2024-02-13 13:10

2023牛客寒假算法基础集训营4 J-清楚姐姐学排序

原题链接：J-清楚姐姐学排序_2023牛客寒假算法基础集训营4(nowcoder.com)思路：一道表面说排序，实际上是建图的题，根据输入的条件同时建立一个正向和反向的图，用dfs分别搜索，复杂度为n2
awaqqq·2024-02-13 13:39

2024牛客寒假算法基础集训营3 C-智乃的前缀、后缀、回文

来源题目智乃最近学习了字符串的相关算法。所谓字符串的非空前缀是指一个字符串的开头部分形成的子串，从字符串的第一个字符开始，包含连续的若干个字符。即对于一个长度为NNN的字符串SSS，有且仅有NNN个前缀，第iii个前缀为S0S1...Si−1S_{0}S_{1}...S_{i-1}S0S1...Si−1。字符串的非空后缀是指一个字符串的某一个位置延伸到字符串结尾的连续子串，从字符串的某一个字符开始
心刍·2024-02-13 13:39

2023年十四届蓝桥杯省赛大学B组真题（Java完整版）

2023年十四届蓝桥杯省赛大学B组真题试题A：阶乘求和本题总分：5分【问题描述】令S=1!+2!+3!+…+202320232023!，求S的末尾9位数字。提示：答案首位不为0。
王老汉·2024-02-13 13:53

基础算法（蓝桥杯）--全球最通俗易懂的归并排序

B站视频链接：A14归并排序逆序对_哔哩哔哩_bilibili1、题目链接：【模板】排序-洛谷#includeusingnamespacestd;constintN=100010;intn,a[N],b[N];//b为辅助数组voidmsort(intl,intr){if(l==r)return;intmid=l+r>>1;msort(l,mid);msort(mid+1,r);//拆分inti=
仁公智能·2024-02-13 11:19

搜索算法（蓝桥杯）--图的存储

B站视频链接：B02图的存储_哔哩哔哩_bilibili1、邻接矩阵#includeusingnamespacestd;constintN=1010,M=1010;intn,m,a,b,c;intw[N][N];//边权intvis[N];//判重voiddfs(intu){vis[u]=true;//标记已经访问for(intv=1;v>n>>m;//n行n列矩阵，m个边权for(inti=1;
仁公智能·2024-02-13 11:19
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他