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

LeetCode周赛——383

1.边界上的蚂蚁（模拟）classSolution{public:intreturnToBoundaryCount(vector&nums){intn=nums.size();intres=0,cnt=0;for(inti=0;iz(n);z[0]=n-1;//z函数匹配for(inti=1,l=0,r=0;ir)l=i,r=i+z[i]-1;}for(inti=1;i>resultGrid(ve
duanyq666·2024-02-15 04:13

2024牛客寒假算法基础集训营1

牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJA.DFS搜索思路：直接依次遍历子串即可代码如下：#includeusingnamespacestd;#definefsfirst#definescsecond#defineall(x)x.begin(),x.end()typedeflonglongll;typedefpairPII;voidsolve(){in
Jared_devin·2024-02-15 03:22

2.8数据结构与算法学习日记（bfs和01背包和完全背包）

P8673[蓝桥杯2018国C]迷宫与陷阱题目描述小明在玩一款迷宫游戏，在游戏中他要控制自己的角色离开一间由N×N个格子组成的二维迷宫。小明的起始位置在左上角，他需要到达右下角的格子才能离开迷宫。
祺580·2024-02-15 03:16

牛客 牛客周赛Round20. (经典二进制枚举)D 小红的数位删除 (二进制枚举一个数删除的位置, 然后进行判断

packagenewCode.周赛Round20;importjava.util.Scanner;publicclassD{publicstaticvoidmain(String[]args){Scannersc
李菜菜想获奖·2024-02-15 02:39

牛客周赛 Round 29 题解

牛客周赛Round29题解代码风格后续目标代码写在solve()方法中#include//#include//#include//#include//#include//#include​usingnamespacestd
ABOYL_TuNa·2024-02-15 02:09

牛客周赛

A.牛牛爱喝酒##代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可#返回牛牛能喝的最多的酒#@parammint整型酒单价#@paramnint整型牛牛的现金#@returnint整型#classSolution:defcountWine(self,m,n):#writecodeheredefcountnum(bottle,top,sumn):tb=bottle>>1whi
小齐今天进步了嘛～·2024-02-15 02:09

牛客周赛22练习2啊

牛客IOI周赛22-普及组菜哭了A求找一个点到所有点的距离相等。
mfy的1号小迷弟·2024-02-15 02:09

牛客周赛 Round 23

A.小红的整数转换题目描述小红拿到了两个正整数x和y，她希望构造两个正整数a和b，满足以下性质：对x执行a次以下操作：使x加上b。操作结束后使得x等于y。请你构造任意合法解。共有t组询问。输入描述:第一行输入一个正整数t，代表询问的次数。接下来的t行，每行输入两个正整数x和y，代表一次询问。1≤t,x,y≤100输出描述:对于每次询问，如果无解，则输出两个-1。否则输出两个正整数，代表一个合法解。
lianxuhanshu_·2024-02-15 02:38

牛客周赛28

intmain(){intarr[1000001]={0};charstr[100001]={0};cin>>str;intsz=strlen(str);for(inti=0;i=k，所以必须让sum>n>>k;vectorarr(n);for(inti=0;i>arr[i];}intj=0;llsum=0;for(inti=0;i=k){sum-=arr[j];j++;count+=n-i;}}
qq_38720513·2024-02-15 02:38

牛客周赛 29

牛客周赛Round29文章目录牛客周赛Round29A小红大战小紫B小红的白日梦C小红的小小红D小红的中位数E小红构造数组A小红大战小紫语法题#includeusingnamespacestd;intmain
十字星的约定_·2024-02-15 02:38

牛客周赛 Round 24

A.小红的矩阵构造题目描述小红想让你构造一个n行n列的矩阵，矩阵中的元素为1到n^2，每个数只出现1次。小红希望每两个相邻的数之和均为奇数，你能帮帮她吗？输入描述:一个正整数n1≤n≤100输出描述:n行，每行输出n个正整数。有多解时输出任意合法解。示例1输入3输出361258947解题思路:结论:奇数行从奇数开始奇偶交替，偶数行从偶数开始偶奇交替例子1:对于n=3时，构造如下123456789例
lianxuhanshu_·2024-02-15 02:08

牛客周赛 Round 28 F

F.小红统计区间（hard）题目链接为前缀和枚举右端点看有多少个左端点满足条件，即在一个数轴上找的的个数。可以利用树状数组区间查询，查找中满足条件的前缀和。具体操作为先查找，再把自身在数轴上对应的数的个数加一。所以统计时没有统计自身对答案的影响。当前操作为第位时，则数轴上只记录了的前缀和。由于前缀和过大，形成的数轴过长，采用离散化。将所有前缀和由小到大排序并去重，构成新数轴。由于在数轴上可能没有直
Xing_ke309·2024-02-15 02:07

牛客 周赛

SimpleGame#include#definelllonglongusingnamespacestd;constintmaxn=1e5+9;lln,x,k,m;intf[maxn];bitsetvis;structnode{intto,next;}e[maxn>n>>m;for(inti=1;i>x>>y;add(x,y);}for(inti=1;i=1;--i){if(!vis[i])dfs
__Rain·2024-02-15 02:07

牛客周赛 Round 31

嗯嗯摆烂了前三道签到题就不说了，剩下的题都挺有教育意义的题目D:小红数组操作——>有两个操作：序号1是输入x,y将x插入在y的右边。保证此时数组没有元素等于x，且数组中存在一个y，当y等于0则把x插在最左边。序号2是输入x，将元素x删除思路：刚一拿到这一题你会想到是链表，但是链表是根据idx（第几个插入的数进行添加删除的）但这里是具体的数值，我们可以引入一个mapkey是原本的数，val是它对应i
iceztong·2024-02-15 02:07

牛客周赛 Round 28

A题#includeusingnamespacestd;intmain(){    intx;    intsum=0;    for(inti=0;i>x;        sum+=x;    }    coutusingnamespacestd;stringc[100005];intmain(){    strings;    cin>>s;    for(inti=0;iusingnames
2301_78574448·2024-02-15 02:37

牛客周赛 27

牛客周赛Round27文章目录牛客周赛Round27A小红的二进制删数字B嘤嘤的新平衡树C连续子数组数量D好矩阵A小红的二进制删数字2的幂为1个1加几个0，所以多余的1都要删除，找1的个数即可classSolution
十字星的约定_·2024-02-15 02:06

【每日一题】尾随零

尾随零目录思路：代码实现：思路：最开始看到这题就只想到规规矩矩的做题，先算阶乘在算0，后来提交时总是提示溢出，不死心，改来改去最后没招了。后来看题解才知道要看5的个数！为什么呢，其实当几个数字相乘时，末尾出现0就意味着这几个数中出现了2的倍数和5的倍数例如：2×54×52×15....要自己感受一下再次我们要知道n的阶乘是从1到n的，这就说明2的倍数出现的次数就比5出现的倍数次多，此时我们就将问题
统一热红茶·2024-02-15 02:03

【每日一题】交换配对

配对交换目录思路：代码实现：思路：当我们看到与二进制位有关时就要联想到位操作符。一个数字可以写成二进制的形式，也可以写成偶数位二进制与奇数位二进制相加的形式，例如代码实现：classSolution{public:intexchangeBits(intnum){intodd=num&0x55555555;inteven=num&0xaaaaaaaa;return(odd>1);}};对位操作符感兴
统一热红茶·2024-02-15 02:33

蓝桥杯---奇怪的数列

题目描述从X星截获一份电码，是一些数字，如下：13111331131321131113122113....YY博士经彻夜研究，发现了规律：第一行的数字随便是什么，以后每一行都是对上一行“读出来”比如第2行，是对第1行的描述，意思是：1个1，1个3，所以是：1113第3行，意思是：3个1,1个3，所以是：3113请你编写一个程序，可以从初始数字开始，连续进行这样的变换。输入描述第一行输入一个数字组成
爆农·2024-02-15 02:00

acwing14期周赛---------安排时间（贪心+枚举）

贝茜独立经营着一家餐厅，她一天的营业时间可以分为n个时段，编号1∼n。在这一天的营业中，她一共接收到了m个客人的预约用餐订单，编号1∼m。其中，第i个订单的相关信息如下：贝茜在第si个时段接到该订单。下单客人将在第di个时段来到餐厅用餐。准备这一单菜品需要恰好花费ci个时段的时间。第i个订单只可能在第[si,di−1]个时段内准备。在单个时段内，贝茜只能专心做一件事：要么休息，要么准备某一个订单的
喝可乐的布偶猫·2024-02-15 01:53

【STM32G431RBTx】备战蓝桥杯嵌入式→基本模块→KEY→单击

文章目录前言KEY1.原理图以及配置元素2.CubeMx的配置步骤3.生成工程4.测试代码5.演示效果总结前言学完了LED和LCD后，我们开始学习按键。KEY1.原理图以及配置元素分析:四个按键分别被PB0,PB1,PB2,PA0控制，这里四个IO口分别对应的按键命名为key0，key1，key2，key32.CubeMx的配置步骤将上述四个IO口设置为GPIO_Input输入模式。将四个IO口设
火花页.·2024-02-14 21:02

蓝桥杯嵌入式第11届真题(完成) STM32G431

蓝桥杯嵌入式第11届真题(完成)STM32G431题目代码程序和之前的大同小异，不过多解释main.c/*USERCODEBEGINHeader*//**************************
计算机小混子·2024-02-14 21:32

蓝桥杯嵌入式第10届真题(完成) STM32G431

蓝桥杯嵌入式第10届真题(完成)STM32G431题目main.c/*USERCODEBEGINHeader*//********************************************
计算机小混子·2024-02-14 21:32

LeetCode周赛384 题解

AK第384场周赛-力扣（LeetCode）前两题都是签到,略。
嘗_·2024-02-14 18:27

一夜无眠

病房的医生和科里另外一个医生被安排驰援昆山采核酸，连夜回家收拾行李，第二天6点半集训后出发。
安安的时光机·2024-02-14 14:02

备战蓝桥杯 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
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他