![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
文章平均质量分 95
针对蓝桥杯的练习题专辑
柃歌
夏天的海边有冰淇淋口味的海风
展开
-
第十三届蓝桥杯C/C++省赛B组试题解析
一、AcWing 4402. 刷题统计【题目描述】小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做aaa道题目,周六和周日每天做bbb道题目。请你帮小明计算,按照计划他将在第几天实现做题数大于等于nnn题?【输入格式】输入一行包含三个整数a,ba,ba,b和nnn。【输出格式】输出一个整数代表天数。【数据范围】对于50%50\%50%的评测用例,1≤a,b,n≤1061≤a,b,n≤10^61≤a,b,n≤106。对于100%100\%100%的评测用例,1≤a,b,原创 2022-04-13 15:40:54 · 1970 阅读 · 0 评论 -
【蓝桥杯算法练习题】复杂DP
一、AcWing 1050. 鸣人的影分身【题目描述】在火影忍者的世界里,令敌人捉摸不透是非常关键的。我们的主角漩涡鸣人所拥有的一个招数:多重影分身之术,就是一个很好的例子。影分身是由鸣人身体的查克拉能量制造的,使用的查克拉越多,制造出的影分身越强。针对不同的作战情况,鸣人可以选择制造出各种强度的影分身,有的用来佯攻,有的用来发起致命一击。那么问题来了,假设鸣人的查克拉能量为MMM,他影分身的个数为NNN,那么制造影分身时有多少种不同的分配方法?注意:影分身可以分配000点能量。分配方案原创 2022-03-31 16:13:52 · 1702 阅读 · 0 评论 -
【蓝桥杯算法练习题】数论
一、AcWing 1246. 等差数列【题目描述】数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中NNN个整数。现在给出这NNN个整数,小明想知道包含这NNN个整数的最短的等差数列有几项?【输入格式】输入的第一行包含一个整数NNN。第二行包含NNN个整数A1,A2,…,ANA_1,A_2,\dots ,A_NA1,A2,…,AN(注意A1∼ANA_1\sim A_NA1∼AN并不一定是按等差数列中的顺序给出)。【输出格式】输出一个整数表示答案原创 2022-03-28 21:56:41 · 1290 阅读 · 0 评论 -
【蓝桥杯算法练习题】贪心
一、AcWing 1055. 股票买卖 II【题目描述】给定一个长度为NNN的数组,数组中的第iii个数字表示一个给定股票在第iii天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。【输入格式】第一行包含整数NNN,表示数组长度。第二行包含NNN个不大于100001000010000的正整数,表示完整的数组。【输出格式】输出一个整数,表示最大利润。【数据范围】1≤N≤1原创 2022-03-27 10:07:53 · 1360 阅读 · 0 评论 -
【蓝桥杯算法练习题】双指针、BFS与图论
一、AcWing 1238. 日志统计【题目描述】小明维护着一个程序员论坛。现在他收集了一份”点赞”日志,日志共有NNN行。其中每一行的格式是:ts id表示在tststs时刻编号ididid的帖子收到一个”赞”。现在小明想统计有哪些帖子曾经是”热帖”。如果一个帖子曾在任意一个长度为DDD的时间段内收到不少于KKK个赞,小明就认为这个帖子曾是”热帖”。具体来说,如果存在某个时刻TTT满足该帖在[T,T+D)[T,T+D)[T,T+D)这段时间内(注意是左闭右开区间)收到不少于KKK个赞,该原创 2022-03-26 11:05:43 · 1125 阅读 · 0 评论 -
【蓝桥杯算法练习题】树状数组与线段树
一、AcWing 1264. 动态求连续区间和【题目描述】给定nnn个数组成的一个数列,规定有两种操作,一是修改某个元素,二是求子数列[a,b][a,b][a,b]的连续和。【输入格式】第一行包含两个整数nnn和mmm,分别表示数的个数和操作次数。第二行包含nnn个整数,表示完整数列。接下来mmm行,每行包含三个整数k,a,bk,a,bk,a,b(k=0k=0k=0,表示求子数列[a,b][a,b][a,b]的和;k=1k=1k=1,表示第aaa个数加bbb)。数列从111开始计数。【输出格原创 2022-03-19 14:22:51 · 819 阅读 · 0 评论 -
【蓝桥杯算法练习题】枚举、模拟与排序
一、AcWing 1210. 连号区间数【题目描述】小明这些天一直在思考这样一个奇怪而有趣的问题:在1∼N1\sim N1∼N的某个排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L,R][L,R][L,R]里的所有元素(即此排列的第LLL个到第RRR个元素)递增排序后能得到一个长度为R−L+1R-L+1R−L+1的“连续”数列,则称这个区间连号区间。当NNN很小的时候,小明可以很快地算出答案,但是当NNN变大的时候,问题就不是那么简单了,现在小明需要你的帮助。【输入格式】第原创 2022-03-18 10:20:36 · 455 阅读 · 0 评论 -
【蓝桥杯算法练习题】数学与简单DP
一、AcWing 1205. 买不到的数目【题目描述】小明开了一家糖果店。他别出心裁:把水果糖包成444颗一包和777颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买101010颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是171717。大于171717的任何数字都可以用444和777组合出来。本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。【输入格式】两个正整数n,mn,mn,m,原创 2022-03-02 10:39:12 · 346 阅读 · 0 评论 -
【蓝桥杯算法练习题】二分与前缀和
一、AcWing 789. 数的范围【题目描述】给定一个按照升序排列的长度为nnn的整数数组,以及qqq个查询。对于每个查询,返回一个元素kkk的起始位置和终止位置(位置从000开始计数)。如果数组中不存在该元素,则返回-1 -1。【输入格式】第一行包含整数nnn和qqq,表示数组长度和询问个数。第二行包含nnn个整数(均在1∼100001\sim 100001∼10000范围内),表示完整数组。接下来qqq行,每行包含一个整数kkk,表示一个询问元素。【输出格式】共qqq行,每行包含两原创 2022-02-28 15:42:28 · 581 阅读 · 0 评论 -
【蓝桥杯算法练习题】递归与递推
一、AcWing 92. 递归实现指数型枚举【题目描述】从1∼n1\sim n1∼n这nnn个整数中随机选取任意多个,输出所有可能的选择方案。【输入格式】输入一个整数nnn。【输出格式】每行输出一种方案。同一行内的数必须升序排列,相邻两个数用恰好111个空格隔开。对于没有选任何数的方案,输出空行。本题有自定义校验器(SPJ),各行(不同方案)之间的顺序任意。【数据范围】1≤n≤151≤n≤151≤n≤15【输入样例】3【输出样例】322 311 31 21 2原创 2022-02-24 22:36:43 · 4476 阅读 · 0 评论