蓝桥杯
文章平均质量分 77
阿_波_
这个作者很懒,什么都没留下…
展开
-
蓝桥杯_开心的金明
问题描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎 么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把每件物品规定了一 个重要度,分为5等:用整数1~5表示,第5等最重要。他还从因特网上查到了每件物品的价格(都是整数...原创 2018-03-11 15:29:34 · 265 阅读 · 0 评论 -
蓝桥杯_ 历届试题 分考场 (图的着色问题)
问题描述:存在一个无向图,要求给图中的点涂色,并且有线连接的点之间不能是同一种颜色。 问题思路:回溯#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cstdlib>#include...原创 2018-03-26 10:59:37 · 9381 阅读 · 9 评论 -
蓝桥杯_ 历届试题 青蛙跳杯子 、 九宫重排
问题描述 X星球的流行宠物是青蛙,一般有两种颜色:白色和黑色。 X星球的居民喜欢把它们放在一排茶杯里,这样可以观察它们跳来跳去。 如下图,有一排杯子,左边的一个是空着的,右边的杯子,每个里边有一只青蛙。 *WWWBBB 其中,W字母表示白色青蛙,B表示黑色青蛙,*表示空杯子。 X星的青蛙很有些癖好,它们只做3个动作之一: 1. 跳到相邻的空杯子里。 2. 隔着1只其它的青蛙(随便什...原创 2018-03-21 21:34:47 · 2092 阅读 · 3 评论 -
蓝桥杯_生命之树
生命之树在X森林里,上帝创建了生命之树。他给每棵树的每个节点(叶子也称为一个节点)上,都标了一个整数,代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集S,使得对于S中的任意两个点a,b,都存在一个点列 {a, v1, v2, ..., vk, b} 使得这个点列中的每个点都是S里面的元素,且序列中相邻两个点间有一条边相连。在这个前提下,上帝要使得S中的点所对应的整数的和尽量大。这个最大的和就...原创 2018-03-26 18:51:10 · 482 阅读 · 0 评论 -
蓝桥杯_历届试题 蚂蚁感冒
问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。输入格式 第一行输入一个整数n (1 < n < 50)...原创 2018-03-27 15:18:03 · 228 阅读 · 0 评论 -
蓝桥杯_历届试题 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 <...原创 2018-03-27 19:17:30 · 404 阅读 · 0 评论 -
第九届蓝桥杯国赛总结
蓝桥杯国赛算是结束了,也是借着这个机会去北京玩了两天,总体老说国赛蓝桥杯对我的感触还是非常深的,因为这是我第一次参加这样大规模的比赛当时,检查完了准考证、身份证还有签上了名字之后,我们就进了机房,但是当坐下之后,发现没有比较熟悉的编程软件codeblocks,当时就有点慌,因为除了codeblocks之外别的都不是怎么熟悉,辛亏身边来自广东的小哥哥,之前在使用codeblocks的时候,每次都是会...原创 2018-05-28 17:32:06 · 2447 阅读 · 2 评论 -
蓝桥杯_历届试题 剪格子
问题描述如下图所示,3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和相等。如果存在多种解答,请输...原创 2018-05-23 22:36:50 · 470 阅读 · 1 评论 -
蓝桥杯_历届试题 发现环
问题描述 小明的实验室有N台电脑,编号1~N。原本这N台电脑之间有N-1条数据链接相连,恰好构成一个树形网络。在树形网络上,任意两台电脑之间有唯一的路径相连。 不过在最近一次维护网络时,管理员误操作使得某两台电脑之间增加了一条数据链接,于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径,使得这些电脑上的数据传输出现了BUG。 为了恢复正常传输。小明需要找到所有在环路上的电脑,你...原创 2018-05-24 20:39:45 · 1050 阅读 · 0 评论 -
蓝桥杯_历届试题 对局匹配
开始的思路是:可以将每个数字之间间隔是K的拿取出来,然后形成一个等差数列,然后再每一个这样的等差数列上进行动态规划,比如我们得到的某一个k为2的等差数列是{2,4,6,8},然后每一个数字对应的数量是{2,1,1,2},然后就转换成了一个背包问题,选或者不选当前的数,不选的话,那么dp[i] = dp[i-1],选的话,那么dp[i-1]就不能选了,也就是dp[i] = dp[i-...原创 2018-03-31 15:41:53 · 920 阅读 · 0 评论 -
蓝桥杯_ 算法提高 学霸的迷宫
问题描述 学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提前计算最短的路线。可是他现在正向妹子解释这件事情,于是就委托你帮他找一条最短的路线。输入格式 第一行两个整数n, m,为迷宫的长宽。 ...原创 2018-03-21 18:57:42 · 357 阅读 · 0 评论 -
蓝桥杯_垒骰子
参考博客:题解:https://blog.csdn.net/lonverce/article/details/45061133滚动数组:https://blog.csdn.net/niushuai666/article/details/6677982垒骰子赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的...原创 2018-03-25 21:57:10 · 638 阅读 · 0 评论 -
蓝桥杯_历届试题 地宫取宝
问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。 当小明走到出口时,如果他手中的宝贝恰好是k件,则这些宝贝就可以送给小明。 请你帮小...原创 2018-03-22 17:51:14 · 230 阅读 · 0 评论 -
蓝桥杯_历届试题 日期问题
问题描述 小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。 比如02/03/04,可能是2002年03月04日、2004年02月0...原创 2018-03-23 08:41:53 · 381 阅读 · 0 评论 -
蓝桥杯_ 算法训练 操作格子
问题描述有n个格子,从左到右放成一排,编号为1-n。共有m次操作,有3种操作类型:1.修改一个格子的权值,2.求连续一段格子权值和,3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一行2个整数n,m。接下来一行n个整数表示n个格子的初始权值。接下来m行,每行3个整数p,x,y,p表示操作类型,p=1时表示修改格子x的权值为y,p=2时表示求区间[x,y]内格子权值和,p...原创 2018-03-23 10:40:34 · 521 阅读 · 0 评论 -
蓝桥杯_算法训练 最短路
问题描述给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。输入格式第一行两个整数n, m。接下来的m行,每行有三个整数u, v, l,表示u到v有一条长度为l的边。输出格式共n-1行,第i行表示1号点到i+1号点的最短路。样例输入3 31 2 -12 3 -13 1 2样例输出-1-2数据规模与约定对于10%的数据,n ...原创 2018-03-19 19:23:49 · 727 阅读 · 0 评论 -
蓝桥杯_算法训练 安慰奶牛
问题描述Farmer John变得非常懒,他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场,牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路,但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连接了牧场Sj和Ej(1 <= Sj <= N; 1 <= Ej <= N; Sj !...原创 2018-03-23 20:15:28 · 241 阅读 · 0 评论 -
蓝桥杯_算法提高 排列数
问题描述 0、1、2三个数字的全排列有六种,按照字母序排列如下: 012、021、102、120、201、210 输入一个数n 求0~9十个数的全排列中的第n个(第1个为0123456789)。输入格式 一行,包含一个整数n输出格式 一行,包含一组10个数字的全排列样例输入1样例输出0123456789数据规模和约定 0 < n <= 10!#include <io...原创 2018-03-23 20:38:50 · 524 阅读 · 0 评论 -
蓝桥杯_ 算法训练 区间k大数查询
问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行,每行一个数,表示询问的答案。样例输入51 2 3 4 521 ...原创 2018-03-20 16:30:28 · 342 阅读 · 0 评论 -
蓝桥杯_算法训练 麦森数
问题描述 形如2P-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数,2P-1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377,它有909526位。麦森数有许多重要应用,它与完全数密切相关。 任务:从文件中输入P(1000<P<3100000),计算2P-1的位数和最后500位数字(用十进制高精度数表示)输入格式 ...原创 2018-03-20 18:20:24 · 1199 阅读 · 0 评论 -
蓝桥杯_历届试题 合根植物
问题描述 w星球的一个种植园,被分成 m * n 个小格子(东西方向m行,南北方向n列)。每个格子里种了一株合根植物。 这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象,你能说出这个园中一共有多少株合根植物吗?输入格式 第一行,两个整数m,n,用空格分开,表示格子的行数、列数(1<m,n<1000...原创 2018-03-25 12:06:34 · 2362 阅读 · 3 评论 -
蓝桥杯_历届试题 带分数
问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N<1000*1000)输出格式程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。注意:...原创 2018-05-24 22:54:07 · 309 阅读 · 0 评论