蓝桥杯集训·每日一题+周赛第8页

蓝桥杯例题六

奋斗是一种态度，也是一种生活方式。无论我们面对什么样的困难和挑战，只要心怀梦想，坚持不懈地努力，就一定能够迈向成功的道路。每一次失败都是一次宝贵的经验，每一次挫折都是一次锻炼的机会。在困难面前，我们不能轻易放弃，而应该勇敢地面对，坚持不懈地追求自己的目标。只要我们有梦想，就有追求的动力；只要我们有坚持，就有成功的可能。让我们激发内在的力量，勇敢地面对挑战，努力奋斗，成就自己的人生。不管前方的路有多

不能只会打代码·2025-02-04 13:00

【蓝桥杯】43692.青蛙跳杯子

题目描述X星球的流行宠物是青蛙，一般有两种颜色：白色和黑色。X星球的居民喜欢把它们放在一排茶杯里，这样可以观察它们跳来跳去。如下图，有一排杯子，左边的一个是空着的，右边的杯子，每个里边有一只青蛙。∗WWWBBB∗WWWBBB∗WWWBBB其中，W字母表示白色青蛙，B表示黑色青蛙，∗表示空杯子。X星的青蛙很有些癖好，它们只做3个动作之一：跳到相邻的空杯子里。隔着1只其它的青蛙（随便什么颜色）跳到空杯

清弦墨客·2025-02-04 13:29

【蓝桥杯】43695.填字母游戏

题目描述小明经常玩LOL游戏上瘾，一次他想挑战K大师，不料K大师说：“我们先来玩个空格填字母的游戏，要是你不能赢我，就再别玩LOL了”。K大师在纸上画了一行n个格子，要小明和他交替往其中填入字母。并且：轮到某人填的时候，只能在某个空格中填入L或O。谁先让字母组成了"LOL"的字样，谁获胜。如果所有格子都填满了，仍无法组成LOL，则平局。小明试验了几次都输了，他很惭愧，希望你能用计算机帮他解开这个谜

清弦墨客·2025-02-04 13:29

机器人塔（蓝桥杯）

X星球的机器人表演拉拉队有两种服装，A和B。他们这次表演的是搭机器人塔。类似：ABBABAAABBBBBABABABBA队内的组塔规则是：A只能站在AA或BB的肩上。B只能站在AB或BA的肩上。你的任务是帮助拉拉队计算一下，在给定A与B的人数时，可以组成多少种花样的塔。输入一行两个整数M和N，空格分开（0usingnamespacestd;intmap1[1001],a[501][501],N,M

乔梦圆的博客·2025-02-04 12:29

蓝桥杯机器人塔

题目描述X星球的机器人表演拉拉队有两种服装，A和B。他们这次表演的是搭机器人塔。类似：ABBABAAABBBBBABABABBA队内的组塔规则是：A只能站在AA或BB的肩上。B只能站在AB或BA的肩上。你的任务是帮助拉拉队计算一下，在给定A与B的人数时，可以组成多少种花样的塔。输入描述输入一行两个整数M,NM,N（0>1)结果为y=011101，y的高位无意义应去掉，最终结果为y=11101即BB

愚人？·2025-02-04 12:28

【蓝桥杯】43697.机器人塔

题目描述X星球的机器人表演拉拉队有两种服装，A和B。他们这次表演的是搭机器人塔。类似：ABBABAAABBBBBABABABBA队内的组塔规则是：A只能站在AA或BB的肩上。B只能站在AB或BA的肩上。你的任务是帮助拉拉队计算一下，在给定A与B的人数时，可以组成多少种花样的塔。输入描述输入一行两个整数M,N（01:next_layer=[]foriinrange(len(current)-1):i

清弦墨客·2025-02-04 12:24

蓝桥杯——试题集——入门训练

入门训练BEGIN-1A+B问题问题描述输入A、B，输出A+B。输入格式输入的第一行包括两个整数，由空格分隔，分别表示A、B。输出格式输出一行，包括一个整数，表示A+B的值。样例输入1245样例输出57数据规模与约定-10000intmain(){inta,b;scanf("%d%d",&a,&b);printf("%d",a+b);return0;}BEGIN-2序列求和问题描述求1+2+3+…

