蓝桥杯
Tsaryu
这个作者很懒,什么都没留下…
展开
-
利用搜索实现全排列
#include #include #include #include using namespace std; int n; int vis[10],a[10]; void dfs(int pos) { if(pos == n) { for(int i=0;i cout cout } for(int i=1;i { if(vis[i] == 0)原创 2018-01-22 22:24:39 · 365 阅读 · 0 评论 -
2017年蓝桥杯A组 方格分割(dfs)
标题:方格分割6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图4-1,4-2,4-3:就是可行的分割法。试计算:包括这3种分法在内,一共有多少种不同的分割方法。注意:旋转对称的属于同一种分割法。请提交该整数,不要填写任何多余的内容或说明文字。题目分析:可以抽象成深度优先搜索问题,不考虑格子,考虑线的交点,并以中间点开始向上下左右是个方向分别遍历,遍历的同时遍历互相对称的另...原创 2018-03-27 21:35:35 · 540 阅读 · 0 评论 -
2016年蓝桥杯A组 网友年龄
某君新认识一网友。 当问及年龄时,他的网友说: “我的年龄是个2位数,我比儿子大27岁, 如果把我的年龄的两位数字交换位置,刚好就是我儿子的年龄” 请你计算:网友的年龄一共有多少种可能情况? 提示:30岁就是其中一种可能哦. 请填写表示可能情况的种数。 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。答案是7#include <cstdio> #include <...原创 2018-03-27 22:03:54 · 472 阅读 · 0 评论 -
2016年蓝桥杯A组 生日蜡烛
某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。 现在算起来,他一共吹熄了236根蜡烛。 请问,他从多少岁开始过生日party的? 请填写他开始过生日party的年龄数。 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字题目分析:等差数列的公式,然后枚举一下。范围可以从1到200,根据题目意思合理即可。#include <cstdio>...原创 2018-03-27 22:13:03 · 198 阅读 · 0 评论 -
2016年蓝桥杯 A组 方格填数(dfs)
如下的10个格子 填入0~9的数字。要求:连续的两个数字不能相邻。 (左右、上下、对角都算相邻) 一共有多少种可能的填数方案? 请填写表示方案数目的整数。 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。题目分析:有两种思路,一种是从左上角第一个节点开始,向下面和右面依次遍历,每次填一个数,并且判断是否和四周的数相邻。 还有一种是直接全排列0-9,然后从左到右,从上到下依次填入...原创 2018-03-28 11:32:00 · 302 阅读 · 0 评论 -
2016年蓝桥杯A组 寒假作业(暴力枚举||dfs)
现在小学的数学题目也不是那么好玩的。 看看这个寒假作业: □ + □ = □ □ - □ = □ □ × □ = □ □ ÷ □ = □ 每个方块代表1~13中的某一个数字,但不能重复。 比如: 6 + 7 = 13 9 - 8 = 1 3 * 4 = 12 10 / 2 = 5 以及: 7 + 6 = 13 9 - 8 = 1 3 * 4 = 12 10 / 2 = 5 就算两种解法。(加法,乘...原创 2018-03-28 20:11:57 · 385 阅读 · 0 评论 -
2016年蓝桥杯A组 四平方和(暴力枚举)
四平方和定理,又称为拉格朗日定理: 每个正整数都可以表示为至多4个正整数的平方和。 如果把0包括进去,就正好可以表示为4个数的平方和。比如: 5 = 0^2 + 0^2 + 1^2 + 2^2 7 = 1^2 + 1^2 + 1^2 + 2^2 (^符号表示乘方的意思)对于一个给定的正整数,可能存在多种平方和的表示法。 要求你对4个数排序: 0 <= a <= b <= c &l...原创 2018-03-28 20:26:26 · 351 阅读 · 1 评论 -
2016年蓝桥杯A组 (密码脱落)(LCS)
X星球的考古学家发现了一批古代留下来的密码。 这些密码是由A、B、C、D 四种植物的种子串成的序列。 仔细分析发现,这些密码串当初应该是前后对称的(也就是我们说的镜像串)。 由于年代久远,其中许多种子脱落了,因而可能会失去镜像的特征。你的任务是: 给定一个现在看到的密码串,计算一下从当初的状态,它要至少脱落多少个种子,才可能会变成现在的样子。输入一行,表示现在看到的密码串(长度不大于1000) 要...原创 2018-03-28 22:00:48 · 412 阅读 · 0 评论 -
2016年蓝桥杯A组 剪邮票(dfs)
如【图1.jpg】, 有12张连在一起的12生肖的邮票。 现在你要从中剪下5张来,要求必须是连着的。 (仅仅连接一个角不算相连) 比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。 题目分析:dfs,自己不会写,,,想的是纯暴力枚举,不敢写,借鉴大佬的。。。#include <cstdio> #include <cstring> #include ...原创 2018-03-29 10:26:14 · 263 阅读 · 0 评论 -
2015年蓝桥杯 A组 (奇妙的数字)
小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。 你能猜出这个数字是多少吗? 请填写该数字,不要填写任何多余的内容。枚举#include <cstdio> #include <cstring> #include <iostream> using namespace std; int vis[20]; int main() { ...原创 2018-03-29 11:08:13 · 291 阅读 · 0 评论 -
2015年蓝桥杯A组 牌型种数 (dfs)
小明被劫持到X赌城,被迫与其他3人玩牌。 一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。 这时,小明脑子里突然冒出一个问题: 如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢? 请填写该整数,不要填写任何多余的内容或说明文字。#include <cstdio> #include <cstring> ...原创 2018-03-29 14:59:32 · 319 阅读 · 0 评论 -
2017蓝桥杯A组(正则问题)【递归求解】
7. 描述:正则问题考虑一种简单的正则表达式:只由 x ( ) | 组成的正则表达式。小明想求出这个正则表达式能接受的最长字符串的长度。 例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是: xxxxxx,长度是6。输入一个由x()|组成的正则表达式。输入长度不超过100,保证合法。 输出这个正则表达式能接受的最长字符串的长度。 例如,输入:((xx|xxx)x|(x|xx...原创 2018-03-27 20:30:45 · 690 阅读 · 0 评论 -
2017年A组蓝桥杯(最大公共子串问题)【动态规划】
最大公共子串长度问题就是:求两个串的所有子串中能够匹配上的最大长度是多少。比如:"abcdkkk" 和"baabcdadabc",可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的,这对串的规模不大的情况还是比较有效的解法。请分析该解法的思路,并补全划线部分缺失的代码。题目分析: 是一道比较经典的dp思想,在矩阵中,行和列分别代表两个串对应位置...原创 2018-03-27 11:00:31 · 808 阅读 · 0 评论 -
蓝桥杯 剪格子 (搜索)
历届试题 剪格子 时间限制:1.0s 内存限制:256.0MB 问题描述 如下图所示,3 x 3 的格子中填写了一些整数。 +--*--+--+ |10* 1|52| +--****--+ |20|30* 1| *******--+ | 1| 2| 3| +--+--+--+ 我们沿着图中的星号线剪开,得到两个部分,每个部分原创 2018-01-25 15:08:36 · 299 阅读 · 0 评论 -
蓝桥杯 小朋友排队 (树状数组+逆序对)
问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴程度为3),依次类推。当要求某个小朋友第k次交换时,他的不高兴程度增加k。原创 2018-01-26 16:42:07 · 317 阅读 · 2 评论 -
蓝桥杯 带分数(搜索+全排列)
问题描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714。 还可以表示为:100 = 82 + 3546 / 197。 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。 类似这样的带分数,100 有 11 种表示法。 输入格式 从标准输入读入一个正整数N (N 输出格式 程序输出该数字用数码1~9不重复不遗漏地原创 2018-01-19 19:22:36 · 238 阅读 · 0 评论 -
2017年蓝桥杯A组(包子凑数)
小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的)。当然有时包子大叔无...原创 2018-03-01 16:55:05 · 1099 阅读 · 5 评论 -
蓝桥杯 安慰奶牛(最小生成树)
算法训练 安慰奶牛 时间限制:1.0s 内存限制:256.0MB 问题描述Farmer John变得非常懒,他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场,牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路,但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连接了牧场Sj和Ej(1...原创 2018-03-23 21:26:41 · 347 阅读 · 0 评论 -
蓝桥杯 振兴中华 (dfs)
标题: 振兴中华 小明参加了学校的趣味运动会,其中的一个项目是:跳格子。 地上画着一些格子,每个格子里写一个字,如下所示:(也可参见p1.jpg)从我做起振我做起振兴做起振兴中起振兴中华 比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳到相邻的格子里,但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 要求跳过的路线刚好构成“从我做起振兴中华”这句话。 请你...原创 2018-03-30 09:09:48 · 260 阅读 · 0 评论 -
蓝桥杯 六角填数(dfs || 暴力枚举)
六角填数 如图所示六角形中,填入1~12的数字。使得每条直线上的数字之和都相同。图中,已经替你填好了3个数字,请你计算星号位置所代表的数字是多少?题目分析:第一思路是万能的枚举,stl的next_permutation真的是太太太好用了,贴代码。当然为了学习,我们不能总是用如此投机取巧的办法,所以我仍然写了一份dfs的方法。两个方法,我都自己把上面的格子写成了一个数组,并且加了下标。答案是10;#...原创 2018-03-30 15:05:09 · 954 阅读 · 1 评论 -
蓝桥杯2017年A组 迷宫
1.标题:迷宫X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立,则:L表示走到左边的房间,R表示走到右边的房间,U表示走到上坡方向的房间,D表示走到下坡方向的房间。X星球的居民有点懒,不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此!开始的时候,直升机把100名玩家放入一个个小房间内。玩家一定...原创 2018-03-26 20:18:06 · 543 阅读 · 0 评论 -
2017年蓝桥杯A组 跳蟋蟀 (BFS)
2. 标题:跳蚱蜢有9只盘子,排成1个圆圈。其中8只盘子内装着8只蚱蜢,有一个是空盘。我们把这些蚱蜢顺时针编号为 1~8每只蚱蜢都可以跳到相邻的空盘中,也可以再用点力,越过一个相邻的蚱蜢跳到空盘中。请你计算一下,如果要使得蚱蜢们的队形改为按照逆时针排列,并且保持空盘的位置不变(也就是1-8换位,2-7换位,...),至少要经过多少次跳跃?注意:要求提交的是一个整数,请不要填写任何多余内容或说明文字...原创 2018-03-27 09:31:07 · 557 阅读 · 0 评论 -
蓝桥杯 2017年A 组(字母组串 )【递归】
由 A,B,C 这3个字母就可以组成许多串。比如:"A","AB","ABC","ABA","AACBB"....现在,小明正在思考一个问题:如果每个字母的个数有限定,能组成多少个已知长度的串呢?他请好朋友来帮忙,很快得到了代码,解决方案超级简单,然而最重要的部分却语焉不详。请仔细分析源码,填写划线部分缺少的内容。 #include<stdio.h>//a个A,b个B,c个C 字母原创 2018-03-27 10:12:06 · 994 阅读 · 0 评论 -
2014年蓝桥杯A组 神奇算式
标题:神奇算式 由4个不同的数字,组成的一个乘法算式,它们的乘积仍然由这4个数字组成。 比如: 210 x 6 = 1260 8 x 473 = 378427 x 81 = 2187 都符合要求。 如果满足乘法交换律的算式算作同一种情况,那么,包含上边已列出的3种情况,一共有多少种满足要求的算式。 请填写该数字,通过浏览器提交答案,不要填写多余内容(例如:列出所有算式)...原创 2018-03-29 16:05:50 · 465 阅读 · 1 评论