![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
文章平均质量分 59
Qianzhez。
这个作者很懒,什么都没留下…
展开
-
【蓝桥杯 练习系统】试题 历届试题 危险系数/dfs
题目地址问题描述抗日战争时期,冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y):对于两个站点x和y (x != y), 如果能找到一个站点z,当z被敌人破坏后,x和y不连通,那么我们称z为关于x,y的关键点。相应的,对于任意一对站点x和y,危险系数DF(x,y)就表示为这两点之间的关键点个数。本题的任务是:已知网络结构,求两站点之间的危险系数。输入格式输入数据第原创 2021-03-28 20:24:34 · 286 阅读 · 2 评论 -
【蓝桥杯练习系统】试题 历届试题 买不到的数目
题目问题描述小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。输入格式两个正整数,表示每种包装中糖的颗数(都不多于1000)输出格式一个正整数,表示最大不能买到的糖数样例输入14 7原创 2021-03-26 20:16:40 · 248 阅读 · 0 评论 -
【蓝桥杯】试题 算法训练 摆动序列/dp/找规律
问题描述题目如果一个序列满足下面的性质,我们就将它称为摆动序列: 1. 序列中的所有数都是不大于k的正整数; 2. 序列中至少有两个数。 3. 序列中的数两两不相等; 4. 如果第i – 1个数比第i – 2个数大,则第i个数比第i – 2个数小;如果第i – 1个数比第i – 2个数小,则第i个数比第i – 2个数大。 比如,当k = 3时,有下面几个这样的序列: 1 2 1 3 2 1 2 1 3 2 3 2 3 1 3 1 3 2 一共有8种原创 2021-03-19 19:51:32 · 194 阅读 · 0 评论 -
【蓝桥杯练习系统】试题 历届试题 区间移位 /二分/奇怪的贪心
题面题目数轴上有n个闭区间D1,…,Dn。其中区间Di用一对整数[ai, bi]来描述,满足ai < bi。已知这些区间的长度之和至少有10000。所以,通过适当的移动这些区间,你总可以使得他们的“并”覆盖[0, 10000]——也就是说[0, 10000]这个区间内的每一个点都落于至少一个区间内。 你希望找一个移动方法,使得位移差最大的那个区间的位移量最小。 具体来说,假设你将Di移动到[ai+ci, bi+ci]这个位置。你希望使得maxi |ci| 最小。题解1.关于非整数原创 2021-03-18 20:43:53 · 197 阅读 · 0 评论 -
【蓝桥杯练习系统】试题 算法训练 绘制地图/二叉树遍历问题
题面click简单来说就是给出先序和中序,求后序题解二叉树遍历,给出先序和中序或者后序和中序,就可以求另外一种。先序排列和后序排列可以确定根节点的是谁,从而在中序遍历中分出左右子树。然后对分出来的左右子树同样的步骤去递归。递归函数说明:void tree(先序遍历的左边,先序遍历的右边,中序遍历的左边,中序遍历的右边)在函数中分左右子树,分完以后较给递归函数。因为每次可以的得到根,按照需要输出根的位置改变即可。代码#include <bits/stdc++.h>#define原创 2021-03-08 21:53:00 · 777 阅读 · 0 评论 -
【蓝桥杯】2019初赛 后缀表达式/思维
题目描述给定N 个加号、M 个减号以及N + M + 1 个整数A1,A2,…,AN+M+1小明想知道在所有由这N 个加号、M 个减号以及N + M +1 个整数凑出的合法的后缀表达式中,结果最大的是哪一个?请你输出这个最大的结果。例如使用1 2 3 + -,则“2 3 + 1 -” 这个后缀表达式结果是4,是最大的。输入第一行包含两个整数N 和M。第二行包含N + M + 1 个整数A1,A2,…,AN+M+10<=N,M<=100000,-109<=Ai<=109原创 2020-09-24 21:11:02 · 239 阅读 · 1 评论 -
【蓝桥杯】 2019初赛 等差数列/基本数学
题目描述数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中N 个整数。现在给出这N 个整数,小明想知道包含这N 个整数的最短的等差数列有几项?输入输入的第一行包含一个整数N。第二行包含N 个整数A1.A2,…, AN。(注意A1<=AN 并不一定是按等差数列中的顺序给出)2<=N<=100000,0<=Ai<=10^9输出输出一个整数表示答案。样例输入52 6 4 10 20样例输出10提示包含2、6、4、10、原创 2020-09-24 20:11:04 · 424 阅读 · 0 评论 -
【蓝桥杯】 2019初赛 完全二叉树的权值/规律/二叉树性质
题目描述给定一棵包含N 个节点的完全二叉树,树上每个节点都有一个权值,按从上到下、从左到右的顺序依次是A1, A2, AN,如下图所示:现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。注:根的深度是1。输入第一行包含一个整数N。第二行包含N 个整数A1, A2, AN对于所有评测用例,1<=N<=100000, -100000<=Ai<=100000。输出输出一个整数代表答案原创 2020-09-24 19:13:12 · 663 阅读 · 0 评论 -
【蓝桥杯】2019初赛 迷宫/dfs/剪枝
题目描述下图给出了一个迷宫的平面图,其中标记为1 的为障碍,标记为0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫,从入口开始,可以按DRRURRDDDR 的顺序通过迷宫,一共10 步。其中D、U、L、R 分别表示向下、向上、向左、向右走。对于下面这个更复杂的迷宫(30 行50 列),请找出一种通过迷宫的方式,其使用的步数最少,在步数最少的前提下,请原创 2020-09-24 18:02:14 · 302 阅读 · 0 评论 -
【蓝桥杯】 2019初赛 数的分解 / 枚举
题目描述把2019分解成3个各不相同的正整数之和,并且要求每个正整数都不包含数字2和4,一共有多少种不同的分解方法?注意交换3个整数的顺序被视为同一种方法,例如1000+1001+18 和1001+1000+18 被视为同一种。【题解】:为了不重复,所以让 i< j < k ,然后只要判断每个数中没有2,4即可,i,j枚举,k=2019-i-j代码#include <bits/stdc++.h>#define ll long longusing namesp原创 2020-09-22 17:22:45 · 496 阅读 · 0 评论 -
【蓝桥杯】 2019初赛 数列求值
题目描述给定数列1, 1, 1, 3, 5, 9, 17, …,从第4 项开始,每项都是前3 项的和。求第20190324 项的最后4 位数字。【题解】:思路很简单,也很容易去想。但是算这么多次一定会爆long long 的,所以要取余计算。(好像知道当年怎么跌倒的了)#include <bits/stdc++.h>#define ll long longusing namespace std;int a[30000000];int main(){ a[1]=1原创 2020-09-15 16:39:48 · 245 阅读 · 0 评论 -
【蓝桥杯】 2018初赛 螺旋折线/思维
题目描述如图所示的螺旋折线经过平面上所有整点恰好一次。对于整点(X, Y),我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。例如dis(0, 1)=3, dis(-2, -1)=9给出整点坐标(X, Y),你能计算出dis(X, Y)吗?输入X和Y,数据在int范围以内。输出输出dis(X, Y)样例输入0 1样例输出3【题解】:直接暴力会超时,所以仔细观察图形,画一条如下的黑线,发现被黑线分成两边的边数是等差数列,所以图下橙色点的dis很好算原创 2020-09-06 19:19:52 · 1139 阅读 · 0 评论 -
【蓝桥杯】 2018初赛 递增三元组
题目描述给定三个整数数组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。第三行包含N个整数B1, B2, … BN。第四行包含N个整数C1, C2, … CN。1 <= N <= 100000 0 <原创 2020-09-05 16:23:08 · 910 阅读 · 3 评论 -
【蓝桥杯】 2018初赛 测试次数/dp
题目描述x星球的居民脾气不太好,但好在他们生气的时候唯一的异常举动是:摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试,并且评定出一个耐摔指数来,之后才允许上市流通。x星球有很多高耸入云的高塔,刚好可以用来做耐摔测试。塔的每一层高度都是一样的,与地球上稍有不同的是,他们的第一层不是地面,而是相当于我们的2楼。如果手机从第7层扔下去没摔坏,但第8层摔坏了,则手机耐摔指数=7。特别地,如果手机从第1层扔下去就坏了,则耐摔指数=0。如果到了塔的最高层第n层扔没摔坏原创 2020-09-05 15:22:16 · 323 阅读 · 0 评论 -
【蓝桥杯】 2018初赛 明码/二进制转换
题目描述汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息,用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示,1表示墨迹,0表示底色。每行2个字节,一共16行,布局是:第1字节,第2字节第3字节,第4字节…第31字节, 第32字节这道题目是给你一段多个汉字组成的信息,每个汉字用32个字节表示,这里给出了字节作为有符号整数的值。题目的要求隐藏在这些信息中。你原创 2020-09-02 20:22:00 · 502 阅读 · 1 评论 -
【蓝桥杯】 2018初赛 倍数问题/暴力改进/hash表思想
题目描述众所周知,小葱同学擅长计算,尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况,当有很多个数之后就会比较苦恼。现在小葱给了你 n 个数,希望你从这 n 个数中找到三个数使得这三个数的和是 K 的倍数,且这个和最大。数据保证一定有解。输入第一行包括 2 个正整数 n, K。第二行 n 个正整数,代表给定的 n 个数。1 <= n <= 10^5, 1 <= K <= 10^3,给定的 n 个数均不超过 10^8。输出输出一行一个整数代表所求的原创 2020-09-02 18:53:41 · 380 阅读 · 1 评论 -
【蓝桥杯】 2018初赛 全球变暖/dfs
题目描述传送门你有一张某海域NxN像素的照片,".“表示海洋、”#"表示陆地,如下所示:其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋),它就会被淹没。例如上图中的海域未来会变成如下样子:请你计算:依照科学家的预测,照片中有多少岛屿会被完全淹没。输入第一行包含一个整数N。 (1 <= N <原创 2020-09-01 20:39:40 · 205 阅读 · 0 评论 -
【蓝桥杯】 2018初赛 航班时间/时间计算
题目描述小h前往美国参加了蓝桥杯国际赛。小h的女朋友发现小h上午十点出发,上午十二点到达美国,于是感叹到“现在飞机飞得真快,两小时就能到美国了”。小h对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有12小时时差,故飞机总共需要14小时的飞行时间。不久后小h的女朋友去中东交换。小h并不知道中东与北京的时差。但是小h得到了女朋友来回航班的起降时间。小h想知道女朋友的航班飞行时间是多少。对于一个可能跨时区的航班,给定来回程的起降时间。假设飞机来回飞行时间相同,求飞机转载 2020-09-01 19:33:59 · 714 阅读 · 0 评论 -
【蓝桥杯】 2018初赛 第几个幸运数/优先队列
题目描述到x星球旅行的游客都被发给一个整数,作为游客编号。x星的国王有个怪癖,他只喜欢数字3,5和7。国王规定,游客的编号如果只含有因子:3,5,7,就可以获得一份奖品。前10个幸运数字是:3 5 7 9 15 21 25 27 35 45,因而第11个幸运数字是:49小明领到了一个幸运数字 59084709587505。去领奖的时候,人家要求他准确说出这是第几个幸运数字,否则领不到奖品。请你帮小明计算一下,59084709587505是第几个幸运数字。输出输出一个整数表示答案【思路】原创 2020-08-31 20:30:32 · 402 阅读 · 0 评论 -
【蓝桥杯】 2018初赛 乘积尾零/乘法的理解
题目描述如下的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 98991486 5722 3135 1170 4014 5510 5120 729 2880 90192049 698 4582 4346原创 2020-08-31 17:08:19 · 727 阅读 · 1 评论 -
【蓝桥杯】 2018初赛 星期一/easy
题目描述整个20世纪(1901年1月1日至2000年12月31日之间),一共有多少个星期一?(不要告诉我你不知道今天是星期几)输出输出一个整数表示答案【思路】:只要计算有多少天,最后/7就可以了。计算多少天只要区分是否为闰年(能被400整除,或者能被4整除,却不能被100整除,碎碎念)即可。#include <bits/stdc++.h>#define ll long longusing namespace std;bool isleap(int x){ if(原创 2020-08-31 16:26:52 · 337 阅读 · 2 评论 -
【蓝桥杯】 2017初赛 9数算式/next-permutation/小技巧
题目描述观察如下的算式:9213 x 85674 = 789314562左边的乘数和被乘数正好用到了1~9的所有数字,每个1次。而乘积恰好也是用到了1~9的所有数字,并且每个1次。请你借助计算机的强大计算能力,找出满足如上要求的9数算式一共有多少个?注意:总数目包含题目给出的那个示例。乘数和被乘数交换后作为同一方案来看待。输出输出一个整数表示答案【蒟蒻的辣鸡解题之路】1.乍一看,啊,好简单,next_permutation搞一搞!然后现实被定式思维一锁,认为两个相乘的数只能是四位原创 2020-08-30 21:00:33 · 182 阅读 · 0 评论 -
【蓝桥杯】 2017初赛 青蛙跳杯子/bfs
题目描述X星球的流行宠物是青蛙,一般有两种颜色:白色和黑色。X星球的居民喜欢把它们放在一排茶杯里,这样可以观察它们跳来跳去。如下图,有一排杯子,左边的一个是空着的,右边的杯子,每个里边有一只青蛙。*WWWBBB其中,W字母表示白色青蛙,B表示黑色青蛙,*表示空杯子。X星的青蛙很有些癖好,它们只做3个动作之一跳到相邻的空杯子里。隔着1只其它的青蛙(随便什么颜色)跳到空杯子里。隔着2只其它的青蛙(随便什么颜色)跳到空杯子里。对于上图的局面,只要1步,就可跳成该局面:WWW*BBB本题的任原创 2020-08-30 17:32:55 · 248 阅读 · 0 评论 -
【蓝桥杯】2017初赛 外星日历/大数取模
题目描述某星系深处发现了文明遗迹。他们的计数也是用十进制。他们的文明也有日历。日历只有天数,没有年、月的概念。有趣的是,他们也使用了类似“星期”的概念,只不过他们的一个星期包含了9天,为了方便,这里分别记为: A,B,C…H,I从一些资料上看到,他们的23日是星期E他们的190日是星期A他们的343251日是星期I令人兴奋的是,他们居然也预见了“世界末日”的那天,当然是一个很大很大的数字651764141421415346185请你计算一下,这遥远的一天是该文明的星期几?输出输出一个原创 2020-08-29 19:15:21 · 385 阅读 · 0 评论 -
【蓝桥杯】2017初赛 纸牌三角形/next_permutation再去重
题目描述A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形(A按1计算)。要求每个边的和相等。下图就是一种排法这样的排法可能会有很多。如果考虑旋转、镜像后相同的算同一种,一共有多少种不同的排法呢?输出输出一个整数表示答案1.全排列,然后按顺序填入三角形,再验证是否满足条件2.最后结果/6,因为同一个串,每个顶点镜面一下就是两种,三个顶点就是一共会重复算6次。代码#include <bits/stdc++.h>using namespace std;int原创 2020-08-29 18:16:58 · 274 阅读 · 2 评论 -
【蓝桥杯】 2017初赛 拉马车/STL队列,栈
题目描述ps:题目有点冗长,简单来说就是,A,B用扑克牌玩接龙,输出最后赢家的牌,没有赢家输出-1。小的时候,你玩过纸牌游戏吗?有一种叫做“拉马车”的游戏,规则很简单,却很吸引小朋友。其规则简述如下:假设参加游戏的小朋友是A和B,游戏开始的时候,他们得到的随机的纸牌序列如下:A方:[K, 8, X, K, A, 2, A, 9, 5, A]B方:[2, 7, K, 5, J, 5, Q, 6, K, 4]其中的X表示“10”,我们忽略了纸牌的花色。从A方开始,A、B双方轮流出牌。当轮到某一方原创 2020-08-28 21:10:39 · 283 阅读 · 0 评论 -
【蓝桥杯】 2017初赛 九宫幻方/全排列
题目描述小明最近在教邻居家的小朋友小学奥数,而最近正好讲述到了三阶幻方这个部分。三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中,使得每一行、每一列和每一条对角线的和都是相同的。三阶幻方又被称作九宫格,在小学奥数里有一句非常有名的口诀:“二四为肩,六八为足,左三右七,戴九履一,五居其中”,通过这样的一句口诀就能够非常完美的构造出一个九宫格来。4 9 23 5 78 1 6有意思的是,所有的三阶幻方,都可以通过这样一个九宫格进行若干镜像和旋转操作之后得到。现在小明准备将一个三阶幻方(原创 2020-08-28 18:26:55 · 436 阅读 · 0 评论 -
【蓝桥杯】 2017初赛 Excel地址/不一样的进制转换/思维
题目描述Excel单元格的地址表示很有趣,它使用字母来表示列号。比如,A表示第1列,B表示第2列,Z表示第26列,AA表示第27列,AB表示第28列,BA表示第53列,…当然Excel的最大列号是有限度的,所以转换起来不难。如果我们想把这种表示法一般化,可以把很大的数字转换为很长的字母序列呢?本题目既是要求对输入的数字, 输出其对应的Excel地址表示方式。输入输入存在多组测试数据,对于每组测试数据输入一行包含一个整数输入的整数范围[1,2147483647]输出对于每组测试数据:输出一原创 2020-08-28 13:50:19 · 215 阅读 · 0 评论 -
【蓝桥杯】2017初赛 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)输出输出一个整数,代表K倍区间的数目。样例输入5 212345样例输出6【分析】:1原创 2020-08-27 11:20:11 · 190 阅读 · 0 评论 -
【蓝桥杯】 2017初赛 日期问题 处理技巧
题目描述小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。比如02/03/04,可能是2002年03月04日、2004年02月03日或2004年03月02日。给出一个文献上的日期,你能帮助小明判断有哪些可能的日期对其对应吗?输入一个原创 2020-08-26 16:45:27 · 726 阅读 · 0 评论 -
【蓝桥杯】 2017初赛 分巧克力 二分
题目描述儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足:形状是正方形,边长是整数大小相同例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可能大,你能帮小Hi计算出最大的边长是多少么?输入第一行包含两个整数N和K。(1 <= N, K <=原创 2020-08-24 15:00:08 · 1109 阅读 · 2 评论 -
【蓝桥杯】2017初赛 包子凑数 思维
题目描述小明几乎每天早晨都会在一家包子铺吃早餐。这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的)。当然有时包子大叔无论如何也凑不出顾客想买的数量。比如一共有3种蒸笼,分别能放4、5和6个包子。而顾客想买7个包子时,大叔就原创 2020-08-24 13:52:55 · 422 阅读 · 0 评论 -
【蓝桥杯】 2017初赛 正则问题 递归
题目描述考虑一种简单的正则表达式:只由 x ( ) | 组成的正则表达式。小明想求出这个正则表达式能接受的最长字符串的长度。例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是: xxxxxx,长度是6输入输入一个由x()|组成的正则表达式。输入长度不超过100,保证合法。输出输出这个正则表达式能接受的最长字符串的长度。样例输入((xx|xxx)x|(x|xx))xx样例输出6【想说的】(要命,练了这么久,基本递归想不出,好想敲shi自己)好好思考昂这题目递归去写原创 2020-08-23 19:13:46 · 205 阅读 · 0 评论 -
【蓝桥杯】2017初赛 方格分割 dfs
题目描述6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图就是可行的分割法。试计算:包括这3种分法在内,一共有多少种不同的分割方法。注意:旋转对称的属于同一种分割法。输出输出一个整数表示答案【分析】:这是一道本质深搜的题,又需要好好想一下怎么深搜。沿着边剪开,可以想象沿着点走,走过的边剪开。因为要对称,所以从点(3,3)开始向上向下向左向右搜索,搜到某点(x,y)时,需要把它关于(3,3)对称的点(6-x,6-y)也给标记,即剪开。最后答案要除以4,因为向四个方向走的原创 2020-08-23 17:27:45 · 323 阅读 · 0 评论 -
【蓝桥杯】2017初赛 跳蚱蜢
题目描述如图所示: 有9只盘子,排成1个圆圈。其中8只盘子内装着8只蚱蜢,有一个是空盘。我们把这些蚱蜢顺时针编号为 1~8。每只蚱蜢都可以跳到相邻的空盘中,也可以再用点力,越过一个相邻的蚱蜢跳到空盘中。请你计算一下,如果要使得蚱蜢们的队形改为按照逆时针排列,并且保持空盘的位置不变(也就是1-8换位,2-7换位,…),至少要经过多少次跳跃?输出输出一个整数表示答案【总结】1.一看就知道是深搜的题目,但是一开始不知道要怎么记录已经访问过的状态。解决方法是,把序列当成一个 long long型的原创 2020-08-22 15:23:09 · 998 阅读 · 0 评论 -
【蓝桥杯】 2016初赛 压缩变换 线段树/stl(map的使用)
题目描述小明最近在研究压缩算法。他知道,压缩的时候如果能够使得数值很小,就能通过熵编码得到较高的压缩比。然而,要使数值很小是一个挑战。最近,小明需要压缩一些正整数的序列,这些序列的特点是,后面出现的数字很大可能是刚出现过不久的数字。对于这种特殊的序列,小明准备对序列做一个变换来减小数字的值。变换的过程如下:从左到右枚举序列,每枚举到一个数字,如果这个数字没有出现过,刚将数字变换成它的相反数,如果数字出现过,则看它在原序列中最后的一次出现后面(且在当前数前面)出现了几种数字,用这个种类数替换原来的数字原创 2020-08-20 20:35:10 · 217 阅读 · 0 评论 -
【蓝桥杯】2016初赛 取球博弈 dfs/dp
题目描述两个人玩取球的游戏。一共有N个球,每人轮流取球,每次可取集合{n1,n2,n3}中的任何一个数目。如果无法继续取球,则游戏结束。此时,持有奇数个球的一方获胜。如果两人都是奇数,则为平局。假设双方都采用最聪明的取法,第一个取球的人一定能赢吗?试编程解决这个问题。输入输入存在多组测试样例,对于每一组测试数据:第一行3个正整数n1 n2 n3,空格分开,表示每次可取的数目 (0<n1,n2,n3<100)第二行5个正整数x1 x2 … x5,空格分开,表示5局的初始球数(0<原创 2020-08-20 10:13:40 · 297 阅读 · 0 评论 -
【蓝桥杯】2016初赛 卡片换位 BFS
题目描述你玩过华容道的游戏吗?这是个类似的,但更简单的游戏。看下面 3 x 2 的格子在其中放5张牌,其中A代表关羽,B代表张飞,* 代表士兵。还有一个格子是空着的。你可以把一张牌移动到相邻的空格中去(对角不算相邻)。游戏的目标是:关羽和张飞交换位置,其它的牌随便在哪里都可以。输入输入存在多组测试数据,对于每组测试数据:输入两行6个字符表示当前的局面输出一个整数,表示最少多少步,才能把AB换位(其它牌位置随意)样例输入样例输出1712【想说的】看到这个题目,还有求最短路径什原创 2020-08-19 15:01:15 · 336 阅读 · 1 评论 -
【蓝桥杯】2016初赛 冰雹数
题目描述任意给定一个正整数N,如果是偶数,执行: N / 2;如果是奇数,执行: N * 3 + 1生成的新的数字再执行同样的动作,循环往复。通过观察发现,这个数字会一会儿上升到很高,一会儿又降落下来。就这样起起落落的,但最终必会落到“1”这有点像小冰雹粒子在冰雹云中翻滚增长的样子。比如N=9:9,28,14,7,22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1可以看到,N=9的时候,这个“小冰雹”最高冲到了52这个高度。输入输入存在多组测试数据,对于每原创 2020-08-18 11:58:53 · 409 阅读 · 0 评论 -
【蓝桥杯】2016初赛 报纸页数 思维+生活常识
题目描述X星球日报和我们地球的城市早报是一样的,都是一些单独的纸张叠在一起而已。每张纸印有4版。比如,某张报纸包含的4页是:5,6,11,12,可以确定它应该是最上边的第2张报纸。我们在太空中捡到了一张X星球的报纸,4个页码分别是:1125,1126,1727,1728请你计算这份报纸一共多少页(也就是最大页码,并不是用了几张纸哦)?输出请填写表示总页数的数字。【想说的】为什么要记录这题呢,因为我看了十几分钟的题目没有get道题目的意思,后面仔细推敲思考,发现只要想一下报纸怎么编号的,把图画原创 2020-08-17 22:07:45 · 439 阅读 · 0 评论