acwing蓝桥杯

Acwing 141 周赛 解题报告 | 珂学家 | 逆序数+奇偶性分析

前言整体评价很普通的一场比赛，t2思维题，初做时愣了下，幸好反应过来了。t3猜猜乐，感觉和逆序数有关，和奇偶性有关。不过要注意int溢出。欢迎关注:珂朵莉的天空之城A.客人数量题型:签到累加和即可importjava.io.BufferedInputStream;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[
珂朵莉MM·2024-02-08 01:37

蓝桥杯-求阶乘-python

问题描述满足N!的末尾恰好有K个0的最小的N是多少？如果这样的N不存在输出一1。思路解析末尾的0是由10产生的，而10是由质数2和5产生的在求阶乘的过程中，只要是偶数就会有2，而5相对2更少，所以对于10的数量我们可以用计算5的数量来代替所以我们的目标就是求1-N中有多少个51-5，1-10，1-15，1-20，1-25，分别有1，2，3，4，5+1个5不难看出，5的个数是最后一个数除以5的商（直
@程序媛·2024-02-07 18:11

蓝桥杯-“山”形数字个数（python版）

问题描述这天小明正在学数数。他突然发现有些整数的形状像一座“山”，比123565321、145541，它们左右对称（回文）且数位上的数字先单调不减，后单调不增。小朋数了很久也没有数完，他想让你告诉他在区间[2022,2022222022]中有多少个数的形状像一座“山”。思路解答首先暴力求解会超时，至少10分钟（参考他人运行时间）所以必须找捷径山形数字条件有两个，一个是回文，一个是单调性对于回文，因
@程序媛·2024-02-07 18:09

模拟栈相关练习

Acwing828模拟栈实现一个栈，栈初始为空，支持四种操作：pushx–向栈顶插入一个数x；pop–从栈顶弹出一个数；empty–判断栈是否为空；query–查询栈顶元素。
不想睡觉_·2024-02-07 17:04

模拟队列相关练习

Acwing829模拟队列实现一个队列，队列初始为空，支持四种操作：pushx–向队尾插入一个数x；pop–从队头弹出一个数；empty–判断队列是否为空；query–查询队头元素。
不想睡觉_·2024-02-07 17:04

链表相关练习

Acwing826单链表实现一个单链表，链表初始为空，支持三种操作：(1)向链表头插入一个数；(2)删除第k个插入的数后面的数；(3)在第k个插入的数后插入一个数现在要对该链表进行M次操作，进行完所有操作后
不想睡觉_·2024-02-07 17:33

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

CSS3新特性专栏持续更新中在前面我们已经学习了元素选择器、id选择器和类选择器，我们可以通过标签名、id名、类名给指定元素设置样式。现在我们继续选择器之旅，学习CSS3中新增的三类选择器，分别是：•属性选择器•子元素伪类选择器•UI伪类选择器新增属性选择器属性选择器就是通过正则的方式去匹配指定属性的元素，为其设置样式。在CSS3中新增了三种属性选择器，如下所示：选择器描述E[attr^=“xx”
AAA_建筑材料批发叶总·2024-02-07 17:23

蓝桥杯B组C题冶炼金属（二分查找）

C:冶炼金属（10分）问题描述小蓝有一个神奇的炉子用于将普通金属OOO冶炼成为一种特殊金属XXX。这个炉子有一个称作转换率的属性VVV，VVV是一个正整数，这意味着消耗VVV个普通金属OOO恰好可以冶炼出一个特殊金属XXX，当普通金属OOO的数目不足VVV时，无法继续冶炼。现在给出了NNN条冶炼记录，每条记录中包含两个整数AAA和BBB，这表示本次投入了AAA个普通金属OOO，最终冶炼出了BBB个
渔家傲·秋思·2024-02-07 17:21

AcWing 4956. 冶炼金属

4956.冶炼金属-AcWing题库思路：可以冶炼出b个金属，说明b大于等于a乘上转化率，b+1小于a乘上转化率，转化率就在（b+1）/a和b/a之间，左开右闭，因为b是一个整数，根据生活经验，算出来的数据要进行下取整
wsh1c6·2024-02-07 17:19

蓝桥杯14届（2023）省赛 C/C++ B组 C:冶炼金属

目录题目描述输入样例输出样例题解思路：题目描述输入样例3753532592输出样例2025题解思路：推公式通过maxv存储转换率的最大值，minv存储转换率的最小值1、最大值maxv是比较好想的，直接算每组a/b的最小值即可2、最小值minv比较难想，有点脑筋急转弯的感觉，根据转换率v的定义：消耗v个普通金属O恰好可以冶炼出一个特殊金属X那么可以算一下每组a/(b+1)的最大值，最后+1即可#in
.lby.·2024-02-07 17:49

冶炼金属 蓝桥杯 c语言

#includeintmain(){intn;inta;intb;intMAX_pro=1000000000;intMIN_pro=1;inti;scanf("%d",&n);for(i=0;iMIN_pro){MIN_pro=min;}if(max<MAX_pro){MAX_pro=max;}}printf("%d%d",MIN_pro,MAX_pro);return0;}
小食羊·2024-02-07 17:49

P9420 [蓝桥杯 2023 国 B] 子 2023 / 双子数--2024冲刺蓝桥杯省一

点击跳转例题子2023思路：dp。最开始想着枚举，但是超时，想着优化以下，但是还是不行。那么切换算法，应该是dp：1.f[i]表示当前字符串以2023为第i位的数量方案：如f[0]表示前i个字符串中2的数量，f[1]表示前i个字符串中20的数量，f[2]表示前i个字符串中202的数量，f[3]表示前i个字符串中2023的数量.2.状态转移方程3.初始化4.迭代更新双子数思路：枚举即可，线性筛法，因
一只蓝色小鲨鱼·2024-02-07 16:48

冶炼金属C语言--第十四届蓝桥杯大赛软件类省赛C/C++大学B组

题目小蓝有一个神奇的炉子用于将普通金属O冶炼成为一种特殊金属X。这个炉子有一个称作转换率的属性V，V是一个正整数，这意味着消耗V个普通金属O恰好可以冶炼出一个特殊金属X，当普通金属O的数目不足V时，无法继续冶炼。现在给出了N条冶炼记录，每条记录中包含两个整数A和B，这表示本次投入了A个普通金属O，最终冶炼出了B个特殊金属X。每条记录都是独立的，这意味着上一次没消耗完的普通金属O不会累加到下一次的冶
根号三的希望·2024-02-07 16:17

P9240 [蓝桥杯 2023 省 B] 冶炼金属--2024蓝桥杯冲刺省一

点击跳转例题思路：最开始读完题，我们知道求最小值最大，和最大值最小。是符合二分的性质的，但是我们再一思考可以发现这是简单的数学。求每条记录的最小值：a/（b+1）+1。可以发现a%b的情况下，余数越大越好。那么我们就将b加1用除法，-->变成a/（b+1）==tmpans这样余数就尽可能小，但是我们导致结果变小了，所以我们加上1。验证：a%（tmpans+1）的余数一定是小于b的，而且是最大的。求
一只蓝色小鲨鱼·2024-02-07 16:15

蓝桥杯刷题--python-3

0顺子日期-蓝桥云课(lanqiao.cn)importosimportsys#请在此输入您的代importdatetimestart=datetime.date(2022,1,1)stop=datetime.date(2023,1,1)res=0whilenotstart>stop:start_=str(start).replace('-','')if'123'instart_or'012'in
芝士小熊饼干·2024-02-07 16:42

【蓝桥杯】入门考试十道练习题

个人主页：西红柿炒鸡蛋儿的博客系列专栏：蓝桥杯试题讲解集LeetCode试题讲解集推荐一款模拟面试、刷题神器：点击跳转网站1、利用【^】进行x与y两个变量的值交换，并写明注释packageExample
码头整点儿薯条·2024-02-07 16:43

第十四届蓝桥杯三月真题刷题训练——第 8 天

文章目录分数原题链接问题描述输入及输出格式参考样例数据范围及运行限制解题思路参考代码回文日期原题链接问题描述输入及输出格式参考样例数据范围及运行限制解题思路参考代码迷宫原题链接问题描述输入及输出格式参考样例数据范围及运行限制解题思路参考代码斐波那契原题链接问题描述输入及输出格式参考样例数据范围及运行限制解题思路参考代码分数原题链接分数问题描述输入及输出格式本题为填空题，只需要算出结果后，在代码中使
⠀One0ne·2024-02-07 16:13

备战蓝桥杯---搜索（进阶2）

话不多说，直接看题：相当于找一个点使它到3个国家的距离和min,显然，我们不可以枚举点，但是，我们可以对这3个国家分别bfs，然后枚举相加即可。下面是AC代码：#includeusingnamespacestd;#defineintlonglongintn,m,v1[1005][1005],v2[1005][1005],v3[1005][1005],mm,mmm,x1,yr,x2,y2,x3,y3
cocoack·2024-02-07 16:42

【第十四届蓝桥杯三月真题刷题训练——第 8 天（3.11）& 分数 & 回文日期 & 迷宫 & 斐波那契】

第一题：分数解法：观察1/11/21/4这三个即可。可以发现一个公式，只要将前一项和的分子*2+1/前一项和的分母*2即可,最后将分子分母除去它们的最大公约数。publicclassMain{staticintgcd(inta,intb){returnb==0?a:gcd(b,a%b);}publicstaticvoidmain(String[]args){inta=1,b=1;for(inti=
SE_饼干·2024-02-07 16:42

第十四届蓝桥杯三月真题刷题训练——第 15 天

目录第1题：斐波那契与7问题描述答案提交运行限制代码：第2题：小蓝做实验问题描述答案提交运行限制代码：第1题：斐波那契与7问题描述斐波那契数列的递推公式为:Fn=Fn−1+Fn−2,其中F1=F2=1。请问,斐波那契数列的第1至202202011200项（含）中,有多少项的个位是7。答案提交这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余
小羊不会飞·2024-02-07 16:42

备战蓝桥杯---搜索（进阶1）

话不多说，直接看题：没有传送带时，我们可以直接BFS，但因为传送带的出现，可能在队列里的元素到起点时间不单调的问题，而BFS本来就是可以看成随着时间推移而产生的情况，于是我们把队列看成优先队列即可。重复位置只选一次。下面是AC代码：#includeusingnamespacestd;intr,c,a[1010][1010],rs,cs,rd,cd,vis[1010][1010],t;charq;i
cocoack·2024-02-07 16:11

备战蓝桥杯---搜索（进阶3）

看一道比较难又有趣的题：下面是分析：我们不妨把属性值看成点，一个装备可以看成一条边（只能选一个端点）不存在有装备属性值的当成一个点，于是我们便形成了树或图，如果是树的话，有一个点不能选，如果有>=n条边，则都可以选。因此，我们从1的开始，如果不能全选就不选最大的，我们for出不能的最小值，答案就是减1。那如何判断边呢，我们采用并查集或直接搜索。下面是AC代码：#includeusingnamesp
cocoack·2024-02-07 16:41

蓝桥杯刷题day07——斐波那契与7

1、题目描述斐波那契数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1.请问,斐波那契数列的第1至202202011200项（含）中,有多少项的个位是7。答案提交这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。2、解析首先定义了一个列表b，然后计算了斐波那契数列的前200项，并将每一项的个位数存储在列表b中。
Python_1981·2024-02-07 16:11

最小生成树刷题汇总

Acwing346走廊泼水节给定一棵N个节点的树，要求增加若干条边，把这棵树扩充为完全图，并满足图的唯一最小生成树仍然是这棵树。求增加的边的权值总和最小是多少。
徒手装机甲·2024-02-07 12:32

最小生成树个数

今天练习最小生成树时做到这样一个题1150.最小生成树计数-AcWing题库一个很裸的求最小生成树个数的题，搜题解发现矩阵树来求解很好，关于图论的结论一般证明都非常麻烦，而且我觉得会用就好，这里附上大佬的证明
兔猪猪兔·2024-02-07 12:31

蓝桥杯刷题day08——完全日期

1、题目描述如果一个日期中年月日的各位数字之和是完全平方数，则称为一个完全日期。例如：2021年6月5日的各位数字之和为2+0+2+1+6+5=16，而16是一个完全平方数，它是4的平方。所以2021年6月5日是一个完全日期。请问，从2001年1月1日到2021年12月31日中，一共有多少个完全日期？2、解析计算从2001年1月1日到2021年12月31日之间有多少个“完全日期”，即日期中年、月、
Python_1981·2024-02-07 09:41

蓝桥杯嵌入式学习记录——LCD的使用

LCD的驱动代码有很多，但实际上在蓝桥杯的比赛中用起来非常简单，因为赛点会提供LCD的驱动代码，我们只需要将代码移植到我们自己的工程里即可，这给予了我们极大的方便。
KAIs32·2024-02-07 07:35

P1042 [NOIP2003 普及组] 乒乓球 Java版最简单题解！

为什么说最简单，因为本人就是一个算法小白，只学过一点数据结构，打算备战蓝桥杯的，网上说备战蓝桥杯就去刷洛谷，早有听闻洛谷很难，今天一看算是真的被打醒了，对于小白是真的太难了。
remember_me.·2024-02-07 06:27

位运算：进制

4982.进制-AcWing题库给定两个整数a,b请你计算，在[a,b]范围内有多少个整数满足其二进制表示恰好有一个0。不考虑前导0。
防御塔策略·2024-02-07 05:05

【蓝桥杯冲冲冲】[NOIP2017 提高组] 宝藏

蓝桥杯备赛|洛谷做题打卡day29文章目录蓝桥杯备赛|洛谷做题打卡day29[NOIP2017提高组]宝藏题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2
松叶子吖·2024-02-07 05:37

AcWing-14:不修改数组找出重复的数字(Java语言实现)

classSolution{publicintduplicateInArray(int[]nums){for(inti=0;i<nums.length-1;i++){for(intj=i+1;j<nums.length;j++){if(nums[i]==nums[j]){returnnums[i];}}}return-1;}}
藤原豆腐的拓海·2024-02-07 03:39

Acwing-35:反转链表(Java语言实现)

classSolution{publicListNodereverseList(ListNodehead){ListNodep=head;intlistLength=0;ListNodenewLN=newListNode(-1);while(p!=null){listLength++;p=p.next;}int[]nums=newint[listLength];p=head;intj=0;whil
藤原豆腐的拓海·2024-02-07 03:39

AcWing-53:最小的k个数(Java语言实现)

classSolution{publicListgetLeastNumbers_Solution(int[]input,intk){Listlist=newArrayList<>();Arrays.sort(input);for(inti=0;i<k;i++){list.add(input[i]);}returnlist;}}
藤原豆腐的拓海·2024-02-07 03:39

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
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他