acwing蓝桥杯

Acwing 区间合并

区间合并主要思想：给定很多区间。若两个区间有交集，将二者合并成一个区间。具体做法:先按照区间的左端点进行排序然后遍历每个区间，根据不同的情况进行合并，有一下几种情况：第一种情况，区间不变；第二种情况，end更新为区间i的右端点；以上两种情况，可以归结为end更新为max（end，r）;r为区间右端点第三种情况，将当前维护的区间加入结果，并将维护的区间更新为区间i；下面给出区间合并的板子：//区间合
Curry_Math·2024-09-16 01:20

蓝桥杯18小白第5题

思维，#includeusingnamespacestd;#defineintlonglongconstintn=1e6+11;inta,b[n],c[n],d,k[n];structs{intx,y,z;}q[n];boolcmp(sa1,sa2){returna1.z>a;for(inti=1;i>q[i].x;}for(inti=1;i>q[i].y;q[i].z=q[i].x+q[i].y
@liu666·2024-09-15 20:03

pat甲级刷题计划-字符串

题目参考自acwing~,争取在8月份前完成更新！
清尘浊水ll·2024-09-15 04:36

蓝桥杯第十四届C++C组

目录三国游戏填充翻转【单调队列优化DP】子矩阵【快速幂、欧拉函数】互质数的个数【tire树】异或和之差【质因数分解】公因数匹配子树的大小三国游戏题目描述小蓝正在玩一款游戏。游戏中魏蜀吴三个国家各自拥有一定数量的士兵X,Y,Z(一开始可以认为都为0)。游戏有n个可能会发生的事件，每个事件之间相互独立且最多只会发生一次，当第i个事件发生时会分别让X,Y,Z增加Ai,Bi,Ci。当游戏结束时(所有事件的
bug～bug～·2024-09-14 00:57

【蓝桥杯】2.走出迷宫的最少步数——DFS

1432-【基础】走出迷宫的最少步数题目描述一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜着走。输入第一行是两个整数，R和C，代表迷宫的行数和列数。（1usingnamespacestd;intn,m;chara[50][50];//地图intd[50][5
电次电次·2024-09-14 00:26

OJ2219左移右移（链表）——蓝桥杯2022年国赛

代码为（双向链表）：#includeusingnamespacestd;structlink{intdata;link*prev;link*next;};intmain(){intn,m;cin>>n>>m;link*l=newlink();//创建头节点，不存储实际数据，仅作为起始点link*tail=l;//尾指针初始指向头节点unordered_maph;//哈希表，用于快速查找任何节点fo
爱干饭的boy·2024-09-13 14:30

蓝桥杯备赛day01：循环

这类题目较为简单，就不写解析了，提供三种语言的参考代码，欢迎在评论区讨论！分离整数的各个位数#includeusingnamespacestd;intmain(){intn;cin>>n;while(n>0){cout0:print(n%10,end='')n=n//10importjava.util.Scanner;publicclassMain{publicstaticvoidmain(Str
小西yu·2024-09-13 05:03

背包模型——AcWing 423. 采药

背包模型定义背包模型是一种常见的算法问题模型，它主要涉及将一些物品放入一个容量有限的背包中，以达到某种最优目标，如最大化价值或最小化重量等。运用情况常用于资源分配、项目选择、货物装载等实际问题中。例如，在选择要携带哪些物品进行旅行时，考虑物品的价值和重量以及背包的容量限制；或者在一些项目投资决策中，根据项目的收益和成本以及可用资金来进行最优选择。注意事项要明确物品的属性（价值、重量等）和背包的容量
筱姌·2024-09-12 18:52

陕西赛区 蓝桥杯 Java b组 冲省一 每日一敲 第二天（苦涩。。

蓝桥杯2023年第十四届省赛真题-数组分割时间限制:3s内存限制:576MB提交:1353解决:279题目描述小蓝有一个长度为N的数组A=[A0,A1,...,AN−1]。
hhXx_琉璃·2024-09-12 14:25

AcWing 532. 货币系统 多重背包问题的变形

AcWing532.货币系统在网友的国度中共有 n 种不同面额的货币，第 i 种货币的面额为 a[i]，你可以假设每一种货币都有无穷多张。
罚时大师月色·2024-09-12 03:39

蓝桥杯1.确定字符串是否包含唯一字符

插播一句，博主转学python了，来写写算法题，若掌握好会考虑捐300块。题目：题目描述实现一个算法来识别一个字符串的字符是否是唯一的（忽略字母大小写）。若唯一，则输出YES，否则输出NO。输入描述输入一行字符串，长度不超过100。输出描述输出一行，若字符串的字符是唯一的，则输出YES，否则输出NO。输入输出样例示例输入abd25+输出YESimportosimportsysa=input()a=
DANGAOGAO·2024-09-11 22:05

蓝桥杯2. 确定字符串是否是另一个的排列

题目描述实现一个算法来识别一个字符串str2str2是否是另一个字符串str1str1的排列。排列的解释如下：如果将str1str1的字符拆分开，重新排列后再拼接起来，能够得到str2str2，那么就说字符串str2str2是字符串str1str1的排列。（不忽略大小写）如果str2str2字符串是str1str1字符串的排列，则输出YES；如果str2str2字符串不是str1str1字符串的排
DANGAOGAO·2024-09-11 22:05

蓝桥杯3. 压缩字符串

题目描述实现一个算法来压缩一个字符串。压缩的要求如下：需要判断压缩能不能节省空间，仅在压缩后字符串比原字符串长度更短时进行压缩。压缩的格式是将连续相同字符替换为字符+数字形式，例如"AAABCCDDDD"变为"A3BC2D4"。输入描述输入一行字符串，长度不超过500.输出描述输出一行。若输入的字符串可压缩，则输出压缩后的字符串，否则输出NO。输入输出样例示例输入AAABCCDDDD输出A3BC2
DANGAOGAO·2024-09-11 22:05

【笔试题汇总】华为春招笔试题题解 2024-3-20

这里是paoxiaomo，一个现役ACMer，之后将会持续更新算法笔记系列以及笔试题题解系列本文章面向想打ICPC/蓝桥杯/天梯赛等程序设计竞赛，以及各个大厂笔试的选手感谢大家的订阅➕和喜欢有什么想看的算法专题可以私信博主
PXM的算法星球·2024-09-11 03:51

C++刷题开关灯——蓝桥杯备战D7

解法一：解析一下题目对编号为K的倍数的灯进行操作——这些灯都有一个K因子初始灯的状态为开启，最后灯的状态为关闭——进行了奇数次操作一次操作——一个因子所求的灯需有奇数次操作——这些灯都有奇数个因子所以，我们的解决办法显而易见，找出1~N范围内因子个数为奇数的编号。#include#includeusingnamespacestd;intmain(){vectorresult;intN=0;cin>
一杯冰镇过的杨梅汁呐·2024-09-10 21:41

单调队列与单调栈(集训day2)

一、目录1、单调队列2、单调栈二、正文1.单调栈题型：（1）给出一个数组找出其中每个数左边第一个比它小（大）的数字830.单调栈-AcWing题库（2）求直方图中最大的矩形（找出每个数左边和右边第一个比它小的数字
Saber—Lily·2024-09-09 19:02

石子合并（动态规划 区间DP）+详细注释

原题链接活动-AcWing题目设有N堆石子排成一排，其编号为1,2,3,…,N。每堆石子有一定的质量，可以用一个整数来描述，现在要将这N堆石子合并成为一堆。
szy10010·2024-09-09 18:58

图论中虚拟原点和反向建图两种方法—Acwing1137选择最短路线

虚拟原点和反向建图两种方法（本题中受范围限制运行速度区别不大）（附AC代码）这是蒟蒻在Acwing的第一篇题解（斗胆求赞）题目传送门现在时间是2023/1/2620:56，给大家拜个晚年看到题的第一眼就发现了这道题是一道图论中巧妙建图的模板题水题
kkj2004·2024-09-09 17:16

扫雷（蓝桥杯）

题目描述小明最近迷上了一款名为《扫雷》的游戏。其中有一个关卡的任务如下，在一个二维平面上放置着n个炸雷，第i个炸雷(xi,yi,ri)表示在坐标(xi,yi)处存在一个炸雷，它的爆炸范围是以半径为ri的一个圆。为了顺利通过这片土地，需要玩家进行排雷。玩家可以发射m个排雷火箭，小明已经规划好了每个排雷火箭的发射方向，第j个排雷火箭(xj,yj,rj)表示这个排雷火箭将会在(xj,yj)处爆炸，它的爆
DHX～·2024-09-09 16:13

《剑指 Offer （第 2 版）》第 57-2 题：和为 S 的连续正数序列

第57-2题：和为S的连续正数序列传送门：AcWing：和为S的连续正数序列。输入一个正数s，打印出所有和为s的连续正数序列（至少含有两个数）。例如输入，由于，所以结果打印出个连续序列、和。
李威威·2024-09-09 14:08

蓝桥杯，嵌入式，物联网，串口接收中断加空闲中断，最简单实用的方法_空闲中断和接收中断

二、使用步骤1.引入库2.读入数据总结前言之所以写这篇文章，是因为参加蓝桥杯的时候发现HAL库的串口很难用，以至于串口总是接收都有问题。
2401_84009773·2024-09-09 14:56

【Java】第十五届蓝桥杯JavaB组第一道填空题

【Java】2024年第十五届蓝桥杯JavaB组第一道填空题大家好我是寸铁总结了一篇【Java】第十五届蓝桥杯JavaB组第一道填空题文章喜欢的小伙伴可以点点关注更多蓝桥杯文章详见专栏JavaB组第一道填空题题解如下
寸 铁·2024-09-09 09:23

Linux之租云服务器及配docker环境

###Linux是学ACWing网课学来的，如有侵权问题，立刻删除目录1.概述2.租云服务器及安装docker1.阿里云2.腾讯云3.华为云3.docker教程1.概述云平台的作用:存放我们的docker
钊气蓬勃.·2024-09-07 07:37

蓝桥杯Python青少组中/高级国赛真题解析（2023年5月）

第1题以下选项中，哪一个可以将字典dict1与字典dict2合并？（）A.dict1.add(dict2)B.dict1.extend(dict2)C.dict1.update(dict2)D.dict1.merge(dict2)【答案】：C【解析】字典没有add和extend函数，列表有add和extend函数。merge是pandas中的内置函数。字典使用update将两个字典进行合并，故选C
小芋头的初码农·2024-09-06 02:02

青少年蓝桥杯国赛要点

1.字典的常见方法dict——{key：value，}Python3字典删除操作：删除键：deldicto['key']删除键对应的值：dicto.pop(key)(2022.05出现在选择题第三题)清空字典：dicto.clear()删除字典：deldicto返回并删除字典中最后一个键值对：dicto.popitem()更新操作：将字典1与字典2合并在一起，也叫将字典2的数据更新到字典1中：di
小芋头的初码农·2024-09-06 02:02

第十五届蓝桥杯大赛青少组——赛前解析（算法）

算法：进制转换、模拟算法，枚举算法，冒泡排序，插入排序，选择排序，递推算法，递归算法，贪心算法。1.进制转换二进制：只包含0和1八进制：只包含0-7十进制：只包含0-9十六进制：只包含0-9和‘A’-‘F’十进制转二进制、八进制、十六进制十进制数a=5二进制b=bin(a)；八进制c=oct(a)；十六进制d=hex(a)二进制转十进制、八进制、十六进制二进制数a=‘101010’十进制b=int
小芋头的初码农·2024-09-06 02:32

第十四届青少年蓝桥杯python组省赛真题

单选题1.执行以下代码，输出结果是（A）。age={16,18,7}print(type(sorted(age))A.B.C.D.2.执行以下代码，输出结果是（A）。lst=”abc”print(lst+lst)A.abcabcB.abcC.lst+lstD.abc+abc3.已知ls=[3.5,”Python”,[10,“LIST”]，3.6]，那么ls[2][-1][1]的运行结果是?（A）.
小芋头的初码农·2024-09-06 02:02

第15届蓝桥杯Python青少组选拔赛（STEMA）2023年8月真题-附答案

第15届蓝桥杯Python青少组选拔赛（STEMA）2023年8月真题题目总数：11总分数：400真题下载点我百度网盘https://pan.baidu.com/s/1JRLLwW2C-OBbcY2tJ3uYJg
伶俐角少儿编程·2024-09-06 02:58

第十三届蓝桥杯大赛青少组——中级组python真题

第1题单选题下列关于函数的说法正确的是（）。A.函数的定义必须在程序的开头B.函数定义后，其中的程序就可以自动执行C.函数定义后需要调用才会执行D.函数体与关键字def必须左对齐解析：python中函数定义在调用后才会执行，其他都错的，选C第2题单选题十进制数55转换成十六进制是（）。A.110111B.313C.37D.67解析：55%16=7,55//16=3因此转换为16进制后为37选C,第
小芋头的初码农·2024-09-06 01:21

第15届蓝桥杯青少组大赛账号8月1日开启注册

2024年第十五届蓝桥杯大赛青少组即将在8月24日开启，今天蓝桥杯青少组官网发布了账号注册通知，注册时间：2024年8月1日13:00至8月4日13:00截止。
@小码农·2024-09-05 13:33

【AcWing】847. 图中点的层次(树与图的广度优先遍历)

权重都是1，可以用宽搜。//标准bfs模板#include#include#include#includeusingnamespacestd;constintN=1e5+10;intn,m;inth[N],e[N],ne[N],idx;intd[N],q[N];voidadd(inta,intb){e[idx]=b,ne[idx]=h[a],h[a]=idx++;}intbfs(){inthh=0
Wheattail·2024-09-04 10:41

【蓝桥杯青少组】第十五届省赛python(2024)

选择题做得飞快。编程题被绊住了...第四题熟悉等差数列求和公式即可，无需赘述第五题果然是贪心算法，之前强化训练了一天，看来效果还是不够。题目简述浇水n棵植物编号i=1-n，所需浇水w[i]每次连续浇L棵，每棵1份水，重复浇多余的排水。问，最少需要浇多少次，共排水多少量？输入：n=4;L=3;w=[1,1,3,2]输出3,2思路贪心算法#先找到最高max(w)#再算前后L个范围内连续L个w[j]之和
jikuibu2023·2024-09-04 03:50

2022-01-14每日刷题打卡

2022-01-14每日刷题打卡AcWing——y总算法课851.spfa求最短路-AcWing题库给定一个n个点m条边的有向图，图中可能存在重边和自环，边权可能为负数。
你好_Ä·2024-09-04 01:09

2024年第十五届蓝桥杯Java B组参赛心得

浅浅记录一下大学第一次极大概率也是最后一次蓝桥杯...先说结果：十五届JavaB组河南赛区省二（虽然有点小菜，毕竟第一次参加经验啥的有所欠缺，结果差强人意还能接受）目前省赛原题官网似乎还没有出，需要看题目和
Cloudcver.面向木白yu·2024-09-04 00:01

蓝桥杯 第六天 全排列和其他库函数

目录1.全排列1.1.next_permutation()函数1.2.prev_permutation()函数2.其他库函数2.1.memset()2.2.swap()2.3.reverse()2.4.unique()1.全排列1.1.next_permutation()函数next_permutation函数用于生成当前序列的下一个排列.它按照字典对序列进行重新排列,如果存在下一个排序,则将当前
sheansavage·2024-09-03 01:37

【第十三届蓝桥杯单片机国赛满分代码】

蓝桥杯单片机提分技巧（国一经验分享）【国一超全代码分享！】蓝桥杯单片机各模块代码整合【蓝桥杯单片机客观题知识点汇总】本代码经过编译后生成的hex文件经过了4T测试平台的满分测试。
代码能跑就可以·2024-09-02 10:40

Acwing打卡day4

1.分形之城题意：不同等级的城市有不同的城市分布，问在n等级的城市A，B之间的距离，每个街区边长10米思路：刚开始看题目看了很久，后来枚举每个等级城市1的坐标才发现一点规律，等级一的城市区块变化一下可以变成等级二的城市区块，递归求解就行了还要用到一些数学知识(1)如果(x,y)逆时针旋转90度，变成（y,-x)(2)如果(x,y)顺时针旋转90度，变成（-y,x)等级n-1城市区块变化到等级城市区
U盾oo·2024-09-02 01:13

