蓝桥杯数论

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

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

数论 - 约数基础 【 试除法求所有约数 + 约数个数和约数之和 + 欧几里得算法-求解最大公约数 】

数论—约数基础1.约数定义约数，又称因数。整数a除以整数b(b≠0)除得的商正好是整数而没有余数，我们就说a能被b整除，或b能整除a。a称为b的倍数，b称为a的约数。
林小鹿@·2024-02-06 17:09

【算法竞赛模板】质因子、质数、约数、余数、快速幂（数论大全）

常用数论的算法模板一、质因子二、质数三、约数①试除法求一个数所有约数②求约数个数③求约数和④求最大公约数gcd辗转相除扩展欧几里得反素数同余定理费马小定理(快速幂求逆元)四、余数五、组合数①DP求组合数
Ac君·2024-02-06 17:08

Minimum Pos数论 2019/4/17

E.TwoTeams题目链接：http://codeforces.com/contest/1154/problem/ETherearenstudentsstandinginarow.Twocoachesareformingtwoteams—thefirstcoachchoosesthefirstteamandthesecondcoachchoosesthesecondteam.Thei-thstu
*Slime*·2024-02-06 17:06

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

文章目录866.试除法判定质数868.筛质数((朴素)埃氏筛法、线性筛法）判断素数埃式筛法（朴素）线性筛法【分解质因数】869.试除法求约数(试除法)870.约数个数871.约数之和872.最大公约数1.数论
violet~evergarden·2024-02-06 17:35

Minimum Possible LCM（贪心数论）

题目描述：B.MinimumPossibleLCMtimelimitpertest4secondsmemorylimitpertest1024megabytesinputstandardinputoutputstandardoutputYouaregivenanarrayaconsistingofintegersa1,a2,…,*a**n*Yourproblemistofindsuchpairof
b10221001·2024-02-06 17:05

数论_最小公倍数_最大公约数_结论_分类讨论_1916_B. Two Divisors

#includeusingnamespacestd;intgcd(inta,intb){returnb>0?gcd(b,a%b):a;}voidsolve(){inta,b;cin>>a>>b;longlongans=(longlong)a*b/gcd(a,b);longlongx=0;if(ans>b)x=ans;elsex=b/a*b;cout>t;while(t--)solve();retu
三冬四夏会不会有点漫长·2024-02-06 17:04

AUSTCTF2023 WriteUp

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

数论：修改数列

5462.修改数列-AcWing题库给定一个长度为n的正整数数列a1,a2,…,an。你可以对其中任意个（可以是0个）元素进行修改。但是，每个元素最多只能修改一次，每次修改：要么令其加11，要么令其减11。请问，至少需要修改多少个元素，才能使得数列a变成一个等差数列。输入格式第一行包含整数n�。第二行包含n�个整数a1,a2,…,an。输出格式一个整数，表示需要修改的元素的最少数量。如果无解，则输
防御塔策略·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

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

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

算法基础-质数-约数

算法基础-数论质数约数数论（英语：Numbertheory）是纯粹数学的分支之一，主要研究整数的性质，被称为“最纯”的数学领域。
初原挽风·2024-02-06 01:19

【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

【数论】第二类斯特林数

因为是个数学蒟蒻所以不探讨二项式反演的求法，这篇博客只有利用容斥原理的模板，时间复杂度O(logN)O(logN)O(logN)证明在这公式S(n,k)=1k!∑i=0k(−1)iCki(k−i)nS(n,k)=\frac{1}{k!}\sum_{i=0}^{k}{(-1)^iC_k^i(k-i)^n}S(n,k)=k!1∑i=0k(−1)iCki(k−i)n组合数取模是利用费马小定理求的void
Texcavator·2024-02-05 15:39

【蓝桥杯】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
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他