2020蓝桥杯
~ 知至~
人外有人,山外有山~
展开
-
试题 算法训练 幂方分解
试题 算法训练 幂方分解资源限制时间限制:1.0s 内存限制:256.0MB问题描述 任何一个正整数都可以用2的幂次方表示。例如: 137=27+23+20 同时约定方次用括号来表示,即ab可表示为a(b)。 由此可知,137可表示为: 2(7)+2(3)+2(0) 进一步:7= 22+2+20(21用2表示) 3=2+20 所以最后137...原创 2020-02-29 22:02:35 · 771 阅读 · 0 评论 -
试题 算法提高 最长滑雪道
试题 算法提高 最长滑雪道资源限制时间限制:1.0s 内存限制:256.0MB问题描述 小袁非常喜欢滑雪, 因为滑雪很刺激。为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。 小袁想知道在某个区域中最长的一个滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。如下:一个人可以从某个点滑向上下左右相邻四个点之一,当且仅当高度减...原创 2020-02-27 19:24:44 · 756 阅读 · 0 评论 -
试题 算法提高 最大值路径
试题 算法提高 最大值路径资源限制时间限制:1.0s 内存限制:256.0MB问题描述 刷微博,编程序。如下图所示,@北京发布 提出了如下“头脑震荡”问题。对此问题做一般化描述: 有n阶方阵,从矩阵的左下角元素为起点,从行或列(水平或垂直)两个方向上移动,直到右上角。求出有多少条路径可以使得经过的元素累加值最大,最大值是多少。输入格式 共有n+1行。 第...原创 2020-02-27 19:25:04 · 717 阅读 · 0 评论 -
问题 1844: [蓝桥杯][2017年第八届真题]小计算器
问题 1844: [蓝桥杯][2017年第八届真题]小计算器时间限制: 1Sec 内存限制: 128MB 提交: 199 解决: 73题目描述模拟程序型计算器,依次输入指令,可能包含的指令有1. 数字:'NUM X',X为一个只包含大写字母和数字的字符串,表示一个当前进制的数2. 运算指令:'ADD','SUB','MUL','DIV','MOD',分别表示加减乘,除法取商,除法取...原创 2020-01-29 16:20:38 · 463 阅读 · 0 评论 -
问题 1841: [蓝桥杯][2017年第八届真题]发现环 ( 拓扑排序 )
问题 1841: [蓝桥杯][2017年第八届真题]发现环时间限制: 1Sec 内存限制: 128MB 提交: 593 解决: 209题目描述小明的实验室有N台电脑,编号1~N。原本这N台电脑之间有N-1条数据链接相连,恰好构成一个树形网络。在树形网络上,任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时,管理员误操作使得某两台电脑之间增加了一条数据链接,于是网络中出现了环路...原创 2020-01-29 15:20:59 · 331 阅读 · 0 评论 -
问题 1840: [蓝桥杯][2015年第六届真题]赢球票
问题 1840: [蓝桥杯][2015年第六届真题]赢球票时间限制: 1Sec 内存限制: 128MB 提交: 160 解决: 84题目描述某机构举办球票大奖赛。获奖选手有机会赢得若干张球票。主持人拿出 N 张卡片(上面写着 1~N 的数字),打乱顺序,排成一个圆圈。你可以从任意一张卡片开始顺时针数数: 1,2,3.....如果数到的数字刚好和卡片上的数字相同,则把该卡片收入囊中...原创 2020-01-29 14:51:17 · 499 阅读 · 0 评论 -
问题 1833: [蓝桥杯][2015年第六届真题]奇怪的数列
问题 1833: [蓝桥杯][2015年第六届真题]奇怪的数列时间限制: 1Sec 内存限制: 128MB 提交: 146 解决: 88题目描述从X星截获一份电码,是一些数字,如下:13111331131321131113122113....YY博士经彻夜研究,发现了规律:第一行的数字随便是什么,以后每一行都是对上一行“读出来”比如第2行,是对第1行的描述,意思是:1...原创 2020-01-28 17:36:00 · 703 阅读 · 0 评论 -
问题 1826: [蓝桥杯][2015年第六届真题]切开字符串
问题 1826: [蓝桥杯][2015年第六届真题]切开字符串时间限制: 1Sec 内存限制: 128MB 提交: 63 解决: 52题目描述Pear有一个字符串,不过他希望把它切成两段。这是一个长度为N(<=10^5)的字符串。Pear希望选择一个位置,把字符串不重复不遗漏地切成两段,长度分别是t和N-t(这两段都必须非空)。Pear用如下方式评估切割的方案:定义“正回...原创 2020-01-28 16:40:47 · 900 阅读 · 0 评论 -
问题 1825: [蓝桥杯][2015年第六届真题]穿越雷区
问题 1825: [蓝桥杯][2015年第六届真题]穿越雷区时间限制: 1Sec 内存限制: 128MB 提交: 310 解决: 211题目描述X星的坦克战车很奇怪,它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转,否则将报废。某坦克需要从A区到B区去(A,B区本身是安全区,没有正能量或负能量特征),怎样走才能路径最短?已知的地图是一个方阵,上面用字母标出了A,B区,其它...原创 2020-01-28 16:16:20 · 739 阅读 · 0 评论 -
问题 1824: [蓝桥杯][2014年第五届真题]稍大的串
问题 1824: [蓝桥杯][2014年第五届真题]稍大的串时间限制: 1Sec 内存限制: 128MB 提交: 223 解决: 77题目描述串可以按照字典序进行比较。例如: abcd 小于 abdc 如果给定一个串,打乱组成它的字母,重新排列,可以得到许多不同的串,在这些不同的串中,有一个串刚好给定的串稍微大一些。科学地说:它是大于已知串的所有串中最小的串。你的任务就是求出这...原创 2020-01-28 16:06:14 · 354 阅读 · 0 评论 -
问题 1821: [蓝桥杯][2014年第五届真题]拼接平方数
问题 1821: [蓝桥杯][2014年第五届真题]拼接平方数时间限制: 1Sec 内存限制: 128MB 提交: 175 解决: 72题目描述小明发现49很有趣,首先,它是个平方数。它可以拆分为4和9,拆分出来的部分也是平方数。169也有这个性质,我们权且称它们为:拼接平方数。 100可拆分1 00,这有点勉强,我们规定,0 00 000 等都不算平方数。 小明想:...原创 2020-01-28 15:57:06 · 371 阅读 · 0 评论 -
问题 1819: [蓝桥杯][2014年第五届真题]Log大侠
问题 1819: [蓝桥杯][2014年第五届真题]Log大侠时间限制: 1Sec 内存限制: 128MB 提交: 236 解决: 173题目描述atm参加了速算训练班,经过刻苦修炼,对以2为底的对数算得飞快,人称Log大侠。 一天,Log大侠的好友 drd 有一些整数序列需要变换,Log大侠正好施展法力... 变换的规则是: 对其某个子序列的每个整数变为: [log...原创 2020-01-28 15:35:33 · 301 阅读 · 0 评论 -
问题 1818: [蓝桥杯][2014年第五届真题]生物芯片
问题 1818: [蓝桥杯][2014年第五届真题]生物芯片时间限制: 1Sec 内存限制: 128MB 提交: 374 解决: 86题目描述X博士正在研究一种生物芯片,其逻辑密集度、容量都远远高于普通的半导体芯片。 博士在芯片中设计了 n 个微型光源,每个光源操作一次就会改变其状态,即:点亮转为关闭,或关闭转为点亮。 这些光源的编号从 1 到 n,开始的时候所有光源都...原创 2020-01-28 15:16:45 · 393 阅读 · 0 评论 -
问题 1816: [蓝桥杯][2014年第五届真题]重复模式
问题 1816: [蓝桥杯][2014年第五届真题]重复模式时间限制: 1Sec 内存限制: 128MB 提交: 114 解决: 78题目描述作为 drd 的好朋友,技术男 atm 在 drd 生日时送给他一个超长字符串 S 。atm 要 drd 在其中找出一个最长的字符串 T ,使得 T 在 S 中至少出现了两次,而他想说的秘密就藏在 T 中。 由于字符串实在是太长了,drd...原创 2020-01-28 14:51:52 · 492 阅读 · 0 评论 -
问题 1815: [蓝桥杯][2014年第五届真题]排列序数
问题 1815: [蓝桥杯][2014年第五届真题]排列序数时间限制: 1Sec 内存限制: 128MB 提交: 208 解决: 100题目描述 如果用a b c d这4个字母组成一个串,有4!=24种,如果把它们排个序,每个串都对应一个序号: abcd 0 abdc 1 acbd 2 acdb 3 adbc 4 adcb 5 bacd 6...原创 2020-01-28 14:31:14 · 370 阅读 · 0 评论 -
问题 1446: [蓝桥杯][2013年第四届真题]核桃的数量
问题 1446: [蓝桥杯][2013年第四届真题]核桃的数量时间限制: 1Sec 内存限制: 128MB 提交: 2274 解决: 1438题目描述小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:1. 各组的核桃数量必须相同2. 各组内必须能平分核桃(当然是不能打碎的)3. 尽量提供满...原创 2020-01-27 15:47:10 · 322 阅读 · 0 评论 -
问题 1445: [蓝桥杯][历届试题]最大子阵
问题 1445: [蓝桥杯][历届试题]最大子阵时间限制: 1Sec 内存限制: 128MB 提交: 635 解决: 173题目描述给定一个n*m的矩阵A,求A中的一个非空子矩阵,使这个子矩阵中的元素和最大。其中,A的子矩阵指在A中行和列均连续的一块。样例说明取最后一列,和为10。数据规模和约定对于100%的数据,1< =n, m< =500,A中每个...原创 2020-01-27 15:50:55 · 297 阅读 · 0 评论 -
问题 1438: [蓝桥杯][2013年第四届真题]大臣的旅费
问题 1438: [蓝桥杯][2013年第四届真题]大臣的旅费时间限制: 1Sec 内存限制: 128MB 提交: 547 解决: 127题目描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复...原创 2020-01-26 18:40:47 · 559 阅读 · 0 评论 -
问题 1433: [蓝桥杯][2013年第四届真题]危险系数
问题 1433: [蓝桥杯][2013年第四届真题]危险系数时间限制: 1Sec 内存限制: 128MB 提交: 1069 解决: 379题目描述问题描述抗日战争时期,冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y):对于两个站点x和y ...原创 2020-01-26 16:16:30 · 326 阅读 · 0 评论 -
问题 1117: K-进制数
问题 1117: K-进制数题目描述考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0.考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0.例:1010230 是有效的7位数1000198 无效0001235 不是7位数, 而是4位数.给定两个数N和K, 要求计算包含N位数字的有效...原创 2020-01-26 14:12:11 · 309 阅读 · 0 评论 -
问题 1116: IP判断
问题 1116: IP判断时间限制: 1Sec 内存限制: 128MB 提交: 4327 解决: 1689题目描述在基于Internet的程序中,我们常常需要判断一个IP字符串的合法性。合法的IP是这样的形式:A.B.C.D其中A、B、C、D均为位于[0, 255]中的整数。为了简单起见,我们规定这四个整数中不允许有前导零存在,如001这种情况。现在,请你来完成这个判断...原创 2020-01-26 13:12:25 · 741 阅读 · 0 评论 -
问题 1923: [蓝桥杯][算法提高VIP]学霸的迷宫 ( BFS )
问题 1923: [蓝桥杯][算法提高VIP]学霸的迷宫时间限制: 1Sec 内存限制: 128MB 提交: 486 解决: 94题目描述学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提...原创 2020-01-15 16:19:50 · 290 阅读 · 0 评论 -
蓝桥杯:等差数列 (20分)
蓝桥杯:等差数列(20分)数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中 N 个整数。现在给出这 N 个整数,小明想知道包含这 N 个整数的最短的等差数列有几项?输入格式:输入的第一行包含一个整数 N。第二行包含 N 个整数 A1, A2, · · · , AN。(注意 A1 ∼ AN 并不一定是按等差数 列中的顺序给出)输出格式:...原创 2020-01-14 09:51:58 · 1192 阅读 · 0 评论 -
蓝桥: 完全二叉树的权值 (20分)
蓝桥杯: 完全二叉树的权值(20分)给定一棵包含 N 个节点的完全二叉树,树上每个节点都有一个权值,按从上到下、从左到右的顺序依次是 A 1 , A 2 , ··· A N 。现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。注:根的深度是 1。输入格式:第一行包含一个整数 N。 第二行包含 ...原创 2020-01-14 09:30:44 · 1075 阅读 · 0 评论 -
蓝桥杯: 特别数的和 (20分)
蓝桥杯: 特别数的和(20分)小明对数位中含有 2、0、1、9 的数字很感兴趣(不包括前导 0),在 1 到40 中这样的数包括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574。请问,在 1 到 n 中,所有这样的数的和是多少?输入格式:输入一行包含一个整数 n。输出格式:输出一行,包含一个整数,表示满足条件的数的和。输入样例:在这里...原创 2020-01-14 09:16:02 · 1055 阅读 · 0 评论 -
蓝桥:矩阵乘法
矩阵乘法 问题描述 给定⼀个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...原创 2019-12-04 19:29:42 · 250 阅读 · 0 评论 -
蓝桥:8皇后·改(⼋皇后问题)
8皇后·改(⼋皇后问题) 问题描述 规则同8皇后问题,但是棋盘上每格都有⼀个数字,要求⼋皇后所在格⼦数字之和最⼤。 输⼊格式 ⼀个8*8的棋盘。 输出格式 所能得到的最⼤数字和 样例输⼊ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 ...原创 2019-12-04 19:23:50 · 341 阅读 · 0 评论 -
蓝桥:超级玛丽
超级玛丽问题描述 ⼤家都知道”超级玛丽”是⼀个很善于跳跃的探险家,他的拿⼿好戏是跳跃,但它⼀次只能向前跳 ⼀步或两步。有⼀次,他要经过⼀条⻓为n的⽺肠⼩道,⼩道中有m个陷阱,这些陷阱都位于整数位 置,分别是a1,a2,….am,陷⼊其中则必死⽆疑。显然,如果有两个挨着的陷阱,则玛丽是⽆论如何也 跳过不去的。 现在给出⼩道的⻓度n,陷阱的个数及位置。求出玛丽从位置1开始,...原创 2019-12-04 19:18:04 · 384 阅读 · 0 评论 -
蓝桥:学霸的迷宫
学霸的迷宫 问题描述 学霸抢⾛了⼤家的作业,班⻓为了帮同学们找回作业,决定去找学霸决⽃。但学霸为了不要别⼈ 打扰,住在⼀个城堡⾥,城堡外⾯是⼀个⼆维的格⼦迷宫,要进城堡必须得先通过迷宫。因为班⻓还 有妹⼦要陪,磨⼑不误砍柴功,他为了节约时间,从线⼈那⾥搞到了迷宫的地图,准备提前计算最短 的路线。可是他现在正向妹⼦解释这件事情,于是就委托你帮他找⼀条最短的路线。 输⼊...原创 2019-12-04 19:12:10 · 351 阅读 · 0 评论 -
蓝桥:开灯游戏
开灯游戏问题描述 有9盏灯与9个开关,编号都是1~9。 每个开关能控制若⼲盏灯,按下⼀次会改变其控制的灯的状态(亮的变成不亮,不亮变成亮的)。 具体如下: 第⼀个开关控制第⼆,第四盏灯; 第⼆个开关控制第⼀,第三,第五盏灯; 第三个开关控制第⼆,第六盏灯; 第四个开关控制第⼀,第五,第七盏灯; 第五个开关控制第⼆,第四,第六,第⼋盏灯; 第六个开关控制第三,第五,第九盏...原创 2019-12-04 18:58:31 · 712 阅读 · 0 评论 -
蓝桥:夺宝奇兵(动态规划)
夺宝奇兵(动态规划) [题⽬描述] 在⼀座⼭上,有很多很多珠宝,它们散落在⼭底通往⼭顶的每条道路上,不同道路上的珠宝的数⽬也 各不相同.下图为⼀张藏宝地图: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 ”夺宝奇兵”从⼭下出发,到达⼭顶,如何选路才能得到最多的珠宝呢?在上图所示例⼦中,按照5->7- >8...原创 2019-12-04 18:44:14 · 367 阅读 · 0 评论 -
蓝桥;连续正整数的和
连续正整数的和 问题描述 78这个数可以表示为连续正整数的和,1+2+3,18+19+20+21,25+26+27。 输⼊⼀个正整数 n(<=10000) 输出 m ⾏(n有m种表示法),每⾏是两个正整数a,b,表示a+(a+1)+…+b=n。 对于多种表示法,a⼩的⽅案先输出。 样例输⼊ 78 样例输出 1 1218 21 25...原创 2019-12-04 18:27:22 · 645 阅读 · 0 评论 -
蓝桥:最⼤的算式
最⼤的算式 问题描述 题⽬很简单,给出N个数字,不改变它们的相对位置,在中间加⼊K个乘号和N-K-1个加号,(括号随 便加)使最终结果尽量⼤。因为乘号和加号⼀共就是N-1个了,所以恰好每两个相邻数字之间都有⼀ 个符号。例如: N=5,K=2,5个数字分别为1、2、3、4、5, 可以加成: 1*2*(3+4+5)=24 1*(2+3)*(4+5)=45 (1*...原创 2019-12-04 18:08:50 · 274 阅读 · 0 评论 -
蓝桥:和为T
和为T 问题描述 从⼀个⼤⼩为n的整数集中选取⼀些元素,使得它们的和等于给定的值T。每个元素限选⼀次,不能⼀ 个都不选。 输⼊格式第⼀⾏⼀个正整数n,表示整数集内元素的个数。 第⼆⾏n个整数,⽤空格隔开。 第三⾏⼀个整数T,表示要达到的和。 输出格式 输出有若⼲⾏,每⾏输出⼀组解,即所选取的数字,按照输⼊中的顺序排列。 若有多组解,优先输出不包含第n个整数的;若...原创 2019-12-04 17:00:10 · 762 阅读 · 0 评论 -
蓝桥:⿊⽩⽆常
⿊⽩⽆常 问题描述 某寝室的同学们在学术完之后准备玩⼀个游戏:游戏是这样的,每个⼈头上都被贴了⼀张⽩⾊或者⿊ ⾊的纸,现在每个⼈都会说⼀句话“我看到x张⽩⾊纸条和y张⿊⾊的纸条”,⼜已知每个头上贴着⽩⾊ 纸的⼈说的是真话、每个头上贴着⿊⾊纸的⼈说的是谎话,现在要求你判断哪些⼈头上贴着的是⽩⾊ 的纸条,如果⽆解输出“NoSolution.”;如果有多组解,则把每个答案中贴...原创 2019-12-02 19:51:35 · 241 阅读 · 0 评论 -
蓝桥:黑色星期五
⿊⾊星期五问题描述有些⻄⽅⼈⽐较迷信,如果某个⽉的13号正好是星期五,他们就会觉得不太吉利,⽤古⼈的说法,就 是“诸事不宜”。请你编写⼀个程序,统计出在某个特定的年份中,出现了多少次既是13号⼜是星期五 的情形,以帮助你的迷信朋友解决难题。 说明:(1)⼀年有365天,闰年有366天,所谓闰年,即能被4整除且不能被100整除的年份, 或是既 ...原创 2019-12-02 19:43:37 · 331 阅读 · 0 评论 -
蓝桥:阿尔法乘积
阿尔法乘积 问题描述 计算⼀个整数的阿尔法乘积。对于⼀个整数x来说,它的阿尔法乘积是这样来计算的:如果x是⼀ 个个位数,那么它的阿尔法乘积就是它本身;否则的话,x的阿尔法乘积就等于它的各位⾮0的数字相 乘所得到的那个整数的阿尔法乘积。例如:4018224312的阿尔法乘积等于8,它是按照以下的步骤来 计算的: 4018224312 → 4*1*8*2*2*4*...原创 2019-12-02 19:38:06 · 827 阅读 · 0 评论 -
蓝桥:输出⽶字形
输出⽶字形 根据输⼊的正整数n , ⽶字形由⼀个(2n-1)*(2n-1)的矩阵组成,矩阵包含从⼤写A开始的n个字⺟ 例如:n=3时,包含A,B,C;n=4时,包含A,B,C,D。 矩阵的正中间为n个字⺟中字典序最⼤的那个,从这个字⺟开始,沿着⻄北、正北、东北、正⻄、正 东、⻄南、正南、东南⼋个⽅向各有⼀条由⼤写字⺟组成的直线。并且直线上的字⺟按字典序依次减 ⼩,直到⼤写字...原创 2019-12-02 19:22:12 · 414 阅读 · 1 评论 -
蓝桥:比赛安排
比赛安排问题描述 设有有2 n(n<=6)个球队进⾏单循环⽐赛,计划在2 n –1天内完成,每个队每天进⾏⼀场⽐赛。设 计⼀个⽐赛的安排,使在2 n –1天内每个队都与不同的对⼿⽐赛。 输⼊格式 输⼊⽂件matchplan.in共⼀⾏,输⼊n的数值。 输出格式 输出⽂件matchplan.out共(2 n –1)⾏,第i⾏输出第i天的⽐赛安排。 格式为:<...原创 2019-12-02 19:13:52 · 275 阅读 · 0 评论 -
蓝桥:排列问题
排列问题 问题描述 求⼀个0~N-1的排列(即每个数只能出现⼀次),给出限制条件(⼀张N*N的表,第i⾏第j列的1或 0,表示为j-1这个数不能出现在i-1这个数后⾯,并保证第i⾏第i列为0),将这个排列看成⼀个⾃然 数,求从⼩到⼤排序第K个排列。 数据规模和约定 N<=10,K<=500000 输⼊格式 第⼀⾏为N和K,接下来的N⾏,每⾏N个数,0表示...原创 2019-12-02 18:52:41 · 350 阅读 · 0 评论