蓝桥杯
文章平均质量分 60
ninesun127
有一个目标,总能让我们欢欣鼓舞~
展开
-
蓝桥杯
【编程题】(满分19分) Excel是最常用的办公软件。每个单元格都有唯一的地址表示。比如:第12行第4列表示为:“D12”,第5行第255列表示为“IU5”。 事实上,Excel提供了两种地址表示方法,还有一种表示法叫做RC格式地址。 第12行第4列表示为:“R12C4”,第5行第255列表示为“R5C255”。 你的任务是:编写程序,实原创 2016-05-20 17:33:18 · 1204 阅读 · 0 评论 -
蓝桥杯 带分数(水题)
历届试题 带分数 时间限制:1.0s 内存限制:256.0MB 问题描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714。 还可以表示为:100 = 82 + 3546 / 197。 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。 类似这样的带分数,100 有 11 种表示法。原创 2017-03-29 20:17:35 · 335 阅读 · 0 评论 -
蓝桥杯 兰顿蚂蚁(模拟)
历届试题 兰顿蚂蚁 时间限制:1.0s 内存限制:256.0MB 问题描述 兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为:上下左右其中一方。 蚂蚁的移动规则十分简单: 若蚂蚁在黑格,右转9原创 2017-03-29 21:36:59 · 330 阅读 · 0 评论 -
蓝桥杯 单词接龙(dfs)
算法训练 单词接龙 时间限制:1.0s 内存限制:256.0MB 问题描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果接成一条龙则变为b原创 2017-03-23 16:21:51 · 443 阅读 · 0 评论 -
蓝桥杯 2n皇后问题
基础练习 2n皇后问题 时间限制:1.0s 内存限制:512.0MB 问题描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。 输入格式原创 2017-03-14 12:39:45 · 491 阅读 · 0 评论 -
蓝桥杯 超级玛丽
算法提高 超级玛丽 时间限制:1.0s 内存限制:256.0MB 问题描述 大家都知道"超级玛丽"是一个很善于跳跃的探险家,他的拿手好戏是跳跃,但它一次只能向前跳一步或两步。有一次,他要经过一条长为n的羊肠小道,小道中有m个陷阱,这些陷阱都位于整数位置,分别是a1,a2,....am,陷入其中则必死无疑。显然,如果有两个挨着的陷阱,则玛丽是无论原创 2017-03-14 13:10:21 · 1310 阅读 · 0 评论 -
蓝桥杯 分糖果(水题)
历届试题 分糖果 时间限制:1.0s 内存限制:256.0MB 问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。 反复进行这个游戏,直到所有小朋友的糖果数都相同为原创 2017-03-30 19:25:20 · 362 阅读 · 0 评论 -
蓝桥杯 算法训练 校门外的树(线段树+懒惰标记)
算法训练 校门外的树 时间限制:1.0s 内存限制:256.0MB 问题描述 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数 轴上的每个整数点,即0,1,2,……,L,都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴原创 2017-04-01 22:07:25 · 640 阅读 · 0 评论 -
蓝桥杯 地宫取宝(记忆化搜索)
历届试题 地宫取宝 时间限制:1.0s 内存限制:256.0MB 问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任原创 2017-03-16 19:23:55 · 612 阅读 · 4 评论 -
蓝桥杯 城市建设(kruscal变形)
历届试题 城市建设 时间限制:1.0s 内存限制:256.0MB 问题描述 栋栋居住在一个繁华的C市中,然而,这个城市的道路大都年久失修。市长准备重新修一些路以方便市民,于是找到了栋栋,希望栋栋能帮助他。 C市中有n个比较重要的地点,市长希望这些地点重点被考虑。现在可以修一些道路来连接其中的一些地点,每条道路可以连接其中的两个地点。另原创 2017-04-02 21:25:53 · 705 阅读 · 0 评论 -
蓝桥杯 历届试题 国王的烦恼(并查集)
历届试题 国王的烦恼 时间限制:1.0s 内存限制:256.0MB 问题描述 C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而,由于海水冲刷,有一些大桥面临着不能使用的危险。 如果两个小岛间的所有大桥都不能使用,则这两座小岛就不能直接到达了。然而,只要这两座原创 2017-04-03 21:16:57 · 1369 阅读 · 1 评论 -
蓝桥杯 高斯日记(日期加减)
题目标题: 高斯日记 大数学家高斯有个好习惯:无论如何都要记日记。 他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210 后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢? 高斯出生于:1777年4月30日。 在高斯发现的一个重要定理的日记上标注着原创 2017-04-04 16:16:11 · 1034 阅读 · 0 评论 -
蓝桥杯 算法训练 纪念品分组(简单贪心)
算法训练 纪念品分组 时间限制:1.0s 内存限制:256.0MB 问题描述 元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值 相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品,并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时 间内发完所有纪念品,乐原创 2017-04-05 21:38:32 · 572 阅读 · 0 评论 -
蓝桥杯 算法训练 表达式的计算(中缀转后缀表达式求值)
算法训练 表达式计算 时间限制:1.0s 内存限制:256.0MB 问题描述 输入一个只包含加减乖除和括号的合法表达式,求表达式的值。其中除表示整除。 输入格式 输入一行,包含一个表达式。 输出格式 输出这个表达式的值。 样例输入 1-2+3*(4-5) 样例输出 -4 数据规模和约原创 2017-05-14 19:13:31 · 774 阅读 · 0 评论 -
蓝桥杯 算法训练 Hankson的趣味题(数论)
算法训练 Hankson的趣味题 时间限制:1.0s 内存限制:64.0MB 问题描述 Hanks 博士是BT (Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫Hankson。现 在,刚刚放学回家的Hankson 正在思考一个有趣的问题。 今天在课堂上,老师讲解了如何求两个正整数c1 和c2 的最大公约数和最小公倍数。现 在Ha原创 2017-05-15 21:11:14 · 1211 阅读 · 0 评论 -
蓝桥杯 k倍区间(前缀和)
标题: 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 <=原创 2017-04-26 19:17:06 · 894 阅读 · 0 评论 -
蓝桥杯 算法训练 星际交流(水题)
算法训练 星际交流 时间限制:1.0s 内存限制:256.0MB 问题描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样 的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数上面,把结果原创 2017-03-29 19:43:02 · 804 阅读 · 0 评论 -
蓝桥杯 乘积最大(dfs)
算法训练 乘积最大 时间限制:1.0s 内存限制:256.0MB 问题描述 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目: 设原创 2017-03-22 19:56:33 · 1392 阅读 · 0 评论 -
蓝桥杯 剪邮票(组合数搜索)
先从12个数中搜索出5个组合数,然后判断是否相邻即可 #include using namespace std; //dire[1]代表和数字1相连的所有四个数字(少于四个的用0表示) int dire[13][4]={ 0,0,0,0, 2,5,0,0, 1,3,6,0, 2,4,7,0, 3,8,0,0, 1,6,9,0, 2,5,7,10, 3,6,8,11, 4,7,12,0, 5,原创 2017-04-07 20:55:12 · 282 阅读 · 0 评论 -
蓝桥杯 大臣的旅费(树的直径 dijkstra,dfs)
历届试题 大臣的旅费 时间限制:1.0s 内存限制:256.0MB 问题描述 很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。 为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都原创 2017-03-03 13:10:11 · 284 阅读 · 0 评论 -
蓝桥杯 剪格子(dfs)
历届试题 剪格子 时间限制:1.0s 内存限制:256.0MB 问题描述 如下图所示,3 x 3 的格子中填写了一些整数。 +--*--+--+ |10* 1|52| +--****--+ |20|30* 1| *******--+ | 1| 2| 3| +--+--+--+ 我们沿着图中的星号线剪开,得到两个部分,原创 2017-03-03 18:12:44 · 214 阅读 · 0 评论 -
蓝桥杯 摆动序列(排列树搜索)
算法训练 摆动序列 时间限制:1.0s 内存限制:512.0MB 问题描述 如果一个序列满足下面的性质,我们就将它称为摆动序列: 1. 序列中的所有数都是不大于k的正整数; 2. 序列中至少有两个数。 3. 序列中的数两两不相等; 4. 如果第i – 1个数比第i – 2个数大,则第i个数比第i – 2个数小;如果第原创 2017-03-19 12:33:57 · 910 阅读 · 0 评论 -
蓝桥杯 集合运算(set)
算法训练 集合运算 时间限制:1.0s 内存限制:512.0MB 问题描述 给出两个整数集合A、B,求出他们的交集、并集以及B在A中的余集。 输入格式 第一行为一个整数n,表示集合A中的元素个数。 第二行有n个互不相同的用空格隔开的整数,表示集合A中的元素。 第三行为一个整数m,表示集合B中的元素个数。 第原创 2017-03-19 12:56:18 · 1362 阅读 · 1 评论 -
蓝桥杯 幂方分解(递归)
算法训练 幂方分解 时间限制:1.0s 内存限制:256.0MB 问题描述 任何一个正整数都可以用2的幂次方表示。例如: 137=27+23+20 同时约定方次用括号来表示,即ab 可表示为a(b)。 由此可知,137可表示为: 2(7)+2(3)+2(0) 进一步:7= 22+2+20 (21用2表示)原创 2017-03-19 14:41:53 · 668 阅读 · 0 评论 -
蓝桥杯 瓷砖铺放(dfs)
算法训练 瓷砖铺放 时间限制:1.0s 内存限制:512.0MB 问题描述 有一长度为N(1 例如,长度为4的地面一共有如下5种铺法: 4=1+1+1+1 4=2+1+1 4=1+2+1 4=1+1+2 4=2+2 编程用递归的方法求解上述问题。 输入格式 只有一个数N,代表地板的长原创 2017-03-19 14:46:25 · 2098 阅读 · 0 评论 -
蓝桥杯 拦截导弹(dp 最长下降子序列)
算法训练 拦截导弹 时间限制:1.0s 内存限制:256.0MB 问题描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹原创 2017-03-19 18:36:14 · 724 阅读 · 0 评论 -
蓝桥杯 网络寻路
历届试题 网络寻路 时间限制:1.0s 内存限制:256.0MB 问题描述 X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包,为了安全起见,必须恰好被转发两次到达目的地。该包可能在任意一个节点产生,我们需要知道该网络中一共有多少种不同的转发路径。 源地址和目标地址可以相同,但中间节点必须不同。 如原创 2017-03-09 19:11:44 · 603 阅读 · 3 评论 -
蓝桥杯 算法训练 最短路 (spfa)
算法训练 最短路 时间限制:1.0s 内存限制:256.0MB 问题描述 给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。 输入格式 第一行两个整数n, m。 接下来的m行,每行有三个整数u, v, l,表示u到v有一条长度为l的边。原创 2017-03-26 20:51:17 · 500 阅读 · 0 评论 -
蓝桥杯 回文数(模拟)
算法训练 回文数 时间限制:1.0s 内存限制:256.0MB 问题描述 若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。 例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数。 又如:对于10进制数87: STEP1:87+78 = 165 STEP2:原创 2017-03-21 20:20:09 · 2272 阅读 · 0 评论 -
蓝桥杯 算法训练 操作格子(线段树)
算法训练 操作格子 时间限制:1.0s 内存限制:256.0MB 问题描述 有n个格子,从左到右放成一排,编号为1-n。 共有m次操作,有3种操作类型: 1.修改一个格子的权值, 2.求连续一段格子权值和, 3.求连续一段格子的最大值。 对于每个2、3操作输出你所求出的结果。 输入格式 第一原创 2017-03-28 20:36:56 · 392 阅读 · 0 评论 -
蓝桥杯 算法训练 FBI树(二叉树)
算法训练 FBI树 时间限制:1.0s 内存限制:256.0MB 问题描述 我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树,它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T,递归的构造原创 2017-03-28 22:00:51 · 1226 阅读 · 0 评论 -
蓝桥杯 危险系数(dfs,并差集)
历届试题 危险系数 时间限制:1.0s 内存限制:256.0MB 问题描述 抗日战争时期,冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。 我们来定义一个危险系数DF(x,y): 对于两个站点x和y (x != y), 如果能原创 2017-03-09 16:31:17 · 341 阅读 · 0 评论 -
2016第七届蓝桥杯 四平方和(dfs)
四平方和四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2(^符号表示乘方的意思)对于一个给定的正整数,可能存在多种平方和的表示法。要求你对4个数排序:0 <= a <= b <= c <=...原创 2017-04-07 19:55:32 · 769 阅读 · 4 评论 -
蓝桥杯 历届试题 高僧斗法 (stairNim博弈)
历届试题 高僧斗法 时间限制:1.0s 内存限制:256.0MB 问题描述 古时丧葬活动中经常请高僧做法事。仪式结束后,有时会有“高僧斗法”的趣味节目,以舒缓压抑的气氛。 节目大略步骤为:先用粮食(一般是稻米)在地上“画”出若干级台阶(表示N级浮屠)。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人,其它任意。(如图1所示原创 2017-05-09 20:25:01 · 779 阅读 · 0 评论