蓝桥杯
文章平均质量分 81
多一些不为什么的坚持
qq:1216161552
展开
-
方格填数(2016年蓝桥杯)
如图,如下的10个格子,填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。看到这题第一个想到的方法就是回溯,就很像八皇后,能填进去就填,填不进去就看下一个位置(我做的是0---9不重复使用)我感觉这题麻烦就在判断上1.首先要判断一个点的8个方向相减的绝对值是否为1,为1不能填入,不为1判断是否使用过这个数,没使用填入 ...原创 2017-02-15 16:57:53 · 9597 阅读 · 0 评论 -
历届试题 国王的烦恼 (蓝桥杯)
问题描述 C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而,由于海水冲刷,有一些大桥面临着不能使用的危险。 如果两个小岛间的所有大桥都不能使用,则这两座小岛就不能直接到达了。然而,只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达,他们就会安然无事。但是,如果前一天两个小岛之间还有方法可以到达,后一天却不能...原创 2017-04-25 13:03:09 · 2175 阅读 · 0 评论 -
算法提高 盾神与积木游戏
问题描述 最近的m天盾神都去幼儿园陪小朋友们玩去了~ 每个小朋友都拿到了一些积木,他们各自需要不同数量的积木来拼一些他们想要的东西。但是有的小朋友拿得多,有的小朋友拿得少,有些小朋友需要拿到其他小朋友的积木才能完成他的大作。如果某个小朋友完成了他的作品,那么他就会把自己的作品推倒,而无私地把他的所有积木都奉献出来;但是,如果他还没有完成自己的作品,他是不会把积木让出去的哟~ 盾神看到这么和谐...原创 2017-05-08 12:40:15 · 740 阅读 · 0 评论 -
历届试题 核桃的数量(蓝桥杯)
问题描述小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:1. 各组的核桃数量必须相同2. 各组内必须能平分核桃(当然是不能打碎的)3. 尽量提供满足1,2条件的最小数量(节约闹革命嘛)输入格式输入包含三个正整数a, b, c,表示每个组正在加班的人数,用空格分开(a,b,c<30)输出格式输出一个正整数,表示每...原创 2017-04-26 10:21:27 · 425 阅读 · 0 评论 -
算法提高 最小方差生成树 (kruskal)
问题描述给定带权无向图,求出一颗方差最小的生成树。输入格式输入多组测试数据。第一行为N,M,依次是点数和边数。接下来M行,每行三个整数U,V,W,代表连接U,V的边,和权值W。保证图连通。n=m=0标志着测试文件的结束。输出格式对于每组数据,输出最小方差,四舍五入到0.01。输出格式按照样例。样例输入4 51 2 12 3 23 4 24 1 12 4 34 61 2 12 3 23 4 34 1...原创 2017-05-08 21:37:43 · 954 阅读 · 2 评论 -
2016年蓝桥杯决赛 机器人塔(超时)
机器人塔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 的肩上。你的任务是帮助拉拉队计算一下,在给定A与B的人数时,可以组成多少种花样的塔。输入一行两个整数 M 和 N,...原创 2017-05-17 20:13:53 · 617 阅读 · 1 评论 -
算法提高 学霸的迷宫(蓝桥杯)
问题描述 学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提前计算最短的路线。可是他现在正向妹子解释这件事情,于是就委托你帮他找一条最短的路线。输入格式 第一行两个整数n, m,为迷宫的长宽。 ...原创 2017-05-17 21:10:37 · 444 阅读 · 0 评论 -
历届试题 大臣的旅费 (深搜,广搜)
问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地到另一个城市成了J最常做的事...原创 2018-03-05 17:34:02 · 499 阅读 · 0 评论 -
蓝桥杯历届试题 城市建设 (最小生成树)
问题描述 栋栋居住在一个繁华的C市中,然而,这个城市的道路大都年久失修。市长准备重新修一些路以方便市民,于是找到了栋栋,希望栋栋能帮助他。 C市中有n个比较重要的地点,市长希望这些地点重点被考虑。现在可以修一些道路来连接其中的一些地点,每条道路可以连接其中的两个地点。另外由于C市有一条河从中穿过,也可以在其中的一些地点建设码头,所有建了码头的地点可以通过河道连接。 栋栋拿到了允许建设的道路的...原创 2018-03-20 21:21:31 · 496 阅读 · 0 评论 -
蓝桥杯 算法提高 道路和航路 (spfa处理负权 90分)
问题描述农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到T个城镇(标号为1..T),这些城镇通过R条标号为(1..R)的道路和P条标号为(1..P)的航路相连。每一条公路i或者航路i表示成连接城镇Ai(1<=A_i<=T)和Bi(1<=Bi<=T)代价为Ci。每一条公路,Ci的范围为0<=Ci<=10,000;由于奇怪的运营策略,每一条航路的C...原创 2018-03-20 21:32:26 · 240 阅读 · 0 评论 -
2018 蓝桥杯省赛 B 组模拟赛(五) 素数个数 (全排列)
用 0,1,2,3 \cdots 70,1,2,3⋯7 这 88 个数组成的所有整数中,质数有多少个(每个数字必须用到且只能用一次)。提示:以 00 开始的数字是非法数字。全排列,判断第一个是不是0就行#include<iostream> #include<algorithm> #include<set> #include<cmath> ...原创 2018-03-26 11:22:28 · 479 阅读 · 0 评论 -
2018 蓝桥杯省赛 B 组模拟赛(五) 结果填空:连连看
连连看是一款非常有意思的游戏。我们可以把任意两个在图的在边界上的相同的方格一起消掉,比如把两个 44 消掉以后,每次消掉两个方格的时候,都有会获得一个分数,第 ii 次消的分数为 i \timesi× 方格的值。比如上面的消法,是第一次消,获得的分数为 1 \times 4 = 41×4=4。请你帮忙最优操作情况下,获得的分数最多为多少。直接dfs。首先找到一个点,然后遍历一下可走的点(是否相同,...原创 2018-03-26 13:20:24 · 1289 阅读 · 1 评论 -
2018 蓝桥杯省赛 B 组模拟赛(五) 代码填空:快速幂
一个数的整数次幂,是我们在计算中经常用到的,但是怎么可以在 \mathcal{O}(\log (n))O(log(n)) 的时间内算出结果呢?代码框中的代码是一种实现,请分析并填写缺失的代码,求 x^y \mod pxymodp 的结果。这题做过快速幂的题目就能理清了以前自己写的一个快速幂理解的,其实就是拆成二进制,然后分项求51Nod 1046 A^B Mod C(快速幂)代码应该填写:pw(x...原创 2018-03-26 16:37:20 · 317 阅读 · 0 评论 -
2018 蓝桥杯省赛 B 组模拟赛(五) 代码填空:末尾零的个数
N! 末尾有多少个 00 呢?N! = 1 \times 2 \times \cdots \times NN!=1×2×⋯×N。代码框中的代码是一种实现,请分析并填写缺失的代码。这题还是51Nod的原题。。。主要是看5的个数,同样每25个数会出现2次5的倍数。51Nod 1003 阶乘后面0的数量#include <iostream>using namespace std;int ...原创 2018-03-26 16:42:52 · 498 阅读 · 0 评论 -
2018 蓝桥杯省赛 B 组模拟赛(五) F. 结果填空:藏宝图
蒜头君得到一张藏宝图。藏宝图是一个 10 \times 1010×10 的方格地图,图上一共有 1010 个宝藏。有些方格地形太凶险,不能进入。整个图只有一个地方可以出入,即是入口也是出口。蒜头君是一个贪心的人,他规划要获得所有宝藏以后才从出口离开。藏宝图上从一个方格到相邻的上下左右的方格需要 11 天的时间,蒜头君从入口出发,找到所有宝藏以后,回到出口,最少需要多少天。跑了1分钟左右。才出来48...原创 2018-03-26 18:46:35 · 953 阅读 · 0 评论 -
算法训练 未名湖边的烦恼
问题描述 每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法)输入格式 两个整数,表示m和n输出格式 一个整数,表示...原创 2018-04-17 12:31:22 · 137 阅读 · 0 评论 -
关于2018年第九届蓝桥杯省赛(江苏赛区)
为啥到现在才写呢。。。就是懒,是真的懒。题也没刷几个(下面题目的超链接转自这里,并不是本人解法..只是因为有题目还有题解)4.1举行的蓝桥杯也可以说是“愚人杯”了早早的跟同学到了比赛场地坐着等开考。虽然说是第二次参加,但等待试卷的过程还是很紧张的,毕竟一年就这一次机会。当时左右两个都是A组的让我更紧张了。题目难不难,没拿奖咋整?满脑子胡思乱想很快就可以下载试题打开第一题:第几天 用了电脑自带的计算...原创 2018-04-17 13:39:06 · 3638 阅读 · 0 评论 -
历届试题 蚂蚁感冒 (蓝桥杯)
问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。输入格式 第一行输入一个整数n (1 < n < 50)...原创 2017-04-18 20:59:37 · 560 阅读 · 0 评论 -
2016年蓝桥杯决赛 一步之遥
我看到这题马上想想到抓住那头牛直接用队列/*一步之遥从昏迷中醒来,小明发现自己被关在X星球的废矿车里。矿车停在平直的废弃的轨道上。他的面前是两个按钮,分别写着“F”和“B”。小明突然记起来,这两个按钮可以控制矿车在轨道上前进和后退。按F,会前进97米。按B会后退127米。透过昏暗的灯光,小明看到自己前方1米远正好有个监控探头。他必须设法使得矿车正好停在摄像头的下方,才有机会争取...原创 2017-05-15 16:51:57 · 1093 阅读 · 4 评论 -
剪邮票(2016年蓝桥杯)
如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。我做这道题就用了两个回溯(思路有点复杂)。。看来回溯对于蓝桥杯很吃香啊。1.首先用回溯从12个数里面找到5个数2.每找到5个数把vist数组清0,并且把5个数的坐标...原创 2017-02-15 19:03:15 · 738 阅读 · 0 评论 -
搭积木(蓝桥杯)
搭积木 小明最近喜欢搭数字积木, 一共有10块积木,每个积木上有一个数字,0~9。 搭积木规则: 每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小。 最后搭成4层的金字塔形,必须用完所有的积木。 下面是两种合格的搭法: 0 1 2 3 4 5 6 7 8 9 0 3 1 7 5 2 9 8 6 4 请你计算这样的搭法一共有多少种? ...原创 2017-04-07 19:08:20 · 1886 阅读 · 0 评论 -
兰顿蚂蚁(蓝桥杯)
问题描述 兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为:上下左右其中一方。 蚂蚁的移动规则十分简单: 若蚂蚁在黑格,右转90度,将该格改为白格,并向前移一格; 若蚂蚁在白格,左转90度,将该格改为黑格,并向前移一格。 规则虽然简单,蚂蚁的行为却十分复杂。刚刚开始时留下...原创 2017-04-12 11:47:33 · 5607 阅读 · 0 评论 -
趣味算式(蓝桥杯)
匪警请拨110,即使手机欠费也可拨通! 为了保障社会秩序,保护人民群众生命财产安全,警察叔叔需要与罪犯斗智斗勇,因而需要经常性地进行体力训练和智力训练! 某批警察叔叔正在进行智力训练: 1 2 3 4 5 6 7 8 9 = 110; 请看上边的算式,为了使等式成立,需要在数字间填入加号或者减号(可以不填,但不能填入其它符号)。之间没有填入符号的数字组合成一个数,例如:1...原创 2017-04-05 12:26:46 · 1516 阅读 · 0 评论 -
历届试题 波动数列
问题描述 观察这个数列: 1 3 0 2 -1 1 -2 ... 这个数列中后一项总是比前一项增加2或者减少3。 栋栋对这种数列很好奇,他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢?输入格式 输入的第一行包含四个整数 n s a b,含义如前面说述。输出格式 输出一行,包含一个整数,表示满足条件的方案数。由于这个数很大,请输出方案数除以1...转载 2017-04-18 20:27:05 · 978 阅读 · 2 评论 -
历届试题 剪格子 (蓝桥杯)
问题描述如下图所示,3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和相等。如果存在多种解答,请输...原创 2017-04-19 20:49:01 · 346 阅读 · 0 评论 -
连续奇数和(蓝桥杯)
小明看到一本书上写着:任何数字的立方都可以表示为连续奇数的和。 比如: 2^3 = 8 = 3 + 53^3 = 27 = 7 + 9 + 114^3 = 64 = 1 + 3 + ... + 15 1 3 5 7 9 11 13 15 31 33 虽然他没有想出怎么证明,但他想通过计算机进行验证。 请你帮助小明写出 111 的立方之连续奇数和表示法的起始数字。如果有...原创 2017-04-06 18:14:44 · 1084 阅读 · 0 评论 -
历届试题 网络寻路
问题描述X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包,为了安全起见,必须恰好被转发两次到达目的地。该包可能在任意一个节点产生,我们需要知道该网络中一共有多少种不同的转发路径。源地址和目标地址可以相同,但中间节点必须不同。如下图所示的网络。1 -> 2 -> 3 -> 1 是允许的1 -> 2 -> 1 -> 2 或者 1 -&...原创 2017-05-10 23:23:06 · 989 阅读 · 3 评论 -
历届试题 连号区间数 (蓝桥杯)
问题描述小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。当N很小的时候,小明可以很快地算出答案,但是当N变大的时候,问题就不是那么简单了,现在小明需要你的帮原创 2017-04-20 20:30:29 · 1329 阅读 · 0 评论 -
历届试题 打印十字图 (蓝桥杯)
问题描述小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示:对方同时也需要在电脑dos窗口中以字符的形式输出该标志,并能任意控制层数。输入格式一个正整数 n (n<30) 表示要求打印图形的层数。输出格式对应包围层数的该标志。样例输入11样例输出1样例输入23样例输出2提示请仔细观察样例,尤其要注意句点的数量和输出位置。这题找下规律,一点一点写,麻烦没啥,做出来就OK#inclu...原创 2017-04-20 20:33:26 · 348 阅读 · 0 评论 -
历届试题 带分数 (蓝桥杯)
问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N<1000*1000)输出格式程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。注意:...原创 2017-04-20 20:38:16 · 297 阅读 · 0 评论 -
历届试题 翻硬币 (蓝桥杯)
问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢?我们约定:把翻动相邻的两个硬币叫做一步操作,那...原创 2017-04-20 20:40:40 · 229 阅读 · 0 评论 -
历届试题 错误票据 (蓝桥杯)
问题描述某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式要求程序首先输入一个整数N(N<100)表示后面数据行数。接着读入N行数据。...原创 2017-04-20 20:43:12 · 288 阅读 · 0 评论 -
历届试题 买不到的数目 (蓝桥杯)
问题描述小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。输入格式两个正整数,表示每种包装中...原创 2017-04-20 21:00:44 · 709 阅读 · 0 评论 -
历届试题 危险系数 (蓝桥杯)
问题描述抗日战争时期,冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y):对于两个站点x和y (x != y), 如果能找到一个站点z,当z被敌人破坏后,x和y不连通,那么我们称z为关于x,y的关键点。相应的,对于任意一对站点x和y,危险系数DF(x,y)就表示为这两点...原创 2017-04-24 17:40:17 · 797 阅读 · 0 评论 -
2016年蓝桥杯决赛 凑平方数
凑平方数把0~9这10个数字,分成多个组,每个组恰好是一个平方数,这是能够办到的。比如:0, 36, 5948721再比如:10985247361, 25, 63907840, 4, 289, 15376等等...注意,0可以作为独立的数字,但不能作为多位数字的开始。分组时,必须用完所有的数字,不能重复,不能遗漏。如果不计较小组内数据的先后顺序,请问有多少种不同的分组方案?注意:需要提交的是一个整...原创 2017-05-15 16:37:08 · 869 阅读 · 0 评论 -
2018 蓝桥杯省赛 B 组模拟赛(五) 程序设计:合并数字
蒜头君得到了 nn 个数,他想对这些数进行下面这样的操作,选出最左边的相邻的差的绝对值为 11 的两个数,只保留较小的数,删去较大的数,直到没有两个相邻的差的绝对值为 11 的数,问最多可以进行多少次这样的操作?输入格式输入第一行为一个整数 n(1 \leq n \leq 10^5)n(1≤n≤105),表示数字的总数第二行为 nn 个整数 x_1,x_2,...,x_n(0 \leq x_i \...原创 2018-03-29 15:25:11 · 309 阅读 · 0 评论