acwing蓝桥杯第7页

蓝桥杯单片机省一经验分享2:真题篇.题型分类与详细代码

先说点题外话，都说这个比赛很水，但是我认为准备这个比赛是最好的单片机入门途径，对我后期开发430、STM32、ESP32等搭建相关外设很有帮助，比如那些简单而经典的：按键扫描、矩阵键盘、按键消抖之类的，写法都是和大科的思路差不多，所以就算没有得奖，也能有相当大的收获。读题宗旨同上篇：考题实际应用情况———转化为———>单片机显示的现象（没想清楚前不要动手！！）读题顺序上电后--->按键（不同模式）

nnerddboy·2024-02-12 19:33

蓝桥杯每日一题------背包问题（四）

前言前面讲的都是背包的基础问题，这一节我们进行背包问题的实战，题目来源于一位朋友的询问，其实在这之前很少有题目是我自己独立做的，我一般习惯于先看题解，验证了题解提供的代码是正确的后，再去研究题解，这就给我自己养成了一种依赖的习惯。我害怕自己去挑战没有答案的问题，朋友问的这道题来源于一个小众网站，因此没有题解，出于试一试的态度，我也算比较轻松的做出来了，让我十分有满足感，十分感谢他。但是他好久之前问

小西yu·2024-02-12 18:24

蓝桥杯每日一题------背包问题（二）

前言本次讲解背包问题的一些延申问题，新的知识点主要涉及到二进制优化，单调队列优化DP，树形DP等。多重背包原始做法多重背包的题意处在01背包和完全背包之间，因为对于每一个物品它规定了可选的个数，那么可以考虑将完全背包的第三维修改一下，j2表示选择的当前物品的个数，给它限制为s[i]。代码如下所示，importjava.util.Scanner;publicclassMain{publicstati

小西yu·2024-02-12 18:23

Acwing 5468. 最有价值字符串【挖掘性质+分类讨论】

原题链接：https://www.acwing.com/problem/content/5471/题目描述：A,B,C三人在玩一个有关字符串的游戏。给定三人每人一个由大小写字母构成的字符串。

lianxuhanshu_·2024-02-12 18:17

Acwing 5469. 有效点对【正难则反+巧妙选择根节点】

原题链接：https://www.acwing.com/problem/content/5472/题目描述：给定一个n个节点的无向树，节点编号1∼n。

lianxuhanshu_·2024-02-12 18:17

备战蓝桥杯---组合数学基础1

让我们来几道高中的组合题吧：1.我们一定有n个向下，为2.我们挑最大的两个，条件是他们奇偶性相同，为2*A10,2;3.用捆绑法即可。4.我们用隔板法，为5.问题等价于23个相同的球放到3个盒子里，每个盒子至少有一个。下面我们直接看题：很显然，当无限制条件时，每个a[i]贡献1+2+...+n，因此我们对没有限制的快速幂，有限制的单独计算即可，下面是AC代码：#includeusingnamesp

cocoack·2024-02-12 17:34

蓝桥杯每日一题------背包问题（三）

前言之前求的是在特点情况下选择一些物品让其价值最大，这里求的是方案数以及具体的方案。背包问题求方案数既然要求方案数，那么就需要一个新的数组来记录方案数。动态规划步骤如下，定义dp数组第一步：缩小规模。考虑n个物品，那我就先考虑1个物品，在考虑2个物品…，需要一个维度表示当前考虑的物品个数。第二步：限制。所选物品个数不能超过物品容量，那么需要一个维度记录当前背包的容量。第三步：写出dp数组。f[i]

小西yu·2024-02-12 17:34

蓝桥杯刷题--python-4

0成绩分析-蓝桥云课(lanqiao.cn)importosimportsys#请在此输入您的代码n=int(input())max_=float('-inf')min_=float('inf')res=0for_inrange(n):score=int(input())#最高分max_=max(max_,score)#最低分min_=min(min_,score)#总分res+=score#平均

芝士小熊饼干·2024-02-12 17:34

备战蓝桥杯---数学基础2

学了常见的筛法，让我们看个题：首先，我们知道欧拉筛复杂度为nlognlogn,这题可以承受，但是空间上存不了，而如果我们枚举1--n^1/2，复杂度不允许。其实在枚举的方法中，我们只需找出有无在【2，n^1/2]的素数即可。这样，我们就可以用类似打表的形式记入素数。n^1/2差不多3万，有前面的定理可知质数数量差不多几十个，这样子就可以了。下面介绍算数基本定理：任何一个N=p1^c1*p2^c2*

