![](https://img-blog.csdnimg.cn/20200131163906182.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
蓝桥杯
蓝桥杯大赛练习平台相关题目
AkagiSenpai
哼 ~ 哼 啊啊啊啊啊啊啊啊啊
▃▆█▇▄▖
▟◤▖ ◥█▎
◢◤ ▐ ▐▉
▗◤ ▂ ▗▖ ▕█▎
◤ ▗▅▖◥▄ ▀◣ █▊
▐ ▕▎◥▖◣◤ ◢██
█◣ ◥▅█▀ ▐██◤
▐█▙▂ ◢██◤
◥██◣ ◢▄◤
▀██▅▇▀
展开
-
蓝桥杯:试题 算法训练 采油区域 矩阵前缀和+动态规划+分治+枚举
资源限制时间限制:2.0s 内存限制:512.0MB采油区域 Siruseri政府决定将石油资源丰富的Navalur省的土地拍卖给私人承包商以建立油井。被拍卖的整块土地为一个矩形区域,被划分为M×N个小块。Siruseri地质调查局有关于Navalur土地石油储量的估测数据。这些数据表示为M×N个非负整数,即对每一小块土地石油储量的估计值。为了避免出现垄断,政府规定每一个承包商只能...原创 2020-03-21 15:12:20 · 954 阅读 · 2 评论 -
蓝桥杯:试题 算法训练 星际交流 康托展开
题目资源限制时间限制:1.0s 内存限制:256.0MB问题描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样 的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数上面,把结果告诉火星人,作为人类的回 答。 火星人用一种非常简...原创 2020-03-18 19:53:45 · 246 阅读 · 0 评论 -
蓝桥杯:试题 算法训练 星际交流 全排列next permutation
题目资源限制时间限制:1.0s 内存限制:256.0MB问题描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样 的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数上面,把结果告诉火星人,作为人类的回 答。 火星人用一种非常简...原创 2020-03-18 19:11:12 · 198 阅读 · 0 评论 -
蓝桥杯:算法训练 Pyramids 动态规划
题目描述资源限制时间限制:7.0s 内存限制:512.0MB问题描述 如果你有足够的石块,那么建一座金字塔绝不算难事。举个例子,在一块平地上,我们铺一个10*10的矩形,然后在10*10的矩形上面铺一个9*9的,然后8*8的……以此类推,直到顶上1*1。这个金字塔有10层,我们称这类金字塔为“高金字塔”。 如果你认为这样的金字塔太陡了,那么我们有办法让他看上去坡度平缓一些。比如,...原创 2020-03-03 17:57:27 · 497 阅读 · 0 评论 -
蓝桥杯:k倍区间 前缀和,同余优化
题目描述思路通过前缀和计算一个区间的累加和区间[l, r]的累加和是前缀和数组sum[r]-sum[l-1]如果这里暴力枚举区间端点,必定超时,于是想到:如果两个数ab之差(a-b)%k = 0,意味着 a%k = b%k,这就好办了开一个数组cnt记录,cnt[i]表示前缀和数组中,余数为i的sum[某个下标]有多少个然后不断枚举右端点,查询cnt数组中,与右端点同余的端点数目有...原创 2020-03-01 00:16:12 · 206 阅读 · 0 评论 -
蓝桥杯:分巧克力 二分搜索
题目描述思路先模拟,计算边长取区间中点时,所有的巧克力能够分割的最大个数如果能够分割的最大个数大于等于k,那么说明边长取小了,这个时候中点及其右边的区间是可取的如果能够分割的最大个数小于k,说明边长取大了,中点左边的区间是可取的初始的区间左端点是1,右端点是最大的边即可代码#include <iostream>#include <vector>#in...原创 2020-02-29 23:29:38 · 127 阅读 · 0 评论 -
蓝桥杯:包子凑数 gcd+dp
题目描述思路对于是否是inf的判断:根据给定的数组所有数的最大公约数来判断:如果最大公约数x不为1,那么说明x整数倍的,都凑不出来,有无限个求n个数的最大公约数:动态规划(递归求下标0到x的所有数字的最大公约数,问题转化为:求【0到x-1下标的所有数字最大公约数】与【下标为x的数】的最大公约数对于判断能不能凑出来,使用动态规划值i能够被凑出来,问题转化为数值 i-nums[j]能...原创 2020-02-29 19:13:07 · 222 阅读 · 0 评论 -
蓝桥杯:方格分割 特别的dfs思路 以及一些dfs的总结
题目描述6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图就是三种合法的分割:试计算:包括这3种分法在内,一共有多少种不同的分割方法。注意:旋转对称的属于同一种分割法。请提交该整数,不要填写任何多余的内容或说明文字。思路这题一开始我是想暴力列举18个点,然后判断,发现时间复杂度太高然后我又想对格子dfs,发现dfs无法做到那种有分叉的,弯曲的形状,遂放弃后...原创 2020-02-29 16:30:07 · 295 阅读 · 0 评论 -
蓝桥杯:等差素数数列 暴力
思路暴力枚举首项和公差即可,然后找到最小的公差答案:210代码#include <iostream>#include <vector>#include <cmath> using namespace std;bool isprime(int n){ for(int i=2; i<=(int)sqrt(n); i++) if(n...原创 2020-02-29 13:10:55 · 268 阅读 · 0 评论 -
蓝桥杯 数字游戏 全排列
题目描述问题描述给定一个1~N的排列a[i],每次将相邻两个数相加,得到新序列,再对新序列重复这样的操作,显然每次得到的序列都比上一次的序列长度少1,最终只剩一个数字。例如:3 1 2 44 3 67 916现在如果知道N和最后得到的数字sum,请求出最初序列a[i],为1~N的一个排列。若有多种答案,则输出字典序最小的那一个。数据保证有解。输入格式第1行为两个正整数n,su...原创 2020-02-27 16:15:27 · 4063 阅读 · 0 评论 -
蓝桥杯:交换瓶子
蓝桥杯:交换瓶子有N个瓶子,编号 1 ~ N,放在架子上。比如有5个瓶子:2 1 3 5 4要求每次拿起2个瓶子,交换它们的位置。经过若干次后,使得瓶子的序号为:1 2 3 4 5对于这么简单的情况,显然,至少需要交换2次就可以复位。如果瓶子更多呢?你可以通过编程来解决。输入格式为两行:第一行: 一个正整数N(N<=10000), 表示瓶子的数目第二行:N个正整数,用...原创 2020-02-13 14:24:06 · 306 阅读 · 0 评论 -
蓝桥杯:四平方和定理 暴力穷举
四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2对于一个给定的正整数,可能存在多种平方和的表示法。要求你对4个数排序:0 <= a <= b <= c <= d,并对所有的...原创 2020-02-13 13:37:08 · 287 阅读 · 0 评论 -
蓝桥杯:剪邮票 暴力枚举
如【图1】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2】,【图3】中,所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。图1图2图3思路一开始想的是dfs直接走5个格子,后来发现一个格子可以同时往不同方向走(图2),又想直接穷举所有可能:往一个方向,往两个方向,往三个方向…太麻烦了然后惊觉:...原创 2020-02-12 17:12:20 · 182 阅读 · 0 评论 -
蓝桥杯:方格填数 暴力解法
如图,如下的10个格子,填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。思路可以线性化这个方格,然后用【全排列函数】next_permutation...原创 2020-02-12 15:44:13 · 384 阅读 · 0 评论 -
蓝桥杯:抽签(代码填空题,递归搜索)
X星球要派出一个5人组成的观察团前往W星。其中:A国最多可以派出4人。B国最多可以派出2人。C国最多可以派出2人。….那么最终派往W星的观察团会有多少种国别的不同组合呢?下面的程序解决了这个问题。数组a[] 中既是每个国家可以派出的最多的名额。程序执行结果为:DEFFFCEFFFCDFFFCDEFFCCFFFCCEFFCCDFFCCDEFBEFFFBDFFF...原创 2020-02-12 15:12:45 · 1118 阅读 · 0 评论 -
蓝桥杯:凑算式 暴力穷举
有一个算式是这样的:其中A,B,C,D,E,F,G,H,I是 1 ~ 9之间的互不相同的数字,问有多少种组合,可以满足上面的算式?比如:6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法。注意:你提交应该是个整数,不要填写任何多余的内容或说明性文字。思路:直接dfs暴力穷举所有的排列,再判断就可以了但是值得注意的是,这里不是单纯的整数运算,必须使用...原创 2020-02-12 14:37:27 · 258 阅读 · 0 评论 -
蓝桥杯:生日蜡烛 穷举
某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来,他一共吹熄了236根蜡烛。请问,他从多少岁开始过生日party的?请填写他开始过生日party的年龄数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。思路正常人寿命在100以内吧,穷举0~100所有的数,作为起始年龄,然后累加,直到超过236,判断累加和是不是刚好等于236代...原创 2020-02-12 14:18:51 · 249 阅读 · 0 评论 -
蓝桥杯:煤球数目 递推
有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),….如果一共有100层,共有多少个煤球?请填表示煤球总数目的数字。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。思路递推公式:a[i] = a[i-1] + i注意的是计算的的是共有多少个,不是第100层有多少个代码#...原创 2020-02-12 14:13:47 · 189 阅读 · 0 评论 -
蓝桥杯:乘积最大II 动态规划解法
蓝桥杯:乘积最大II 动态规划解法因为数据不大,存在【暴力解法】问题描述今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目:设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找...原创 2020-02-11 18:54:29 · 318 阅读 · 0 评论 -
蓝桥杯:乘积最大II 暴力递归解法
蓝桥杯:乘积最大 暴力递归解法问题描述今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目:设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的乘积...原创 2020-02-11 17:33:04 · 349 阅读 · 0 评论 -
蓝桥杯:乘积最大 贪心解法
蓝桥杯:乘积最大 贪心解法题目描述给定N个整数A1, A2, … AN。请你从中选出K个数,使其乘积最大。请你求出最大的乘积,由于乘积可能超出整型范围,你只需输出乘积除以1000000009的余数。注意,如果X<0, 我们定义X除以1000000009的余数是负(-X)除以1000000009的余数。即:0-((0-x) %1000000009)【输入格式】第一行包含两个整数...原创 2020-02-11 16:54:15 · 512 阅读 · 0 评论 -
蓝桥杯:乘积最大 动态规划解法
蓝桥杯:乘积最大 动态规划解法题目描述给定N个整数A1, A2, … AN。请你从中选出K个数,使其乘积最大。请你求出最大的乘积,由于乘积可能超出整型范围,你只需输出乘积除以1000000009的余数。注意,如果X<0, 我们定义X除以1000000009的余数是负(-X)除以1000000009的余数。即:0-((0-x) %1000000009)【输入格式】第一行包含两个...原创 2020-02-11 15:58:30 · 1682 阅读 · 2 评论 -
蓝桥杯:全球变暖 dfs
题目描述你有一张某海域NxN像素的照片,".“表示海洋、”#"表示陆地,如下所示:........##.....##........##...####....###........ 其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋...原创 2020-02-11 13:52:07 · 301 阅读 · 1 评论 -
蓝桥杯:日志统计 尺取法
蓝桥杯:日志统计 尺取法题目描述小明维护着一个程序员论坛。现在他收集了一份"点赞"日志,日志共有N行。其中每一行的格式是:ts id表示在ts时刻编号id的帖子收到一个"赞"。现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞,小明就认为这个帖子曾是"热帖"。具体来说,如果存在某个时刻T满足该帖在[T, T+D)这段时间内(注意是左闭右开区...原创 2020-02-08 17:34:27 · 371 阅读 · 0 评论 -
蓝桥杯:螺旋折线 模拟解法
如图所示的螺旋折线经过平面上所有整点恰好一次。对于整点(X, Y),我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。例如dis(0, 1)=3, dis(-2, -1)=9给出整点坐标(X, Y),你能计算出dis(X, Y)吗?思路感觉这就是个模拟题,我们可以抓大放小总体思路:先走足够多次,到能够满足其中一个目标坐标的位置,再根据当前位置和目标点...原创 2020-02-08 15:35:52 · 352 阅读 · 0 评论 -
蓝桥杯:递增三元组 二分搜索
蓝桥杯:递增三元组 二分搜索给定三个整数数组A = [A1, A2, … AN],B = [B1, B2, … BN],C = [C1, C2, … CN],请你统计有多少个三元组(i, j, k) 满足:1 <= i, j, k <= NAi < Bj < Ck【输入格式】第一行包含一个整数N。第二行包含N个整数A1, A2, … AN。第三...原创 2020-02-06 19:02:16 · 295 阅读 · 1 评论 -
蓝桥杯:找第k小的数(类比快速排序)递归解法
要求用类比快速排序的分治法,找到第k小的数原题只要求在递归调用时,填一段代码,这里给出完整的实现先按照一趟快排:随机选一个key(或者就第一个为key)将比key小的,全部排到key左边,将比key大的排到key右边快排到这时候,会出现i=j的情况,就是左右都排完了,这时候,i,j指向的元素是key,判断key的下标,可以看出key是第几大的数字key 的排位为 pos如果 ...原创 2020-02-06 17:32:30 · 601 阅读 · 0 评论 -
蓝桥杯:乘积尾0 递归解法
蓝桥杯:乘积尾0 递归解法题目描述如下的10行数据,每行有10个整数,请你求出它们的乘积的末尾有多少个零?5650 4542 3554 473 946 4114 3871 9073 90 43292758 7949 6113 5659 5245 7432 3051 4434 6704 35949937 1173 6866 3397 4759 7557 3070 2287 1453 989...原创 2020-02-06 14:14:00 · 347 阅读 · 0 评论 -
蓝桥杯:K好数 动态规划解法
蓝桥杯:K好数 动态规划解法问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。输入格式输入包含两个正整数,K和L。输出格式输出一个整数,表示答案对10...原创 2020-02-03 17:30:09 · 270 阅读 · 0 评论 -
蓝桥杯:递归求二进制表示位数
问题描述给定一个十进制整数,返回其对应的二进制数的位数。例如,输入十进制数9,其对应的二进制数是1001,因此位数是4。样例输入输出输入9输出4思路题目不难,你可以直接对n求对数log2n 然后得到结果 ↓#include <iostream>#include <cmath>using namespace std;#define log2...原创 2020-02-03 16:32:24 · 584 阅读 · 1 评论 -
蓝桥杯:邮票面值设计 dfs+DP解法
问题描述给定一个信封,最多只允许粘贴N张邮票,计算在给定K(N+K≤13)种邮票的情况下(假定所有的邮票数量都足够),如何设计邮票的面值,能得到最大值MAX,使在1~MAX之间的每一个邮资值都能得到。例如,N=3,K=2,如果面值分别为1分、4分,则在1分~6分之间的每一个邮资值都能得到(当然还有8分、9分和12分);如果面值分别为1分、3分,则在1分~7分之间的每一个邮资值都能得到。可以验证...原创 2020-02-02 19:00:53 · 1142 阅读 · 3 评论 -
蓝桥杯:种树(相邻不能问题 找最大)递归解法
这题如果数据大的话应该动态规划来做的之前写过一题:【LeetCode 198 打家劫舍(序列型DP)】基本思路是相似的,因为环的存在,这题更接近于【LeetCode:213 打家劫舍II】问题描述A城市有一个巨大的圆形广场,为了绿化环境和净化空气,市政府决定沿圆形广场外圈种一圈树。园林部门 得到指令后,初步规划出n个种树的位置,顺时针编号1到n。并且每个位置都有一个美观度Ai,如果在这里...原创 2020-02-02 16:26:33 · 2718 阅读 · 4 评论 -
蓝桥杯:等差数列(求最短数列长度)最大公约数解法
【不知道有没有问题的动态规划解法】问题描述数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中 N 个整数。现在给出这 N 个整数,小明想知道包含这 N 个整数的最短的等差数列有几项?输入格式输入的第一行包含一个整数 N。第二行包含 N 个整数 A1; A2; · · · ; AN。 (注意 A1 ∼ AN 并不一定是按等差数列中的顺序给出)输出格式...原创 2020-02-02 14:50:39 · 816 阅读 · 0 评论 -
蓝桥杯:等差数列(求最短数列长度)动态规划解法
蓝桥杯:等差数列(求最短数列长度)动态规划解法好像没有必要用dp,但是一看到题感觉可以用,姑且写一个吧,后来看到大佬写的,是求公约数直接解的,dp还是复杂了问题描述数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中 N 个整数。现在给出这 N 个整数,小明想知道包含这 N 个整数的最短的等差数列有几项?输入格式输入的第一行包含一个整数 N。第二行包含...原创 2020-01-26 14:21:54 · 792 阅读 · 0 评论 -
蓝桥杯:区间k大数查询
蓝桥杯:区间k大数查询问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行,每行一个数,表示询问的...原创 2020-01-31 15:40:10 · 443 阅读 · 0 评论 -
蓝桥杯:二进制数数
问题描述给定L,R。统计[L,R]区间内的所有数在二进制下包含的“1”的个数之和。如5的二进制为101,包含2个“1”。输入格式第一行包含2个数L,R输出格式一个数S,表示[L,R]区间内的所有数在二进制下包含的“1”的个数之和。样例输入2 3样例输出3数据规模和约定L<=R<=100000;思路使用取余除二法,统计1的个数即可代码#include...原创 2020-01-31 14:44:37 · 528 阅读 · 0 评论 -
蓝桥杯:旅行家的预算 贪心解法
蓝桥杯:旅行家的预算 贪心解法问题描述一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离D1、汽车油箱的容量C(以升为单位)、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N(N可以为零),油站i离出发点的距离Di、每升汽油价格Pi(i=1,2,……N)。计算结果四舍五入至小数点后两位。如果无法到达目的地,则输出“No Solut...原创 2020-01-29 16:09:34 · 1010 阅读 · 1 评论 -
蓝桥杯:纪念品分组 贪心解法
问题描述元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值 相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品,并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时 间内发完所有纪念品,乐乐希望分组的数目最少。 你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。输入格式输入包含...原创 2020-01-28 18:19:23 · 270 阅读 · 0 评论 -
蓝桥杯:C*++ Calculations(不按顺序的加和)贪心解法
问题描述C*++语言和C++语言非常相似,然而C*++的程序有时会出现意想不到的结果。比如像这样的算术表达式:表达式=基本式 / 表达式+基本式 / 表达式-基本式基本式=增量 / 系数*增量增量=a++ / ++a系数=0/1/2/……/1000如“5*a++-3*++a+a++”是合法的C*++表达式。 计算这样的表达式的值的方法:首先是每个基本式进行计算,然后按照正...原创 2020-01-28 16:56:14 · 511 阅读 · 0 评论 -
蓝桥杯:石子游戏 贪心解法
蓝桥杯:石子游戏 贪心解法问题描述石子游戏的规则如下:地上有n堆石子,每次操作可选取两堆石子(石子个数分别为x和y)并将它们合并,操作的得分记为(x+1)×(y+1),对地上的石子堆进行操作直到只剩下一堆石子时停止游戏。请问在整个游戏过程中操作的总得分的最大值是多少?输入格式输入数据的第一行为整数n,表示地上的石子堆数;第二行至第n+1行是每堆石子的个数。输出格式程序输出一行,为游戏...原创 2020-01-28 14:09:42 · 1303 阅读 · 0 评论