![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
文章平均质量分 61
收录有价值题目
小白小郑
不能模仿谁,只能做自己。
展开
-
第十一届蓝桥杯——矩阵(应试做法---卡特兰数)
前言:直接把它当做一道规律题来做。矩阵【问题描述】把 1 ∼ 2020 放在 2 × 1010 的矩阵里。要求同一行中右边的比左边大,同一列中下边的比上边的大。一共有多少种方案?答案很大,你只需要给出方案数除以 2020 的余数即可。【答案提交】这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。解题思路枚举简单的 2*n 方案数n123方案数125推测为 卡特兰数直接打表…原创 2021-04-16 22:03:26 · 633 阅读 · 0 评论 -
第十一届蓝桥杯 D 题——REPEAT程序(文件数据读取与处理)
前言:蓝桥杯不时会考察对文件的读取和处理。原创 2021-04-16 20:14:45 · 642 阅读 · 0 评论 -
蓝桥杯工具题——计算两个日期差(计算器)
前言:蓝桥杯比赛期间可以使用电脑自带的软件,下面就利用电脑的计算器来计算两个日期差。纪念日【问题描述】请问从 1921 年 7 月 23 日中午 12 时到 2020 年 7 月 1 日中午 12 时一共包含多少分钟?【答案提交】这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。解题思路利用电脑计算器求日期差的天数差再转换为分钟差。结果:361382460 = 52038720总结如果没有计算器工具用C/C原创 2021-04-16 10:46:24 · 1159 阅读 · 1 评论 -
第九届蓝桥杯——倍数问题(数论、枚举)
倍数问题众所周知,小葱同学擅长计算,尤其擅长计算一个数是否是另外一个数的倍数。但小葱 只擅长两个数的情况,当有很多个数之后就会比较苦恼。现在小葱给了你 n 个数,希望你 从这 n 个数中找到三个数,使得这三个数的和是 K 的倍数,且这个和最大。数据保证一 定有解。输入从标准输入读入数据。 第一行包括 2 个正整数 n,K。第二行 n 个正整数,代表给定的n 个数。输出输出到标准输出。 输出一行一个整数代表所求的和。样例输入4 31 2 3 4输出9数据约定对于 30% 的数据,n原创 2020-09-25 15:41:46 · 1919 阅读 · 3 评论 -
蓝桥杯第18届第十题——最大乘积(分类讨论,思维)
最大乘积给定N个整数A1, A2, … AN。请你从中选出K个数,使其乘积最大。请你求出最大的乘积,由于乘积可能超出整型范围,你只需输出乘积除以1000000009的余数。10e9+9注意,如果X<0, 我们定义X除以1000000009的余数是负(-X)除以1000000009的余数。即:0-((0-x) % 1000000009)【输入格式】第一行包含两个整数N和K。以下...原创 2020-04-30 23:28:19 · 606 阅读 · 6 评论 -
蓝桥杯第18届第四题——测试手机(dp、思维)
测试手机x星球的居民脾气不太好,但好在他们生气的时候唯一的异常举动是:摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试,并且评定出一个耐摔指数来,之后才允许上市流通。x星球有很多高耸入云的高塔,刚好可以用来做耐摔测试。塔的每一层高度都是一样的,与地球上稍有不同的是,他们的第一层不是地面,而是相当于我们的2楼。如果手机从第7层扔下去没摔坏,但第8层摔坏了,...原创 2020-04-28 11:18:51 · 303 阅读 · 0 评论 -
蓝桥杯18届第二题——明码(十进制转换二进制、二进制位移)
明码汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息,用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示,1表示墨迹,0表示底色。每行2个字节,一共16行,布局是:第1字节,第2字节第3字节,第4字节....第31字节, 第32字节这道题目是给你...原创 2020-04-27 11:18:54 · 293 阅读 · 0 评论 -
蓝桥杯17届第十题——k倍区间(思维转换、组合数)
k倍区间给定一个长度为N的数列,A1, A2, … AN,如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗?输入第一行包含两个整数N和K。(1 <= N, K <= 100000)以下N行每行包含一个整数Ai。(1 <= Ai <= 100000)...原创 2020-04-24 20:47:21 · 199 阅读 · 0 评论 -
蓝桥杯17届第九题——分巧克力(二分查找)
前言:二分查找一般用于暴力枚举下的优化,在有序的条件下,能极大提升查找效率。分巧克力儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足:1. 形状是正方形,边长是整数2. 大小相同例如一块6x5的巧克力可以...原创 2020-04-23 15:47:36 · 277 阅读 · 0 评论 -
蓝桥杯17届第八题——包子凑数(素数性质)
包子凑数题目小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的)。...原创 2020-04-22 17:03:12 · 204 阅读 · 1 评论 -
蓝桥杯17届第四题——方块分割(思维,dfs)
方块分割6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图:p1.png, p2.png, p3.png 就是可行的分割法。试计算:包括这3种分法在内,一共有多少种不同的分割方法。注意:旋转对称的属于同一种分割法。请提交该整数,不要填写任何多余的内容或说明文字。一开始觉得用dfs从(0,0)坐标开始分割出不同的方格图形,但是这种方格图形“不能回头...原创 2020-04-19 10:27:02 · 838 阅读 · 0 评论 -
蓝桥杯17届第三题——承压计算(计量单位、dp)
承压计算X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致,但重量不同。金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 9 2 7 2 ...原创 2020-04-18 12:23:26 · 220 阅读 · 0 评论 -
蓝桥杯16届第十题——最大比例(处理double类型,等比数列,预处理)
最大比例题目X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。并且,相邻的两个级别间的比例是个固定值。也就是说:所有级别的奖金数构成了一个等比数列。比如:16,24,36,54其等比值为:3/2现在,我们随机调查了一些获奖者的奖金数。请你据此推算可能的最大的等比值。输入格式:第一行为数字N(n<100),表示接下的一行包含N个正整数第二行N个正整数Xi(Xi&l...原创 2020-04-17 15:53:50 · 661 阅读 · 0 评论 -
蓝桥杯16届第7题——剪邮票(bfs、dfs、控制变量)
剪邮票题目2016年蓝桥杯剪邮票原题:如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。请填写表示方案数目的整数。题意:在3 * 4的表格中,选择连通的5张邮票,判断能有多少种不同选法。难...原创 2020-04-15 23:47:26 · 492 阅读 · 0 评论 -
蓝桥杯15届第十题——生命之树(dfs, vector)
前言:题目看似简单,但是对于第一次接触这类题型的同学还是会存在着一定的困难。这类题型是典型的树型遍历问题。若我们能够将树都按照路径遍历一遍,然后一直维护一个权值最大的子集即可。生命之树题目在X森林里,上帝创建了生命之树。他给每棵树的每个节点(叶子也称为一个节点)上,都标了一个整数,代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集S,使得对于S中的任意两个点a,b,都存在一个点列 {...原创 2020-04-12 11:29:59 · 361 阅读 · 0 评论 -
蓝桥杯15届第九题——垒骰子(dfs、动态规划、矩阵)
前言:该题很值得研究,为什么这么说呢?因为题目考查了很多方面的知识点,相信如果将这道题完全理解的话,我们对考查的知识点应用起来会更加得心应手。下面我会通过三种方式将题目解析透彻,从浅入深。垒骰子题目赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥!我们先来规范一下骰子:1 的对面是 4,2 的对面是 5,3 的对面是 6。假...原创 2020-04-10 14:34:14 · 1856 阅读 · 1 评论 -
基础算法题——带分数(全排列,工具库)
前言这道题理解起来不难,但是要找到一个合适的方法对题目进行优化,就会相对麻烦些。蓝桥杯的题,真的到处都是坑的感觉。。。带分数题目资源限制时间限制:1.0s 内存限制:256.0MB问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包...原创 2020-03-24 00:47:25 · 471 阅读 · 8 评论 -
基础算法题——错误票据(输入输出)
前言以前对getline并没有太深地理解,甚至觉得cin就够用,直至遇到了这道算法题…错误票据题目问题描述某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号...原创 2020-03-22 16:40:59 · 391 阅读 · 0 评论 -
基础算法题——黄金连分数题目(高精度、工具库)
前言:这道题很经典,考查了高精度、C++工具库的运用。写代码时会遇到很多坑,但是将它们解决,会很舒服!加油,坚持黄金连分数题目黄金分割数0.61803… 是个无理数,这个常数十分重要,在许多工程问题中会出现。有时需要把这个数字求得很精确。对于某些精密工程,常数的精度很重要。也许你听说过哈勃太空望远镜,它首次升空后就发现了一处人工加工错误,对那样一个庞然大物,其实只是镜面加工时有比头发...原创 2020-03-21 21:20:13 · 531 阅读 · 0 评论