cocoack·2024-02-12 17:33

备战蓝桥杯---数学基础3

本专题主要围绕同余来讲：下面介绍一下基本概念与定理：下面给出解这方程的一个例子：下面是用代码实现扩展欧几里得算法：#includeusingnamespacestd;intgcd(inta,intb,int&x,int&y){if(b==0){x=1;y=0;returna;}intd=gcd(b,a%b,y,x);y=y-b/a*x;returnd;}下面我们引进二元一次不定方程的通解：

cocoack·2024-02-12 17:33

蓝桥杯2015年第六届真题——移动距离

移动距离一、题目内容题目描述X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3...，当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为6时，开始情形如下：123456121110987131415.....我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）输入输入为3个整数wmn，空格分开，都在1到10000范围内输出

指北针_N·2024-02-12 16:22

寒假9-蓝桥杯训练

//轨道炮#includeusingnamespacestd;#includeintlogs[100010];intmain(){intn;cin>>n;for(inti=1;i>logs[i];}sort(logs+1,logs+n+1);intans=1000000000;for(inti=2;iusingnamespacestd;#includeintarr[30];intmain(){st

要成为编程高手的Yu·2024-02-12 15:43

STM32G431定时器产生PWM（Hal库）

（1）选中需要的板子（2）配置时钟树：G431的主频最高是170MHZ，蓝桥杯嵌入式教程里设置的是80MHZ，一般来说过低会导致性能的浪费，过高超过170M会导致不稳定。

海晏河清@·2024-02-12 13:35

2.11学习总结

有效点对https://www.acwing.com/problem/content/description/5472/给定一个n�个节点的无向树，节点编号1∼n1∼�。

啊这泪目了·2024-02-12 11:19

[蓝桥杯2021初赛] 砝码称重

题目题目描述你有一架天平和N个砝码，这N个砝码重量依次是W1,W2,…,WN。请你计算一共可以称出多少种不同的重量？注意砝码可以放在天平两边。输入格式输入的第一行包含一个整数N。第二行包含N个整数：W1,W2,W3,…,WN。对于50%的评测用例，1≤N≤15。对于所有评测用例，1≤N≤100，N个砝码总重不超过100000。输出格式输出一个整数代表答案。输入样例3146输出样例10分析这道题暴力

%xiao Q·2024-02-12 08:08

Acwing---839. 模拟堆

模拟堆1.题目2.基本思想3.代码实现1.题目维护一个集合，初始时集合为空，支持如下几种操作：Ix，插入一个数x；PM，输出当前集合中的最小值；DM，删除当前集合中的最小值（数据保证此时的最小值唯一）；Dk，删除第k个插入的数；Ckx，修改第k个插入的数，将其变为x；现在要进行N次操作，对于所有第2个操作，输出当前集合的最小值。输入格式第一行包含整数NNN。接下来NNN行，每行包含一个操作指令，操

amant 柒少·2024-02-12 07:42

【蓝桥杯Python】试题算法训练数组移动

资源限制内存限制：256.0MBC/C++时间限制：1.0sJava时间限制：3.0sPython时间限制：5.0s问题描述初始数组A[N]中为1,2,..,N，N个数字，现要进行M次操作，每次操作给定一个数字i，记其在数组中的位置为Bi，将A[1]..A[Bi]移到数组末尾。输入格式输入的第一行包含两个整数N,M。接下来M行，每行一个正整数，表示给定的数字i。输出格式一行，输出M次操作后的A数组

哈仔康康·2024-02-12 06:36

【蓝桥杯Python】试题算法训练唯一的傻子

资源限制内存限制：256.0MBC/C++时间限制：1.0sJava时间限制：3.0sPython时间限制：5.0s问题描述腿铮找2255有点事，但2255太丑了，所以腿铮不知道他的长相。正愁不知道到如何找他的时候，他突然看见计33班围成了一个圈在领微积分试卷。计33班有n个人，其中班长编号为0，其余同学依次按顺时针方向编号。只听见计33小导说“x号同学顺时针方向往后数的第k个的神犇出列（不包括x

哈仔康康·2024-02-12 06:06

