2023年14界蓝桥杯省赛题解蒟蒻笔者大二,第一次省赛。总结一下:“300块没了,退钱!”A、日期统计问题描述小蓝现在有一个长度为100的数组,数组中的每个元素的值都在0到9的范围之内。数组中的元素从左至右如下所示:5686916124919823647759503875815861830379270588570991944686338516346707827689565614010094809128502533现在他想要从这个数组中寻找一些满足以下条件的子序列:子序列的长度为8;这个子序列可以按照下标顺序组成一个yyyymmdd格式的日期,并且要求这个日期是2023年中的某一天的日期,例如2
2021年蓝桥杯省赛B组题解(C/C++)来自微信公众号:算法梦工厂,二维码见文末。可关注公众号获取往年试题题解。欢迎加入蓝桥杯备赛群:768245918,获取往届试题,测试数据,算法课程等相关资源。试题A:空间问题描述涉及知识点:计算机基础知识答案:67108864解析:主要考察一些计算机的基础知识,323232位二进制数需要占444个字节,256MB=256∗1024KB=256∗1024∗1024256MB=256*1024KB=256*1024*1024256MB=256∗1024KB=256∗1024∗1024字节,所以一共可以存储的323232位二进制整数的数量就是:256∗102
2021年蓝桥杯省赛B组题解(C/C++)来自微信公众号:算法梦工厂,二维码见文末。可关注公众号获取往年试题题解。欢迎加入蓝桥杯备赛群:768245918,获取往届试题,测试数据,算法课程等相关资源。试题A:空间问题描述涉及知识点:计算机基础知识答案:67108864解析:主要考察一些计算机的基础知识,323232位二进制数需要占444个字节,256MB=256∗1024KB=256∗1024∗1024256MB=256*1024KB=256*1024*1024256MB=256∗1024KB=256∗1024∗1024字节,所以一共可以存储的323232位二进制整数的数量就是:256∗102
第十三届蓝桥杯省赛pythonB组复盘(三道代码题全AC居然省一了)🏆获奖感言芜湖,努力是有结果的,这一个多月慢慢刷题,把数据结构和算法设计一步一步捡起来,也好好学习python的知识终于一分耕耘一分收获咯,嘻嘻,开心,我居然拿了省一其实考完以后,我个人感觉有点凉,因为感觉稍微的有点没什么信心,最后一道题没写几乎,倒数第二道题也胡乱写了一通,导致考完我就觉得随缘了,努努力就好了,没有抱太大希望,并且这之后,一点都不敢看这些试题了,给自己好好放松了结果!!!我居然也有省一哈哈哈,我听到我朋友告诉我,我好开心哈哈,连忙分享给朋友们,也收到了恭喜,不错不错,嘻嘻,运气不错嘻嘻,而且排名也还是可以的,
第十三届蓝桥杯省赛pythonB组复盘(三道代码题全AC居然省一了)🏆获奖感言芜湖,努力是有结果的,这一个多月慢慢刷题,把数据结构和算法设计一步一步捡起来,也好好学习python的知识终于一分耕耘一分收获咯,嘻嘻,开心,我居然拿了省一其实考完以后,我个人感觉有点凉,因为感觉稍微的有点没什么信心,最后一道题没写几乎,倒数第二道题也胡乱写了一通,导致考完我就觉得随缘了,努努力就好了,没有抱太大希望,并且这之后,一点都不敢看这些试题了,给自己好好放松了结果!!!我居然也有省一哈哈哈,我听到我朋友告诉我,我好开心哈哈,连忙分享给朋友们,也收到了恭喜,不错不错,嘻嘻,运气不错嘻嘻,而且排名也还是可以的,
目录1.青蛙过河1.题目描述2.输入格式3.输出格式4.样例输入5.样例输出6.数据范围7.原题链接2.解题思路Ac_code1.C++2.Java1.青蛙过河1.题目描述小青蛙住在一条河边,它想到河对岸的学校去学习。小青蛙打算经过河里的石头跳到对岸。河里的石头排成了一条直线,小青蛙每次跳跃必须落在一块石头或者岸上。不过,每块石头有一个高度,每次小青蛙从一块石头起跳,这块石头的高度就会下降1,当石头的高度下降到0时小青蛙不能再跳到这块石头上(某次跳跃后使石头高度下降到0是允许的)。小青蛙一共需要去学校上xxx天课,所以它需要往返2x2x2x次。当小青蛙具有一个跳跃能力yyy时,它能跳不超过yy
目录1.青蛙过河1.题目描述2.输入格式3.输出格式4.样例输入5.样例输出6.数据范围7.原题链接2.解题思路Ac_code1.C++2.Java1.青蛙过河1.题目描述小青蛙住在一条河边,它想到河对岸的学校去学习。小青蛙打算经过河里的石头跳到对岸。河里的石头排成了一条直线,小青蛙每次跳跃必须落在一块石头或者岸上。不过,每块石头有一个高度,每次小青蛙从一块石头起跳,这块石头的高度就会下降1,当石头的高度下降到0时小青蛙不能再跳到这块石头上(某次跳跃后使石头高度下降到0是允许的)。小青蛙一共需要去学校上xxx天课,所以它需要往返2x2x2x次。当小青蛙具有一个跳跃能力yyy时,它能跳不超过yy
输出答案对1e9+7取模样例输入510样例输出14分析:这是一道动态规划题,设f[i][j][k]表示走到了第i个位置,遇到了j个花,还剩k斗酒的合法方案数.初始化很简单就是f[0][0][2]=1,因为一开始酒的数量是2假如共遇到店n次,遇到花m次:那么答案就是f[n+m-1][m-1][1],这是很容易理解的,因为我们共需要遇到m次花且最后一次一定是花,则走到倒数第二个位置时一定已经遇到了m-1个花,且由于遇到花后酒的数量会减少1,所以走到倒数第二个位置时酒的数量也必须是1.下面开始进行状态转移方程的推导:首先我们有必要对酒的奇偶性进行讨论,因为当走到第i个位置时酒的数量为偶,则第i个位置
输出答案对1e9+7取模样例输入510样例输出14分析:这是一道动态规划题,设f[i][j][k]表示走到了第i个位置,遇到了j个花,还剩k斗酒的合法方案数.初始化很简单就是f[0][0][2]=1,因为一开始酒的数量是2假如共遇到店n次,遇到花m次:那么答案就是f[n+m-1][m-1][1],这是很容易理解的,因为我们共需要遇到m次花且最后一次一定是花,则走到倒数第二个位置时一定已经遇到了m-1个花,且由于遇到花后酒的数量会减少1,所以走到倒数第二个位置时酒的数量也必须是1.下面开始进行状态转移方程的推导:首先我们有必要对酒的奇偶性进行讨论,因为当走到第i个位置时酒的数量为偶,则第i个位置
问题描述这天,小明在砍竹子,他面前有 n 棵竹子排成一排,一开始第 i 棵竹子的高度为hi。他觉得一棵一棵砍太慢了,决定使用魔法来砍竹子。魔法可以对连续的一段相同高度的竹子使用,假设这一段竹子的高度为 H,那么用一次魔法可以把这一段竹子的高度都变为,其中⌊x⌋ 表示对 x 向下取整。小明想知道他最少使用多少次魔法可让所有的竹子的高度都变为1。输入格式第一行为一个正整数 n,表示竹子的棵数。第二行共 n 个空格分开的正整数hi,表示每棵竹子的高度。输出格式一个整数表示答案。样例输入6214267样例输出5样例说明其中一种方案:214267共需要5步完成。评测用例规模与约定对于20% 的数据,