每日蓝桥

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

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

sin2580·2025-03-25 06:55

每日总结3.24

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

labubu12·2025-03-24 23:34

每日一题——二叉树展开为链表详解

二叉树展开为链表详解问题描述示例提示题目理解解题思路迭代实现（Morris遍历变体）代码解析图解过程复杂度分析其他解法1.递归解法（使用先序遍历）2.递归后序遍历解法总结问题描述给你二叉树的根结点root，请你将它展开为一个单链表：展开后的单链表应该同样使用TreeNode，其中right子指针指向链表中下一个结点，而左子指针始终为null展开后的单链表应该与二叉树先序遍历顺序相同示例示例1：输入

tt555555555555·2025-03-24 23:33

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

文章目录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

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

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

我是小趴菜一枚·2025-03-24 18:21

螺旋折线 | 第九届蓝桥杯省赛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

每日面试题-假设有一个 1G 大的 HashMap，此时用户请求过来刚好触发它的扩容，会怎样？让你改造下 HashMap 的实现该怎样优化？

一、原理解析：HashMap扩容机制的核心问题当HashMap的size>capacity*loadFactor时触发扩容（默认负载因子0.75）。扩容流程如下：创建新数组：容量翻倍（newCap=oldCap{privateNode[]oldTable;privateNode[]newTable;privatevolatileintmigrationIndex=0;//迁移进度指针publicv

晚夜微雨问海棠呀·2025-03-24 08:35

每日算法题-Nim 游戏 - 台阶

给定一个台阶数n，玩家每次可以选择跳跃1到m个台阶，最后一个台阶到达者获胜。假设两位玩家都采取最优策略，判断先手玩家是否会获胜。输入格式一行包含两个整数n和m（1≤n,m≤10^9）。输出格式如果先手玩家能获胜，输出"Yes"；否则输出"No"。n,m=map(int,input().split())ifnm时，若n%(m+1)≠0，先手可以通过策略使剩余台阶数变为(m+1)的倍数，将必败态转移给

晚夜微雨问海棠呀·2025-03-24 08:35

算法每日一练 (17)

携手共前行，未来更辉煌文章目录算法每日一练(17)打家劫舍题目描述解题思路解题代码`c/c++``golang``lua`官方站点：力扣Leetcode算法每日一练(17)打家劫舍题目地址：打家劫舍题目描述你是一个专业的小偷

张胤尘·2025-03-24 08:31

算法每日一练 (16)

携手共前行，未来更辉煌文章目录算法每日一练(16)使用最小花费爬楼梯题目描述解题思路解题代码`c/c++``golang``lua`官方站点：力扣Leetcode算法每日一练(16)使用最小花费爬楼梯题目地址

张胤尘·2025-03-24 08:01

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

设计要求通过串口接收字符控制数码管的显示，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

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

每日一题一一Leetcode128. 最长连续序列 - 力扣

每日一题一一Leetcode128.最长连续序列-力扣作者：blue时间：2025.3.14128.最长连续序列-力扣（LeetCode）本题的要求是：给定一个未排序的整数数组nums，找出其中数字连续的最长序列

Blue.ztl·2025-03-23 11:29

GPT-4o mini TTS：OpenAI 推出轻量级文本转语音模型！情感操控+白菜价冲击配音圈

❤️如果你也关注AI的发展现状，且对AI应用开发感兴趣，我会每日分享大模型与AI领域的开源项目和应用，提供运行实例和实用教程，帮助你快速上手AI技术！

蚝油菜花·2025-03-23 10:56

Dify-Plus：企业级AI管理核弹！开源方案吊打SaaS，额度+密钥+鉴权系统全面集成

❤️如果你也关注AI的发展现状，且对AI应用开发感兴趣，我会每日分享大模型与AI领域的开源项目和应用，提供运行实例和实用教程，帮助你快速上手AI技术！

蚝油菜花·2025-03-23 10:55

蓝桥杯真题 3513.岛屿个数

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

Feliz..·2025-03-23 07:28

洛谷每日1题-------Day26__P1548 [NOIP 1997 普及组] 棋盘问题

题目背景NOIP1997普及组第一题题目描述设有一个N×M方格的棋盘(1≤N≤100,1≤M≤100)求出该棋盘中包含有多少个正方形、多少个长方形（不包括正方形）。例如：当N=2,M=3时：正方形的个数有8个：即边长为1的正方形有6个；边长为2的正方形有2个。长方形的个数有10个：即2×1的长方形有4个：1×2的长方形有3个：3×1的长方形有2个：3×2的长方形有1个：输入格式一行两个整数N,M。

__雨夜星辰__·2025-03-23 06:14

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

输出格式一行一个整数，表示最小的差距样例输入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

蓝桥杯---纯职业小组（c语言）

问题描述在蓝桥王国，国王统治着一支由n个小队组成的强大军队。每个小队都由相同职业的士兵组成。具体地，第i个小队包含了bi名职业为ai的士兵。

写代码的熊萌新·2025-03-22 21:37

蓝桥杯2024年第十五届省赛真题-魔法巡游（Python）

一、题目题目来源：dotcpp题目描述在蓝桥王国中，两位魔法使者，小蓝与小桥，肩负着维护时空秩序的使命。

罄竹_·2025-03-22 21:37

拥抱健康养生，开启活力生活

秉持均衡原则，每日的餐盘应是色彩斑斓的。新鲜蔬菜富含维生素与膳食纤维，像菠菜、西兰花，助力肠道蠕动，维持身体代谢平衡；水果提供丰富果酸与天然糖分，苹果、橙子等，补充水分与营养。

lanlande33·2025-03-22 20:57

栈力扣hot100热门面试算法题面试基础核心思路背题滑动窗口最大值字符串解码每日温度柱状图中最大矩形有效的括号最小栈

栈栈的核心思路：每个数都要进栈or队列，但是要及时维护栈or队列，当某元素没有存在的意义时就删掉，关键是思考栈尾什么时候有用与没用。滑动窗口最大值https://leetcode.cn/problems/sliding-window-maximum/题解链接https://leetcode.cn/problems/sliding-window-maximum/solutions/3067170/d

尘土哥·2025-03-22 20:26

双一流软件工程大二听闻 Java 前景堪忧，是否该转C++或人工智能或者读研？

同学提问：yt老师好，我是双一流软件工程的大二学生，一直在学习java方向，目前掌握了数据库，spring框架等内容，大一暑假在老家一个小公司找了段实习，有蓝桥杯java组b组国一，专业排名前2（保研名

程序员yt·2025-03-22 16:31

C 语言 --- 三子棋

代码千行，始于坚持，每日敲码，进阶编程之路。gitee链接：gitee在编程的世界里，每一行代码都可能隐藏着无限的可能性。你是否想过，一个小小

笑口常开xpr·2025-03-22 13:04

单调栈详解【C/C++】

在需要遍历序列，并纪录极值的情况下（如接雨水、每日温度

ん贤·2025-03-22 09:00

蓝桥OJ3197 方格染色

//coutusingnamespacestd;usingll=longlong;constllp=1000000007;constintN=1e7+9;lln,m;llqmi(lla,llb){llres=1;while(b){if(b&1){res=res*a%p;}a=a*a%p,b>>=1;}returnres;}//llinv(llx){//returnqmi(x,p-2);//}int

秭霏鱼·2025-03-22 09:23

蓝桥杯动态规划实战：从数字三角形到砝码称重

适合人群：蓝桥杯备考生|算法竞赛入门者|DP学习实践者目录一、我的动态规划入门之路1.数字三角形：经典DP首战告捷2.砝码称重：背包问题的变形二、蓝桥杯高频算法考点三、蓝桥杯DP专项训练题四、备考建议一

藍海琴泉·2025-03-22 06:22

百某田网任务脚本

自动化操作百田游戏的任务脚本，特别是用于完成每日任务和积分兑换的功能。主要功能任务管理：脚本通过定时任务查询并执行每天的任务，自动完成任务并兑换积分。

点云-激光雷达-Slam-三维牙齿·2025-03-22 04:03

每日一题--内存池

内存池（MemoryPool）是一种高效的内存管理技术，通过预先分配并自主管理内存块，减少频繁申请/释放内存的系统开销，提升程序性能。它是高性能编程（如游戏引擎、数据库、网络服务器）中的核心优化手段。内存池的核心原理预先分配：初始化时一次性申请一大块内存（称为“池”），避免程序运行时频繁调用malloc/new。自主管理：将大块内存划分为多个固定或可变大小的内存单元，由程序自行分配和回收。复用机制

秋凉づᐇ·2025-03-22 03:54

大二下开始学数据结构与算法--06，判断两个节点是否相交，删除链表倒数第K个节点

感觉坚持做一件事，还挺难的，老是为自己找逃避的借口，比如说周三晚上跟舍友出去吃，就放下了写代码的每日任务。我在想，是不是应该改变一下观念，以进

爱我的你不说话·2025-03-22 00:02

推荐频道