【蓝桥杯Python】试题算法训练比较

资源限制内存限制：256.0MBC/C++时间限制：1.0sJava时间限制：3.0sPython时间限制：5.0s问题描述给出一个n长的数列，再进行m次询问，每次询问询问两个区间[L1,R1]，[L2,R2]，询问数列第L2到R2个数字每一个数在数列第L1到R1个数中有多少个数字不大于它。输入格式第一行两个整数n,m第二行n个整数，表示数列。接下来m行，每行四个整数L1,R1,L2,R2，意义如

哈仔康康·2024-02-12 06:06

【蓝桥杯Python】试题算法训练斐波那契串

资源限制内存限制：256.0MBC/C++时间限制：10.0sJava时间限制：30.0sPython时间限制：50.0s问题描述斐波那契串由下列规则生成：F[0]="0";F[1]="1";F[n]=F[n-1]+F[n-2]（n≥2，+表示连接）给出一个由0和1构成的串S和一个数n，求出F[n]中S出现的次数。输入格式第一行一个数n。第二行一个01串S。输出格式答案。样例输入961011010

哈仔康康·2024-02-12 06:05

蓝桥杯算法训练车的放置（Python）

资源限制内存限制：256.0MBC/C++时间限制：1.0sJava时间限制：3.0sPython时间限制：5.0s问题描述在一个n*n的棋盘中，每个格子中至多放置一个车，且要保证任何两个车都不能相互攻击，有多少中放法(车与车之间是没有差别的)输入格式包含一个正整数n输出格式一个整数，表示放置车的方法数样例输入2样例输出7数据规模和约定n<=8【样例解释】一个车都不放为1种，放置一个车有4种，放置

&&CQ·2024-02-12 06:35

蓝桥杯【算法训练】Python 实现

测评链接：https://lx.lanqiao.cn/problemset.page?code=ALGO印章100【题目描述】共有n种图案的印章，每种图案的出现概率相同。小A买了m张印章，求小A集齐n种印章的概率【输入格式】一行两个正整数n和m【输出格式】一个实数P表示答案，保留4位小数【样例】输入输出230.7500【评测用例规模与约定】100%1≤n,m≤20【解析及代码】这道题的难点在于状态

荷碧TongZJ·2024-02-12 06:04

【蓝桥杯】试题算法训练拿金币

dp:max问题题目链接/**date:2021.11.29*author:percation*/#includeusingnamespacestd;constintN=1e3+10;intf[N][N];inta[N][N];intn;intmain(){cin>>n;for(inti=1;i>f[i][j];}}for(inti=1;i<=n;i++){for(intj=1;j<=n;j++)

percation·2024-02-12 06:34

【蓝桥杯Python】试题算法训练 N车

资源限制内存限制：256.0MBC/C++时间限制：1.0sJava时间限制：3.0sPython时间限制：5.0s问题描述给定N×N的棋盘，问有多少种放置N个车使他们不互相攻击的方案。输入格式一行一个整数，N。输出格式一行一个整数，表示方案数。样例输入3样例输出6数据规模和约定N<=20这道题不需要想到使用深度优先或者动态规划，其实答案就是N的阶乘，因为车只要不放在同一行或同一列就可以，所以第一

哈仔康康·2024-02-12 06:32

27.蓝桥杯2014第一题猜年龄