唐煜鑫·2025-02-04 04:54

蓝桥杯——BASIC-02——基础练习序列求和

问题描述：求1+2+3+...+n的值。输入格式：输入包括一个整数n。输出格式：输出一行，包括一个整数，表示1+2+3+...+n的值。数据规模与约定：1<=n<=1,000,000,000。说明：有一些试题会给出多组样例输入输出以帮助你更好的做题。一般在提交之前所有这些样例都需要测试通过才行，但这不代表这几组样例数据都正确了你的程序就是完全正确的，潜在的错误可能仍然导致你的得分较低。请注意这里的

满天星✧·2025-02-04 04:24

算法：蓝桥杯——四平方和（C语言）

目录问题说明设计思路程序代码运行结果反思什么是二分法？什么是打表法？数组排序函数qsort（）问题说明四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和，如果把0包括进去，就正好可以表示为4个数的平方和。比如：5=0^2+0^2+1^2+2^27=1^2+1^2+1^2+2^2（^符号表示乘方的意思）对于一个给定的正整数，可能存在多种平方和的表示法。要求你对4个数排序：

_DonQuijote·2025-02-04 04:23

[蓝桥杯 2022 省 A] 求和——前缀和，差分

蓝桥杯2022省赛A组C题题目描述给定n个整数a1,a2,⋯,an,求它们两两相乘再相加的和，即S=a1⋅a2+a1⋅a3+⋯+a1⋅an+a2⋅a3+⋯+an−2⋅an−1+an−2⋅an+an−1⋅

夏微凉.·2025-02-04 04:23

幸运数字——蓝桥杯

1.问题描述哈沙德数是指在某个固定的进位制当中，可以被各位数字之和整除的正整数。例如126126是十进制下的一个哈沙德数，因为(126)10mod(1+2+6)=0；126也是八进制下的哈沙德数，因为(126)10=(176)8，(126)10mod(1+7+6)=0；同时126也是16进制下的哈沙德数，因为(126)10=(7e)16，(126)10mod(7+e)=0。小蓝认为，如果一个整数在

走啦小孩·2025-02-04 04:23

油漆面积——蓝桥杯

1.题目描述X星球的一批考古机器人正在一片废墟上考古。该区域的地面坚硬如石、平整如镜。管理人员为方便，建立了标准的直角坐标系。每个机器人都各有特长、身怀绝技。它们感兴趣的内容也不相同。经过各种测量，每个机器人都会报告一个或多个矩形区域，作为优先考古的区域。矩形的表示格式为(x1,y1,x2,y2)，代表矩形的两个对角点坐标。为了醒目，总部要求对所有机器人选中的矩形区域涂黄色油漆。小明并不需要当油漆

走啦小孩·2025-02-04 04:23

蓝桥杯——BASIC-02——序列求和（java）基础练习

资源限制时间限制：1.0s内存限制：256.0MB问题描述求1+2+3+...+n的值。输入格式输入包括一个整数n。输出格式输出一行，包括一个整数，表示1+2+3+...+n的值。样例输入4样例输出10样例输入100说明：有一些试题会给出多组样例输入输出以帮助你更好的做题。一般在提交之前所有这些样例都需要测试通过才行，但这不代表这几组样例数据都正确了你的程序就是完全正确的，潜在的错误可能仍然导致你

小羊卷儿.·2025-02-04 04:22

蓝桥杯训练1——缩位求和

缩位求和例如123输出为6n=int(input())lst=list(str(n))sum=0foriinlst:sum+=int(i)whilesum>=10:s=0lst1=list(str(sum))foriteminlst1:s+=int(item)sum=sprint(s)

会编程的小孩·2025-02-04 04:52

缩位求和——蓝桥杯

1.题目描述在电子计算机普及以前，人们经常用一个粗略的方法来验算四则运算是否正确。比如：248×15=3720248×15=3720把乘数和被乘数分别逐位求和，如果是多位数再逐位求和，直到是1位数，得2+4+8=14==>1+4=51+5=65×6而结果逐位求和为3。5×6的结果逐位求和与3符合，说明正确的可能性很大！！（不能排除错误）请你写一个计算机程序，对给定的字符串逐位求和。输入描述输入描述

