蓝桥杯
文章平均质量分 80
Li-金玉良言
我喂自己袋盐
展开
-
蓝桥杯-瓷砖摆放-递推-java
问题描述 有一长度为N(1 例如,长度为4的地面一共有如下5种铺法: 4=1+1+1+1 4=2+1+1 4=1+2+1 4=1+1+2 4=2+2 编程用递归的方法求解上述问题。输入格式 只有一个数N,代表地板的长度输出格式 输出一个数,代表所有不同的瓷砖铺放方法的总数样例输入4样例输出原创 2017-02-16 17:27:39 · 1181 阅读 · 0 评论 -
蓝桥杯-和最大子序列-c++
算法提高 和最大子序列 时间限制:1.0s 内存限制:512.0MB 问题描述 对于一个给定的长度为N的整数序列A,它的“子序列”的定义是:A中非空的一段连续的元素(整数)。你要完成的任务是,在所有可能的子序列中,找到一个子序列,该子序列中所有元素的和是最大的(跟其他所有子序列相比)。程序要求你输出这个最大值。输入格式 输入文件的第一行包原创 2018-03-14 08:39:01 · 648 阅读 · 0 评论 -
蓝桥杯-卡勒沃夫之弱水路三千(提高型)-拓扑排序-java
算法提高 卡勒沃夫之弱水路三千(提高型) 时间限制:1.0s 内存限制:512.0MB 问题描述 锦瑟年华谁与度 莫问情归处 只影向斜阳 剑吼西风 欲把春留驻 天涯芳草无归路 回首花无数 解语自销魂 弱袂萦春 尘缘不相误 ...... 在卡勒沃夫充满文学杀伤力的声音中,身处紫荆2号楼202B的四位远近高低各不同的室友纷纷回忆起了各原创 2018-03-14 07:54:06 · 491 阅读 · 0 评论 -
蓝桥杯-统计单词数-map-java
算法提高 统计单词数 时间限制:1.0s 内存限制:512.0MB 问题描述 统计输入英文文章段落中不同单词(单词有大小写之分, 但统计时忽略大小写)各自出现的次数。 输入段落中所含单词的总数不超过100,最长单词的长度不超过20个字母.输入格式 一个包含若干句子的段落, 每个句子由若干英文单词组成. 除空格, 逗号和句号外, 这些输原创 2018-03-14 17:53:57 · 599 阅读 · 0 评论 -
蓝桥杯-导弹拦截-贪心-dp-java
算法训练 拦截导弹 时间限制:1.0s 内存限制:256.0MB 问题描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。原创 2018-01-20 20:23:19 · 662 阅读 · 0 评论 -
蓝桥杯-学霸的迷宫-广搜-java
算法提高 学霸的迷宫 时间限制:1.0s 内存限制:256.0MB 问题描述 学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提前计算最短的路原创 2018-01-22 00:39:41 · 1016 阅读 · 0 评论 -
蓝桥杯-开心的金明-01背包-java
算法训练 开心的金明 时间限制:1.0s 内存限制:256.0MB 问题描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎 么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元原创 2018-01-21 12:54:16 · 530 阅读 · 0 评论 -
蓝桥杯-乘积最大-动态规划-java
问题描述 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目: 设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的乘积能够为最大原创 2017-02-18 23:15:25 · 1197 阅读 · 0 评论 -
蓝桥杯-最小乘积-贪心-java
问题描述 对于给定整数数组a[],寻找其中最大值,并返回下标。输入格式 整数数组a[],数组元素个数小于1等于100。输出数据分作两行:第一行只有一个数,表示数组元素个数;第二行为数组的各个元素。输出格式 输出最大值,及其下标样例输入33 2 1样例输出3 0原创 2017-04-17 15:36:45 · 392 阅读 · 0 评论 -
蓝桥杯-未名湖边的烦恼-递归-java
每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法)输入格式 两个整数,表示m和n输出格式 一个整数原创 2017-04-16 19:10:18 · 388 阅读 · 0 评论 -
蓝桥杯-贪吃的大嘴-动态规划-java
问题描述 有一只特别贪吃的大嘴,她很喜欢吃一种小蛋糕,而每一个小蛋糕有一个美味度,而大嘴是很傲娇的,一定要吃美味度和刚好为m的小蛋糕,而且大嘴还特别懒,她希望通过吃数量最少的小蛋糕达到这个目的.所以她希望你能设计一个程序帮她决定要吃哪些小蛋糕.输入格式 先输入一行包含2个整数m、n,表示大嘴需要吃美味度和为m的小蛋糕,而小蛋糕一共有n种,下面输入n行,每行2个整数,第一原创 2017-03-14 23:07:39 · 1649 阅读 · 0 评论 -
蓝桥杯-数的划分-动态规划-java
问题描述 将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,5; 1,5,1; 5,1,1; 问有多少种不同的分法。输入格式 n,k输出格式 一个整数,即不同的分法样例输入7 3样例输出4 {四种分法为:1,1,5;1,2,4原创 2017-02-15 17:17:15 · 2017 阅读 · 0 评论 -
蓝桥杯-买不到的数目-动态规划-数论-java
小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。输入格原创 2017-03-16 08:35:19 · 1725 阅读 · 1 评论 -
蓝桥杯-剪格子-dfs-java
问题描述如下图所示,3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这原创 2017-04-04 20:09:37 · 373 阅读 · 0 评论 -
蓝桥杯-01背包-动态规划-java
给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.输入格式 输入的第一行包含两个整数n, m,分别表示物品的个数和背包能装重量。 以后N行每行两个数Wi和Vi,表示物品的重量和价值输出格式 输出1行,包含一个整数,表示最大价值。样例输入3 52 33 54 7原创 2017-03-04 22:50:02 · 534 阅读 · 0 评论 -
蓝桥杯-传球游戏-动态规划-java
新人初写博客不对之处欢迎指正学生党一枚希望跟博客里的大神们好好学习原创 2017-02-15 12:16:10 · 1203 阅读 · 0 评论 -
蓝桥杯-幂方分解-递归-Java
问题描述 任何一个正整数都可以用2的幂次方表示。例如: 137=27+23+20 同时约定方次用括号来表示,即ab 可表示为a(b)。 由此可知,137可表示为: 2(7)+2(3)+2(0) 进一步:7= 22+2+20 (21用2表示) 3=2+20 所以最后137可表示为: 2(2(2)+2+2(0))+2(2+2(0))+2(0原创 2017-02-20 22:20:13 · 479 阅读 · 0 评论 -
蓝桥杯-正则问题-栈应用-java
历届试题 正则问题 时间限制:1.0s 内存限制:256.0MB 问题描述 考虑一种简单的正则表达式: 只由 x ( ) | 组成的正则表达式。 小明想求出这个正则表达式能接受的最长字符串的长度。 例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是: xxxxxx,长度是6。输入格式 一原创 2018-04-03 13:14:39 · 633 阅读 · 0 评论