![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥
lvzil
湖南科技大学 17 软件
展开
-
蓝桥 算法提高 矩阵相乘
时间限制:1.0s 内存限制:256.0MB问题描述 小明最近在为线性代数而头疼,线性代数确实很抽象(也很无聊),可惜他的老师正在讲这矩阵乘法这一段内容。 当然,小明上课打瞌睡也没问题,但线性代数的习题可是很可怕的。 小明希望你来帮他完成这个任务。 现在给你一个ai行aj列的矩阵和一个bi行bj列的矩阵, 要你求出他们相乘的积(当然也是矩阵)。 ...原创 2019-03-05 14:28:21 · 97 阅读 · 0 评论 -
蓝桥杯 ADV-165 算法提高 超级玛丽(递推,存疑)
问题描述 大家都知道”超级玛丽”是一个很善于跳跃的探险家,他的拿手好戏是跳跃,但它一次只能向前跳一步或两步。有一次,他要经过一条长为n的羊肠小道,小道中有m个陷阱,这些陷阱都位于整数位置,分别是a1,a2,….am,陷入其中则必死无疑。显然,如果有两个挨着的陷阱,则玛丽是无论如何也跳过不去的。 现在给出小道的长度n,陷阱的个数及位置。求出玛丽从位置1开始,有多少种跳跃方法能到达胜利的...原创 2019-03-20 10:56:13 · 159 阅读 · 0 评论 -
蓝桥杯 ALGO-143 算法训练 字符串变换
问题描述 相信经过这个学期的编程训练,大家对于字符串的操作已经掌握的相当熟练了。今天,徐老师想测试一下大家对于字符串操作的掌握情况。徐老师自己定义了1,2,3,4,5这5个参数分别指代不同的5种字符串操作,你需要根据传入的参数,按照徐老师的规定,对输入字符串进行格式转化。 徐老师指定的操作如下: 1 表示全部转化为大写字母输出,如abC 变成 ABC 2 表示全部转换为小写字母输出,...原创 2019-03-15 10:11:23 · 112 阅读 · 0 评论 -
蓝桥杯 ADV-155 算法提高 上帝造题五分钟
问题描述 第一分钟,上帝说:要有题。于是就有了L,Y,M,C 第二分钟,LYC说:要有向量。于是就有了长度为n写满随机整数的向量 第三分钟,YUHCH说:要有查询。于是就有了Q个查询,查询向量的一段区间内元素的最小值 第四分钟,MZC说:要有限。于是就有了数据范围 第五分钟,CS说:要有做题的。说完众神一哄而散,留你来收拾此题输入格式 第一行两个正整数n和Q,表示向量长度和查询个...原创 2019-03-10 11:25:37 · 174 阅读 · 2 评论 -
蓝桥杯 ADV-158 算法提高 新建Microsoft Word文档
问题描述 L正在出题,新建了一个word文档,想不好取什么名字,身旁一人惊问:“你出的题目叫《新建Microsoft Word文档》吗?”,L大喜,一拍桌子,说:“好,就叫这个名字了。” 仔细观察,当你新建一个word文档时,会得到一个名为“新建 Microsoft Word 文档.doc”的文件,再新建一个,则名为“新建 Microsoft Word 文档(2).doc”,再新建,便是“新建...原创 2019-03-10 11:00:58 · 103 阅读 · 0 评论 -
蓝桥杯 ADV-181 算法提高 质因数2
将一个正整数N(1<N<32768)分解质因数,把质因数按从小到大的顺序输出。最后输出质因数的个数。输入格式 一行,一个正整数输出格式 两行,第一行为用空格分开的质因数 第二行为质因数的个数样例输入66样例输出2 3 113样例输入90样例输出2 3 3 54样例输入37样例输出371#include<bits/stdc++.h>/using na...原创 2019-03-10 00:51:04 · 261 阅读 · 0 评论 -
2017年B组蓝桥真题
第二题 等差素数列2,3,5,7,11,13,....是素数序列。类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。上边的数列公差为30,长度为6。2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。这是数论领域一项惊人的成果!有这一理论为基础,请你借助手中的计算机,满怀信心地搜索:长度为10的等差素数列,其公差...原创 2019-03-01 09:32:16 · 677 阅读 · 0 评论 -
蓝桥 日志统计 尺取法
小明维护着一个程序员论坛。现在他收集了一份"点赞"日志,日志共有N行。其中每一行的格式是:ts id 表示在ts时刻编号id的帖子收到一个"赞"。 现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞,小明就认为这个帖子曾是"热帖"。 具体来说,如果存在某个时刻T满足该帖在[T, T+D)这段时间内(注意是左闭右开区间)收到不少于...原创 2019-02-19 16:17:37 · 121 阅读 · 0 评论 -
2016 蓝桥B组真题
第一题 煤球数目有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),....如果一共有100层,共有多少个煤球?解:a[i]=a[i-1]+i;5050第二题 生日蜡烛某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来,他...原创 2019-03-04 20:45:02 · 241 阅读 · 0 评论 -
蓝桥杯 ALGO-30 算法训练 入学考试(01背包)
问题描述 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。” 如果你...原创 2019-03-18 23:23:27 · 163 阅读 · 0 评论