走啦小孩·2025-02-04 04:50

每日一题——106. 从中序与后序遍历序列构造二叉树

题目链接：106.从中序与后序遍历序列构造二叉树-力扣（LeetCode）代码：/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*TreeNode(intx):val(x),

m0_62867827·2025-02-04 02:39

每日一题——最长有效括号

题目链接32.最长有效括号-力扣（LeetCode）(leetcode-cn.com)题目描述给你一个只包含'('和')'的字符串，找出最长有效（格式正确且连续）括号子串的长度。解题思路确定有效括号的含义:(),()(),(()),(()()),这些都是连续的有效括号；对于有效括号，博主的第一反应是用栈进行消消乐，在消消乐过程中更新最长的长度，但在判定有效括号是否连续是遇到问题；为解决问题又采用p

gch12138·2025-02-04 02:38

蓝桥杯python基础算法（2-2）——基础算法（C）——递归

四、递归递归出口：这是递归过程中的终止条件，防止函数无限制地调用自身。当前问题如何变成子问题：这是递归函数中最重要的部分，即如何将当前问题逐步简化为更小的子问题。例题-汉诺塔Hanoi塔由n个大小不同的圆盘和三根木柱a,b,c组成。开始时，这n个圆盘由大到小依次套在a柱上，如图所示。要求把a柱上n个圆盘按下述规则移到c柱上：(1)一次只能移一个圆盘；(2)圆盘只能在三个柱上存放；(3)在移动过程中

X _X·2025-02-03 13:48

（每日一题）连续⼦数组最⼤和———＜动态规划-线性dp＞

1.题⽬链接：DP6连续⼦数组最⼤和2.题⽬描述：3.解法：算法思路：简单线性dp。i.状态表⽰：dp[i]表⽰：以i位置为结尾的所有⼦数组中，最⼤和是多少。ii.状态转移⽅程：dp[i]=max(dp[i-1]+arr[i],arr[i])C++算法代码：#include#includeusingnamespacestd;intmain(){//初始化intn;cin>>n;vectortemp

课堂随笔·2025-02-03 05:13

蓝桥杯备考：前缀和算法---模板题

【模板】前缀和这道题，如果我们简单的用暴力解法，时间复杂度就是O（q*N）也就是10的十次方，这时候我们就会超时我们要学习一种前缀和的算法，它能帮助我们做一些预处理，用空间复杂度代替时间复杂度，比如说这道题，我们开辟一个数组，f[N]，我们只需要一个公式f[i]=f[i-1]+a[i]就能完成我们的预处理，最后查询的时间复杂度就是O（1）了，比如我们要查询l到r的和，我们就让f[r]-f[l-1]

无敌大饺子 1·2025-02-03 02:21

蓝桥杯竞赛单片机组备赛【经验帖】

本人获奖情况说明笔者本人曾参加过两次蓝桥杯电子赛，在第十二届蓝桥杯大赛单片机设计与开发组获得省级一等奖和国家级二等奖，在第十五届嵌入式设计开发组获得省级二等奖。

ღ 金龍戲水 ღ·2025-02-03 00:59

蓝桥杯备赛指南分享

什么是蓝桥杯蓝桥杯是中国著名的计算机程序设计大赛，由教育部主管、全国高等学校计算机教育研究会、CCF（中国计算机学会）主办，自2002年起每年举办一次。

小布先生~噫嘘唏·2025-02-02 23:55

leetcode5186.区间内查询数字的频率（周赛，中等）

看到调用query不超过10^5次，则query()必须控制在O(logn)以内自己的思路：定义一个unordered_maphash;//值->set的下标映射autole=hash[value].lower_bound(left);for(;*lehash;//值->vector下标映射classRangeFreqQuery{public:unordered_map>hash;RangeFre

重you小垃·2025-02-02 20:36

