acwing蓝桥杯

AcWing-13:找出数组中重复的数字(Java语言实现)

classSolution{publicintduplicateInArray(int[]nums){for(inti=0;inums.length-1)||(nums[j]nums.length-1))return-1;}}for(inti=0;i
藤原豆腐的拓海·2024-02-07 03:38

蓝桥杯备战（AcWing算法基础课）-高精度-乘-低精度

目录前言1题目描述2分析2.1关键代码2.2关键代码分析3代码前言详细的代码里面有自己的理解注释1题目描述给定两个非负整数（不含前导00）A和B，请你计算A×B的值。输入格式共两行，第一行包含整数A，第二行包含整数B。输出格式共一行，包含A×B的值。数据范围1≤A的长度≤100000,0≤B≤10000输入样例：12312输出样例：14762分析这个题和前面对高精度-加-高精度和高精度-减-高精度
望525·2024-02-07 01:51

蓝桥杯备战——14.总结及后续

到目前为止，整个蓝桥杯单片机板子上面的外设我都差不多封装完成了，而我的初衷也是把板子上的硬件都封装一遍且互不干扰。经过我的初步测试也是达到了这个效果，如果把我做的笔记都弄懂了，拿个省一应该问题不大。
@NachoNEKO·2024-02-06 23:31

蓝桥杯备战——12.超声波与测频代码优化

1.优化分析昨天我在看原理图的发现超声波模块的反馈引脚P11刚好可以使用PCA模块0的捕获功能，我就想着把PCA功能留给超声波，然后测频功能还是改成定时器0来完成，然后前后台功能改成定时器1。至于我为什么要这么改呢，看一下我原来封装的超声波代码就知道了，下图高亮部分，如果一直没有接收到反馈信号，程序就会一直等待65ms,严重吃MCU资源，而且会导致数码管闪动。如果换成PCA模块捕获功能来做的话，我
@NachoNEKO·2024-02-06 23:30

2.5数据结构与算法学习日记

目录P8661[蓝桥杯2018省B]日志统计题目描述输入格式输出格式输入输出样例说明/提示题目分析代码示例P8662[蓝桥杯2018省AB]全球变暖题目描述输入格式输出格式输入输出样例说明/提示题目分析代码示例
祺580·2024-02-06 23:56

蓝桥杯--基础练习 字母图形

#includeusingnamespacestd;intmain(){intn,m;cin>>n>>m;for(intj=0;j0;k--){printf("%c",(k+65));if(k>m)break;}for(inti=0;i#include#includeusingnamespacestd;intn,m;intmain(){scanf("%d%d",&n,&m);for(inti=1;
JasonBourn_8228·2024-02-06 23:23

蓝桥杯必掌握知识点之图论(持续更新...)

目录基本概念存储方式1.邻接矩阵（存储邻接点的矩阵）a.无向无权图b.有向无权图2.邻接表a.无向无权图b.有向无权图深度优先搜索（算法）1.栈实现（邻接矩阵）2.递归实现a.邻接矩阵b.邻接表3.连通块问题（邻接矩阵）4.无权图最短路问题基本概念1.生活中的图：交通路线图、电路图、网络拓扑图...2.数据结构中的图：图的定义：图是由一些顶点V和连线E构成的集合，记为G=（V,E）解决图论问题对现
了一li·2024-02-06 23:44

蓝桥杯基础知识7 vector

蓝桥杯基础知识7vectorvector的定义和特性：在C++中，vector是一个动态数组容器，可以存储一系列相同类型的元素。
F87523399332578_·2024-02-06 23:04

蓝桥杯基础知识6 pair

蓝桥杯基础知识6pairpair的定义和结构：在C++中，pair是一个模板类，用于表示一对值的组合，头文件。
F87523399332578_·2024-02-06 23:33

蓝桥杯---分小组

9名运动员参加比赛,需要分3组进行预赛.有哪些分组的方案呢?我们标记运动员为A,B,C....I下面的程序列出了所有的分组方法。该程序的正常输出为:
疯狂小羊啊·2024-02-06 20:37

蓝桥杯----凑算式

这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。比如:6+8/3+952/714就是一种解法,5+3/1+972/486是另一种解法.这个算式一共有多少种解法?注意:你提交应该是个整数,不要填写任何多余的内容或说明性文字。代码publicclass_03凑算式{staticinta[]={1,2,3,4,5,6,7,8,9};staticintans;staticbooleanchec
疯狂小羊啊·2024-02-06 20:06

【算法】排序——蓝桥杯、排个序、图书管理员、错误票据、分数线划定

文章目录蓝桥杯排个序图书管理员错误票据分数线划定蓝桥杯排个序题目标签：冒泡排序题目编号：1264排个序  我们尝试对数组a中的元素进行重新排序，以满足特定的条件。
鳄鱼麻薯球·2024-02-06 20:57

【算法】枚举——蓝桥杯、日期统计、特殊日期（位数之和）、2023、特殊日期（倍数）、跑步锻炼

文章目录蓝桥杯日期统计特殊日期（位数之和）2023特殊日期（倍数）跑步锻炼蓝桥杯日期统计日期统计  如果暴力枚举100个数的八次循环那就是1016次运算，时间复杂度太高了，好在前四次的2023是确定的，
鳄鱼麻薯球·2024-02-06 20:56

蓝桥杯_数学知识_1 (质数筛法 - 分解质因数 - 约数【约数个数 - 约数之和 - 最大公约数】 )

文章目录866.试除法判定质数868.筛质数((朴素)埃氏筛法、线性筛法）判断素数埃式筛法（朴素）线性筛法【分解质因数】869.试除法求约数(试除法)870.约数个数871.约数之和872.最大公约数1.数论【每一步都要想时间复杂度，看能不能做】2.组合计数3.高斯消元4.简单博弈论866.试除法判定质数给定n个正整数ai，判定每个数是否是质数。输入格式第一行包含整数n。接下来n行，每行包含一个正
violet~evergarden·2024-02-06 17:35

递推_二进制_方向向量_边界问题_异或_贪心_备份数组_AcWing 95. 费解的开关

#includeusingnamespacestd;constintN=10;chara[N][N],backups[N][N];intdx[5]={-1,0,1,0,0},dy[5]={0,0,0,1,-1};voidturn(intx,inty){for(inti=0;i4||b4)continue;backups[a][b]^=1;}}voidsolve(){for(inti=0;i>a[i
三冬四夏会不会有点漫长·2024-02-06 17:34

Acwing 1535.弹出序列

这个题主要是考察数据结构中的栈。思路：其实这个题如果说做过考研题得应该有一个比较清晰的思路。如果说是顺序入栈的话，出战的时候就可以想，如果说一个元素num入栈了，那么比num小的元素也已经在栈里面了，所以这就很好判断了，也就是说，当这个元素入栈的时候，比它小的元素也是按顺序入栈在栈里了，并且它的入栈元素个数需要按题目要求来限定，这样就行了。#include#include#include#incl
是小Y啦·2024-02-06 12:18

牛客网 AB2.栈的压入、弹出序列

这一个题和Acwing中1535题很像，唯一不同的就是，这次的输入序列并不是完全顺序的，所以都需要考虑其他思路。思路：我们就用辅助栈来实现我们的想法。
是小Y啦·2024-02-06 12:18

双指针序列

最长连续不重复子序列题目链接：799.最长连续不重复子序列-AcWing题库我的错误的思路：1.维护区间【i，j】2.辅助数组b[],记录这个数在这段区间里是否出现过误区：1.标记有没有出现的话，i每往后移一次
三三木木七·2024-02-06 12:17

AUSTCTF2023 WriteUp

basic22022蓝桥杯真题，其实搜一下答案就出来了#includeconstintN=2022,k=10;longlongpd[N+1][k+1]{1};intmain(){for(inti=1;i
乔不思-·2024-02-06 11:20

倍增原理 快速加 龟速乘 右移 位运算 与运算 数据范围 AcWing 90. 64位整数乘法

#includeusingnamespacestd;typedeflonglongLL;LLqadd(LLa,LLb,LLp){LLres=0;while(b){if(b&1)res=(res+a)%p;b>>=1;a=(a+a)%p;}returnres;}intmain(){LLa,b,p;cin>>a>>b>>p;cout<
三冬四夏会不会有点漫长·2024-02-06 11:57

快速幂 位运算 与运算 右移运算 把乘方运算转换成乘法运算 AcWing 875. 快速幂

#includeusingnamespacestd;typedeflonglongLL;intqmi(inta,intb,intp){intres=1;while(b){if(b&1)res=(LL)res*a%p;b>>=1;a=(LL)a*a%p;}returnres;}intmain(){intt;cin>>t;while(t--){inta,b,p;cin>>a>>b>>p;cout>=1
三冬四夏会不会有点漫长·2024-02-06 11:56

数论：修改数列

5462.修改数列-AcWing题库给定一个长度为n的正整数数列a1,a2,…,an。你可以对其中任意个（可以是0个）元素进行修改。
防御塔策略·2024-02-06 10:32

图论：合适的环

4979.合适的环-AcWing题库给定一个n个点m条边的无向图。图中不含重边和自环。请你在图中选出一个由三个点组成的环。设图中一共有x条边满足：不在选择的环内，且与选择的环内某个点相连。
防御塔策略·2024-02-06 10:32

蓝桥杯训练-矩形面积交（day11）

一、题目平面上有两个矩形，他们的边平行于直角坐标系的x轴或y轴。对于每个矩形，我们给出它的一对相对顶点坐标，请你算出两个矩形交的面积。输入：仅包含两行，每一行描述一个矩形。在每行中，给出矩形的一对相对顶点坐标，每个坐标都用两个绝对值不超过的实数表示。输出：输出一个实数，为交的面积，保留到小数点后两位。二、例子输入：11332244输出：1.00三、解析不相交的两种情况：1.ca[2]:#排序，将横
Introspection·2024-02-06 10:11

蓝桥杯训练-矩阵乘法（day13）

一、题目给定一个N阶矩阵A，输出A的M次幂（M是非负整数）输入：第一行是一个正整数N，M（，），表示矩阵的阶数和要求的幂数。接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值。输出：输出N行，每行N个整数，表示A的M次幂所对应的矩阵，相邻的数之间用空格隔开。输入：A=1234输出A的2次幂：7101522二、例子输入：221234输出：7101522三、解析A,B,C是三个矩阵，若Ax
Introspection·2024-02-06 10:11

蓝桥杯训练-分解质因数（day16）

一、定义质因数是指能整除给定正整数的质数。除了1以外，两个没有其他共同质因子的正整数称为互质。二、题目求出区间[a,b]中所有的整数的质因数分解。输入：输入两个整数a，b输出：每行输出一个数的分解，形如k=a1*a2*a3....(a1<=a2<=a3...,k也是从小到大的）三、例子输入：310输出：3=34=2*25=56=2*37=78=2*2*29=3*310=2*5提示：先筛出所有素数，
Introspection·2024-02-06 10:11

蓝桥杯训练-字符串对比（day8）

一、题目给定两个仅由大写字母或小写字母组成的字符串（长度介于1到10之间），它们之间的关系是以下四种情况之一：1.两个字符串长度不等。例：Beijing,Tianjing2.两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)。例：Beijing,Beijing3.两个字符串长度相等，相应位置上的字符仅在不区分大小写的情况下才能达到完全一致。例：Beijing,beiJING4.两个
Introspection·2024-02-06 10:41

蓝桥杯训练-芯片测试（day9）

一、题目有n（）块芯片，有好有坏，已知好芯片比坏芯片多。每块芯片都能用来测试其他芯片，用好芯片测试其他芯片时，能正确给出被测芯片是好还是坏。用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果。给出所有芯片的测试结果，问哪些芯片是好芯片。输入：输入数据第一行为一个整数n,表示芯片个数。第二行到第n+1行为n*n的一张表，每行n个数据，表中每个数据为0或1，在这n行中第i行第j列（）的数据表示用第i
Introspection·2024-02-06 10:41

蓝桥杯训练-时间转换（day15）

一、题目给定一个以秒为单位的时间t，要求用"::"的格式来表示这个时间，表示时间，表示分钟，表示秒，它们都是整数且没有前导的“0”，例如,若t=0,则输出是“0：0：0”：若t=3661,则输出“1：1：1”.输入：只有一行，是一个整数t(0::"的格式所表示的时间，不包括引号。二、例子输入：0输出：0：0：0输入：5436输出：1：30：36三、涉及的知识分隔符-sepsep默认为空格：在pri
Introspection·2024-02-06 10:41

蓝桥杯训练-Huffman树（哈夫曼树）（day14）

一、题目Huffman树在编码中有着广泛的应用，在这里，只关心Huffman树的构造过程。给出一列数{pi}={p0,p1,...pn-1},用这列数构造Huffman树的过程如下：1.找出{pi}中最小的两个数，设为pa和pb,将pa和pb从{pi}中删除，然后将它们的和加入{pi}中，这个过程的费用记作pa+pb.2.重复1的步骤，直到{pi}中只剩下一个数。在上面的操作过程中，把所有的费用相
Introspection·2024-02-06 09:39

刷题统计-蓝桥杯真题-python解法

题目描述解题思路本题其实多设置几个指标用然后一天一天的加的暴力解法可以很好求解但是这样会超时。另一种虽说也是暴力解法，但是只暴力解了一部分，既先判断能做几个整周，剩下的看能不能做5天，如果不能看能不能做6天以此类推代码a,b,n=map(int,input().strip().split())days=(n//(a*5+b*2))*7n=n%(a*5+b*2)ifn<=5*a:days+=n//a
温涛·2024-02-06 09:19

蓝桥杯真题-成绩统计-PYTHON解法

题目描述解题思路本题的难点还是在输出格式上，控制好四舍五入代码n=int(input())perfect=[]good=[]foriinrange(n):numb=int(input())ifnumb>=85:perfect.append(numb)ifnumb>=60:good.append(numb)if(1000*len(good)/n)%10>=5:print(str(int(100*le
温涛·2024-02-06 09:49

蓝桥杯（Web大学组）2023十四届省赛真题3：收集帛书碎片

需要实现：1.将二维数组转为一维数组；2.数组去重一、将二维数组转为一维数组：二、数组去重：functioncollectPuzzle(...puzzles){//console.log(puzzles);//console.log(...puzzles);//TODO:在这里写入具体的实现逻辑//对所有的拼图进行收集，获取不同拼图类型的结果，并返回//console.log(puzzles);/
头发长出来了^·2024-02-06 09:48

备战蓝桥杯---搜索（剪枝）

何为剪枝，就是减少搜索树的大小。它有什么作用呢？1.改变搜索顺序。2.最优化剪枝。3.可行性剪枝。首先，单纯的广搜是无法实现的，因为它存在来回跳的情况来拖时间。于是我们可以用DFS，那我们如何剪枝呢？1.已经超时了还没到------舍弃2.沿最快的路径（忽视障碍物）仍无法在规定时间到----舍弃3.我们用x,y计算出两者的距离（不考虑障碍物），我们考虑反悔的时间，它是反悔后到的地方时间+偶数（有来
cocoack·2024-02-06 09:48

蓝桥杯刷题--python-2

0星期一-蓝桥云课(lanqiao.cn)importdatetimestart=datetime.date(1901,1,1)end=datetime.date(2000,12,31)res=0whilenotstart>end:ifstart.weekday()==0:res+=1start+=datetime.timedelta(days=1)print(res)datetime模块impo
芝士小熊饼干·2024-02-06 09:47

python_蓝桥杯刷题记录_笔记_全AC代码_入门5

前言关于入门地刷题到现在就结束了。题单目录1.P1579哥德巴赫猜想（升级版）2.P1426小鱼会有危险吗1.P1579哥德巴赫猜想（升级版）一开始写的代码是三重循环，结果提交上去一堆地TLE，然后我就给减少了一层循环，然后就好了哈哈哈哈。n=int(input())importmathflag=0a3=0defisPrime(num):ifnum==2:returnTrueforiinrange
Hooray11·2024-02-06 09:08

2021年第十二届蓝桥杯省赛第一场B组题解(自己写的)

第一题：解题思路：考查计算机的基础知识，1m=1024kb，1kb=1024b，b是字节的单位，1字节=8位。32位即为4个字节。相关代码：#includeusingnamespacestd;intmain(){coutusingnamespacestd;inta[10];intflag=0;intmain(){for(inti=0;i#include#include#includeusingna
远不及你的微笑·2024-02-06 08:14

Acwing第725题(完全数)

相关题目：完全数https://www.acwing.com/problem/content/727/简要说明：其实这道题的思路非常明显，但是我没想到的是它规定了时间，所以导致了下面所说的暴力算法时间超时
远不及你的微笑·2024-02-06 08:13

hexo和github.io博客的搭建

简要：最近在牛客网上看到有很多应届毕业生大佬的求职简历上都写上了自己的博客地址，并且在acwing上看到图图佬，铅笔佬也有自己的博客地址，大部分都采用了自己搭建博客的方式，而不是用脏乱差的csdn来写博客
远不及你的微笑·2024-02-06 08:34

最长子序列问题（蓝桥云课--蓝桥勇士）

首先，我们得分清楚子序列和子串的区别：1、最长子串是指在字符串中连续的一段最长的字符串2、最长子序列是指在字符串中不一定连续的最长字符串了解到这两个概念之后我们来看一个比较基础的最长子序列问题，此处以蓝桥杯练习题第一题为例
银氨溶液·2024-02-06 07:33

蓝桥杯-剪邮票【全排列+联通块dfs】

剪邮票如【图1.jpg】,有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。图7-2.jpg图7-3.jpg请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。#includeusingnames
黑夜里不灭的路灯·2024-02-06 03:57

【蓝桥杯冲冲冲】[NOIP2001 普及组] 装箱问题

蓝桥杯备赛|洛谷做题打卡day26文章目录蓝桥杯备赛|洛谷做题打卡day26题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路题解代码我的一些话[NOIP2001普及组]装箱问题题目描述有一个箱子容量为
松叶子吖·2024-02-06 02:16

【蓝桥杯冲冲冲】 [SCOI2005] 骑士精神

蓝桥杯备赛|洛谷做题打卡day28文章目录蓝桥杯备赛|洛谷做题打卡day28[SCOI2005]骑士精神题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解代码我的一些话[SCOI2005]
松叶子吖·2024-02-06 02:16

【蓝桥杯冲冲冲】[NOIP2003 普及组] 栈

蓝桥杯备赛|洛谷做题打卡day27文章目录蓝桥杯备赛|洛谷做题打卡day27题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解代码我的一些话[NOIP2003普及组]栈题目背景栈是计算机中经典的数据结构
松叶子吖·2024-02-06 02:15

【Linux】文件周边002之初步理解文件管理（打开的文件）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.
樊梓慕·2024-02-05 23:55

脑筋急转弯_leetcode.1033、521、292.简单动脑

哎，最近忙着ACM和蓝桥杯（毕竟都是第一次参赛的小白），可把自己整迷糊了，当两项比赛全部告一段落，自己才是真的觉悟到自己与别人的差距以及自己的大脑思考问题的能力很是欠缺，还有就是思考不够全面，往往一道题明明自己已经写出了方法
云澈丿·2024-02-05 22:02

二维差分 怎么构建差分数组 二维前缀和 AcWing 798. 差分矩阵

#includeusingnamespacestd;constintN=1010;inta[N][N],b[N][N],s[N][N];voidinsert(intx1,inty1,intx2,inty2,intc){b[x1][y1]+=c;b[x2+1][y1]-=c;b[x1][y2+1]-=c;b[x2+1][y2+1]+=c;}intmain(){intn,m,q;cin>>n>>m>>
三冬四夏会不会有点漫长·2024-02-05 22:56

二维前缀和公式 AcWing 796. 子矩阵的和

#includeusingnamespacestd;constintN=1010;inta[N][N],s[N][N];intmain(){intn,m,q;cin>>n>>m>>q;for(inti=1;i>a[i][j];for(inti=1;i>x1>>y1>>x2>>y2;cout<
三冬四夏会不会有点漫长·2024-02-05 22:54

蓝桥杯练习题-图书馆ISBN号码

今天带着大家练手一道蓝桥杯题目题目内容：每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xXX-XXXxx-x”，其中符号"-"是分隔符
zyt.com·2024-02-05 21:04

蓝桥杯Web应用开发-盒模型

盒模型专栏持续更新中盒子模型就是用来装HTML元素的盒子，它用于描述一个装有HTML元素的矩形盒子。该模型包括边框（border）、内边距（padding）、内容（content）、外边距（margin）、宽和高等属性，下图显示了盒模型的结构。各部分的功能如下表：区域功能内容区内容区在模型的中心包含了盒子内的信息也就是HTML元素。这些元素可以是文本、图片等。内边距内边距是内容区和边框之间的空间，
AAA_建筑材料批发叶总·2024-02-05 21:33
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他