Acwing蓝桥杯

双指针序列

最长连续不重复子序列题目链接：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

蓝桥杯Web应用开发-浮动与定位

浮动与定位浮动布局比较灵活，不易控制，而定位可以控制元素的过分灵活性，给元素一个具体的空间和精确的位置。浮动我们使用float属性指定元素沿其容器的左侧或右侧放置，浮动布局常见取值如下：•left（左浮动）•right（右浮动）使用格式如下所示：float:left|right;我们来举个例子吧！新建一个index.html文件，在其中写入以下内容。Documentsection{border:1
AAA_建筑材料批发叶总·2024-02-05 21:33

蓝桥杯Web应用开发-HTML5新特性

蓝桥杯Web应用开发-HTML5新特性专栏持续更新中HTML5新增的特性如下：•新的语义标签，比如header、nav、section、article、footer。
AAA_建筑材料批发叶总·2024-02-05 21:32

蓝桥杯Web应用开发-CSS 基础语法4（字体属性、链接中的伪类、列表样式）

专栏持续更新中字体属性字体属性用于定义字体的类型、字号大小、加粗、斜体等方面样式。常用的字体属性如下表所示：属性可取值描述fontfont-style、font-variant、font-weight、font-size（或line-height）、font-family在一个声明中设置所有的字体属性font-family字体名称、inherit设置字体类型font-sizexx-small、x-
AAA_建筑材料批发叶总·2024-02-05 21:32

蓝桥杯Web应用开发-块级标签知识点

蓝桥杯Web应用开发-块级标签知识点专栏持续更新中div标签div标签是最重要的一个块级元素，它可以是组合其他HTML元素的容器，相当于是个透明的盒子，可以把其他标签放在里面。
AAA_建筑材料批发叶总·2024-02-05 21:02

蓝桥杯Web应用开发-HTML5本地存储

HTML5本地存储专栏持续更新中本地存储是指在客户端存储数据，HTML5为我们提供了两种API，分别是localStorage与sessionStorage，二者作为HTML5新增的特性，它们的使用方法类似，都可以用来存储客户端临时信息，并且二者存储的数据格式均为key/value对的数据。区别在与生命周期，localStorage除非手动清除，否则会永久保存在客户端，而sessionStorag
AAA_建筑材料批发叶总·2024-02-05 21:02

蓝桥杯Web应用开发-CSS 基础语法3（文本属性）

CSS基础语法-文本属性专栏持续更新中文本属性文本属性用于定义文本的样式，通过文本属性，可以改变文本的颜色、字间距、对齐方式、文本修饰和文本缩进等。常用文本属性如下表所示：属性可取值描述line-heightnormal、number、length、%设置行高text-indentlength、%设置文本缩进text-alignleft、right、center、justify、start、end
AAA_建筑材料批发叶总·2024-02-05 21:02

蓝桥杯Web应用开发-行内标签知识点

蓝桥杯Web应用开发-行内标签知识点专栏持续更新中a标签a标签可以实现这一功能，它被称为超链接标签，常用于网页之间的跳转、设置文档书签，以及链接电话、邮箱等。其基本使用格式如下：URL是链接的地址。
AAA_建筑材料批发叶总·2024-02-05 21:01

蓝桥杯Web应用开发-display属性

display属性专栏持续更新中display属性可以用来设置元素在页面上的排列方式，也可用来隐藏元素。display属性值的说明如下表所示。属性值说明block元素以块级方式展示。inline元素以内联方式展示。inline-block元素以内联块的方式展示。none隐藏元素。block属性值block属性值可以让行内元素以块级元素的方式显示在页面上。其使用格式如下：display:block;
AAA_建筑材料批发叶总·2024-02-05 21:58

ACWing842：排列数字（DFS算法）

给定一个整数n，将数字1∼n排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。输入格式共一行，包含一个整数n。输出格式按字典序输出所有排列方案，每个方案占一行。数据范围1≤n≤7输入样例：3输出样例：123132213231312321#includeusingnamespacestd;constintN=10;intp[N],n;boolflag[N];//用于记录每个数
自律的kkk·2024-02-05 19:17

AcWing走迷宫-最短路问题-BFS求解

题目给定一个n*m的二维整数数组，用来表示一个迷宫，数组中只包含0或1，其中0表示可以走的路，1表示不可通过的墙壁。最初，有一个人位于左上角(1,1)处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问，该人从左上角移动至右下角(n,m)处，至少需要移动多少次。数据保证(1,1)处和(n,m)处的数字为0，且一定至少存在一条通路。输入格式第一行包含两个整数n和m。接下来n行，每行包含
自律的kkk·2024-02-05 19:17

Acwing846树的重心---------dfs（邻接表）

地址：https://www.acwing.com/problem/content/description/848/描述：思路：本题的本质是树的dfs，每次dfs可以确定以u为重心的最大连通块的节点数，
张李浩·2024-02-05 19:15

高精度除法 去除前导零 翻转函数 AcWing 794. 高精度除法

#includeusingnamespacestd;vectordiv(vector&A,int&b,int&r){r=0;vectorC;for(inti=A.size()-1;i>=0;i--){r=r*10+A[i];C.push_back(r/b);r%=10;}reverse(C.begin(),C.end());while(C.size()>1&&C.back()==0)C.pop_b
三冬四夏会不会有点漫长·2024-02-05 18:22

高精度乘法 取模 去除前导零 AcWing 793. 高精度乘法

#includeusingnamespacestd;vectormul(vector&A,int&b){vectorC;for(inti=0,t=0;i1&&C.back()==0)C.pop_back();returnC;}intmain(){stringa;intb;cin>>a>>b;vectorA;for(inti=a.size()-1;i>=0;i--)A.push_back(a[i]-
三冬四夏会不会有点漫长·2024-02-05 18:21

高精度减法 去除前导零 比较两个很大的正整数 取模的技巧 AcWing 792. 高精度减法

#includeusingnamespacestd;boolcmp(vector&A,vector&B){if(A.size()!=B.size())returnA.size()>B.size();for(inti=A.size()-1;i>=0;i--)if(A[i]!=B[i])returnA[i]>B[i];returntrue;}vectorsub(vector&A,vector&B){v
三冬四夏会不会有点漫长·2024-02-05 18:51

保序离散化 前缀和 去重 pair AcWing 802. 区间和

#includeusingnamespacestd;constintN=3e5+10;inta[N],s[N];typedefpairPII;vectoralls;vectoradd,query;intfind(intx){intl=0,r=alls.size();while(l>1;if(alls[mid]>=x)r=mid;elsel=mid+1;}returnr+1;}intmain(){i
三冬四夏会不会有点漫长·2024-02-05 18:20

DP-线性DP-数字三角形模型（路径DP）

以上是acwing的题谱数字三角形大致的题意就是给出一个n行的序列，序列的第i行有i个元素（i=1，2，3，...
mlww-·2024-02-05 18:50

DP-背包问题的一些题目

1.金明的预算方案（分组背包）487.金明的预算方案-AcWing题库解题对于每组主件和附件，我们对它们不同的选择方式构成分组背包的一组。
mlww-·2024-02-05 18:19
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他