/**标题：猜年龄小明带两个妹妹参加元宵灯会。别人问她们多大了，她们调皮地说：“我们俩的年龄之积是年龄之和的6倍”。小明又补充说：“她们可不是双胞胎，年龄差肯定也不超过8岁啊。请你写出：小明的较小的妹妹的年龄。思路:先定义出最小年级的妹妹i,再在内循环中定义比姐姐j,并且两姐妹的年龄相差不超过8,也就是j-i<=8,判断条件是她们年级之积是年龄之和的6倍*/publicclassA1{public

FiveZM·2024-02-12 06:55

在虚拟机上完成Centos安装

Linux学习和使用前言如何安装Centos初始化操作使用VMware备份操作系统快照克隆内容总结参考链接本人介绍:2023年全国大学生数学建模竞赛国家二等奖,2022年蓝桥杯省二等奖,这里是一个和你一起不断努力

无你想你·2024-02-12 02:37

应付的一篇

今天蓝桥杯监考4小时。考场有5名学生弃考，白瞎了300元报名费。有两个证件不齐，有2个没带笔考试，考完后，笔也没有还给我。男生坚持的没有女生好，总去卫生间，女生只有一名去卫生间。感觉女生比男生毅力强。

棋萱·2024-02-12 01:53

学习总结（2024/2/7）

目录P8661[蓝桥杯2018省B]日志统计解题思路：AC代码：P3367【模板】并查集AC代码：P8661[蓝桥杯2018省B]日志统计题目描述小明维护着一个程序员论坛。

chilling heart·2024-02-11 21:05

AcWing 第 142 场周赛 B.最有价值字符串(AcWing 5468) (Java)

AcWing第142场周赛B.最有价值字符串(AcWing5468)(Java)比赛链接：AcWing第142场周赛x题传送门：B.最有价值字符串题目：不展示分析：题目不难，不过有坑。

Keven__Java·2024-02-11 21:19

AcWing 906. 区间分组 (区间贪心问题)

AcWing906.区间分组给定NNN个闭区间[ai,bi][ai,bi][ai,bi],请你将这些区间分成若干组，使得每组内部的区间两两之间（包括端点）没有交集，并使得组数尽可能小。输出最小组数。

zzqwtc·2024-02-11 20:47

AcWing 906. 区间分组题解贪心

题目思路时间复杂度主要在排序代码#include#include#includeusingnamespacestd;constintN=1e5+10;structrange{intl,r;booloperator,greater>heap;for(inti=0;i=r.l)heap.push(r.r);//如果一开始一个分组还没有或者所有分组中右端点最小的分组的右端点是比当前考虑区间的左端点大或者

Alkali！·2024-02-11 20:45

AcWing 906. 区间分组贪心

题和PTA会场安排问题贪心有异曲同工之妙。#includeusingnamespacestd;#definefir(i,a,n)for(inti=a;i>n;fir(i,1,n)cin>>a[i]>>b[i];sort(a+1,a+1+n);sort(b+1,b+1+n);intans=0;intj=1;fir(i,1,n){if(a[i]>b[j])//可以跟在后面j++;elseans++;}

karshey·2024-02-11 20:15

ACWing 906. 区间分组

ACWing906.区间分组题目描述给定N个闭区间[ai,bi]，请你将这些区间分成若干组，使得每组内部的区间两两之间（包括端点）没有交集，并使得组数尽可能小。

NYflame·2024-02-11 20:15

AcWing 906. 区间分组

AcWing906.区间分组原题链接AcWing906.区间分组算法标签贪心思路1.将所有区间按左端点从小到大排序2.从前往后处理每个区间判断能否将其放到某个现有的组中即判断当前区间左端点大于某个现有的组的右端点

飞滕人生TYF·2024-02-11 20:14

906. 区间分组(贪心)

路径：906.区间分组-AcWing题库思路：可以想到是求区间最厚的地方。每次输入l,r区间让l*2，r*2+1存入同一个数组；注意：当l=r时,要先计算左点。

yusen_123·2024-02-11 20:13

题目3180:蓝桥杯2023年第十四届省赛真题-棋盘=========及=====探讨输入输出对竞赛的影响

原理链接：题目3180:蓝桥杯2023年第十四届省赛真题-棋盘https://www.dotcpp.com/oj/problem3180.html第一次尝试：packageDotcpp;importjava.util.Scanner

Wzideng·2024-02-11 20:29

题目 3180: 蓝桥杯2023年第十四届省赛真题-棋盘

题目3180:蓝桥杯2023年第十四届省赛真题-棋盘题目描述小蓝拥有n×n大小的棋盘，一开始棋盘上全都是白子。

fuhohua·2024-02-11 20:58

蓝桥杯2023年第十四届省赛真题----棋盘

题目描述小蓝拥有n×n大小的棋盘，一开始棋盘上全都是白子。小蓝进行了m次操作，每次操作会将棋盘上某个范围内的所有棋子的颜色取反(也就是白色棋子变为黑色，黑色棋子变为白色)。请输出所有操作做完后棋盘上每个棋子的颜色。输入格式输入的第一行包含两个整数n,m，用一个空格分隔，表示棋盘大小与操作数。接下来m行每行包含四个整数x1,y1,x2,y2，相邻整数之间使用一个空格分隔，表示将在x1至x2行和y1至

喝可乐的布偶猫·2024-02-11 20:27

蓝桥杯_嵌入式：ADC的基础配置实验（库函数）

目录前言代码：1.adc.h:2.adc.c:3.main.c:总结前言ADC也被称为模拟数字转换，是我们学习单片机和蓝桥杯比赛中的一个重要部分，本文章将展示ADC代码的基本配置和一些代码解析。

0x小创ii·2024-02-11 18:36

最详细蓝桥杯嵌入式完整教程（一）：工程模块建立

本人是一名普通的大二学生，计划参加14届蓝桥杯嵌入式。

c小陈同学·2024-02-11 18:36

蓝桥杯嵌入式快速入门

蓝桥杯嵌入式快速入门介绍蓝桥杯嵌入式使用的单片机是STM32G431RBT6，内核ARMCortex-M4，MCU+FPU，170MHz/213DMIPS，高达128KBFlash，32KBSRAM，其余的外设就不多介绍了

JrunDing·2024-02-11 18:35

蓝桥杯嵌入式（一）：基础工程配置

1.软件准备蓝桥杯嵌入式仅需要两个软件，分别是KeilMDK和STM32CubeMX。简单来说，Keil是用来写代码的，cubeMX则是用来生成HAL库代码的。

ggqyh·2024-02-11 18:04

蓝桥杯算法练习数字游戏

题意就是找到一个全排列按照题目说的计算方式得到结果为sum，可以直接用dfs找全排列并判断是否和为sum，也可以用next_permutation()生成全排列，生成的全排列本身就是按照字典序的，但是离谱的是深搜能过而直接用next_permutation在测试点101535会超时，原来是不存在某一个排列使得和是sum，所以应该啥也不输出，被题干中“数据保证有解误导”。一开始是判断生成的排列和是s

Kerin637·2024-02-11 18:55

这简历，进大厂能拿几k？

好家伙，又是蓝桥杯二等奖，国家二等奖，西部赛区二等奖，妥妥的大奖收割机啊。大家感觉如何呢？没感觉？那再看另一份简历。是不是也看起来很牛逼？他实际上也拿了很多大奖，限于篇幅就不截图了。

·2024-02-11 18:38

Acwing---838. 堆排序

堆排序1.题目2.基本思想3.代码实现1.题目输入一个长度为n的整数数列，从小到大输出前m小的数。输入格式输入一个长度为n的整数数列，从小到大输出前m小的数。输出格式共一行，包含m个整数，表示整数数列中前m小的数。数据范围1≤m≤n≤105，1≤m≤n≤10^5，1≤m≤n≤105，1≤数列中元素≤1091≤数列中元素≤10^91≤数列中元素≤109输入样例：5345132输出样例：1232.基本

amant 柒少·2024-02-11 16:58

蓝桥杯从零开始备战（Python组）---基础知识篇

第一次尝试报名蓝桥杯的Python组，好好备战，希望省赛可以拿奖！

wyyyyyyyy_·2024-02-11 15:06

X图形

1.题目这道题是蓝桥云课上面的一道题目，它是2022年蓝桥杯省模拟题，题目难度为简单。考察的知识点为递归。题目链接：X图形2.思路如何理解题意？

hand2some2·2024-02-11 15:03

算法竞赛例题讲解：平方差第十四届蓝桥杯大赛软件赛省赛 C/C++ 大学 A 组 C平方差

题目描述给定LLL和RRR，问L≤x≤RL\leqx\leqRL≤x≤R中有多少个数xxx满足存在整数yyy,zzz使得x=y2−z2x=y^{2}-z^{2}x=y2−z2。输入格式输入一行包含两个整数LLL,RRR，用一个空格分隔。输出格式输出一行包含一个整数满足题目给定条件的xxx的数量。输入输出样例输入#115输出#14说明/提示【样例说明】1=12−021=1^{2}−0^{2}1=12

若亦_Royi·2024-02-11 14:46

378. 骑士放置（二分图最大独立集，匈牙利算法）

378.骑士放置-AcWing题库给定一个N×M的棋盘，有一些格子禁止放棋子。

Landing_on_Mars·2024-02-11 13:57

373. 車的放置（二分图最大匹配）

373.車的放置-AcWing题库给定一个N行M列的棋盘，已知某些格子禁止放置。问棋盘上最多能放多少个不能互相攻击的車。車放在格子里，攻击范围与中国象棋的“車”一致。