洛谷 P8721 [蓝桥杯 2020 省 AB3] 填空问题(缺少 inc.txt, E 题数据) 题解

题目分析A数青蛙根据青蛙的个数分类计算：青蛙数小于等于222：此时青蛙数、眼睛数、嘴巴数和腿数读出来只读111个字，故此时一句话141414个字。青蛙数大于222，小于等于555：此时青蛙数、眼睛数和嘴巴数读出来只读111个字，腿数读出来只读222个字，故此时一句话151515个字。青蛙数大于555，小于等于999：此时青蛙数和嘴巴数读出来只读111个字，眼睛数读出来只读222个字，腿数读出来只读

xzz_0611·2025-02-02 17:09

洛谷，P8706 [蓝桥杯 2020 省 AB1] 解码C语言解法

题目链接：P8706[蓝桥杯2020省AB1]解码-洛谷|计算机科学教育新生态(luogu.com.cn)#include#include#includeintmain(){charo[50];scanf

竹溪v·2025-02-02 16:09

2020年第十一届蓝桥杯省赛Java b组题目答案解析

试题A:门牌制作本题总分：5分【问题描述】小蓝要为一条街的住户制作门牌号。这条街一共有2020位住户，门牌号从1到2020编号。小蓝制作门牌的方法是先制作0到9这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌1017需要依次粘贴字符1、0、1、7，即需要1个字符0，2个字符1，1个字符7。请问要制作所有的1到2020号门牌，总共需要多少个字符2？【答案提交】这是一道结果填空的题，你只需要算

敬先森·2025-02-02 16:39

洛谷 P8725 [蓝桥杯 2020 省 AB3] 画中漂流的题解

