- 博客(26)
- 资源 (51)
- 收藏
- 关注
原创 2015年第六届蓝桥杯省赛(C/C++)题目与解析
最近做蓝桥杯真题,做到15年时发现百度搜索的真题和解析比较少,所以来总结一下。 1. 奖券数目有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数(10000-99999),要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张。请提交该数字(...
2018-03-29 20:37:05 1095
原创 17年蓝桥杯-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 <= 1...
2018-03-28 12:12:48 161
原创 17年蓝桥杯-分巧克力
儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足: 1. 形状是正方形,边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小...
2018-03-28 11:06:04 351 1
原创 17年蓝桥杯-包子凑数
小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的)。当然有时包子大叔无...
2018-03-27 18:11:24 374
原创 17年蓝桥杯-日期问题
小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。 比如02/03/04,可能是2002年03月04日、2004年02月03日或200...
2018-03-27 17:24:37 474
原创 承压计算
X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致,但重量不同。金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 9 2 7 2 ...
2018-03-27 12:13:21 287
原创 地宫取宝
X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。 当小明走到出口时,如果他手中的宝贝恰好是k件,则这些宝贝就可以送给小明。 ...
2018-03-26 19:46:53 377
原创 14年蓝桥杯-蚂蚁爬树
长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。【数据格式】 第一行输入一个整数n (1 <...
2018-03-26 19:33:39 506
原创 14年蓝桥杯-六角填数
如图所示六角形中,填入1~12的数字。 使得每条直线上的数字之和都相同。 图中,已经替你填好了3个数字,请你计算星号位置所代表的数字是多少?请通过浏览器提交答案,不要填写多余的内容。答案为:10解题思路:将1~12剩余没填入的数字放入一个数组中,对他进行全排列,并判断每一种排列是否符合条件代码:#include <stdio.h>#define M 10in...
2018-03-26 19:16:15 338
转载 树状数组讲解
最近做14年蓝桥杯第十题,需要了解一下树状数组。在网上找了一篇大神写的,个人感觉特别好,所以转载分享一下。出处:点击打开链接引入如果给你n个数,然后进行q次询问,每次询问一个区间[x,y]的和,你会怎么做? 第一种方法:最简单的方法,用数组存起来,每次枚举x-y,ans加起来就可以,时间复杂度O(qn),十分慢。 第二种方法:或许大多数人会使用前缀和数组:sum[i]=a[1]+a[2]+...
2018-03-26 18:59:46 210 1
原创 分治法---查询数组中第k个元素
这篇博客讨论的题目很简单,就是标题所示,高效的查询数组中第k个大元素,比如一个数组中拥有1~10,乱序后第三个大元素就是3。 解决这题的方法很多,你可以: 1,先给数组排序,再直接选取第k个元素,思路简单,时间复杂度最小为o(nlogn); 2,还可以逐个排除,先排除最小的,这样接连排除k次后,就可以得到了,这个时间复杂度为o(n2) 3,用...
2018-03-21 11:20:22 1162
原创 插入排序
//非降序排列,插入排序 /**从数组的第二位开始,将数组当前位的值与其之前的数进行比较,*如果大于当前位,则向后移动,直到遇到小于当前位的数,退出并与最近一次比较并大于当前位的数交换 *因为是从第二位开始的,所以逐步向后可以达到排序的目的,并且比较顺序随数组元素的大小分布变化,优于选择排序 */#include <stdio.h>#define M 8 int mai...
2018-03-19 19:47:37 128
原创 二叉树遍历(已知前序和后序遍历,求中序遍历的可能的序列数)
题目描述Description 我们都很熟悉二叉树的前序、中序、后序遍历,在数据结构中常提出这样的问题:已知一棵二叉树的前序和中序遍历,求它的后序遍历,相应的,已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序,你却不能确定其中序遍历序列,考虑如下图中的几棵二叉树: 所有这些二叉树都有着相同的前序遍历和后序遍历,但中序遍历却不相...
2018-03-19 17:18:02 29696 7
原创 多数元素
定义:序列中的多数元素是指在一个元素个数为n的序列中,多数元素出现次数大于[n/2].这题解题思路有很多,可以暴力破解,时间复杂度为O(n2);也可以先排序再加以判断,时间复杂度为O(nlogn);下面的解法时间复杂度为O(n),值得看一下。算法思路:在原序列中去除两个不同的元素后,原序列中的多数元素在新序列中还是多数元素。//多数元素(一个数组中一个元素出现的次数超过数组长度的一半) #in...
2018-03-16 10:54:26 404
原创 CODEVS-1008 选数
题目描述 Description已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为: 3+7+12=22 3+7+19=29 7+12+19=38 3+12+19=34。 现在,要求你计算出和为素数共有多少种。 例...
2018-03-15 15:14:28 587
原创 分治算法基本思想
在一个给定数组中查找最大值和最小值是一类常见的问题,也是解决其他一些算法的基础。假设给定数组为a,数组中含有n个元素,一般的算法是在数组中进行直接查找,算法伪代码如下:1. x←a[0]; y←a[0]2. fori←2 to n3. if a[i]<x then x←a[i]4. if a[i]>y then y←a[i]5. endfor6. return(x,...
2018-03-14 17:09:53 4411 1
原创 大规模时间计算
题目描述 Description假设现在是2013年1月1日0:00分00秒,现在给出一个秒数S,求过S秒后时那年那月那日几时几分几秒.(设每月30天)输入描述 Input Description(多数据) 每行一个正整数S,当S=0时,输入结束。输出描述 Output Description每行以XnXyXrX:X:X(小时化为24小时制)样例输入 Sample Input5100864000...
2018-03-12 20:42:49 179
原创 CODEVS-孪生蜘蛛
题目描述 Description在G城保卫战中,超级孪生蜘蛛Phantom001和Phantom002作为第三层防卫被派往守护内城南端一带极为隐秘的通道。根据防护中心的消息,敌方已经有一只特种飞蛾避过第二层防卫,直逼内城南端通道入口。但优秀的蜘蛛已经在每个通道内埋下了坚固的大网,无论飞蛾进入哪个通道,他只有死路一条!(因为他是无法挣脱超级蛛网的)现在,001和002分别驻扎在某两个通道内。各通道通...
2018-03-10 15:57:14 178
原创 16年蓝桥杯第九题-交换瓶子
有N个瓶子,编号 1 ~ N,放在架子上。比如有5个瓶子:2 1 3 5 4要求每次拿起2个瓶子,交换它们的位置。经过若干次后,使得瓶子的序号为:1 2 3 4 5对于这么简单的情况,显然,至少需要交换2次就可以复位。如果瓶子更多呢?你可以通过编程来解决。输入格式为两行:第一行: 一个正整数N(N<10000), 表示瓶子的数目第二行:N个正整数,用空格分开,表示瓶子目前的排列情况。输出数据...
2018-03-08 19:53:52 815
原创 16年蓝桥杯第八题-四平方和
四平方和四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多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 <=...
2018-03-08 19:36:14 279
原创 动态分配一维数组
很多时候,在需要用数组来记录一些数据的时候,对于数组的长度我们都是往最大的需求去取,但其实对于很多的输入,数组申请的内存在很多时候浪费了很多。我们可以用malloc来动态的为数组分配内存。例如下例,输入一个数字(小于1000000),输出数字范围之内的一个数,这个数必须是两个数的平方和(包含0);#include <stdio.h>#include <malloc.h&...
2018-03-08 17:56:01 1264
原创 16年蓝桥杯省赛第七题-剪邮票
如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。思路在注释里,一开始做这题的时候感觉很困难,没理解题目的意思,把邮票的形...
2018-03-07 16:36:58 269
原创 数组全排列
有时候我们在解题的过程中需要把手中的数组按照一定规律打散重新排列,组合出所有的排列可能来判断某些条件,寻找答案。下面的代码是对拥有1,2,3这六个元素的数组进行全排列。#include <stdio.h>#define M 3void swap(int *a,int *b);void rank(int *num,int current,int length);int...
2018-03-07 15:25:24 420
原创 16年蓝桥杯省赛-方格填数
方格填数如下的10个格子 (如果显示有问题,也可以参看【图1.jpg】)填入0~9的数字。要求:连续的两个数字不能相邻,0~9不能重复使用。 (左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。本题如果用二维数组做 其实就是和数独差不多 判断一圈就可以了本题我用的也是全排列 毕竟方便 然后判断可不可...
2018-03-07 14:51:22 371
原创 寻找最长的等差数列
题目描述 Description给定n(1<=n<=100)个数,从中找出尽可能多的数使得他们能够组成一个等差数列.求最长的等差数列的长度.输入描述 Input Description第一行是一个整数n,接下来一行包括了n个数,每个数的绝对值不超过10000000.输出描述 Output Description对于每个输入数据,输出你所找出的最长等差数列的长度样例输入 Sample I...
2018-03-05 18:17:27 1186
原创 归并排序
在正式解释归并排序之前,先思考如何将两个已经按照从小到大排序好的数组归为一个数组。我们可以先比较这两个数组a,b的最小位,比较出来后录入c数组,被录入的数组和c数组一起向后移动一位,然后再接着比较。代码如下:#include <stdio.h>#define M 10void getOne(int *a,int n,int *b,int m,int *c);int...
2018-03-01 20:15:57 164
Itanium-JDK-6.0.37-June-2018-Z7550-63475-jdk6-16037-ia.depot
2024-09-21
Itanium-JDK-8.0.18-June-2019-Z7550-96733-java8-18018-ia.depot
2024-09-21
centos 7 perl-v5.16.3 rpm 安装包
2024-08-26
麒麟 V10 SP1 升级 python 3.7.9 所需 rpm 包
2024-08-16
Ubuntu 下 man 3 手册(pdf格式)
2024-04-09
Ubuntu 下 man 2 手册(pdf格式)
2024-04-09
musl libc 源码实现
2024-02-22
Open BSD libc 源码
2024-02-22
Aix 环境下的安装 GCC 6.3.0 所需安装包与依赖包
2023-10-23
AIX环境下的JDK1.7版本
2023-10-19
Windows JDK 1.6 安装包
2023-10-12
Linux操作系统知识架构图1.0-高清
2023-10-09
Oracle多个版本 JDBC
2023-03-16
python实现ftp文件传输
2023-03-02
SAS磁盘与FC磁盘的比较说明
2022-11-07
jdk1.8.0_333.x86_64-linux
2022-08-20
jdk1.7.0_79.x86_64-linux
2022-08-20
gcc与g++离线安装包
2022-05-23
最全RFC文档下载(截至2022年2月27号、英文、PDF格式)
2022-02-27
零信任基础资料整理(包含汇报PPT).zip
2021-07-25
Zero Trust Architecture(final-2020-8).rar
2021-07-23
Country.zip
2020-07-03
三个可能用到的停用词汇.zip
2020-03-24
微博评论情感数据集(清洗之后的,有标注,中文,csv格式).zip
2020-03-24
H264码流控制.zip
2020-03-24
线性规划、无约束最优化和非线性规划.ppt
2019-12-01
MNIST_data.zip
2019-11-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人