蓝桥STEMA

[蓝桥杯2022初赛] 李白打酒加强版

李白打酒加强版题目描述解题思路动态规划代码运行结果作者自己的dfs代码题目描述话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店N次，遇到花M次。已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白这一路遇到店和花的顺序，有多少种不同的可能？注意：壶里没酒(0斗)时遇店是合法的
五幺幺·2025-05-21 21:26

蓝桥杯：李白打酒加强版

话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒22斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店NN次，遇到花MM次。已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白这一路遇到店和花的顺序，有多少种不同的可能？注意：壶里没酒(00斗)时遇店是合法的，加倍后还是没酒；但是没酒时遇花是不合法的。输入格式第一行包含两个整数
RenyicYYDS·2025-05-21 21:55

蓝桥杯2014省赛——李白打酒（Java）

问题描述：话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方案
KJ.JK·2025-05-21 21:25

十三届蓝桥杯-李白打酒加强版

话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店N次，遇到花M次。已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白这一路遇到店和花的顺序，有多少种不同的可能？注意：壶里没酒(0斗)时遇店是合法的，加倍后还是没酒；但是没酒时遇花是不合法的。输入格式第一行包含两个整数N和M。
ada7_·2025-05-21 21:55

蓝桥杯Python全攻略：从0到1的算法与企业级开发实战指南

简介Python凭借其简洁语法和丰富的标准库，成为蓝桥杯竞赛的热门选择，也是企业级开发的首选语言。
Android洋芋·2025-05-21 20:48

蓝桥杯——最小字符串