题目大意传送门思路考虑使用时空复杂度为O(tm)O(tm)O(tm)来解决这题。设dpi,jdp_{i,j}dpi,j表示在第iii秒体力为jjj时的方案数。每次转移分为两种情况：划桨：dpi−1,j+1dp_{i-1,j+1}dpi−1,j+1。不划桨：dpi−1,jdp_{i-1,j}dpi−1,j。于是转移方程为dpi,j=dpi−1,j+1+dpi−1,jdp_{i,j}=dp_{i-1,

OIer 卷王·2025-02-02 16:04

洛谷 P8706 [蓝桥杯 2020 省 AB1] 解码

H3el5o2HHHellllloo#includeusingnamespacestd;intmain(){stringn;cin>>n;getchar();for(inti=0;i='1'&&n[i]<='9'){intnum=(int)n[i]-48;chartemp=n[i-1];for(intj=2;j<=num;j++){cout<

Sonaldo7·2025-02-02 16:34

2024第十五届蓝桥杯网安赛道省赛题目--cc(CyberChef)/crypto

题目界面告诉我们采用的是AES加密，并且key是gamelab@gamelab@，IV是gamelab@gamelab@，Mode是CBC模式，输出为Hex十六进制4da72144967f1c25e6273950bf29342aae635e2396ae17c80b1bff68d90f16679bb45c15852e0ce88d4864d93e9e3be2使用解密工具cc(CyberChef)，输入

Hhyao·2025-02-02 16:03

No.7十六届蓝桥杯备战|单目操作符|getchar|putchar（C++）

单⽬操作符前⾯介绍的操作符都是双⽬操作符，即有2个操作数。除此之外还有⼀些操作符只有⼀个操作数，被称为单⽬操作符。如++、–、+(正)、-(负)就是单⽬操作符。++和–++是⼀种⾃增的操作符，⼜分为前置++和后置++，–是⼀种⾃减的操作符，也分为前置–和后置–前置++或者后置++，都是让操作数⾃增1的前置–或者后置–，都是让操作数⾃减1的前置++和后置++//案例1intx=10;inta=++x

ChoSeitaku·2025-02-02 15:02

【16届蓝桥杯寒假刷题营】第1期DAY2

1.能选取元素的最多个数-蓝桥云课问题描述给定一个长度为n的数组a，小蓝希望从数组中选择若干个元素（可以不连续），并将它们重新排列，使得这些元素能够形成一个先严格递增然后严格递减的子序列（可以没有递增部分或递减部分）。你需要求出在满足这个条件下，最多可以选择多少个元素。输入格式第一行包含一个正整数n，表示数组的长度。(1≤n≤10^5)第二行包含n个整数a1,a2,...,an-1,an。(1≤a

qystca·2025-02-02 10:24

最长公共前缀&C++函数的返回值在内存中的传递过程&什么是虚拟内存，为什么要使用虚拟内存，虚拟内存可能比物理内存大吗

每日一题14.最长公共前缀classSolution{public:stringlongestCommonPrefix(vector&strs){//因为要找最长公共前缀所以一定是序列一定是连续的不会存在跳跃

因特麦克斯·2025-02-02 07:00

【2024蓝桥杯/C++/B组/小球反弹】

题目分析Sx=2*k1*x;Sy=2*k2*y;（其中k1,k2为整数）Vx*t=Sx;Vy*t=Sy;k1/k2=(15*y)/(17*x)；目标1：根据k1与k2的关系，找出一组最小整数组（k1,k2）（为什么最小？因为题目求第一次返回！这实际上是一个循环过程！）目标2：求出Sx，Sy，再根据勾股定理求S代码#include//引入所有的标准库头文件usingnamespacestd;//使用

Kent_J_Truman·2025-02-02 04:35

蓝桥杯java真题练习学习。

真题练习大部分程序来自查阅网络资源总结。1.卡片packageChapter01;//卡片publicclassDemo01{publicstaticvoidmain(String[]args){int[]num=newint[10];//建一个数组存放0-9的卡片数目。inttemp,t;booleanflag=true;//设置一个标志位。for(inti=0;itotalweight){we

刚学编程的小白( •̥́ ˍ •̀ू )·2025-02-02 03:08

蓝桥杯——入门训练

.Fibonacci数列if(n==1){return1;}if(n==2){return2;}intvalue[]=newint[4];value[1]=1;value[2]=1;for(inti=3;im?result-m:result);}returnvalue[n&3];}在这里插入代码片实现求第n个斐波那契数列数并模m2.求圆的面积java中Π的为Math.PI，并且结果保留n位小数，S

Luvsic·2025-02-02 02:58

C++蓝桥杯入门训练之Fibonacci数列

C++蓝桥杯题目讲解汇总(持续更新)Fibonacci数列资源限制时间限制：1.0s内存限制：256.0MB问题描述Fibonacci数列的递推公式为：Fn=Fn−1+Fn−2F_n=F_{n-1}+F

Lurkerhunter·2025-02-02 02:28

【Html.js——范围判定】偷梁换柱（蓝桥杯真题-2332）【合集】

目录背景介绍准备步骤目标效果要求规定判分标准通关代码✔️代码解析一、Html部分二、JavaScript部分三、工作流程▶️测试结果背景介绍随着医疗水平的进步，人的平均寿命在慢慢提升。现在全球平均预期寿命是73.2岁，而在1950年则只有47岁。那么人类的寿命有极限吗？根据最新的研究，人类寿命或超过120岁，达到150岁。因此，有关年龄的应用普遍将当今人类的合理年龄范围设置在0-150岁之间。那么

Rossy Yan·2025-02-02 00:44

【Python蓝桥杯备赛宝典】

文章目录一、基础数据结构1.1链表1.2队列1.3栈1.4二叉树1.5堆二、基本算法2.1算法复杂度2.2尺取法2.3二分法2.4三分法2.5倍增法和ST算法2.6前缀和与差分2.7离散化2.8排序与排列2.9分治法2.10贪心法1.接水时间最短问题2.糖果数量有限问题3.分发时间最短问题4.采摘苹果最多问题三、搜索3.1BFS和DFS基础3.2剪枝3.3洪水填充3.4BFS与最短路径3.5双向广

殇在山风·2025-02-01 21:52

牛客周赛 Round 65（A—G）

比赛链接牛客周赛Round65A题思路谁的单价低就全选哪一个。

Auto114514·2025-02-01 20:13

【暑期每日一题】洛谷 P5732 【深基5.习7】杨辉三角

题目链接：P5732【深基5.习7】杨辉三角-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述给出n(nusingnamespacestd;/*11112113311464115101051*/inta[25][25];intmain(){intn;cin>>n;for(inti=0;i

AC_Dragon·2025-02-01 17:48

每日一题洛谷P2142 高精度减法C语言（高精度算法）

代码中有详细的注释#include#include//bool类型，只会返回true/false#include//strlen测量数组长度;strcpy复制数组//判断A和B大小boolcompare(charA[],charB[]){//测量A和B长度intlen_A=strlen(A);intlen_B=strlen(B);//如果位数不相等可以直接比大小//len_A>len_B会返回tr

wen__xvn·2025-02-01 17:15

每日一题洛谷P5727 【深基5.例3】冰雹猜想c++

#includeusingnamespacestd;intmain(){intn,m;ints[10000]={0};cin>>m;n=m;intcount=1;while(n!=1){if(n%2==0)n/=2;elsen=n*3+1;s[count]=n;count++;}for(inti=count-1;i>0;i--)cout<<s[i]<<"";cout<<m;return0;}

wen__xvn·2025-02-01 17:15

ISBN 号码——蓝桥杯

1.题目描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社；第二个

走啦小孩·2025-02-01 12:09

「蓝桥杯题解」蜗牛（Java）

题目链接这道题我感觉状态定义不太好想，需要一定的经验importjava.util.*;/***蜗牛*状态定义：*dp[i][0]:到达(x[i],0)最小时间*dp[i][1]:到达xi上方的传送门最小时间*/publicclassMain{staticScannerin=newScanner(System.in);staticfinalintN=100010,INF=0x3f3f3f3f;st

Script_7·2025-02-01 12:06

蓝桥杯模拟算法：蛇形方阵

P5731【深基5.习6】蛇形方阵-洛谷|计算机科学教育新生态我们只要定义两个方向向量数组，这种问题就可以迎刃而解了比如我们是4的话，我们从左向右开始存，1，2，3，4到5的时候y就大于4了就是越界了，这时候我们换成向下的方向，也就是用第二个方向向量继续往下走，也就是增加x，继续存5，6，7，接下来x又越界了，接下来继续向左存8，9，10然后向上存11，12向右存13，14，向下存15，向左存16

无敌大饺子 1·2025-02-01 11:04

每日一题——输出二叉树的右视图

输出二叉树的右视图题目描述示例数据范围代码实现辅助函数重建二叉树输出二叉树的右视图主函数总结思路时间与空间复杂度结论题目描述给定二叉树的前序遍历和中序遍历结果，请恢复出二叉树并打印出二叉树的右视图。示例输入：前序遍历：[1,2,4,5,3]中序遍历：[4,2,5,1,3]重建出的二叉树如下：1/\23/\45对应的右视图为[1,3,5]。数据范围0≤n≤100000\leqn\leq100000≤

tt555555555555·2025-02-01 04:31

蓝桥杯例题四

每个人都有无限潜能，只要你敢于去追求，你就能超越自己，实现梦想。人生的道路上会有困难和挑战，但这些都是成长的机会。不要被过去的失败所束缚，要相信自己的能力，坚持不懈地努力奋斗。成功需要付出汗水和努力，但只要你坚持不懈，就一定会取得成果。无论遇到什么困难和挫折，都要勇敢面对，坚持追求自己的梦想。不要被他人的眼光和评价所左右，你才是最了解自己的人。相信自己，相信追逐梦想的力量，你一定能够创造奇迹。不要

不能只会打代码·2025-02-01 00:59

【蓝桥杯】43698.最大比例

题目描述X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。并且，相邻的两个级别间的比例是个固定值。也就是说：所有级别的奖金数构成了一个等比数列。比如：54,36,24,16，其等比值为：3/2现在，我们随机调查了一些获奖者的奖金数。请你据此推算可能的最大的等比值。输入描述第一行为数字N(0

清弦墨客·2025-01-31 23:58

推荐频道

蓝桥杯集训·每日一题+周赛

ACM蓝桥杯入门 C语言网1018

蓝桥杯之机器人塔