![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
蓝桥杯
文章平均质量分 57
包括蓝桥杯练习题和解题思路、常见的算法等,主要采用C++编程。
Yozu_Roo
这个作者很懒,什么都没留下…
展开
-
2021蓝桥杯比赛前知识复盘(最全最容易忽略的部分)
第十二届蓝桥杯(比赛时间2021.4.18)比赛前一天基础知识回顾1. 从输入输出说起为了在这里插入代码片1.1 读取一个字符原创 2022-04-06 08:34:12 · 410 阅读 · 0 评论 -
栈和队列——中缀表达式转换为后缀表达式
栈和队列——中缀表达式转换为后缀表达式运算符优先级(从高到低):1.‘*’和‘/’优先级相同2.‘+’和‘-’优先级相同3.‘(’和‘)’优先级相同4.‘#’优先级最低原创 2021-04-21 15:07:24 · 524 阅读 · 0 评论 -
2021/3/14 算法入门——贪心算法之会议安排问题
【学习时间】2021/3/14【题目名称】会议安排(1)对于每个会议i,起始时间bi和结束时间ei,且bi<ei(2)[bi,ei)与[bj,ej)不相交,则会议i和会议j相容,bi≥ej或bj≥ei目标:在有限的时间内,尽可能多地安排会议。【贪心策略】(1)选最早开始的会议 (缺点:会议可能持续时间长)(2)选持续时间最短的会议(缺点:会议可能开始地晚)(3)选择最早结束的会议【解决过程】(1)初始化:按结束时间非递减排序,若结束时间相等,则按开始时间非递增排序。(2)选中第一原创 2021-03-14 15:29:10 · 345 阅读 · 0 评论 -
2021/3/9 算法训练 最大最小公倍数
【练习名称】2021/3/10【练习名称】算法训练 最大最小公倍数资源限制时间限制:1.0s 内存限制:256.0MB问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数,表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。【思路分析】这个题的意思就是要我们在1~N的范围内找三个数,使他们的最小公倍数在这个范围内的组合是最大的。那么你的第一印原创 2021-03-11 22:18:04 · 133 阅读 · 0 评论 -
2021/3/8 算法训练 未名湖边的烦恼
【练习时间】2021/3/8【题目名称】算法训练 未名湖边的烦恼资源限制时间限制:1.0s 内存限制:256.0MB问题描述 每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法)输入格式 两个整数,表示m和n原创 2021-03-11 22:14:13 · 126 阅读 · 0 评论 -
2021/3/7 算法训练 Number Challenge【未解决】(数论)
算法训练 Number Challenge特殊说明:此题并未解决但在解题过程中学到了很多新东西,原因详见下文……【练习时间】2020/3/7【题目名称】算法训练 Number Challenge资源限制时间限制:3.0s 内存限制:512.0MB问题描述 定义d(n)为n的约数个数。现在,你有三个数a,b,c。你的任务是计算下面式子modulo 1073741824 (2^30)的值。输入格式 三个正整数a,b,c。输出格式 一个数,即上面式子modulo 10737418原创 2021-03-09 16:31:38 · 501 阅读 · 0 评论 -
2021/3/6 算法训练 绘制地图(已知树的先序和中序求后序序列)
算法训练 绘制地图【练习时间】2021/3/6(实际上应该是3/7-3/8号都在和这个题作斗争,在崩溃的边缘不断试探……)【题目名称】 算法训练 绘制地图资源限制时间限制:1.0s 内存限制:256.0MB问题描述 最近,WYF正准备参观他的点卡工厂。WYF集团的经理氰垃圾需要帮助WYF设计参“观”路线。现在,氰垃圾知道一下几件事情: 1.WYF的点卡工厂构成一颗二叉树。 2.一共有n座工厂。 3.他需要把这颗树上的点以后序遍历的方法列出来,才能绘制地图。 还好,最近他的属原创 2021-03-08 09:07:13 · 885 阅读 · 10 评论 -
2021/3/5 基础练习 2n皇后问题
基础练习 2n皇后问题【练习时间】2020/3/6【题目名称】基础练习 2n皇后问题资源限制时间限制:1.0s 内存限制:512.0MB问题描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。输入格式 输入的第一行为一个整数n,表示棋盘的大小。 接下来n行,每行n个0或1的整数,如果一个整数为原创 2021-03-05 20:20:35 · 273 阅读 · 0 评论 -
2021/3/4 基础练习 完美的代价
基础练习 完美的代价【练习时间】2020/3/5【题目名称】基础练习 完美的代价资源限制时间限制:1.0s 内存限制:512.0MB问题描述 回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是:交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : madma 第三次交换 ma : madam (原创 2021-03-05 10:59:13 · 102 阅读 · 1 评论 -
2021/3/3 基础练习 矩阵乘法
基础练习 矩阵乘法【练习时间】2020/3/3【题目名称】基础练习 矩阵乘法资源限制时间限制:1.0s 内存限制:512.0MB问题描述 给定一个N阶矩阵A,输出A的M次幂(M是非负整数) 例如: A = 1 2 3 4 A的2次幂 7 10 15 22输入格式 第一行是一个正整数N、M(1<=N<=30, 0<=M<=5),表示矩阵A的阶数和要求的幂数 接下来N行,每行N个绝对值不超过10的非负整数,描述矩阵A的值输出格式原创 2021-03-04 17:45:36 · 392 阅读 · 1 评论 -
2021/2/28 基础练习 矩形面积交
基础练习 矩形面积交【练习时间】2021/2/28【题目名称】基础练习 矩形面积交资源限制时间限制:1.0s 内存限制:512.0MB问题描述 平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。输入格式 输入仅包含两行,每行描述一个矩形。 在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式 输出仅包含一个实数,为交的面积,保留到小数后两位。原创 2021-03-04 16:34:42 · 184 阅读 · 1 评论 -
2021/2/27 基础练习 分解质因数
基础练习 分解质因数【学习时间】2020/2/27【题目名称】基础练习 分解质因数资源限制时间限制:1.0s 内存限制:512.0MB问题描述 求出区间[a,b]中所有整数的质因数分解。输入格式 输入两个整数a,b。输出格式 每行输出一个数的分解,形如k=a1a2a3…(a1<=a2<=a3…,k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=225=56=237=78=2229=3310=25提示 先筛出所有素数,然后原创 2021-03-03 15:20:09 · 338 阅读 · 1 评论 -
2021/2/26 单链表应用------一元多项式
单链表应用------一元多项式【学习时间】2021/2/26【题目名称】单链表应用------一元多项式【问题描述】编写一个程序用单链表存储多项式,并实现两个一元多项式A与B相加的函数。A,B刚开始是升序的,A与B之和按降序排列。例如: 多项式A: 1.2X^0 2.5X^1 3.2X^3 -2.5X^5 多项式B: -1.2X^0 2.5X^1 3.2X^3 2.5X^5 5.4X^10 多项式A与B之和:5.4X^10 6.4X^3 5X^1原创 2021-03-03 14:30:47 · 943 阅读 · 0 评论 -
2021/2/25 基础练习 数的读法
基础练习 数的读法【学习时间】20202/25【题目名称】资源限制时间限制:1.0s 内存限制:512.0MB问题描述 Tom教授正在给研究生讲授一门关于基因的课程,有一件事情让他颇为头疼:一条染色体上有成千上万个碱基对,它们从0开始编号,到几百万,几千万,甚至上亿。 比如说,在对学生讲解第1234567009号位置上的碱基时,光看着数字是很难准确的念出来的。 所以,他迫切地需要一个系统,然后当他输入12 3456 7009时,会给出相应的念法: 十二亿三千四百五十六万七千零九原创 2021-02-28 18:18:06 · 150 阅读 · 0 评论 -
2021/2/24 基础练习 Huffuman树(附对数组操作的函数用法)
试题 基础练习 Huffuman树【学习时间】2021.2.24【题目名称】Huffuman树资源限制时间限制:1.0s 内存限制:512.0MB问题描述 Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi}中。这个过程的费用记为pa + p原创 2021-02-25 10:01:02 · 103 阅读 · 0 评论 -
2021/2/23 基础练习 高精度加法
试题 基础练习 高精度加法【学习时间】2021.2.23【题目名称】高精度加法资源限制时间限制:1.0s 内存限制:512.0MB问题描述 输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。算法描述 由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。 定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一个数组B来存储b。 计算c = a + b的时候,首先将A[0]与B[0]相原创 2021-02-23 10:49:42 · 379 阅读 · 0 评论 -
2021/2/22基础练习 阶乘计算
试题 基础练习 阶乘计算【学习时间】2021/2/22【题目名称】阶乘计算资源限制时间限制:1.0s 内存限制:512.0MB问题描述 输入一个正整数n,输出n!的值。 其中n!=123*…*n。算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位。 首先将a设为1,然后乘2,乘3,当原创 2021-02-23 09:36:04 · 616 阅读 · 0 评论