蓝桥杯基础算法

蓝桥杯训练-分解质因数（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

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

首先，我们得分清楚子序列和子串的区别：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

基础算法——二分查找

一、二分查找的前置条件必须是有序的数组A才能使用二分查找！！！二、二分查找的文字描述1、定义左边界L，右边界R，确定搜索的范围，循环执行二分查找（2、3步）2、获取中间值M=Floor((L+R)/2)//向下取整3、中间索引的值A[M]与与搜索值T进行比较①A[M]==T表示找到，返回中间索引②A[M]>T中间值右侧的值都大于T，无需比较，中间索引左边去找，M-1设置为右边界，重新查找③A[M]
悠哉iky·2024-02-06 01:18

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

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

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

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

蓝桥杯练习题-图书馆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

【基础算法 3.3】树与图的DFS和BFS（完结）

目录一、846树的重心二、847图中点的层次DFS模板//需要标记数组st[N],遍历节点的每个相邻的边voiddfs(intu){st[u]=true;//标记一下，记录为已经被搜索过了，下面进行搜索过程for(inti=h[u];i!=-1;i=ne[i]){intj=e[i];if(!st[j])dfs(j);}}BFS模板voidbfs(){inthh=0,tt=0;q[++tt]=x;/
Roye_ack·2024-02-05 19:46

基础算法-高精度运算

目录高精度加法高精度减法高精度乘法高精度除法高精度运算本质上是用数组把大数存下来。高精度加法对于两个数123456789和123456789，如果我们要让它们相加，应该从低位开始，先让9+9，得到的结果如果大于10，则要向前进位，进位的值是t/10，留在当前位数的是t%10。由于需要进行这个向前进位的操作，在存储大数时，我们应该逆向存储，用数组的第0位存储个位数，这样一来，当需要进位时，我们只需要
mlww-·2024-02-05 18:19

【蓝桥杯】Java组必备API类 --快速读写实现方法 及输入输出的巧妙处理

输入和输出输入Scanners=newScanner(System.in);//声明一个从控制台中读入数据的对象intx=s.nextInt();doublex=s.nextDouble()；Stringx=s.next();//无法读入空格Stringx=s.nextLine();//可以读入空格，遇到换行停止while(s.hasNext()){//hasNext()判断还有没有读入值相当于w
贝极星Kira·2024-02-05 15:06

蓝桥杯之快读快写模板，超级详细！

staticBufferedReaderbr=newBufferedReader(newInputStreamReader(System.in));//快读staticPrintWriterpw=newPrintWriter(newOutputStreamWriter(System.out));//快写publicstaticvoidmain(String[]args)throwsNumberFo
1.01的366次方·2024-02-05 15:35

蓝桥杯快读快写

蓝桥杯快读快写模板importjava.io.
miss you ya·2024-02-05 15:33

蓝桥杯典型真题分析详解--编程思维--01串的熵

2023年十四届省赛大学B组真题（共10道题)【问题描述】对于一个长度为n的01串S=x1x2x3...xn.香农信息熵的定义为：其中p(0),p(1)表示在这个01串中0和1出现的占比。比如，对于S=100来说，信息熵H(S)=-1/3log2(1/3)-2/3log2(2/3)-2/3log2(2/3)=1.3083。对于一个长度为23333333的01串，如果其信息熵为11625907.57
D_nao·2024-02-05 15:58

蓝桥杯典型真题分析详解--编程思维--卡片

2021年省赛-填空题C/C++A组第1题；C/C++B组第2题JavaB组第2题；JavaC组第3题Python组第1题【问题描述】小蓝有很多数字卡片，每张卡片上都是一个数字（0到9）。小蓝准备用这些卡片来拼一些数，他想从1开始拼出正整数，每拼一个，就保存起来，卡片就不能用来拼其他数了。小蓝想知道自己能从1拼到多少。例如，当小蓝有30张卡片，其中0到9各3张，则小蓝可以拼出1到10，但是拼11时
D_nao·2024-02-05 15:58

蓝桥杯典型真题分析详解--编程思维--日期统计

2023年十四届省赛大学B组真题，填空题【问题描述】问题描述小蓝现在有一个长度为100的数组，数组中的每个元素的值都在0到9的范围之内。数组中的元素从左至右如下所示：5686916124919823647759503875815861830379270588570991944686338516346707827689565614010094809128502533现在他想要从这个数组中寻找一些满足
D_nao·2024-02-05 15:26

NCT全国青少年编程能力等级测试教程（图形化编程、Python语言编程）

图形化编程Python语言编程蓝桥杯STEMA测评-python真题讲解6蓝桥杯STEMA测评-python真题讲解6_哔哩哔哩_bilibili工橙院大豪猪工橙院大豪猪的个人空间_哔哩哔哩_Bilibili
dllglvzhenfeng·2024-02-05 15:12

2016 第七届 蓝桥杯 JavaB组 剪邮票——全排列和dfs

题目描述如【图1.jpg】,有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。思路:该题要是直接用dfs来做的话会遗漏掉一下情况,就如下图这样的
鹿谷門実·2024-02-05 14:34

