蓝桥备赛

基础算法篇(2)(蓝桥杯常考点)

这几个内容在蓝桥杯中非常的常考，建议大家认真阅读。
刃神太酷啦·2025-03-25 08:12

蓝桥杯备考冲刺必刷题（C++） | 蓝桥云课 1176 小明的背包3

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人·2025-03-25 06:27

蓝桥杯C++基础算法-完全背包（优化为一维）

这段代码实现了一个完全背包问题的动态规划解法，并且使用了滚动数组来优化空间复杂度。以下是代码的详细思路解析：1.问题背景给定n个物品，每个物品有其体积v[i]和价值w[i]，以及一个容量为m的背包。目标是选择物品使得总价值最大，同时总容量不超过背包的容量。与0-1背包问题不同的是，完全背包问题中每个物品可以无限次选择。2.动态规划的概念动态规划是一种常用的算法技巧，用于解决具有重叠子问题和最优子结
sin2580·2025-03-25 06:26

蓝桥杯C++基础算法-多重背包

这段代码实现了一个多重背包问题的动态规划解法。多重背包问题与完全背包问题类似，但每个物品有其数量限制。以下是代码的详细思路解析：1.问题背景给定n个物品，每个物品有其体积v[i]、价值w[i]和数量s[i]，以及一个容量为m的背包。目标是选择物品使得总价值最大，同时总容量不超过背包的容量。与完全背包问题不同的是，多重背包问题中每个物品的数量是有限的。2.动态规划的概念动态规划是一种常用的算法技巧，
sin2580·2025-03-25 06:26

蓝桥杯C++基础算法-分组背包

这段代码实现了一个分组背包问题的动态规划解法。与之前的多重背包问题不同，这里的每个物品有多个不同的体积和价值组合，而不是单一的体积和价值。以下是代码的详细思路解析：1.问题背景给定n个物品组，每个物品组有s[i]个不同的物品，每个物品有其体积v[i][j]和价值w[i][j]，以及一个容量为m的背包。目标是选择物品使得总价值最大，同时总容量不超过背包的容量。2.动态规划的概念动态规划是一种常用的算
sin2580·2025-03-25 06:26

蓝桥杯C++基础算法-前缀和

这段代码实现了一个基于前缀和的区间和查询功能。它的核心思想是通过预先计算一个前缀和数组s，使得每次查询某个区间的和时，可以在常数时间内完成。以下是代码的详细思路解析：1.问题背景假设有一个数组a，长度为n，我们需要多次查询某个区间[l,r]内所有元素的和。直接计算区间和的方法是遍历区间[l,r]并累加，但这会导致每次查询的时间复杂度为O(n)，效率较低。为了优化查询效率，可以使用前缀和技术。2.前
sin2580·2025-03-25 06:55

蓝桥杯C++基础算法-多重背包（优化）

这段代码实现了一个多重背包问题的动态规划解法，并且使用了二进制拆分（或称二进制优化）来优化物品的数量处理。这种方法可以显著减少状态转移的次数，提高算法的效率。以下是代码的详细思路解析：1.问题背景给定n个物品，每个物品有其体积a、价值b和数量s，以及一个容量为m的背包。目标是选择物品使得总价值最大，同时总容量不超过背包的容量。与完全背包问题不同的是，多重背包问题中每个物品的数量是有限的。2.二进制
sin2580·2025-03-25 06:55

牛客小白月赛94 解题报告 | 珂学家 | 茴字有36种写法

快手测试开发一面shopee测试一面shopee测试一面58同城测试一面58同城测试一面遇到甲醛房后的，我做这些退回了订金几百道大厂C++后台开发面试题目总结（刷完你也能成为大牛）校招C++开发岗面试八股文合集（视频讲解），每天更新~中电十五所携程一面4.7强生【财务管培】亲妈级面经杭州余杭区转租！！！！急急急七牛云实训营到底是个啥？2023届秋招华为网络安全工程师面经荣耀二面蚂蚁后端一面4月13
huaxinjiayou·2025-03-25 00:41

每日总结3.24

第十届蓝桥杯大赛软件赛省赛C/C++大学B组183.完全二叉树的权值（找规律，临界值）#includeusingnamespacestd;inta[1000005];intmain(){intm;intd
labubu12·2025-03-24 23:34

算法刷题整理合集（七）·【算法赛】

文章目录1、抓住拿国一2、蓝桥字符3、蓝桥大使4、拳头对决5、未来竞赛6、备份比赛数据1、抓住拿国一蓝桥杯赛场上，选手小王脑洞大开，跑去问裁判：“裁判，蓝桥杯要是改成‘蓝桥抓猪大赛’，得抓多
乌云暮年·2025-03-24 22:28

