![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
朝雨伊轻尘
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 跳蚱蜢(宽度优先搜索)
如图 所示: 有9只盘子,排成1个圆圈。其中8只盘子内装着8只蚱蜢,有一个是空盘。我们把这些蚱蜢顺时针编号为 1~8每只蚱蜢都可以跳到相邻的空盘中,也可以再用点力,越过一个相邻的蚱蜢跳到空盘中。请你计算一下,如果要使得蚱蜢们的队形改为按照逆时针排列,并且保持空盘的位置不变(也就是1-8换位,2-7换位,...),至少要经过多少次跳跃?解题思路:1.状态表示:字符串表示,以便做移动的操作,即将数字和...原创 2018-03-23 10:37:43 · 1175 阅读 · 0 评论 -
2018蓝桥杯第五次模拟赛--连连看
连连看是一款非常有意思的游戏。我们可以把任意两个在图的在边界上的相同的方格一起消掉,比如把两个 44 消掉以后,每次消掉两个方格的时候,都有会获得一个分数,第 ii 次消的分数为 i \timesi× 方格的值。比如上面的消法,是第一次消,获得的分数为 1 \times 4 = 41×4=4。请你帮忙最优操作情况下,获得的分数最多为多少。解题思路:用 dfs 求解,每一次搜索,找到两个相同的边界点...原创 2018-03-27 10:17:44 · 282 阅读 · 0 评论 -
2018蓝桥杯模拟赛--快速幂
一个数的整数次幂,是我们在计算中经常用到的,但是怎么可以在 \mathcal{O}(\log (n))O(log(n)) 的时间内算出结果呢?代码框中的代码是一种实现,请分析并填写缺失的代码,求 x^y \mod pxymodp 的结果。 解题思路: 代码填空题1.y&1: 按位与运算,数字按位与1,如果=1,则数字为奇数,=0数字为偶数impo...原创 2018-03-27 09:12:49 · 444 阅读 · 0 评论 -
2018蓝桥杯第五次模拟赛--矩阵求和
给你一个从 n \times nn×n 的矩阵,里面填充 11 到 n \times nn×n 。例如当 nn 等于 33 的时候,填充的矩阵如下。11 2 324 5 637 8 9现在我们把矩阵中的每条边的中点连起来,这样形成了一个新的矩形,请你计算一下这个新的矩形的覆盖的数字的和。比如,n = 3n=3 的时候矩形覆盖的数字如下。1 224 5 63 8解题思路:找规律,对于中间行开始,...原创 2018-03-27 08:41:22 · 269 阅读 · 0 评论 -
蓝桥杯2018第五次模拟赛--素数的个数
用 0,1,2,3⋯7 这 8 个数组成的所有整数中,质数有多少个(每个数字必须用到且只能用一次)。提示:以 0开始的数字是非法数字。 解题思路:全排列(0-8),对于num[0]=0的非法数字,不在计算...原创 2018-03-27 08:36:56 · 315 阅读 · 0 评论 -
蓝桥杯第五次模拟赛--合并数字
题目描述蒜头君得到了 nn 个数,他想对这些数进行下面这样的操作,选出最左边的相邻的差的绝对值为 11 的两个数,只保留较小的数,删去较大的数,直到没有两个相邻的差的绝对值为 11 的数,问最多可以进行多少次这样的操作?输入格式输入第一行为一个整数 n(1 \leq n \leq 10^5)n(1≤n≤105),表示数字的总数第二行为 nn 个整数 x_1,x_2,...,x_n(0 \leq x...原创 2018-03-26 21:27:50 · 284 阅读 · 0 评论 -
蓝桥杯--日期问题
问题描述 小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。 比如02/03/04,可能是2002年03月04日、2004年02月0...原创 2018-03-26 13:24:59 · 595 阅读 · 0 评论 -
蓝桥杯--剪格子(深度优先搜索)
问题描述如下图所示,3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和相等。如果存在多种解答,请输...原创 2018-03-25 17:18:47 · 381 阅读 · 0 评论 -
物资调度(动态规划)
描述某地区发生了地震,灾区已经非常困难,灾民急需一些帐篷、衣物、食品和血浆等物资。可通往灾区的道路到处都是塌方,70%以上的路面损坏,桥梁全部被毁。国家立即启动应急预案,展开史上最大强度非作战空运行动,准备向灾区空投急需物资。一方有难,八方支援。现在已知有N个地方分别有A1,A2,….,An个物资可供调配。目前灾区需要物资数量为M。现在,请你帮忙算一算,总共有多少种物质调度方案。假设某地方一旦被选...原创 2018-03-30 15:43:31 · 1760 阅读 · 0 评论 -
蓝桥杯--包子凑数
问题描述 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。 每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的)。 ...原创 2018-03-30 10:24:23 · 248 阅读 · 0 评论 -
蓝桥杯--Excel地址
问题描述 Excel单元格的地址表示很有趣,它使用字母来表示列号。 比如, A表示第1列, B表示第2列, Z表示第26列, AA表示第27列, AB表示第28列, BA表示第53列, .... 当然Excel的最大列号是有限度的,所以转换起来不难。 如果我们想把这种表示法一般化,可以把很大的数字转换为很长的字母序列呢? 本题目即是要求对输入的数字, 输出其对应的Excel...原创 2018-03-29 19:29:04 · 2088 阅读 · 0 评论 -
蓝桥杯--穿越雷区(宽度优先搜索)
标题:穿越雷区X星的坦克战车很奇怪,它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转,否则将报废。 某坦克需要从A区到B区去(A,B区本身是安全区,没有正能量或负能量特征),怎样走才能路径最短?已知的地图是一个方阵,上面用字母标出了A,B区,其它区都标了正号或负号分别表示正负能量辐射区。 例如: A + - + - - + - - + - + + + - + - + - + B + - ...原创 2018-03-23 17:02:32 · 416 阅读 · 0 评论 -
青蛙跳水杯(蓝桥杯)--宽度优先搜索
问题描述 X星球的流行宠物是青蛙,一般有两种颜色:白色和黑色。 X星球的居民喜欢把它们放在一排茶杯里,这样可以观察它们跳来跳去。 如下图,有一排杯子,左边的一个是空着的,右边的杯子,每个里边有一只青蛙。 *WWWBBB 其中,W字母表示白色青蛙,B表示黑色青蛙,*表示空杯子。 X星的青蛙很有些癖好,它们只做3个动作之一: 1. 跳到相邻的空杯子里。 2. 隔着1只其它的青蛙(随便...原创 2018-03-23 13:41:50 · 897 阅读 · 0 评论 -
2018第五次蓝桥杯模拟--划分数字
蒜头君特别喜欢数学。今天,蒜头君突发奇想:如果想要把一个正整数 n分解成不多于 k个正整数相加的形式,那么一共有多少种分解的方式呢?蒜头君觉得这个问题实在是太难了,于是他想让你帮帮忙。输入格式共一行,包含两个整数 n(1 \leq n \leq 300)n(1≤n≤300) 和 k(1 \leq k \leq 300)k(1≤k≤300),含义如题意所示。输出格式一个数字,代表所求的方案数。样例输...原创 2018-03-27 16:08:47 · 357 阅读 · 0 评论