P8753 [蓝桥杯 2021 省 AB2] 小平方--2024蓝桥杯冲刺省一

点击跳转例题本题注意有个小坑，因为题上说小于n的一半，我们的惯性思维就是n/2，所以要改成n/2.0，或者我们分类讨论，判断n是不是偶数，这样就避免C++中除法是向下取整。n&1类似于n%2。二进制表示11&01==1。位运算实用总结//分类讨论核心代码。intx=i*i;if(n&1&&x%n#defineintlonglong//(有超时风险)#definePIIpair#defineendl
一只蓝色小鲨鱼·2024-02-05 11:58

蓝桥杯第八届省赛题笔记------基于单片机的电子钟程序设计与调试

题目要求：一、基本要求1.1使用CT107D单片机竞赛板，完成“电子钟”功能的程序设计与调试；1.2设计与调试过程中，可参考组委会提供的“资源数据包”；1.3Keil工程文件以准考证号命名，保存在以准考证号命名的考生文件夹中。二、硬件框图三、功能描述3.1初始化1）关闭蜂鸣器、继电器等无关外设；2）设备初始化时钟为23时59分50秒，闹钟提醒时间0时0分0秒。3.2显示功能1)时间显示格式2)温度
七个小·2024-02-05 11:58

蓝桥杯第九届省赛题-----彩灯控制系统笔记

题目要求：一、基本要求1.1使用CT107D单片机竞赛板，完成“彩灯控制器”功能的程序设计与调试；1.2设计与调试过程中，可参考组委会提供的“资源数据包”；1.3Keil工程文件以准考证号命名，完成设计后，提交完整、可编译的Keil工程文件到服务器。二、硬件框图三、功能描述3.1基本功能描述通过单片机控制8个LED指示灯按照特定的顺序（工作模式）亮灭；指示灯的流转间隔可通过按键调整，亮度可由电位器
七个小·2024-02-05 11:55

DFS和BFS基础算法框架

一，DFSDFS算法（深度优先搜索算法）是一种用于遍历或搜索树或图的算法。深度优先搜索（DFS）算法的递归版本框架如下：1，创建一个集合S，用于存储已经访问过的节点。树或是无环图则无需集合S。2，传入起始node，进入dfs函数3，先判断node是否被访问过，如果被访问过，直接返回。4，将当前node保存到集合S中。5，如果当前结点不是目标结点，则递归搜索每个相连结点。6，叶子结点递归结束，回溯到
bug猎人·2024-02-05 08:02

蓝桥杯2016年第七届C/C++省赛A组第六题-寒假作业

现在小学的数学题目也不是那么好玩的。看看这个寒假作业：每个方块代表1~13中的某一个数字，但不能重复。比如：6+7=139-8=13*4=1210/2=5以及：7+6=139-8=13*4=1210/2=5就算两种解法。（加法，乘法交换律后算不同的方案）你一共找到了多少种方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字#includeusingnam
可以输出hello了·2024-02-05 07:28

基础算法-汉诺塔-递归问题

诺塔问题是一个经典的问题。汉诺塔（HanoiTower），又称河内塔，源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，任何时候，在小圆盘上都不能放大圆盘，且在三根柱子之间一次只能移动一个圆盘。问应该如何操作？#includeusingnamespacestd
可以输出hello了·2024-02-05 07:28

基础算法--搜索

基础算法–搜索什么是搜索搜索本质就是以某种特定的方法，枚举状态空间的状态。
虎小黑·2024-02-05 07:57

基础算法bfs -剪枝问题

问题描述:一个迷宫有NXM格,有一些格子是地板,能走;有一些格子是障碍,不能走。给一个起点S和一个终点D。一只小狗从S出发,每步走一块地板，在每块地员不能停留，而且走过的地板都不能再走。给定一个T,问小狗能正好走T步到达D吗?输入:有很多测试样例。每个测试中,第1行输入整数N,M,T(1usingnamespacestd;charmat[8][8],visit[8][8];intn,m,t;int
可以输出hello了·2024-02-05 07:54

蓝桥杯刷题day05——2023

1、题目描述请求出在12345678(含)至98765432(含)中，有多少个数中完全不包含2023。完全不包含2023是指无论将这个数的哪些数位移除都不能得到2023。例如20322175，33220022都完全不包含2023，而20230415，20193213则含有2023(后者取第1,2,6,8个数位)。2、解析在给定数字范围内，完全不包含数字2023的所有数字的数量。首先，我们需要明确什
Python_1981·2024-02-05 06:09

蓝桥杯刷题day06——平均

1、题目描述有一个长度为n的数组（n是10的倍数），每个数ai都是区间[0,9]中的整数。小明发现数组里每种数出现的次数不太平均，而更改第i个数的代价为bi，他想更改若干个数的值使得这10种数出现的次数相等（都等于n/10），请问代价和最少为多少。输入格式输入的第一行包含一个正整数n接下来n行，第i行包含两个整数ai,bi，用一个空格分隔。输出格式输出一行包含一个正整数表示答案。样例输入10111
Python_1981·2024-02-05 06:36
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他