Acwing蓝桥杯

lqb日志08

一只小蒟蒻备考蓝桥杯的日志文章目录笔记坐标相遇判断工作调度问题（抽象时间轴绘制）刷题心得小结笔记坐标相遇判断我是小懒虫，碰了一下运气，开了个“恰当”的数（7000）如果，7000次还不能抓到牛，就算不能工作调度问题
tngyrn·2024-02-08 23:25

lqb日志03

一只小蒟蒻备考蓝桥杯的日志文章目录笔记map插入遍历查找删除关键字size读入cingets()&gets_s()getline()获取字符串、字符数组长度char数组stringstring的字符串拼接操作
tngyrn·2024-02-08 23:24

lqb日志04

一只小蒟蒻备考蓝桥杯的日志文章目录笔记EOF识别transform函数形态用法1：字符数组大小写转化普适用法，自编opfind函数father.find(son)father.find(son,begin_pos
tngyrn·2024-02-08 23:24

lqb日志05

一只小蒟蒻备考蓝桥杯的日志文章目录笔记std::是个啥STL标准模板库string的erase刷题心得小结笔记std::是个啥参考【C++】一文搞懂C++中的std：：是什么std::名称空间标示符，C
tngyrn·2024-02-08 23:24

lqb日志02

一只小蒟蒻备考蓝桥杯的日志文章目录笔记素数筛欧拉筛Eluer埃氏筛平方探测快排sort回文数三维数组刷题心得小结笔记素数筛欧拉筛Eluerboolis_prime[MAXSIZE];intprime[MAXSIZE
tngyrn·2024-02-08 23:24

P8756 [蓝桥杯 2021 省 AB2] 国际象棋 状压dp统计情况数的一些小理解

目录建议有状压基础再食用：本题的状态转移方程是dp代码片:参考代码建议有状压基础再食用：n行m列等价n列m行，因为n比较小，int是32位足够了，我们用比特位统计每一行的状态。本题的状态转移方程是dp[h][i][j][num]=(dp[h][i][j][num]+dp[h-1][j][ii][num-nums[i]])%mod;h是行数，i和j表示本行状态和上一行状态，num表示个数。nums[
DBWG·2024-02-08 18:31

挑选子串#蓝桥杯

1621、挑选子串#includeusingnamespacestd;/*双指针适用于快速查找，匹配，排序或移动操作(并非用指针实现，是用两个变量表示下标操作)(1)对撞指针：left和right指针同时移动一个向右，一个向左，相遇时跳出循环(2)快慢指针：快指针r，慢指针l，构成区间[l,r]*/constintN=2e5+9;inta[N];voidsolve(constint&Case){i
席万里·2024-02-08 15:49

无尽的石头#蓝桥杯

3766、无尽的石头#include#defineIOSios::sync_with_stdio(0);cin.tie(0);cout.tie(0);usingnamespacestd;constintN=1000000;vectora(N+1,-1);intsm(intx){ints=0;while(x){s+=(x%10);x/=10;}returns;}intmain(){IOS;intt;
席万里·2024-02-08 15:19

大石头的搬运工#蓝桥杯

3829、大石头的搬运工#includeusingnamespacestd;usingPair=pair;usingll=longlong;//带权中位数的计算//|x-1|+|x-3|+|x-6|+|x-13|//求，此时x=?结果最小，毫无疑问的是等于中位数的时候intmain(){intn;cin>>n;vectora(n);llsw=0;//p初始位置，w权值for(auto&[p,w]:
席万里·2024-02-08 15:19

区间更新#蓝桥杯

3291、区间更新#include#defineIOSios::sync_with_stdio(0);cin.tie(0);cout.tie(0);usingnamespacestd;/*对差分数组做前缀和，可以得到原数组for(inti=1;i>n>>m){for(inti=1;i>a[i];diff[i]=a[i]-a[i-1];}while(m--){intx,y,z;cin>>x>>y>>
席万里·2024-02-08 15:17

P8605 [蓝桥杯 2013 国 AC] 网络寻路--2024蓝桥杯冲刺省一

点击跳转例题首先我们读完题，优点懵，但是仔细读，题意就是：转发两次，一条路径上除开起始点和终点，经理两个点的所有路径，起始点和终点可以相同。涉及存图的问题：图相关知识点思路：很容易想到搜索（dfs），我们枚举每一个起始点，判断每一条合法路径即可，但是重要的是如何写。重点是dfs函数。我们书写dfs函数，是要根据题意来确定参数的。要记录当前的点，那么我们用x来表示，需要记录当前总共遍历的点的数量，那
一只蓝色小鲨鱼·2024-02-08 14:47

P8647 [蓝桥杯 2017 省 AB] 分巧克力--2024蓝桥杯冲刺省一

知识点讲解：二分算法--模板及原理总结思路：读完题发现答案的边长是具有二段性，单调性的。就是假如答案为ans，那么所有#defineintlonglong//(有超时风险)#definePIIpair#defineendl'\n'#defineLL__int128usingnamespacestd;constintN=2e5+10,M=1e3+10,mod=998244353,INF=0x3f3f
一只蓝色小鲨鱼·2024-02-08 14:47

P8597 [蓝桥杯 2013 省 B] 翻硬币--2024蓝桥杯冲刺省一

点击跳转例题我们读完题发现就是简单的模拟，如果不一样，我们就操作一次就行了。#include#defineintlonglong//(有超时风险)#definePIIpair#defineendl'\n'#defineLL__int128usingnamespacestd;constintN=2e5+10,M=1e3+10,mod=998244353,INF=0x3f3f3f3f;inta[N],
一只蓝色小鲨鱼·2024-02-08 14:44

容斥原理级笔记

容斥原理：|s1⋃s2⋃s3……⋃sn|=|s1|+|s2|+……|s3|-|s1⋂s2|-……+|s1⋂s2⋂s3|+……应用一（基础）：AcWing能被整除的数思路：（1）容斥原理的直接应用。
奔跑的星黛露·2024-02-08 09:55

第二讲：数据结构 AcWing 826. 单链表

目录数组模拟链表数组模拟单链表单链表思路&&代码看图更好理解推荐一下y总的刷题网站数组模拟链表笔试的题目大部分大部分涉及到链表都是十万级别的用数组的方式创建链表速度很快，不会超时，而如果用new一个结构体的话大部分就是比较慢的所以不建议使用数组模拟单链表单链表在笔试题中用的最多是领接表领接表最多的应用是存储数和图双链表最多的应用就是来优化某些问题假设当前的节点我们可以用e[N]来表示当前节点的值是
橘子味的茶二·2024-02-08 09:23

第二讲 数据结构 AcWing 827. 双链表

目录双链表代码&&思路双链表实现一个双链表，双链表初始为空，支持5种操作：在最左侧插入一个数；在最右侧插入一个数；将第k个插入的数删除；在第k个插入的数左侧插入一个数；在第k个插入的数右侧插入一个数现在要对该链表进行M次操作，进行完所有操作后，从左到右输出整个链表。注意:题目中第k个插入的数并不是指当前链表的第k个数。例如操作过程中一共插入了n个数，则按照插入的时间顺序，这n个数依次为：第1个插入
橘子味的茶二·2024-02-08 09:20

蓝桥杯Web应用开发-CSS3 新特性【练习三：文本阴影】

文本阴影text-shadow属性给文本内容添加阴影的效果。文本阴影的语法格式如下：text-shadow:x-offsety-offsetblurcolor;•x-offset是沿x轴方向的偏移距离，允许负值，必须参数。•y-offset是沿y轴方向的偏移距离，允许负值，必须参数。•blur是阴影的模糊程度，可选参数。•color是阴影的颜色，可选参数。我们来举个例子吧！新建一个index4.h
AAA_建筑材料批发叶总·2024-02-08 07:01

蓝桥杯基础知识8 list

蓝桥杯基础知识8list01list的定义和结构lits使用频率较低，是一种双向链表容器，是标准模板库（STL）提供的一种序列容器，lsit容器以节点（node）的形式存储元素，使用指针将这些节点链接在一起
F87523399332578_·2024-02-08 07:54

蓝桥杯Web应用开发-CSS3 新特性【练习二：获得焦点验证】

页面上有一个姓名输入框和一个密码输入框，当聚焦输入框时，输入框的背景颜色会发生改变，新建一个index3.html文件，在其中写入以下内容。Documentinput:focus{background-color:rgb(255,153,0);}姓名：密码：
AAA_建筑材料批发叶总·2024-02-08 07:53

蓝桥杯Web应用开发-CSS3 新特性【练习一：属性有效性验证】

练习一：属性有效性验证页面上有一个邮箱输入框，当你的输入满足邮箱格式时，输入框的背景颜色为绿色；当你的输入不满足要求，背景颜色为红色。新建一个index2.html文件，在其中写入以下内容。Document/*格式错误*/input:invalid{background-color:red;}/*格式正确*/input:valid{background-color:green;}电子邮箱：
AAA_建筑材料批发叶总·2024-02-08 07:23

蓝桥杯--数字三角形

数字三角形技巧c[i][j]=a[i][j]+max(c[i-1][j],c[i-1][j-1]);//c[i][j]=a[i][j]+max(c[i-1][j],c[i-1][j-1]);//dp动态规划这道题不是很简单上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。路径上的每一步只能从一个数走到下一层
鲲鹏猿·2024-02-08 06:40

统计数字出现次数的数位动态规划解法-数位统计DP

原题链接：338.计数问题-AcWing题库数位动态规划概述数位DP是一种用于解决与数字的各个数位相关的问
派大星45599·2024-02-08 05:01

状态压缩DP--最短Hamilton路径问题的状态压缩动态规划解法

题目链接：91.最短Hamilton路径-AcWing题库问题描述算法概述状态压缩动态规划可以在处理特定类型的组合问题时非常有用，尤其是当问题涉及到需要考虑集合
派大星45599·2024-02-08 05:00

Acwing778.字符串最大跨越

有三个字符串S,S1,S2，其中，S长度不超过300，S1和S2的长度不超过10。现在，我们想要检测S1和S2是否同时在S中出现，且S1位于S2的左边，并在S中互不交叉（即，S1的在S的左边界点的左侧）。计算满足上述条件的最大跨距（即，最大间隔距离：最右边的S2的起始点与最左边的S1的终止点之间的字符数目）。如果没有满足条件的S1，S2存在，则输出−1。例如，S=abcd123ab888efghi
Mbigmouse·2024-02-08 04:40

Acwing 777.字符串的乘方

给定两个字符串a和b，我们定义a×b为他们的连接。例如，如果a=abc而b=def，则a×b=abcdef。如果我们将连接考虑成乘法，一个非负整数的乘方将用一种通常的方式定义：a0=``(空字符串)，a(n+1)=a×(an)。输入格式输入包含不超过10组测试样例，每组测试样例占一行。每组样例包含一个由小写字母构成的字符串s，s的长度不超过100，且不包含空格。最后的测试样例后面将是一个点号作为一
Mbigmouse·2024-02-08 04:40

ACWing 776.字符串移位包含问题

对于一个字符串来说，定义一次循环移位操作为：将字符串的第一个字符移动到末尾形成新的字符串。给定两符s和s2，要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。例如CDAA是由AABCD两次移位后产生的新串BCDAA的子串，而ABCD与ACBD则不能通过多次移位来得到其中一个字符串是新串的子串。输入格式共一行，包含两个字符串，中间由单个空格隔开。字符串只包含字母和数字，长度
Mbigmouse·2024-02-08 04:09

数论 之 约数篇

约数1)试除法求约数原题链接：869.试除法求约数-AcWing题库思路：与上面的试除法求质数很相似a|b的意思是，b%a=0如果x|n那么一定有(n/x)|n，所以，著需要求一个，另一个直接能得到核心代码
海风许愿·2024-02-08 04:21

树的重心（dfs深度搜索）

树的重心原题链接：846.树的重心-AcWing题库邻接表存储树图模板代码voidadd(inta,intb){e[id]=b,ne[id]=h[a],h[a]=id++;}dfs搜索树模板代码voiddfs
海风许愿·2024-02-08 04:51

组合数 与卡特兰数

组合数与卡特兰数1a,b比较小时采用预处理方法，提前将所有的组合数都算出来，到时候直接查表采用的公式是C(a,b)=C(a-1,b)+C(a-1,b-1)原题链接：885.求组合数I-AcWing题库核心代码
海风许愿·2024-02-08 04:50

2023-12蓝桥杯STEMA 考试 Python 中高级试卷解析

蓝桥杯STEMA考试Python中高级试卷（12月）一、选择题第一题以下哪项是取余运算符？
宏阳李老师·2024-02-08 04:17

蓝桥杯必备模块及常用操作(python)

蓝桥杯必会模块（python）：字符类型模块日期函数模块(常用)优先级队列itertools模块collections模块Bisect模块List()集合set()集合Math模块字符类型模块先看点常用但比较琐碎的
爱康代码·2024-02-08 04:13

Python蓝桥杯训练（详解和拓展）

一.题目描述（成绩分析）小蓝给学生们组织了一场考试，卷面总分为100分，每个学生的得分都是一个0到100的整数。请计算这次考试的最高分、最低分和平均分。输入描述输入的第一行包含一个整数n\(1≤n≤10^4)n(1≤n≤104)，表示考试人数。接下来nn行，每行包含一个0至100的整数，表示一个学生的得分。输出描述输出三行。第一行包含一个整数，表示最高分。第二行包含一个整数，表示最低分。第三行包含
艾瑞斯的脑袋·2024-02-08 04:43

python蓝桥杯复习

列表列表添加操作list1=['1','3','3','8']list1.append('9')#在列表末尾添加一个元素list2=['10','11']#在列表末尾一次性添加一个或多个元素list1.extend(list2)list1.insert(1,2)#在索引为1的位置添加元素2，在任意位置添加一个元素print('切片前:',list1)list3=['新','列','表']list1
临岸草惊风.·2024-02-08 04:43

python 蓝桥杯处理各种输入的数据

文章目录空格间隔提取数字空格间隔提取数字对于以空格间隔的数字，由于输入的形式是字符串，那么就可以使用split函数进行对输入的一个分隔，然后利用split函数返回的是分隔之后的一个列表，再利用下标对于每一个部分进行相对应的提取age=input().split()age1=int(age[0])age2=int(age[1])ifage1==age2:print('True')else:print
JNU freshman·2024-02-08 04:12

python蓝桥杯经典题目序列求和

序列求和：一，题目问题描述：求1+2+3+....+n的值输出格式：输出包括一个整数n。表示1+2+3+....+n的和。样例输入：4样例输出：10样例输入：100样例输出：5050数据规模于规定：1<=n<=1,000,000,000二，python代码defhe():n=int(input("输入要求序列的值"))returnn*(1+n)/2#等差数列实践短直接使用a+b会超时s=int(h
终会为一·2024-02-08 04:12

【Linux】命令行解释器脚本编写

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

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