蓝桥杯
文章平均质量分 76
memeda1141
这个作者很懒,什么都没留下…
展开
-
蓝桥杯历届试题之连号区间
问题描述小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。当N很小的时候,小明可以很快地算出答案,但是当N变大的时候,问题就不是那么简单了,现在小明需要你的帮原创 2017-05-15 18:38:59 · 195 阅读 · 0 评论 -
历届试题-国王的烦恼-并查集-克鲁斯卡尔的另类使用-最大生成树
问题描述 Ç国由Ñ个小岛组成,为了方便小岛之间联络,C国在小岛间建立了米座大桥,每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而,由于海水冲刷。,有一些大桥面临着不能使用的危险 如果两个小岛间的所有大桥都不能使用,则这两座小岛就不能直接到达了。然而,只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达,他们就会安然无事。但是,如果前一天两个小岛之间还有方法可以到达,后一天却不能到达...原创 2018-05-17 20:39:52 · 224 阅读 · 0 评论 -
历届试题--网络寻路
问题描述X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包,为了安全起见,必须恰好被转发两次到达目的地。该包可能在任意一个节点产生,我们需要知道该网络中一共有多少种不同的转发路径。源地址和目标地址可以相同,但中间节点必须不同。如下图所示的网络。1 -> 2 -> 3 -> 1 是允许的1 -> 2 -> 1 -> 2 或者 1 -&...原创 2018-05-17 22:06:25 · 468 阅读 · 0 评论 -
历届试题--错误票据 --字符串的截取
问题描述某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式要求程序首先输入一个整数N(N<100)表示后面数据行数。接着读入N行数据。...原创 2018-05-18 21:30:57 · 415 阅读 · 0 评论 -
历届试题-九宫幻方-dfs暴力搜索--回溯经典
问题描述 小明最近在教邻居家的小朋友小学奥数,而最近正好讲述到了三阶幻方这个部分,三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中,使得每一行、每一列和每一条对角线的和都是相同的。 三阶幻方又被称作九宫格,在小学奥数里有一句非常有名的口诀:“二四为肩,六八为足,左三右七,戴九履一,五居其中”,通过这样的一句口诀就能够非常完美的构造出一个九宫格来。 4 9 2 3 5 7 8 1 6...原创 2018-05-19 20:53:51 · 512 阅读 · 0 评论 -
第九届蓝桥杯之全球变暖
标题:全球变暖你有一张某海域NxN像素的照片,“。”表示海洋,“#”表示陆地,如下所示:........##.....##........##...####....###........其中“上下左右”四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。 由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左...原创 2018-05-07 21:49:25 · 5597 阅读 · 13 评论 -
蓝桥杯省赛之递增三元组
标题:递增三元组给定三个整数数组A = [A1,A2,... AN], B = [B1,B2,... BN], C = [C1,C2,... CN] ,请您统计有多少个三元组(i,j,k)满足:1. 1 <= i,j,k <= N 2. Ai <Bj <Ck 【输入格式】 第一行包含一个整数N 。第二行包含ñ个整数A1,A2,...,AN。第三行包含ñ个整数B...原创 2018-05-08 16:30:31 · 2344 阅读 · 1 评论 -
动态规划---最大的算式
问题描述 题目很简单,给出N个数字,不改变它们的相对位置,在中间加入K个乘号和N-K-1个加号,(括号随便加)使最终结果尽量大。因为乘号和加号一共就是N-1个了,所以恰好每两个相邻数字之间都有一个符号。例如: N=5,K=2,5个数字分别为1、2、3、4、5,可以加成: 1*2*(3+4+5)=24 1*(2+3)*(4+5)=45 (1*2+3)*(4+5)=45 ……输入格式 输...原创 2018-05-15 21:00:05 · 518 阅读 · 0 评论 -
历届试题--城市建设--克鲁斯卡尔的变形--最小生成树
问题描述 栋栋居住在一个繁华的C市中,然而,这个城市的道路大都年久失修。市长准备重新修一些路以方便市民,于是找到了栋栋,希望栋栋能帮助他。 C市中有n个比较重要的地点,市长希望这些地点重点被考虑。现在可以修一些道路来连接其中的一些地点,每条道路可以连接其中的两个地点。另外由于C市有一条河从中穿过,也可以在其中的一些地点建设码头,所有建了码头的地点可以通过河道连接。 栋栋拿到了允许建设的道路的...原创 2018-05-22 17:40:05 · 336 阅读 · 0 评论