蓝桥杯
文章平均质量分 81
xuelanghanbao
这个作者很懒,什么都没留下…
展开
-
09线段树算法练习题解析
k给你一个数列和一个操作队列,请输出数列经过这些操作队列中所有操作后的结果。原创 2023-12-12 20:31:06 · 380 阅读 · 0 评论 -
08字符串算法练习题解析
如果在短语正着读和反着读都一样。则可以认为该短语是一个。字母和数字都属于字母数字字符。给你一个字符串s,如果它是,返回true;否则,返回false。原创 2023-12-12 20:29:58 · 934 阅读 · 0 评论 -
07数论算法练习题解析
给定整数n,返回所有小于非负整数n的质数的数量。原创 2023-12-12 20:29:03 · 937 阅读 · 0 评论 -
06图论算法练习题解析
你这个学期必须选修numCourses门课程,记为0到。在选修某些课程之前需要一些先修课程。先修课程按数组给出,其中,表示如果要学习课程ai则 必须 先学习课程bi。[0, 1]01请你判断是否可能完成所有课程的学习?如果可以,输出true;否则,输出false。原创 2023-12-12 20:26:33 · 890 阅读 · 0 评论 -
05贪心算法练习题解析
现有一台饮水机,可以制备冷水、温水和热水。每秒钟,可以装满2杯类型的水或者1杯任意类型的水。给你一个下标从0开始、长度为3的整数数组amount,其中amount[0]amount[1]和amount[2]分别表示需要装满冷水、温水和热水的杯子数量。返回装满所有杯子所需的秒数。原创 2023-12-12 20:25:37 · 853 阅读 · 0 评论 -
04动态规划练习题解析
给你一个整数数组cost,其中cost[i]是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用,即可选择向上爬一个或者两个台阶。你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。原创 2023-12-12 20:24:15 · 937 阅读 · 0 评论 -
03搜索练习题解析
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为Ologn的算法。原创 2023-12-12 20:23:09 · 843 阅读 · 0 评论 -
02枚举和计数练习题解析
给你一个整数数组arr,以及abc三个整数。请你统计其中好三元组的数量。如果三元组满足下列全部条件,则认为它是一个 好三元组。其中|x|表示x的绝对值。返回。原创 2023-12-12 20:22:12 · 941 阅读 · 0 评论 -
01数据结构练习题解析
用字符s画出一个n行的圣诞树。原创 2023-12-12 20:18:50 · 783 阅读 · 0 评论 -
2024年“蓝桥杯”软件设计大赛选拔赛参考答案与说明
本题改编自题目描述:2023年即将过去,阿彬突然收到一个神秘的邀请函,其中包含了很多数字卡片,每张卡片上都镌刻着数字 0 到 9,仿佛是连接数字世界的钥匙。邀请函上述道:“利用这些卡片构建通向数字世界的桥梁,数字世界的大门将在你眼前展现。阿彬被此邀请挑起好奇心,决定运用这些卡片拼凑数字。他计划从 1 开始拼出正整数,每拼一个就保存起来,卡片就不能用来拼其它数了。阿彬渴望知晓,在这手中拥有 0 至 9 各有多达N张的卡片,共计10×N张的情况下,他能够拼接出多少个连续的正整数。原创 2023-12-12 20:05:00 · 7092 阅读 · 0 评论 -
江海大理学院江苏省2024年“蓝桥杯”软件设计大赛选拔赛
考试开始后,选手在线上答题平台答题。考试期间选手可浏览自己已经提交的答案,被浏览的答案允许拷贝。时间截止后,将无法继续提交或浏览答案。对同一题目,选手可多次提交答案,以最后一次提交的答案为准。选手必须通过浏览器方式提交自己的答案。选手在其他位置的作答或其他形式提交的答案无效。如遇不可抗力因素,可申请以代码文件压缩包形式提交。试题包含“结果填空”和”程序设计“两种题型。**结果填空题:**结果为确定的一个数,求解方式不限。原创 2023-12-12 20:03:58 · 972 阅读 · 0 评论 -
江海大理学院江苏省2023年“蓝桥杯”软件设计大赛选拔赛
考试开始后,选手在线上答题平台答题。考试期间选手可浏览自己已经提交的答案,被浏览的答案允许拷贝。时间截止后,将无法继续提交或浏览答案。对同一题目,选手可多次提交答案,以最后一次提交的答案为准。选手必须通过浏览器方式提交自己的答案。选手在其他位置的作答或其他形式提交的答案无效。如遇不可抗力因素,可申请以代码文件压缩包形式提交。试题包含“结果填空”和”程序设计“两种题型。**结果填空题:**结果为确定的一个数,求解方式不限。原创 2023-12-12 20:02:35 · 834 阅读 · 0 评论 -
2023常见问题整理
程序竞赛题目的特点是只做三件事:1. 读入数据。2. 计算结果。3. 打印输出。所以竞赛中需要使用标准的输入输出方法,避免多余的信息。原创 2023-12-12 20:01:19 · 716 阅读 · 0 评论 -
09线段树
线段树是蓝桥杯中必考的压轴题,如果你的目标是全国一等奖的话,线段树是必须要掌握的知识点。当然,现在离比赛(4月8日)也不远了,如果你对dp、dfs以及回溯法还不太熟悉的话,那么我个人建议这段时间还是以巩固dp、dfs以及回溯法这些基本算法为主,线段树可以放一放,毕竟像我不会线段树最后也得到国二了。前年的题目「双向排序」中,使用暴力方法可以获得30%的分数,如果对暴力算法做一些改进,更是可以获得60%的分数。的时间复杂度内实现单点修改、区间修改、区间查询(区间求和,求区间最大值,求区间最小值)等操作。原创 2023-12-12 19:59:58 · 333 阅读 · 0 评论 -
08字符串
字符串相关算法能够单独作为一章内容,主要是因为这里的“字符串”不仅是之前所提到的string数据结构,而是进一步,把字符串抽象成了一个数组的结构。滑动窗口和双指针其实很相似,区别在于,双指针通过两个指针处的元素来进行判断,而滑动窗口则是需要通过整个范围内所有元素来进行判断。滑动窗口,顾名思义,就像一个滑动的窗口,套在一个序列中,左右的滑动,窗口内就是一个内容集。双指针指的是在遍历对象的过程中,不是普通的使用单个指针进行访问,而是使用两个相同方向()的指针进行扫描,从而达到相应的目的。原创 2023-12-12 19:58:36 · 786 阅读 · 0 评论 -
07数论算法
数论本身就是一个非常完整的数学研究领域,但蓝桥杯所涉及的内容其实不多,只要掌握一些基本概念和常用算法即可。以下两篇文章写得已经很全面了,我就不画蛇添足了。(只需要着重看一下:素数筛、因数分解、最大公约数、最小公倍数、快速幂乘、组合数。有余力可以看一下:扩展欧几里得算法、大数取模)原创 2023-12-12 19:57:46 · 382 阅读 · 0 评论 -
06图论算法
在图论中,拓扑排序(Topological Sorting)是一个有向无环图(DAG, Directed Acyclic Graph)的所有顶点的线性序列。图结构通常可以使用邻接表和邻接矩阵的方式存储。由于邻接矩阵的使用比较灵活,可以非常方便地用在有向图、无向图、加权图中,而且判断两个节点是否相邻的时间复杂度为。由于有向无环图(DAG)才有拓扑排序,所以拓扑排序也可以用来检测图中是否有环。而对于无向图,邻接矩阵就会变成一个对称阵,对于输入。中的广度优先搜索和深度优先搜索,所有树相关的算法在添加了。原创 2023-12-12 19:56:38 · 887 阅读 · 0 评论 -
05贪心算法
贪心的本质是选择每一阶段的局部最优,从而达到全局最优。这么说有点抽象,来举一个例子:例如,有一堆钞票,你可以拿走十张,如果想达到最大的金额,你要怎么拿?指定每次拿最大的,最终结果就是拿走最大数额的钱。每次拿最大的就是局部最优,最后拿走最大数额的钱就是推出全局最优。贪心算法并不保证得到最优解,但对很多问题确实可以求得最优解。原创 2023-12-12 19:54:19 · 335 阅读 · 0 评论 -
04动态规划
动态规划(Dynamic programming)是通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法,适用于有重叠子问题和最优子结构性质的问题。最典型的例子就是斐波那契数列:1、1、2、3、5、8、13、21、34、……带备忘录的动态规划通过备忘录减少了冗余计算,但我们依然是在将问题进行分割,从最难的问题开始自顶向下得解决问题。dp数组方法则相反,我们直接从最简单的问题开始,一步一步向上推,直到计算出我们想要的答案为止,这样就不需要递归的过程,只需要循环就可以解决问题了。,也可以写成如下代码。原创 2023-12-12 19:53:19 · 845 阅读 · 0 评论 -
03搜索算法
搜索过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜索过程结束;如果某一特定元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半中查找,而且跟开始一样从中间元素开始比较。通过这样不断地选择和返回,总能找到迷宫的出口。此时,深度优先搜索算法会从所有顶点中重新找一个尚未访问的顶点,如果能找到,则以同样的方式继续寻找其它未访问的顶点;广度优先搜索,就是从图/树中的某个顶点出发,寻找紧邻的、尚未访问的顶点,找到多少就访问多少,然后分别从找到的这些顶点出发,继续寻找紧邻的、尚未访问的顶点。原创 2023-12-12 19:52:40 · 775 阅读 · 0 评论 -
02枚举和计数
由于枚举和计数的思想都比较简单,在实际题目中应用非常灵活,所以本章学习内容以做题为主,如果各位选手有空余时间的话,可以自己去一些刷题网站上找一下对应类型的题目。原创 2023-12-12 19:51:32 · 358 阅读 · 0 评论 -
01数据结构
对于 unordered_map 有一点需要注意,用方括号 [] 访问其中的键 key 时,如果 key 不存在,则会自动创建 key ,对应的值为值类型的默认值,有的时候我们需要先显示使用 count 方法来判断键是否存在。以上就是C++ vector 在使用时常用的方法,根据数组的特性,利用索引访问元素很高效,从尾部增删元素也很高效,而从中间或头部增删元素要涉及搬移数据,很低效,所以我们应当从算法思路层面避免那些低效的操作。其中sqrt()函数是最为常用的函数之一。原创 2023-12-12 19:43:47 · 306 阅读 · 0 评论 -
00开发环境
根据《第十四届蓝桥杯大赛(软件类)C&C++和Java组竞赛规则及说明》C/C++语言开发环境: Dev-cpp 5.11 (支持 C++11 标准) C/C++ API 帮助文档所以同学们需要安装一下DevC++软件,备赛时就在DevC++软件上编写程序。原创 2023-12-12 19:50:26 · 372 阅读 · 0 评论 -
【大部分暴力】2021年第十二届蓝桥杯决赛 C++ B组
2021年第十二届蓝桥杯决赛 C++ B组试题 A:带宽【问题描述】【答案】:25试题 B:纯质数【问题描述】【答案】:1903试题 C:完全日期【问题描述】【答案】:977试题 D:最小权值【问题描述】【答案】:2653631372试题 E:大写【问题描述】【输入格式】【输出格式】【答案】试题 F:123【问题描述】【输入格式】【输出格式】【答案】试题 G:异或变换【问题描述】【输入格式】【输出格式】【答案】试题 H:二进制问题【问题描述】【输入格式】【输出格式】【答案】试题 I:翻转括号序列【问题描述】原创 2021-06-11 22:09:17 · 1017 阅读 · 3 评论 -
【骗分】2021年第十二届蓝桥杯省赛第一场 C++ B组
2021年第十二届蓝桥杯省赛第一场 C++ B组试题 A:空间【问题描述】小蓝准备用256MB的内存空间开一个数组,数组的每个元素都是32位 二进制整数,如果不考虑程序占用的空间和维护内存需要的辅助空间,请问256MB的空间可以存储多少个32位二进制整数?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。【答案】:67108864#include <iostream>using原创 2021-04-23 13:18:16 · 2493 阅读 · 3 评论