题目来源知识点：贪心算法问题描述给定一些字符串(只包含小写字母)，要求将他们串起来构成一个字典序最小的字符串。输入格式第一行T，表示有T组数据。接下来T组数据每组第一行一个正整数n，表示字符串个数。接下来n行，每行一个字符串(长度不超过100)。输出格式T行，每行一个字符串。样例输入13abc样例输出abc数据规模和约定Tusingnamespacestd;boolcmp(strings1,str
JessieXu.·2025-05-21 03:01

蓝桥杯—算法提高—最小字符串

乍一看感觉很简单，写的时候各种报错，仔细理解题目才发现，题目真的太细节了！！按字典序排序：不是每输入一次，比较与前一次输入的大小，最后组成的字符串。而是一组数据输入完后，使得组成的字符串最小！！因为贪心还没遇到过，所以参考了一下别人的代码：#include#include#include#includeusingnamespacestd;boolcmp(stringa,stringb){strin
追求决定高度·2025-05-21 03:00

2024蓝桥杯国赛C++B组题解(9/10)

此文章背景：某菜鸡心血来潮想写蓝桥杯的题，结果发现有些题没有题解可以“抄”，于是菜鸡自己写了一篇题解。
不要徘徊不前·2025-05-21 03:59

蓝桥杯 17. 修改数组

修改数组原题目链接题目描述给定一个长度为N的数组A=[A1,A2,…,AN]，数组中可能包含重复的整数。现在小明要按以下方法将其修改为没有重复整数的数组：小明会依次修改A2,A3,…,AN。当修改Ai时，小明会检查Ai是否在A1∼Ai−1中出现过。如果出现过，则小明会给Ai加上1；如果新的Ai仍然在之前出现过，小明会持续给Ai加1，直到Ai没有在A1∼Ai−1中出现过。当AN也经过上述修改之后，数
wuqingshun314159·2025-05-19 13:48

蓝桥杯11届国B 答疑

题目描述有n位同学同时找老师答疑。每位同学都预先估计了自己答疑的时间。老师可以安排答疑的顺序，同学们要依次进入老师办公室答疑。一位同学答疑的过程如下：首先进入办公室，编号为i的同学需要si毫秒的时间。然后同学问问题老师解答，编号为i的同学需要ai毫秒的时间。答疑完成后，同学很高兴，会在课程群里面发一条消息，需要的时间可以忽略。最后同学收拾东西离开办公室，需要ei毫秒的时间。一般需要10秒、20秒或
咚咚轩·2025-05-18 09:11

蓝桥杯15届国赛 最小字符串

问题描述给定一个长度为N且只包含小写字母的字符串S，和M个小写字母c1,c2,...,cM。现在你要把M个小写字母全部插入到字符串S中，每个小写字母都可以插入到任意位置。请问能得到的字典序最小的字符串是什么？输入格式第一行包含两个整数N和M。第二行包含一个长度为N的字符串S。第三行包含M个小写字母c1,c2,...,cM。输出格式输出一个长度为N+M的字符串代表答案。样例输入143abbccba样
咚咚轩·2025-05-18 09:41

蓝桥杯13届 卡牌

问题描述这天,小明在整理他的卡牌。他一共有n种卡牌,第i种卡牌上印有正整数数i(i∈[1,n]),且第i种卡牌现有ai张。而如果有n张卡牌,其中每种卡牌各一张,那么这n张卡牌可以被称为一套牌。小明为了凑出尽可能多套牌,拿出了m张空白牌,他可以在上面写上数i,将其当做第i种牌来凑出套牌。然而小明觉得手写的牌不太美观,决定第i种牌最多手写bi张。请问小明最多能凑出多少套牌?输入格式输入共3行,第一行为
咚咚轩·2025-05-18 09:41

第十四届蓝桥杯省赛C++B组题解

考点暴力枚举，搜索，数学，二分，前缀和，简单DP，优先队列，链表，LCA，树上差分A日期统计暴力枚举：#includeusingnamespacestd;intb[]={0,31,28,31,30,31,30,31,31,30,31,30,31};inta[50];inth,m,s;setq;//用来排重intmain(){for(inti=1;i>a[i];}for(inti=1;i0&&m0&
joesx·2025-05-18 04:03

真题卷001——算法备赛

蓝桥杯2024年C/C++B组国赛卷1.合法密码问题描述小蓝正在开发自己的OJ网站。
.格子衫.·2025-05-18 00:38

【cf每日一题(0410-0417)】

A.ArrayBalancingB.GettingZeroA.ArrayBalancingA.ArrayBalancing新的存储方式:vectora(n)vector的用法新的输入方式题解:本题利用贪心的思路:将更接近的两个数放在一起这个代码是最开始的源码,存在一些问题,因为没有看数据范围,导致wa,蓝桥杯也没看到白白丢了
mingyu19·2025-05-16 23:43

哈工大操作系统课程总结和资料分享

课程链接分享：视频课程：哈工大操作系统实验内容：操作系统原理与实践_Linux-蓝桥云课我整理的笔记：哈工大操作系统实验课1~9：哈工大操作
晴空闲雲·2025-05-16 19:46

蓝桥杯备考冲刺必刷题（Python） | 蓝桥云课 2489 进制

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

蓝桥杯14届国赛 合并数列

问题描述小明发现有很多方案可以把一个很大的正整数拆成若干正整数的和。他采取了其中两种方案，分别将他们列为两个数组{a1,a2,...,an}和{b1,b2,...,bm}。两个数组的和相同。定义一次合并操作可以将某数组内相邻的两个数合并为一个新数，新数的值是原来两个数的和。小明想通过若干次合并操作将两个数组变成一模一样，即n=m且对于任意下标i满足ai=bi。请计算至少需要多少次合并操作可以完成小
咚咚轩·2025-05-15 11:18

蓝桥杯13届国赛 2022

问题描述将2022拆分成10个互不相同的正整数之和,总共有多少种拆分方法?注意交换顺序视为同一种方法,例如2022=1000+1022和2022=1022+1000就视为同一种方法。#includeusingnamespacestd;longlongf[15][2500];//f[k][j]：用k个不同的数凑出j的方案数intmain(){f[0][0]=1;//初始化：0个数凑0的方案数为1//
咚咚轩·2025-05-15 04:06

蓝桥杯14届国赛 班级活动

问题描述小明的老师准备组织一次班级活动。班上一共有n名(n为偶数)同学，老师想把所有的同学进行分组，每两名同学一组。为了公平，老师给每名同学随机分配了一个n以内的正整数作为id，第i名同学的id为ai。老师希望通过更改若干名同学的id使得对于任意一名同学i，有且仅有另一名同学j的id与其相同(ai=aj)。请问老师最少需要更改多少名同学的id？输入格式输入共2行。第一行为一个正整数n。第二行为n个
咚咚轩·2025-05-14 23:33

蓝桥杯备赛 Day 21 图论基础

图的基础![[图的基础.png]]1.图的存储方式(1)邻接表(常用)vector>g[N];//g[x]存放x的所有出点信息,二维数组g[i][j]={first,second},first是从i出发的第j个出点,second表示边权例如上图:g[1]={{2,0}.{3,0}}g[6]={{3,7}}g[4]={{5,0},{6,0}}for(auto&y:g[x])(2)邻接矩阵d[i][j
爱coding的橙子·2025-05-14 04:56

蓝桥杯FPGA赛道第三次模拟题代码

一、顶层代码moduletest#(parameterSYS_CLK_FREQ=26'd50_000_000,//系统时钟频率50MHzparameterBAUD_RATE=9600,//串口波特率parameterCHECK_BIT="None"//校验位类型（None表示无校验）)(inputwiresys_clk,//系统时钟输入inputwiresys_rst,//系统复位（低电平有效）i
吸纹鸽·2025-05-14 03:46

蓝桥杯FPGA赛道第二次模拟题代码

一、顶层文件moduletest(inputwiresys_clk,inputwiresys_rst,inputwire[3:0]key_in,outputreg[7:0]led,outputwirescl,inoutwiresda,//i2c的信号outputwire[7:0]sel,outputwire[7:0]seg//数码管的驱动);wire[23:0]data;reg[31:0]dsp_
吸纹鸽·2025-05-14 03:46

[16届蓝桥杯 2025 c++省 B] 画展布置

解题思路理解(L)的本质当(B)按平方值从小到大排序后，相邻项的差非负，此时(L)等于区间内最大平方值与最小平方值的差（数学公式推导）滑动窗口找最小差值遍历所有长度为(M)的连续区间（滑动窗口），计算每个区间内最大平方值（末尾元素(b[i+M-1])）与最小平方值（起始元素(b[i])）的差值(b[i+M-1]-b[i])，取这些差值中的最小值，即为(L)的最小值。#includeusingnam
a东方青·2025-05-13 20:02

每日c/c++题 备战蓝桥杯(洛谷P1387 最大正方形)

洛谷P1387最大正方形题解题目描述给定一个n×mn\timesmn×m的01矩阵，要求找出其中全由1组成的最大正方形的边长。输入格式第一行两个整数n,mn,mn,m接下来nnn行每行mmm个0或1的数，表示矩阵输出格式输出最大正方形的边长数据范围1≤n,m≤1001\leqn,m\leq1001≤n,m≤100解题思路错误代码分析（DFS解法）用户提供的DFS代码存在逻辑错误，主要问题如下：递归
梁下轻语的秋缘·2025-05-13 01:00

每日c/c++题 备战蓝桥杯(P2241 统计方形（数据加强版）)

洛谷P2241统计方形（数据加强版）题解题目描述给定一个n×mn\timesmn×m的方格棋盘，要求统计其中包含的正方形数量和长方形数量（不包含正方形）。输入为两个正整数nnn和mmm，输出两个整数分别表示正方形和长方形的数量。输入输出样例输入：23输出：810解题思路方法一：枚举右下角坐标核心思想：固定右下角坐标(i,j)(i,j)(i,j)，统计以该点为右下角的正方形和矩形数量。正方形数量：以
梁下轻语的秋缘·2025-05-13 01:28

每日c/c++题 备战蓝桥杯（洛谷P1015 [NOIP 1999 普及组] 回文数）

洛谷P1015[NOIP1999普及组]回文数题解题目描述P1015回文数是NOIP1999普及组的经典模拟题。题目要求如下：给定一个数N（十进制）和进制K（2≤K≤16），将N转换为K进制表示后，通过以下操作使其变为回文数：将当前数与其逆序数相加重复操作直到得到回文数或超过30次操作输入格式：第一行输入进制K（2≤K≤16）第二行输入十进制数N（1#includeusingnamespacest
梁下轻语的秋缘·2025-05-12 22:38

每日c/c++题 备战蓝桥杯(洛谷P1115 最大子段和)

洛谷P1115最大子段和题解题目描述最大子段和是一道经典的动态规划问题。题目要求：给定一个包含n个整数的序列，找出其中和最大的连续子序列，并输出该最大和。若所有数均为负数，则取最大的那个数。输入格式：第一行一个整数n（1≤n≤2×10⁵）第二行n个整数a₁,a₂,…,aₙ（-10⁴≤aᵢ≤10⁴）输出格式：输出一个整数，表示最大子段和样例输入：5-211-413-5-2样例输出：20（对应子序列[
梁下轻语的秋缘·2025-05-12 22:38

每日c/c++题 备战蓝桥杯(P1002 [NOIP 2002 普及组] 过河卒)

洛谷P1002[NOIP2002普及组]过河卒题解题目描述过河卒是一道经典的动态规划题目。题目大意是：一个卒子从棋盘左上角(0,0)出发，要走到右下角(n,m)，棋盘上有一个马在(x,y)位置，卒子不能经过马所在位置及其周围8个位置。求卒子的合法路径总数。解题思路1.问题分析棋盘范围：棋盘为(n+1)×(m+1)的网格（坐标从0开始）移动规则：卒子只能向右或向下移动阻挡条件：马的位置及其控制的8个
梁下轻语的秋缘·2025-05-12 21:36

牛客周赛 Round 92(再现京津冀蓝桥杯？？？)

1.小红的签到题现在小红希望你写出一个长度为nnn的、使用了下划线命名法命名的变量。为了显出特征，请保证该变量至少由两个单词组成。输入描述:输入一个正整数n(3≦n≦100)，代表需要构造的变量长度。输出描述:输出一个长度为n的字符串，代表你所构造的使用了下划线命名法命名的变量。如果存在多个解决方案，您可以输出任意一个，系统会自动判定是否正确。注意，自测运行功能可能因此返回错误结果，请自行检查答案
一只鱼^_·2025-05-12 20:24

第十六届蓝桥杯大赛软件赛C/C++大学B组部分题解

第十六届蓝桥杯大赛软件赛C/C++大学B组题解试题A:移动距离问题描述小明初始在二维平面的原点，他想前往坐标(233,666)。
吃个早饭·2025-05-12 02:51

【数据结构入门训练DAY-28】蓝桥杯算法提高VIP-产生数

文章目录前言一、题目二、解题思路结语前言本次训练内容训练高精度乘法。训练解题思维。一、题目给出一个整数n和k个变换规则。规则：一位数可变换成另一个一位数：规则的右部不能为零。例如：n=234。有规则（k＝2）：2－>53－>6上面的整数234经过变换后可能产生出的整数为（包括原数）:234534264564共4种不同的产生数问题：给出一个整数n和k个规则。求出：经过任意次的变换（0次或多次），能产
不会计算机的捞地·2025-05-11 18:03

第十三届蓝桥杯省赛B组 第六题(前缀和+双指针)

题目题意:给定n*m的矩阵，求有多少个子矩阵满足矩阵内和usingnamespacestd;constintN=502;typedeflonglongll;typedefpairPII;inta[N][N];ints[N][N];//第i行的前缀和intn,m,k,T;ints2[N];//把列从l到r看作一个数，维护n行的前缀和voidsolve(){cin>>n>>m>>k;for(inti=
想出成果的acmer·2025-05-11 13:01

蓝桥杯之前缀和算法

前缀和的作用就是快速求一段区间的和！！！1.一维前缀和1.模板importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);intn=scan.nextInt();intm=scan.nextInt();int[]a=newint[n+1];i
Time之神时希·2025-05-11 12:28

蓝桥杯14届B组题解

蓝桥杯14届B组题解C++（2）岛屿个数题目描述小蓝得到了一副大小为M×N的格子地图，可以将其视作一个只包含字符‘0’（代表海水）和‘1’（代表陆地）的二维数组，地图之外可以视作全部是海水，每个岛屿由在上
抛风·2025-05-11 12:27

一维、二维滑动窗口(蓝桥杯真题)

刷题的过程发现蓝桥杯还挺喜欢考滑动窗口的题，所以索性拿两道典型的真题来说一下滑动窗口的问题1、子串简写(一维滑动窗口)题目链接：P9244[蓝桥杯2023省B]子串简写-洛谷题目解析：本题要求找到所有长度大于等于
yi.Ist·2025-05-11 12:57

C++蓝桥杯真题（题目+解析+流程图）（特殊运算符+四叶玫瑰数+质因数的个数+最大的矩形纸片+数字游戏+活动人数）

C++蓝桥杯真题蓝桥杯省赛C++题目分析1.特殊运算符题目描述输入描述输出描述输入输出样例正确代码错误代码分析流程图2.四叶玫瑰数题目描述输入描述输出描述输入输出样例正确代码错误代码分析流程图3.质因数的个数题目描述输入描述输出描述输入输出样例正确代码错误代码分析流程图
Rachelhi·2025-05-11 10:39

蓝桥杯算法学习纪实——递归实现排列型枚举

而上题就是固定的两个分支，代码如下：蓝桥杯算法学习纪实——递归实现指数型枚举-CSDN博
求索1908·2025-05-09 18:41

2025年蓝桥杯B组题解

A感觉怪怪的神秘题B巨大思维检测题C找不是1的个数D暴力模拟，复杂度是对的E排序之后前缀和或者双指针F找前面出现的有1的位置分类讨论一下Gbitset的树形背包H幽默的智力检测题A:984B:179780307对于任意ai×aj≤i×j+2025a_i\timesa_j\leqi\timesj+2025ai×aj≤i×j+2025求方案数答案对109+710^9+7109+7取模nusingnam
沙烬·2025-05-09 14:48

2025蓝桥杯十六届C++ B组题解与代码分析

填空题解析A.移动距离（5分）#include#includeusingnamespacestd;intmain(){constintx=233,y=666;//计算极坐标系半径constdoubler=hypot(x,y);//计算旋转角度（弧度制）constdoubletheta=atan2(y,x);//总距离=直线移动+弧线移动constdoubletotal=r+r*theta;//四舍
大熊计算机·2025-05-09 13:42

【第16届蓝桥杯C++C组】--- 2025

hello呀，小伙伴们，这是第16届蓝桥杯第二道填空题，和第一道填空题一样也是十分基础的题目，有C语言基础基本都可以解，下面我讲讲我当时自己的思路和想法，如果你们有更优化的代码和思路，也可以分享分享这道题目也是考虑
Da Da 泓·2025-05-09 12:08

【2024浙江省蓝桥杯C++B组省赛】题解A-D（含题面）

这里是paoxiaomo，一个现役ACMer，之后将会持续更新算法笔记系列以及笔试题题解系列本文章面向想打ICPC/蓝桥杯/天梯赛等程序设计竞赛，以及各个大厂笔试的选手感谢大家的订阅➕和喜欢试题A:进制本题总分
PXM的算法星球·2025-05-09 10:21

LeetCode 300. 最长递增子序列

依据我的个人经验，从本科的时候备战蓝桥杯、备战天梯赛，到如今刷LeetCode准备面试，最长递增子序列一定是DP当中绕不开的一道题。
YGGP·2025-05-09 09:12

蓝桥杯 20. 倍数问题

倍数问题原题目链接题目描述众所周知，小葱同学擅长计算，尤其擅长判断一个数是否是另一个数的倍数。但当面对多个数时，他就比较苦恼了。现在小葱给了你n个数，希望你从中找出三个数，使得这三个数的和是K的倍数，并且这个和最大。题目保证一定存在解。输入描述第一行包含两个正整数n和K。第二行包含n个正整数，代表给定的数列。数据范围：1≤n≤10⁵1≤K≤10³所有给定的整数不超过10⁸输出描述输出一行一个整数，
wuqingshun314159·2025-05-09 06:31

蓝桥杯摆动序列 DFS、DP问题这个是DFS

蓝桥杯摆动序列问题，这篇是dfs做的。链接如下：http://115.28.203.224/problem.php?
狮子淡泊名利·2025-05-09 06:00

蓝桥杯 摆动序列 O(1)解决

算法训练摆动序列时间限制：1.0s内存限制：512.0MB锦囊1状态压缩的动态规划。问题描述如果一个序列满足下面的性质，我们就将它称为摆动序列：1.序列中的所有数都是不大于k的正整数；2.序列中至少有两个数。3.序列中的数两两不相等；4.如果第i–1个数比第i–2个数大，则第i个数比第i–2个数小；如果第i–1个数比第i–2个数小，则第i个数比第i–2个数大。比如，当k=3时，有下面几个这样的序列
_Mikan·2025-05-09 06:00

java蓝桥杯练习 摆动序列

java蓝桥杯练习摆动序列资源限制时间限制：1.0s内存限制：512.0MB问题描述如果一个序列满足下面的性质，我们就将它称为摆动序列：1.序列中的所有数都是不大于k的正整数；2.序列中至少有两个数。
kobe_cb·2025-05-09 06:59

蓝桥杯 摆动序列

摆动序列原题目链接题目描述如果一个序列的奇数项都比前一项大，偶数项都比前一项小，则称为一个摆动序列。即对于任意整数i（i≥1）满足：a₂ᵢa₂ᵢ小明想知道，长度为m，每个数都是1到n之间的正整数的摆动序列一共有多少个。输入描述输入一行包含两个整数m和n：1≤m,n≤1000输出描述输出一个整数，表示答案。由于答案可能很大，请输出答案模10000的结果。输入示例34输出示例14c++代码#inclu
wuqingshun314159·2025-05-09 06:57

【蓝桥杯】 高僧斗法 （C++）（博弈论问题）

在解决高僧斗法（博弈论问题）之前我们要了解下什么是***平等组合游戏***1.平等组合游戏两人游戏。两人轮流走步。有一个状态集，而且通常是有限的。有一个终止状态，到达终止状态后游戏结束。游戏可以在有限的步数内结束。规定好了哪些状态转移是合法的。所有规定对于两人是一样的。2.当确定这是一个平等组合游戏的问题之后，我们就可以使用博弈论的结论来解决了。在解决这个问题之前，我们通过一个经典的博弈论问题来看
@江上雨·2025-05-09 05:51

蓝桥杯-算法提高（博弈论）：高僧斗法（尼姆博奕-奇异局势）

问题描述：问题描述古时丧葬活动中经常请高僧做法事。仪式结束后，有时会有“高僧斗法”的趣味节目，以舒缓压抑的气氛。节目大略步骤为：先用粮食（一般是稻米）在地上“画”出若干级台阶（表示N级浮屠）。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人，其它任意。(如图1所示)两位参加游戏的法师分别指挥某个小和尚向上走任意多级的台阶，但会被站在高级台阶上的小和尚阻挡，不能越过。两个小和尚也不能站在
QiaoXz_CN·2025-05-09 05:20
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他