【蓝桥杯】
riba2534
没有谁生来就是神牛,而千里之行,始于足下!
展开
-
2016蓝桥杯C/C++省赛 凑算式+搭积木(暴力,水题)
题目:代码:(答案是29种)#include #include #include #include #include #include #include #include #define mem(a,b) memset(a,b,sizeof(a))#define inf 0x3f3f3f3f#define N 1000+10#define LL lon原创 2017-03-19 13:57:51 · 2509 阅读 · 1 评论 -
2015蓝桥杯决赛 居民集会(分治法)
题目: 标题:居民集会 蓝桥村的居民都生活在一条公路的边上,公路的长度为L,每户家庭的位置都用这户家庭到公路的起点的距离来计算,第i户家庭距起点的距离为di。 每年,蓝桥村都要举行一次集会。今年,由于村里的人口太多,村委会决定要在4个地方举行集会,其中3个位于公路中间,1个位最公路的终点。 已知每户家庭都会向着远离公路起点的方向去参加集会,参加集会的路程开销为原创 2017-05-21 18:01:16 · 3056 阅读 · 1 评论 -
2017第八届蓝桥杯省赛-大学A组 迷宫(暴力dfs)
描述 X星球的一处迷宫游乐场建在某个小山坡上。 它是由10x10相互连通的小房间组成的。 房间的地板上写着一个很大的字母。 我们假设玩家是面朝上坡的方向站立,则: L表示走到左边的房间, R表示走到右边的房间, U表示走到上坡方向的房间, D表示走到下坡方向的房间。 X星球的居民有点懒,不愿意费力思考。 他们更喜欢玩运气类的游戏。这个游戏也是如此! 开始...原创 2018-03-10 16:57:26 · 2756 阅读 · 0 评论 -
2017第八届蓝桥杯省赛-大学A组 跳蚱蜢(广搜BFS+状态压缩)
描述 如图 p1.png 所示: 有9只盘子,排成1个圆圈。 其中8只盘子内装着8只蚱蜢,有一个是空盘。 我们把这些蚱蜢顺时针编号为 1~8 每只蚱蜢都可以跳到相邻的空盘中, 也可以再用点力,越过一个相邻的蚱蜢跳到空盘中。 请你计算一下,如果要使得蚱蜢们的队形改为按照逆时针排列, 并且保持空盘的位置不变(也就是1-8换位,2-7换位,…),至少要经...原创 2018-03-10 20:21:40 · 2504 阅读 · 0 评论 -
2017第八届蓝桥杯省赛-大学A组 字母组串(简单递归)
描述 由 A,B,C 这3个字母就可以组成许多串。 比如:”A”,”AB”,”ABC”,”ABA”,”AACBB” …. 现在,小明正在思考一个问题: 如果每个字母的个数有限定,能组成多少个已知长度的串呢? 他请好朋友来帮忙,很快得到了代码, 解决方案超级简单,然而最重要的部分却语焉不详。 请仔细分析源码,填写划线部分缺少的内容。#include <...原创 2018-03-11 16:44:20 · 869 阅读 · 1 评论 -
2017第八届蓝桥杯省赛-大学A组 方格分割(深搜dfs)
描述 6x6的方格,沿着格子的边线剪开成两部分。 要求这两部分的形状完全相同。 如图:p1.png, p2.png, p3.png 就是可行的分割法。 试计算: 包括这3种分法在内,一共有多少种不同的分割方法。 注意:旋转对称的属于同一种分割法。 请提交该整数,不要填写任何多余的内容或说明文字。思路通过观察可以发现,这个图形是...原创 2018-03-11 16:33:58 · 412 阅读 · 0 评论 -
2017第八届蓝桥杯省赛-大学A组 最大公共子串(LCS)
描述 最大公共子串长度问题就是: 求两个串的所有子串中能够匹配上的最大长度是多少。 比如:”abcdkkk” 和 “baabcdadabc”, 可以找到的最长的公共子串是”abcd”,所以最大公共子串长度为4。 下面的程序是采用矩阵法进行求解的,这对串的规模不大的情况还是比较有效的解法。 请分析该解法的思路,并补全划线部分缺失的代码。#include &...原创 2018-03-11 17:01:00 · 390 阅读 · 0 评论 -
2017第八届蓝桥杯省赛-大学A组 正则问题(字符串处理,dfs)
描述: 考虑一种简单的正则表达式: 只由 x ( ) | 组成的正则表达式。 小明想求出这个正则表达式能接受的最长字符串的长度。 例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是: xxxxxx,长度是6。输入 一个由x()|组成的正则表达式。输入长度不超过100,保证合法。输出 这个正则表达式能接受的最长字符串的长度。输...原创 2018-03-11 18:23:56 · 1331 阅读 · 0 评论 -
2017第八届蓝桥杯省赛-大学A组 包子凑数(dp)
描述 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。 每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4...原创 2018-03-11 19:17:13 · 464 阅读 · 0 评论 -
2017第八届蓝桥杯省赛-大学A组 分巧克力(二分)
描述儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足:1. 形状是正方形,边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。 ...原创 2018-03-11 19:58:29 · 767 阅读 · 1 评论 -
2017第八届蓝桥杯省赛-大学A组 油漆面积(线段树,扫描线,离散化,矩形面积并)
描述 X星球的一批考古机器人正在一片废墟上考古。 该区域的地面坚硬如石、平整如镜。 管理人员为方便,建立了标准的直角坐标系。 每个机器人都各有特长、身怀绝技。它们感兴趣的内容也不相同。 经过各种测量,每个机器人都会报告一个或多个矩形区域,作为优先考古的区域。 矩形的表示格式为(x1,y1,x2,y2),代表矩形的两个对角点坐标。 为了醒目,总部要求对所有机器人...原创 2018-03-13 19:38:00 · 3150 阅读 · 2 评论 -
2017第八届蓝桥杯省赛-大学B组 等差素数列(模拟)
描述 2,3,5,7,11,13,….是素数序列。 类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。 上边的数列公差为30,长度为6。 2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。 这是数论领域一项惊人的成果! 有这一理论为基础,请你借助手中的计算机,满怀信心地搜索: 长度为10的等差素数...原创 2018-03-13 20:46:36 · 482 阅读 · 0 评论 -
2017第八届蓝桥杯省赛-大学B组 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 &l...原创 2018-03-14 14:09:14 · 490 阅读 · 0 评论 -
2016第七届蓝桥杯国赛-大学A组 随意组合(dfs)
描述 小明被绑架到X星球的巫师W那里。 其时,W正在玩弄两组数据 (2 3 5 8) 和 (1 4 6 7) 他命令小明从一组数据中分别取数与另一组中的数配对,共配成4对(组中的每个数必被用到)。 小明的配法是:{(8,7),(5,6),(3,4),(2,1)} 巫师凝视片刻,突然说这个配法太棒了! 因为: 每个配对中的数字组成两位数,求平方和,无...原创 2018-03-14 16:35:43 · 1144 阅读 · 0 评论 -
2016第七届蓝桥杯省赛-大学A组 消除尾一(二进制)
消除尾一 下面的代码把一个整数的二进制表示的最右边的连续的1全部变成0 如果最后一位是0,则原数字保持不变。 如果采用代码中的测试数据,应该输出: 00000000000000000000000001100111 00000000000000000000000001100000 00000000000000000000000000001100 000000000000...原创 2018-03-27 17:12:35 · 384 阅读 · 0 评论 -
2015蓝桥杯决赛 密文搜索(字符串)
题目: 标题:密文搜索 福尔摩斯从X星收到一份资料,全部是小写字母组成。 他的助手提供了另一份资料:许多长度为8的密码列表。 福尔摩斯发现,这些密码是被打乱后隐藏在先前那份资料中的。 请你编写一个程序,从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。 数据格式: 输入第一行:一个字符串s,全部由小写字母组成,长度小于1024*原创 2017-05-21 01:20:19 · 1519 阅读 · 3 评论 -
2015蓝桥杯决赛 关联账户(并查集,水)
题目:标题:关联账户 为增大反腐力度,某地警方专门支队,对若干银行账户展开调查。 如果两个账户间发生过转账,则认为有关联。如果a,b间有关联, b,c间有关联,则认为a,c间也有关联。 对于调查范围内的n个账户(编号0到n-1),警方已知道m条因转账引起的直接关联。 现在希望知道任意给定的两个账户,求出它们间是否有关联。有关联的输出1,没有关联输出0原创 2017-05-20 16:16:16 · 859 阅读 · 0 评论 -
2015蓝桥杯决赛 完美正方形(深搜DFS)
题目: 标题:完美正方形 如果一些边长互不相同的正方形,可以恰好拼出一个更大的正方形,则称其为完美正方形。 历史上,人们花了很久才找到了若干完美正方形。比如:如下边长的22个正方形 2 3 4 6 7 8 12 13 14 15 16 17 18 21 22 23 24 26 27 28 50 60 如【图1.png】那样组合,就是一种解法。此时, 紧贴上边沿的是原创 2017-05-20 15:02:31 · 4375 阅读 · 1 评论 -
2016蓝桥杯C/C++省赛 方格填数(深搜DFS)
题目:思路:我在注释里面已经写得很明白了,注意枚举数字和判断越界代码(答案:1580种):#include <stdio.h>#include <string.h>#include <string>#include <iostream>#include <stack>#include <queue>#include...原创 2017-03-19 14:03:47 · 3377 阅读 · 4 评论 -
2016蓝桥杯C/C++省赛 寒假作业(深搜DFS)
题目:思路:把这些空格分别用a[1]--a[12]来标记,然后填数深搜代码:#include #include #include #include #include #include #include #include #define mem(a,b) memset(a,b,sizeof(a))#define inf 0x3f3f3f3f#defin原创 2017-03-19 18:32:28 · 907 阅读 · 0 评论 -
2016蓝桥杯C/C++省赛 剪邮票(深搜DFS+暴力)
题目:思路:先枚举一下组合数,也就是C(12,5)=792种可能,然后判断每一种可能是否连通,那怎么判连通呢?因为我的num[1]~num[5]存储的是那五个数,所以我们判断如果从num[1]能走到num[2]~num[5]中的任意一个点的话,就证明这一片区域是连通的,用一个flag变量来记录从num[1]走到其他点成功的次数,总共有四种可能(1~2,1~3,1~4,1~5),如果原创 2017-03-21 12:03:46 · 1327 阅读 · 0 评论 -
2016蓝桥杯C/C++省赛 交换瓶子(超级大水题)
题目:思路:刚一看这题是归并排序。。然后写了一发感觉不对劲啊。。。然后以为是选择排序。。。,最后也看了一下不对劲啊,md就是一发超级大水题。。,不就比较一下么。。代码:#include #include #include #include #include #include #include #include #include #define mem(原创 2017-03-24 20:15:24 · 1046 阅读 · 1 评论 -
2016蓝桥杯C/C++省赛 四平方和(暴力,水题)
题目:直接暴力就好。。代码:#include <cstdio>#include <cstring>#include <string>#include <iostream>#include <cmath>#include <stack>#include <queue>#include <v原创 2017-03-25 15:37:31 · 1056 阅读 · 0 评论 -
2016蓝桥杯C/C++省赛 卡片换位(深搜DFS)
题目:思路:这题麻烦的一点在于处理输入和标记状态,以空格为点走,如果下一步是A点那么就让A走一格和空格换位,对于B点同理。注意在搜索的时候注意返回条件和判断是否越界代码:#include #include #include #include #include #include #include #include #define mem(a,b) mems原创 2017-03-25 17:18:48 · 2793 阅读 · 6 评论 -
2017蓝桥杯官方模拟赛 猜数字(暴力枚举)
题目:思路:用i和j代表两个乘数,然后在判断是否出现了两次即可代码:#include #include #include #include #include #include #include #include #define mem(a,b) memset(a,b,sizeof(a))#define N 1000+20#define inf 0x3原创 2017-03-31 21:07:29 · 1726 阅读 · 0 评论 -
计蒜客蓝桥杯模拟赛(五)总结
比赛一完,题目就看不了了只可以看到排名,题目不是很难,基本都是暴力,最后两个没做出来。。。,在这里存下代码,有些水题的代码没存比赛地址:https://www.jisuanke.com/contest/652-----------------------------------------九宫格---------------------------------------原创 2017-04-01 16:40:15 · 2151 阅读 · 14 评论 -
2017蓝桥杯官方模拟题 排列序数(康托展开)
题目:思路:康托展开模板题代码:#include #include #include #include #include #include #include #include #define mem(a,b) memset(a,b,sizeof(a))#define N 500000#define inf 0x3f3f3f3f#define M 1原创 2017-04-01 20:40:02 · 976 阅读 · 0 评论 -
蓝桥杯2017官方模拟赛 还款计算(思路)
题目: 银行贷款的等额本息还款方法是: 每月还固定的金额,在约定的期数内正好还完(最后一个月可能会有微小的零头出入)。 比如说小明在银行贷款1万元。贷款年化利率为5%,贷款期限为24个月。 则银行会在每个月进行结算: 结算方法是:计算本金在本月产生的利息: 本金 x (年利率/12) 则本月本金结余为:本金 + 利息 - 每月固定还款额 计算结果会四原创 2017-04-07 01:33:42 · 840 阅读 · 0 评论 -
蓝桥杯2017官方模拟题 风险度量(并查集,暴力)
题目: X星系的的防卫体系包含 n 个空间站。这 n 个空间站间有 m 条通信链路,构成通信网。 两个空间站间可能直接通信,也可能通过其它空间站中转。 对于两个站点x和y (x != y), 如果能找到一个站点z,使得: 当z被破坏后,x和y无法通信,则称z为关于x,y的关键站点。 显然,对于给定的两个站点,关于它们的关键点的个数越多,通信风险越大。原创 2017-04-07 21:52:11 · 796 阅读 · 0 评论 -
2016蓝桥杯决赛 凑平方数(暴力DFS)
凑平方数 把0~9这10个数字,分成多个组,每个组恰好是一个平方数,这是能够办到的。 比如:0, 36, 5948721 再比如: 1098524736 1, 25, 6390784 0, 4, 289, 15376 等等… 注意,0可以作为独立的数字,但不能作为多位数字的开始。 分组时,必须用完所有的数字,不能重复,不能遗漏。 如果不计较小组内数据的先后顺原创 2017-05-18 18:11:01 · 2519 阅读 · 2 评论 -
2016蓝桥杯决赛 棋子换位(找规律)
棋子换位 有n个棋子A,n个棋子B,在棋盘上排成一行。 它们中间隔着一个空位,用“.”表示,比如: AAA.BBB 现在需要所有的A棋子和B棋子交换位置。 移动棋子的规则是: 1. A棋子只能往右边移动,B棋子只能往左边移动。 2. 每个棋子可以移动到相邻的空位。 3. 每个棋子可以跳过相异的一个棋子落入空位(A跳过B或者B跳过A)。 AA原创 2017-05-18 20:45:48 · 2039 阅读 · 1 评论 -
2016蓝桥杯决赛 机器人塔(深搜DFS)
题目: 机器人塔 X星球的机器人表演拉拉队有两种服装,A和B。 他们这次表演的是搭机器人塔。 类似: A B B A B A A A B B B B B A BA B A B B A 队内的组塔规则是: A 只能站在 AA 或 BB 的肩上。 B 只能站在 AB 或 BA 的肩上。 你的任务是原创 2017-05-19 17:02:58 · 3269 阅读 · 4 评论 -
2016第七届蓝桥杯省赛-大学A组 密码脱落(区间dp)
描述 X星球的考古学家发现了一批古代留下来的密码。 这些密码是由A、B、C、D 四种植物的种子串成的序列。 仔细分析发现,这些密码串当初应该是前后对称的(也就是我们说的镜像串)。 由于年代久远,其中许多种子脱落了,因而可能会失去镜像的特征。 你的任务是: 给定一个现在看到的密码串,计算一下从当初的状态,它要至少脱落多少个种子,才可能会变成现在的样子。 输入一行,表...原创 2018-03-29 17:26:53 · 355 阅读 · 0 评论