蓝桥杯--新手入门day7

7.整数删除题目：解法1：暴力for循环代码1：deffind(n):miv=arry[0]mid=0foriinrange(1,len(arry)-1):ifn[i]0:arry[i-1]+=mivifmidarr[left]:smallest=left#如果右子节点存在，且小于当前节点，更新最小值ifrightarr[right]:smallest=right#如果最小值不是当前节点，交换它们
城南花已开226·2025-03-24 22:23

第十一届蓝桥杯大赛软件赛省赛C/C++ 大学 A 组 子串分值

题目描述对于一个字符串SS，我们定义SS的分值f(S)f(S)为SS中恰好出现一次的字符个数。例如f(aba)=1，f(abc)=3,f(aaa)=0f(aba)=1，f(abc)=3,f(aaa)=0。现在给定一个字符串S0⋯n−1S0⋯n−1（长度为nn，1≤n≤1051≤n≤105），请你计算对于所有SS的非空子串Si⋯j(0≤i≤jusingnamespacestd;intmain(){s
徽京人·2025-03-24 20:14

蓝桥备赛指南（8）：矩阵基础

矩阵的乘法矩阵的乘法是《线性代数》中的基础内容。乘法规则：（行数和列数）只有当相乘的两个矩阵的左矩阵的列数等于右矩阵的行数时，才能相乘。（详细详看《线性代数》）矩阵的乘法的规则用一句话来描述就是第一个矩阵A的第i行和第二个矩阵B的第j列的各m个元素对应相乘再相加就得到新矩阵C[i][j]的值。如图：代码实现：//代码实现//n行k列for(inti=1;i<=n;++i){for(intj=1;j
神里流~霜灭·2025-03-24 20:43

蓝桥杯 拔河

问题描述小明是学校里的一名老师，他带的班级共有n名同学，第i名同学的力量值为a_i。在闲暇之余，小明决定在班级里组织一场拔河比赛。为了保证比赛双方实力尽可能接近，需要在这n名同学中挑选出两个队伍：每个队伍内的同学编号连续，分别为：{a_l1,a_l1+1,...,a_r1}{a_l2,a_l2+1,...,a_r2}满足：l1≤r1#includeusingnamespacestd;typedef
wuqingshun314159·2025-03-24 20:12

蓝桥杯算法实战：技巧、策略与进阶之路

摘要蓝桥杯作为国内颇具影响力的程序设计竞赛，对提升大学生算法思维与编程能力意义重大。
竣雄·2025-03-24 20:37

蓝桥杯备赛（7）：ST表

RMQ问题RMQ问题是针对于数组，每次给一个区间[l,r]，要求返回区间内的最大值或最小值（的下标），也就是说，RMQ问题就是求区间最值的问题。对于RMQ问题，容易想到一种O(n)的方法，就是用i直接遍历[l,r]区间，不断比较a[i]与max的大小关系，然后不断更新max，最后得出的就是最大值。但是，我们可以利用倍增和动态规划的思想，利用“ST表”这个数据结构来帮助解决。ST表ST表是一种可以“
神里流~霜灭·2025-03-24 19:05

3.22刷题

B3763[语言月赛202305]团体程序设计天梯赛-洛谷#includeusingnamespacestd;intmain(){intx,jichu=0,jinjie=0,dingbu=0;for(inti
山遥路源·2025-03-24 19:34

YashanDB巡检

巡检主要包含如下内容：监控数据库文件发生严重错误时触发健康检查监控同步备库（最大保护模式）文件监控YashanDB的后台文件都存储着重要的信息，部分文件丢失可能导致数据库无法正常使用。
·2025-03-24 19:48

算法竞赛备赛——【数论】高精度

高精度高精度计算，也被称作大整数计算，运用了一些算法结构来支持更大整数间的运算（数字大小超过语言内建整型）。加法P1601A+BProblem（高精）-洛谷#includeusingnamespacestd;constintN=10100;inta[N],b[N],c[N];intinit(intx[]){//读入数返回位数strings;cin>>s;intl=s.size();for(inti
Aurora_wmroy·2025-03-24 19:27

算法竞赛备赛——【数据结构】链表

链表原地逆置206.反转链表-力扣（LeetCode）classSolution{public:ListNode*reverseList(ListNode*head){//链表无头节点原地逆置ListNode*pre=head;ListNode*cur=NULL;ListNode*t=NULL;//t=head->next若head指向空链表会报错非法访问其他空间while(pre!=NULL){
Aurora_wmroy·2025-03-24 19:27

第十三届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组C题 刷题统计

问题描述小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做aa道题目,周六和周日每天做bb道题目。请你帮小明计算,按照计划他将在第几天实现做题数大于等于nn题?
我是小趴菜一枚·2025-03-24 18:21

信息学奥赛一本通 1353：表达式括号匹配(stack) | 洛谷 P1739 表达式括号匹配

【题目链接】ybt1353：表达式括号匹配(stack)洛谷P1739表达式括号匹配【题目考点】1.栈【解题思路】遍历整个字符串，遇到左括号时入栈，遇到右括号时，应该出栈一个左括号。如果遇到右括号时栈空，说明存在右括号无法配对。在遍历结束后，如果栈不为空，说明存在左括号无法配对。可以用数组及表达式实现栈功能，可以使用函数实现栈功能，可以自己写栈类，也可以使用STL中是stack。【题解代码】解法1
君义_noip·2025-03-24 15:01

信息学奥赛一本通1353 表达式括号匹配(stack) （栈）

1353：表达式括号匹配(stack)时间限制:1000ms内存限制:65536KB提交数:14209通过数:7610【题目描述】设一个表达式有英文字母（小写）、运算符（+，—，∗，/+，—，∗，/）和左右小（圆）括号构成，以“@@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YESYES”；否则返回“NONO”。表达式长度小于255255，左圆括号少于20
Star77777·2025-03-24 15:58

金银岛（信息学奥赛一本通-1225）

【题目描述】某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属。但是他只带着一个口袋，口袋至多只能装重量为w的物品。岛上金属有s个种类,每种金属重量不同，分别为n1,n2,...,ns，同时每个种类的金属总的价值也不同，分别为v1,v2,...,vs。KID想一次带走价值尽可能多的金属，问他最多能带走价值多少的金属。注意到金属
Doopny@·2025-03-24 15:28

螺旋折线 | 第九届蓝桥杯省赛C++B组

如下图所示的螺旋折线经过平面上所有整点恰好一次。对于整点(X,Y)，我们定义它到原点的距离dis(X,Y)是从原点到(X,Y)的螺旋折线段的长度。例如dis(0,1)=3,dis(−2,−1)=9给出整点坐标(X,Y)，你能计算出dis(X,Y)吗？输入格式包含两个整数X,Y。输出格式输出一个整数，表示dis(X,Y)。数据范围−109≤X,Y≤109输入样例：01输出样例：3题解：数学计算题目，
@Mr.stone·2025-03-24 15:58

第十二届蓝桥杯C++青少年组中/高级组省赛2021年真题解析

一、单选题第1题下列符号中哪个在C++中表示行注释（）。A:!B:#C:]D://答案：D在C++中，行注释的表示方式是使用双斜杠//。行注释是指从双斜杠开始直到该行的末尾，所有内容都会被编译器忽略，不会被编译和执行。第2题每个C++程序都必须有且仅有一个（）A:函数B:预处理命令C:主函数D:语句答案：C每个C++程序都必须有且仅有一个主函数。第3题下列字特串中不可以用作C++变量名称的是（）A
码农StayUp·2025-03-24 09:41

蓝桥杯web备赛----html篇

1、html写在前面，html相对简单，主要会考基础标签、html5新特性、html5本地存储、但是目前我还没有做到本地存储的题目1.1基础标签(1)、链接标签a:访问Examplehref:链接target：定义链接的打开方式。_blank:在新窗口或新标签页中打开链接。_self:在当前窗口或标签页中打开链接（默认）。_parent:在父框架中打开链接。_top:在整个窗口中打开链接，取消任何
菥菥爱嘻嘻·2025-03-24 09:39

2024年第五届MathorCup数学应用挑战赛--大数据竞赛思路、代码更新中.....

本文目录如下：目录⛳️研赛及概况一、竞赛背景与目的二、组织机构与参赛对象三、竞赛时间与流程四、竞赛要求与规则五、奖项设置与奖励六、研究文档撰写建议七、参考资料与资源1找程序网站推荐2公式编辑器、流程图、
宇哥预测优化代码学习·2025-03-24 08:03

【赛题】2024年MathorCup数学应用挑战赛D题赛题发布

2024年MathorCup数学应用挑战赛——正式开赛！！！
睿森竞赛·2025-03-24 08:59

蓝桥杯单片机刷题——串口发送显示

设计要求通过串口接收字符控制数码管的显示，PC端发送字符'A'，数码管显示'A'，发送其它非法字符时，数码管显示'E'。数码管显示格式如下：备注：单片机IRC振荡器频率设置为12MHz。串口通信波特率：9600bps。按键模式：BTN;扩展方式：IO模式除字符'A'外，其它字符均为非法字符。个人代码#includecodeunsignedcharSeg_Table[]={0x88,//A00x86
lzb759·2025-03-24 07:25

进击2025web蓝桥杯复习之路

#HTML5全面解析##目录1.[HTML5简介](#1-html5-简介)2.[基本标签](#2-基本标签)3.[新特性](#3-新特性)4.[本地存储](#4-本地存储)5.[总结](#5-总结)---##1.HTML5简介HTML5是HTML的第五个主要版本，2014年由W3C正式发布。主要特性包括：-语义化标签-多媒体支持-图形绘制（Canvas/SVG）-本地存储能力-WebWorker
Deepsleep.·2025-03-24 07:24

L2-050懂蛇语c++（pta天梯赛。测试点1。）

这个题目看上去还挺简单的，但是自己做的时候就超时了一开始只有19分。我自己stl学的不是很好，然后一开始自己用的pair和vector一起写的发现了一些小问题改了之后才得19。。。其中两个就是超时问题。可能查找太慢？之后又查看了一些别人写的，参考了使用map和vector混用的方法就很好过了，但是那个测试点1就是过不了。最后，我发现就是首字的处理方式应该优化。一个小小小坑。大家注意。#includ
zzy678·2025-03-23 21:23

蓝桥杯2023年第十四届省赛真题-异或和之差

题目来自DOTCPP：思路：什么是异或和？①题目要求我们选择两个不相交的子段，我们可以枚举一个分界线i，子段1在i的左边，子段2在i的右边，分别找到子段1和子段2的最大值、最小值。②怎么确定这两个子段呢？根据：A^B=C-->A^C=B-->B^C=A。对于i左边的子段，我们是从前往后枚举的，因此可以先求出每个点的前缀异或和ls[i]，ls[i]表示的是从0-i的子段的前缀异或和，我们在找到和ls
好好学习^按时吃饭·2025-03-23 20:17

蓝桥杯备赛计划

1-2小时的蓝桥杯PythonB组冲刺日程表（持续1个月，聚焦高频考点）：第一周：核心算法突破Day1（周一）学习重点：动态规划（01背包问题）学习资源：AcWing《蓝桥杯辅导课》第8讲（背包问题模板
laitywgx·2025-03-23 17:47

蓝桥杯备赛Day12 动态规划1基础

动态规划动态规划基础动态规划将复杂问题分解成很多重叠的子问题，再通过子问题的解得到整个问题的解分析步骤:确定状态:dp[i][j]=val,“到第i个为止，xx为j的方案数/最小代价/最大价值”状态转移方程:确定最终状态要求:(1)最优子结构(2)无后效性:已经求解的子问题，不会再受到后续决策的影响。(3)子问题重叠，将子问题的解存储下来两种思路:(1)按题目线性DP数字三角形学习:(1)将整个大
爱coding的橙子·2025-03-23 17:45

AtCoder备赛冲刺必刷题（C++） | 洛谷 AT_abc396_a Triple Four

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人·2025-03-23 15:03

《数字时代的职场暗战：下班后的消息该不该回？》

一、赛博朋克式职场：永不熄灭的手机屏幕凌晨1点，手机屏幕在床头柜上第7次亮起，弹出的消息提示像一把悬在空中的达摩克利斯之剑——市场部总监在项目群@全体成员核对数据，客户发来20条59秒的语音方阵。
玩转数据库管理工具FOR DBLENS·2025-03-23 13:14

**[特殊字符] 计算机领域创作挑战赛，邀你共绘文字海洋！**

**创作挑战赛火热开启**  我们诚挚地邀请你参加为期14天的创作挑战赛！这是一个以写作博客为目的的创作活动，旨在鼓励大学生博主们挖掘自己的创作潜能，展现自己的写作才
爱编程的Loren·2025-03-23 11:33

蓝桥杯真题 3513.岛屿个数

原题地址:1.岛屿个数-蓝桥云课问题描述小蓝得到了一副大小为M×NM×N的格子地图，可以将其视作一个只包含字符'0'（代表海水）和'1'（代表陆地）的二维数组，地图之外可以视作全部是海水，每个岛屿由在上
Feliz..·2025-03-23 07:28

达梦主备集群部署

达梦数据守护可快速恢复服务，只需数秒时间就可以将备库切换为主库对外提供数据库服务。DM数据守护提供多种解决方案，可以配置成实时主备、MPP主备、DMDSC主备或读写分离集群。
sunny05296·2025-03-23 07:25

一年狂揽270亿新订单，德赛西威开启「狂飙」模式

德赛西威在汽车智能网联产业的龙头地位还在进一步稳固，这从其刚刚公布的2024年年报中可见一斑。
高工智能汽车·2025-03-23 06:20

蓝桥杯——算法训练——粘木棍

输出格式一行一个整数，表示最小的差距样例输入32102040样例输出10数据规模和约定N,M<=7packagecom.study.蓝桥杯.算法训练;importjava.util.Arrays;importjava.util.Scanner
大柠丶·2025-03-23 05:02

蓝桥杯——算法训练——共线

问题描述给定2维平面上n个整点的坐标，一条直线最多能过几个点？输入格式第一行一个整数n表示点的个数以下n行，每行2个整数分别表示每个点的x,y坐标。输出格式输出一个整数表示答案。样例输入50011220323样例输出3数据规模和约定n<=1500，数据保证不会存在2个相同的点。点坐标在int范围内importjava.util.Scanner;/***@authorsjn*@date2022-2-
大柠丶·2025-03-23 05:32

c++算法赛万能模板个人笔记适用蓝桥杯，天梯赛，acm等赛事

算法笔记-更新与2025-3-22点赞收藏+关注持续更新算法基础二分整数二分//在一个单调区间里面去找答案boolcheck(intx){/*...*/}//检查x是否满足某种性质//区间[l,r]被划分成[l,mid]和[mid+1,r]时使用：intbsearch_1(intl,intr){while(l>1;if(check(mid))r=mid;//check()判断mid是否满足性质el
a东方青·2025-03-23 02:07

【蓝桥杯】真题 2386染色时间 （优先队列BFS）

思路这里每一个格子染色多了时间这一层限制，相当于图的每一边有了权重的限制，那么我们就不能直接用双向队列求最短路。而是使用优先队列。规则是这样的：每一个节点可以多次入队，但是只有第一次出队有效。所以这次我们不会在加入队列时更改标签vis，而是在出队时更改标签。如果在出队时发现vis已经更改，这说明这个元素以前出过队列（不是第一次出队），则直接continuecode我们额外设置两个数组，vis标签数
遥感小萌新·2025-03-23 02:37

【蓝桥杯】4535勇闯魔堡（多源BFS + 二分）

思路k有一个范围（0到怪物攻击的最大值），求满足要求的k的最小值。很明显的二分套路。关键是check函数怎么写，我们需要找到一条从第一行到最后一行的路径，每一次可以从上下左右四个方向前进，那么我么可以用BFS来查找是否存在。这里还有一个思维上的关键点，在开始时我们可以随机选一个点出发，如果我们用遍历第一行满足要求的格子，用bfs依次判断，那么这题样例只能过60%。实际上只需把所有满足要求的格子都加
遥感小萌新·2025-03-23 02:33

蓝桥大使【算法赛】----贪心算法

这里比较的难点在于sort排序的根据是什么，为什么是两人的报酬差，我的理解是当两人报酬差越大，那么总报酬的损失就越大，其实是缺少具体的证明的，但是通过就说明确实是这样。也就不深究证明了。#include#includeusingnamespacestd;longlongans=0;constintN=100005;structnode{//结构体inta;intb;};nodea[N];intma
wyshh119·2025-03-23 01:59

【纯职业小组——思维】

题目思路第十五届蓝桥杯省赛PythonB组H题【纯职业小组】题解（AC）_蓝桥杯纯职业小组-CSDN博客代码#includeusingnamespacestd;usingll=longlong;intmain
Kent_J_Truman·2025-03-22 22:11

第十五届蓝桥杯省赛PythonB组B题【数字串个数】题解（AC）

设n=10000n=10000n=10000。法一枚举333的个数以及777的个数，假设333的个数为iii，777的个数为jjj，那么非3,73,73,7的个数即为n−i−jn-i-jn−i−j。在长度为nnn的字符串中选取iii的方案数为CniC^i_nCni，在剩余n−in-in−i个位置选取jjj个的方案数为Cn−ijC^j_{n-i}Cn−ij，剩余位置个数为n−i−jn-i-jn−i−
信奥郭老师·2025-03-22 22:41

CSP-J备考冲刺必刷题（C++） | AcWing 1253 家谱

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人·2025-03-22 22:39
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他