蓝桥杯（算法题）第11页

大石头的搬运工#蓝桥杯

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

2022-01-30

状态好的时候（一般指的是睡眠质量不错），我写算法题如鱼得水，思路和代码刷刷刷的直接投映在我的电脑屏幕上，这也让我有了些自信和骄傲。

Cupid丶Ying·2024-02-08 15:14

区间更新#蓝桥杯

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

荣耀算法面试题-送伞最小时间

面试荣耀，一个算法题，很简单，当时竟然没给写出来。ε=(´ο｀*)))唉，大意了，大意了，没有闪。题目部门聚餐，下大雨，要将所有人从食堂运到办公室。

老铁码农·2024-02-08 14:16

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

2020-03-03时间记录

市民卡办理知识管理修改服务外包项目整理凌跑项目开始创新实践项目刷算法题刷计算机网络计划：开始创新实践项目进行知识管理时间记录（1）9：00-11：00划水吃饭（2）11：00-11：19修改服务外包项目

296b871d5cd0·2024-02-08 12:20

贪心算法入门题（算法村第十七关青铜挑战）

贪心的题目没有固定的套路，一题一法，好在大部分的贪心算法题不是特别难，因此公认的贪心学习法则是“直接做题，不考虑贪不贪心”。分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。

陈星泽SSR·2024-02-08 12:36

go语言进阶篇——面向对象(一)

什么是面向对象在我们设计代码时，比如写一个算法题或者写一个问题结局办法时，我们常常会使用面向过程的方式来书写代码，面向过程主要指的是以解决问题为中心，按照一步步具体的步骤来编写代码或者调用函数，他在问题规模小的情况下简洁快速且十分有效

落雨便归尘·2024-02-08 08:51

蓝桥杯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

Java动态规划算法题-00

斐波那契数列求斐波那契数列的第n项，n=3的时候。第一步有两种解决思路，先覆盖一个2*1，然后再操作。或者先覆盖一个2*2，然后再操作。所以答案是f(n-1)+f(n-2)publicintrectCover(intn){if(n=3的时候。第一步有两种解决思路，先跳一阶，然后再操作。或者跳两阶，然后再操作。publicintJumpFloor(intn){if(n=3的时候。第一步有n中解决方案

柠檬树LeTr·2024-02-08 07:01

蓝桥杯--数字三角形

数字三角形技巧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

LeetCode算法题-Remove Linked List Elements（Java实现）

这是悦乐书的第189次更新，第191篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第48题（顺位题号是203）。移除单链表中节点值为val的节点。

程序员小川·2024-02-08 06:20

【LeetCode: 239. 滑动窗口最大值 + 滑动窗口 + 单调队列】

硕风和炜·2024-02-08 05:42

【LeetCode: 73. 矩阵置零 + 矩阵】

硕风和炜·2024-02-08 05:11

【算法题】95. 不同的二叉搜索树 II

题目给你一个整数n，请你生成并返回所有由n个节点组成且节点值从1到n互不相同的不同二叉搜索树。可以按任意顺序返回答案。示例1：输入：n=3输出：[[1,null,2,null,3],[1,null,3,2],[2,1,3],[3,1,null,null,2],[3,2,null,1]]示例2：输入：n=1输出：[[1]]提示：1generateTrees(intn){if(n==0){return

YifengGuo233·2024-02-08 05:54

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

Leetcode算法题-位运算

201.数字范围按位与力扣publicintrangeBitwiseAnd(intm,intn){intshift=0;while(m>=1;n>>=1;shift++;}returnm0){i&=i-1;res++;}returnres;}}####################动态规划思想加位运算####################classSolution{publicint[]cou

qq_27534691·2024-02-08 03:28

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

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

樊梓慕·2024-02-08 02:00

2019-07-31

LeetCode算法题10：题目描述解题思路：可以通过js中数组的splice方法直接在指定位置删除重复元素。将相邻的两个元素进行比较，如果这两个元素相等，就删除后一个元素。

Simoner·2024-02-08 00:18

华为OD机试 - 猴子爬山（Python）

用例输入50输出122106097说明无输入3输出2说明无题目解析这题是一道经典的分治算法题、以及动态规划基础题。这题既可以使用

AsiaFT.·2024-02-08 00:11

【算法题】92. 反转链表 II

题目给你单链表的头指针head和两个整数left和right，其中left<=right。请你反转从位置left到位置right的链表节点，返回反转后的链表。示例1：输入：head=[1,2,3,4,5],left=2,right=4输出：[1,4,3,2,5]示例2：输入：head=[5],left=1,right=1输出：[5]提示：链表中节点数目为n1<=n<=500-500<=Node.v

YifengGuo233·2024-02-08 00:08

leetcode算法题目——13

13.罗马数字转整数罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值4。

呦柚子·2024-02-07 19:38

蓝桥杯-求阶乘-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

蓝桥杯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

蓝桥杯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

推荐频道

蓝桥杯（算法题）