蓝桥杯
文章平均质量分 50
林下的码路
华中科技大学研究生,热爱算法,喜欢编程。
展开
-
2015年第六届蓝桥杯本科B组C++省赛个人题解
结果填空题:解题技巧:对于蓝桥杯的结果填空题,不管用什么方式求解,只要能求出正确的结果就好。所以,这类题大部分都可以用暴力解决,有些题甚至直接手算就可以了。参考下面真题给出的题解就能体会得到。1、奖券数目有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数(1000原创 2016-02-25 22:23:24 · 10322 阅读 · 1 评论 -
历届试题 危险系数 (求割点DFS)
Link:http://lx.lanqiao.org/problem.page?gpid=T35问题描述抗日战争时期,冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y):对于两个站点x和y (x !原创 2015-04-09 22:23:09 · 1311 阅读 · 0 评论 -
历届试题 回文数字 (暴力)
Link:http://lx.lanqiao.org/problem.page?gpid=T113问题描述 观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。 本题要求你找到一些5位或6位的十进制数字。满足如下要求: 该数字的各个数位之和等于输入的整数。输原创 2015-04-09 17:20:37 · 700 阅读 · 0 评论 -
历届试题 小朋友排队(树状数组求逆序数)
Link:http://lx.lanqiao.org/problem.page?gpid=T123问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次原创 2015-04-08 21:15:45 · 784 阅读 · 0 评论 -
历届试题 地宫取宝 (较难DFS或DP递推)
Link:http://lx.lanqiao.org/problem.page?gpid=T120问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝原创 2015-04-08 17:52:37 · 1136 阅读 · 1 评论 -
历届试题 蚂蚁感冒 (找规律模拟)
Link:http://lx.lanqiao.org/problem.page?gpid=T119问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,原创 2015-04-08 21:29:39 · 820 阅读 · 0 评论 -
2012蓝桥杯赛题题解
第一题:微生物增殖假设有两种微生物 X 和 Y X出生后每隔3分钟分裂一次(数目加倍),Y出生后每隔2分钟分裂一次(数目加倍)。 一个新出生的X,半分钟之后吃掉1个Y,并且,从此开始,每隔1分钟吃1个Y。 现在已知有新出生的 X=10, Y=89,求60分钟后Y的数目。 如果X=10,Y=90 呢? 本题的要求就是写出这两种初始条件下,60分钟后Y的转载 2015-04-11 15:13:19 · 1029 阅读 · 0 评论 -
历届试题 连号区间数 (找规律+枚举)
Link:http://lx.lanqiao.org/problem.page?gpid=T30问题描述小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连原创 2015-03-21 18:47:00 · 1391 阅读 · 0 评论 -
历届试题 地宫取宝 (DP+记忆化DFS)
转自:http://www.cnblogs.com/fancy-itlife/p/4298401.html历届试题 地宫取宝 时间限制:1.0s 内存限制:256.0MB 问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。转载 2015-04-04 16:55:09 · 1511 阅读 · 0 评论 -
算法提高 最大乘积 (排序+模拟+贪心)
Link:http://lx.lanqiao.org/problem.page?gpid=T136问题描述 对于n个数,从中取出m个数,如何取使得这m个数的乘积最大呢?输入格式 第一行一个数表示数据组数 每组输入数据共2行: 第1行给出总共的数字的个数n和要取的数的个数m,1 第2行依次给出这n个数,其中每个数字的范围满足:a[i]原创 2015-03-13 21:22:41 · 1590 阅读 · 0 评论 -
历届试题 大臣的旅费 (树的最长路径问题:两次BFS)
Link:http://lx.lanqiao.org/problem.page?gpid=T32问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市原创 2015-04-09 16:54:13 · 813 阅读 · 0 评论 -
算法训练 2的次幂表示 (递归)
Link:点击打开链接 算法训练 2的次幂表示 时间限制:1.0s 内存限制:512.0MB 问题描述 任何一个正整数都可以用2进制表示,例如:137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式,令次幂高的排在前面,可得到如下表达式:137=2^7+2^3+2^0 现在约定原创 2015-03-06 00:16:13 · 2950 阅读 · 0 评论 -
递归求解整数的分划问题
整数划分问题是算法中的一个经典命题之一,有关这个问题的讲述在讲解到递归时基本都涉及到。 所谓整数划分,是指把一个正整数n写成如下形式: n=m1+m2+m3+....+mi;(其中mi为正整数,并且1}为n的一个划分。 如果{m1,m2,m3,....,mi}中的最大值不超过m,即max{m1,m2,m3,....,mi} 例如当n=4原创 2016-01-26 13:19:44 · 1008 阅读 · 0 评论 -
算法训练 装箱问题(01背包)
Link:http://lx.lanqiao.org/problem.page?gpid=T83 算法训练 装箱问题 时间限制:1.0s 内存限制:256.0MB问题描述 有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。 要求n个物品中,任取若干个装入箱内,使原创 2016-03-15 20:15:56 · 3012 阅读 · 0 评论 -
算法训练 拦截导弹
Link:http://lx.lanqiao.org/problem.page?gpid=T73 算法训练 拦截导弹 时间限制:1.0s 内存限制:256.0MB问题描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高原创 2016-03-15 19:50:53 · 1669 阅读 · 0 评论 -
算法训练 幂方分解(递归)
Link:http://lx.lanqiao.org/problem.page?gpid=T72算法训练 幂方分解 时间限制:1.0s 内存限制:256.0MB问题描述 任何一个正整数都可以用2的幂次方表示。例如: 137=27+23+20 同时约定方次用括号来表示,即ab 可表示为a(b)。 由此可知,137原创 2016-03-15 18:59:22 · 1971 阅读 · 0 评论 -
蓝桥杯算法训练 连续正整数的和
Link:http://lx.lanqiao.org/problem.page?gpid=T296 算法训练 连续正整数的和 时间限制:1.0s 内存限制:256.0MB问题描述 78这个数可以表示为连续正整数的和,1+2+3,18+19+20+21,25+26+27。 输入一个正整数 n( 输出 m 行(n有m种表示法),每原创 2016-01-28 22:29:44 · 1739 阅读 · 0 评论 -
蓝桥杯基础练习 报时助手
Link:http://lx.lanqiao.org/problem.page?gpid=T67 基础练习 报时助手 时间限制:1.0s 内存限制:512.0MB问题描述 给定当前的时间,请用英文的读法将它读出来。 时间用时h和分m表示,在英文的读法中,读一个时间的方法是: 如果m为0,则将时读出来,然后加上“o'clock原创 2016-01-28 21:47:23 · 1459 阅读 · 0 评论 -
蓝桥杯基础练习 Huffuman树
Link:http://lx.lanqiao.org/problem.page?gpid=T69基础练习 Huffuman树 时间限制:1.0s 内存限制:512.0MB问题描述 Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列原创 2016-01-28 18:08:52 · 1055 阅读 · 0 评论 -
蓝桥杯基础练习 高精度加法 (简单模拟)
Link:http://lx.lanqiao.org/problem.page?gpid=T70基础练习 高精度加法 时间限制:1.0s 内存限制:512.0MB问题描述 输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。算法描述 由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题原创 2016-01-28 17:41:59 · 1851 阅读 · 0 评论 -
蓝桥杯基础练习 阶乘计算(简单模拟)
Link:http://lx.lanqiao.org/problem.page?gpid=T71 基础练习 阶乘计算 时间限制:1.0s 内存限制:512.0MB问题描述 输入一个正整数n,输出n!的值。 其中n!=1*2*3*…*n。算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。原创 2016-01-28 16:50:40 · 4037 阅读 · 0 评论 -
蓝桥杯--账目清单对账(简单递归)
某财务部门结账时发现总金额不对头。很可能是从明细上漏掉了某一笔或几笔。如果已知明细账目清单,能通过编程找到漏掉的是哪一笔或几笔吗?如果有种可能,则输出所有可能的情况。我们规定,用户输入的第一行是:有错的总金额。接下来是一个整数n,表示下面将要输入的明细账目的条数。再接下来是n行整数,分别表示每笔账目的金额。要求程序输出:所有可能漏掉的金额组合。每个情况一行。金额按照从小到大排列,中间用空格分开。比原创 2016-01-27 20:40:42 · 1380 阅读 · 0 评论 -
算法提高 日期计算
Link:http://lx.lanqiao.org/problem.page?gpid=T265问题描述 已知2011年11月11日是星期五,问YYYY年MM月DD日是星期几?注意考虑闰年的情况。尤其是逢百年不闰,逢400年闰的情况。输入格式 输入只有一行 YYYY MM DD输出格式 输出只有一行 W原创 2015-03-13 19:35:25 · 624 阅读 · 0 评论 -
题目1 : 二分·二分查找
Link:http://hihocoder.com/contest/hiho36/problem/1题目1 : 二分·二分查找时间限制:10000ms单点时限:1000ms内存限制:256MB描述Nettle最近在玩《艦これ》,因此Nettle收集了很多很多的船(这里我们假设Nettle氪了很多金,开了无数个船位)转载 2015-03-12 19:55:16 · 991 阅读 · 0 评论 -
算法提高 约数个数
Link:http://lx.lanqiao.org/problem.page?gpid=T209 输入一个正整数N (1样例输入12样例输出6样例说明 12的约数包括:1,2,3,4,6,12。共6个AC code:#include#include#include #includeusing n原创 2015-03-07 13:12:52 · 745 阅读 · 0 评论 -
算法训练 字串统计 (暴力+模拟+排序)
Link:http://lx.lanqiao.org/problem.page?gpid=T219问题描述 给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。输入格式 第一行一个数字L。 第二行是字符串S。 L大于0,且不原创 2015-03-06 10:44:54 · 1653 阅读 · 2 评论 -
算法提高 6-17复数四则运算
Link:http://blog.csdn.net/wr132/article/details/43577347 设计复数库,实现基本的复数加减乘除运算。 输入时只需分别键入实部和虚部,以空格分割,两个复数之间用运算符分隔;输出时按a+bi的格式在屏幕上打印结果。参加样例输入和样例输出。 注意考虑特殊情况,无法计算时输出字符串"error"。样例输入原创 2015-03-06 23:00:10 · 921 阅读 · 0 评论 -
蓝桥杯 - 算法训练 - ALGO-2 最大最小公倍数(数论+贪心)
转自:http://blog.csdn.net/ljd4305/article/details/21177485题意:求1-N里面,任意三个数的最小公倍数的最大值.思路:若n 和 n-1和n-2 三个数 两两互质的话,那么结果就是这三个数的积。根据数论知识:任意大于1的两个相邻的自然数都是互质的.我们可以知道,当n是奇数时,n 和n-2都是奇数,n-转载 2015-03-06 02:00:42 · 931 阅读 · 0 评论 -
算法训练 操作格子 (线段树)
Link:http://lx.lanqiao.org/problem.page?gpid=T18问题描述有n个格子,从左到右放成一排,编号为1-n。共有m次操作,有3种操作类型:1.修改一个格子的权值,2.求连续一段格子权值和,3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式原创 2015-03-06 12:17:38 · 684 阅读 · 0 评论 -
算法训练 关联矩阵
Link:点击打开链接问题描述 有一个n个结点m条边的有向图,请输出他的关联矩阵。输入格式 第一行两个整数n、m,表示图中结点和边的数目。n 接下来m行,每行两个整数a、b,表示图中有(a,b)边。 注意图中可能含有重边,但不会有自环。输出格式 输出该图的关联矩阵,注意请勿改变边和结点的顺序。样例输入原创 2015-03-06 11:45:12 · 852 阅读 · 0 评论 -
算法训练 矩阵乘法
问题描述 输入两个矩阵,分别是m*s,s*n大小。输出两个矩阵相乘的结果。输入格式 第一行,空格隔开的三个正整数m,s,n(均不超过200)。 接下来m行,每行s个空格隔开的整数,表示矩阵A(i,j)。 接下来s行,每行n个空格隔开的整数,表示矩阵B(i,j)。输出格式 m行,每行n个空格隔开的整数,输出相乘後的矩阵C(i,j)的值。原创 2015-03-06 11:05:32 · 683 阅读 · 0 评论 -
历届试题 核桃的数量 (最小公倍数)
Link:http://lx.lanqiao.org/problem.page?gpid=T24问题描述小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:1. 各组的核桃数量必须相同2. 各组内必须能平分核桃(当然是不能打碎的)3. 尽量提供满足1,2条件原创 2015-03-19 23:38:45 · 646 阅读 · 0 评论 -
蓝桥杯训练题
入门训练 Fibonacci数列 时间限制:1.0s 内存限制:256.0MB问题描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行,包含一个整数,表示Fn除以10007的余数。说明:在原创 2014-12-11 23:00:19 · 1123 阅读 · 1 评论 -
算法提高 十进制数转八进制数
Link:点击打开链接编写函数,其功能为把一个十进制数转换为其对应的八进制数。程序读入一个十进制数,调用该函数实现数制转换后,输出对应的八进制数。样例输入9274样例输出22072样例输入18样例输出22AC code:#include#include#include #include原创 2015-03-07 13:51:30 · 2720 阅读 · 0 评论 -
算法训练 安慰奶牛 (Kruscal算法求最小生成树)
Link:点击打开链接问题描述Farmer John变得非常懒,他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场,牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路,但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连接了牧场Sj和Ej(1 j j <=转载 2015-03-07 23:08:55 · 836 阅读 · 0 评论 -
算法训练 区间k大数查询
Link:点击打开链接问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大原创 2015-03-11 20:12:12 · 813 阅读 · 0 评论 -
历届试题 翻硬币
Link:http://lx.lanqiao.org/problem.page?gpid=T29问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问原创 2015-03-21 18:20:46 · 723 阅读 · 0 评论 -
算法提高 道路和航路 (SLF双向队列优化SPFA)
Link:点击打开链接问题描述农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到T个城镇(标号为1..T),这些城镇通过R条标号为(1..R)的道路和P条标号为(1..P)的航路相连。每一条公路i或者航路i表示成连接城镇Ai(1i(1ii。每一条公路,Ci的范围为0ii可能为负的,也就是-10,000i每一条公路都是双向的,正原创 2015-03-11 14:19:50 · 1066 阅读 · 0 评论 -
历届试题 剪格子 (DFS)
Link:http://lx.lanqiao.org/problem.page?gpid=T27问题描述如下图所示,3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开,得原创 2015-03-21 15:23:32 · 710 阅读 · 0 评论 -
历届试题 买不到的数目 (数论+找规律或DP)
Link:http://lx.lanqiao.org/problem.page?gpid=T31问题描述小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是原创 2015-03-21 20:36:16 · 1207 阅读 · 0 评论