题解：P11001 [蓝桥杯 2024 省 Python B] 连连看

题目传送门洛谷题解虽然这是一道Python题，但我还是忍不住写了一个C++题解。思路讲解仔细读题，不难发现。如果∣a−c∣=∣b−d∣>0|a-c|=|b-d|>0∣a−c∣=∣b−d∣>0，则说明Aa,bA_{a,b}Aa,b与Ac,dA_{c,d}Ac,d同处一条对角线，且不是同一个点。而要使Aa,bA_{a,b}Aa,b和Ac,dA_{c,d}Ac,d在同一条对角线上，要么a−b=c−da-
andycode_·2024-09-01 20:46

【冲刺蓝桥杯的最后30天】day3

大家好，我是想要慢慢变得优秀的向阳同学‍，断更了整整一年，又开始恢复CSDN更新，从今天开始更新备战蓝桥30天系列，一共30天，如果对你有帮助或者正在备战蓝桥杯的小伙伴可以支持一下哦！
想要慢慢变得优秀的向阳同学·2024-08-31 03:11

【蓝桥杯冲刺省一，省一看这些就够了-Java版本】蓝桥杯字符串问题相关模板以及练习题

蓝桥杯历年省赛真题点击链接免费加入题单字符串常见字符串函数与reversepublicclassStringExamples{publicstaticvoidmain(String[]args){//示例字符串
Dashcoding编程设·2024-08-31 02:09

冲刺蓝桥杯第一章输入与输出

取消同步流加速cin/cout运行时间cin与cout是C++提供的函数输入输出方便但速度较慢，所以需要用指令进行输入输出加速，切记使用加速命令后不要同时使用cin/cout与scanf/printf。ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);scanf与printf其实是C语言提供的函数。大多数情况下，它们的速度比cin和cout更快，并且能够
CodeWizard～·2024-08-31 02:39

冲刺蓝桥杯第四章标准模版库STL(上)

vector：介绍：vector是C++标准模板库（STL）中的一个非常重要的序列容器，它封装了动态数组的实现。vector能够存储具有相同类型的元素序列，并且能够根据需要自动调整其大小。注意：在局部区域中（比如局部函数里面）开vector数组，是在堆空间里面开的。在局部区域开数组是在栈空间开的，而栈空间比较小，如果开了非常长的数组就会发生爆栈。故局部区域不可以开大长度数组，但是可以开大长度vec
CodeWizard～·2024-08-31 02:39

acwing完全背包问题

acwing完全背包问题题目：有N种物品和一个容量是V的背包，每种物品都有无限件可用。第i种物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。
CodeWizard～·2024-08-31 02:39

Java实现 蓝桥杯 算法提高 天天向上（DP）

试题算法提高天天向上问题描述A同学的学习成绩十分不稳定，于是老师对他说：“只要你连续4天成绩有进步，那我就奖励给你一朵小红花。”可是这对于A同学太困难了。于是，老师对他放宽了要求：“只要你有4天成绩是递增的，我就奖励你一朵小红花。”即只要对于第i、j、k、l四天，满足i
南 墙·2024-08-30 08:10

蓝桥杯 第八天 STL:pair和vector

1.pair1.1.pair定义和结构在c++中,pair是一个模板类,用于表示一对值的组合,它位于头文件中.pair类的定义如下:templatestructpair{T1first;//第一个值T2second;//第二个值//构造函数pair();pair(constT1&x,constT2&y);//比较运算符重载booloperator==(constpair&rhs)const;boo
sheansavage·2024-08-29 01:42

2018第九届蓝桥杯C/C++ A组

第一题标题：分数1/1+1/2+1/4+1/8+1/16+....每项是前一项的一半，如果一共有20项,求这个和是多少，结果用分数表示出来。类似：3/2当然，这只是加了前2项而已。分子分母要求互质。注意：需要提交的是已经约分过的分数，中间任何位置不能含有空格。请不要填写任何多余的文字或符号。1048575/524288第二题标题：星期一整个20世纪（1901年1月1日至2000年12月31日之间）
可可1w·2024-08-28 17:16

第十一届蓝桥杯大赛省赛B组——跑步锻炼

题目描述分析1、days表示从从2020年1月1日至某年某月某日的天数2、用1~7表示周一至周日3、由于2020年1月1日是周六，那么用(sum+5)%7就能表示某年某月某日是星期几；4、穷举2020年1月1日~2020年10月1日，可以分为两个部分：2020/1/1~2019/12/31与2020/1/1~20209/30；由于包括2020/10/1，最后再sum+=2答案：8879参考代码#i
一直浮浮·2024-08-28 06:08

今日算法：蓝桥杯基础题之“切面条”

你好同学，我是沐爸，欢迎点赞、收藏、评论和关注！个人知乎从今天开始，一起了解算法，每日一题，从JavScript的技术角度进行解答，如果你对算法也感兴趣，请多多关注哦。问题描述一根高筋拉面，中间切一刀，可以得到2根面条。如果先对折1次，中间切一刀，可以得到3根面条。如果连续对折2次，中间切一刀，可以得到5根面条。那么，连续对折10次，中间切一刀，会得到多少面条呢？A.1024B.512C.1025
沐爸muba·2024-08-28 05:59

蓝桥杯考前准备— — c/c++

蓝桥杯考前准备——c/c++对于输入输出函数如果题目中有要求规定输入数据的格式与输出数据的格式，最好使用scanf()和prinrf()函数。
Cooku Black·2024-08-25 20:51

2021蓝桥杯杨辉三角形详细解答附代码

2021蓝桥杯杨辉三角形下面的图形是著名的杨辉三角形：如果我们按从上到下、从左到右的顺序把所有数排成一列，可以得到如下数列：1,1,1,1,2,1,1,3,3,1,1,4,6,4,1…给定一个正整数N，
Cider瞳·2024-08-25 12:01
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他