蓝桥杯
文章平均质量分 83
Dragonlogin
坚持每天刷一题
展开
-
第八届蓝桥杯省赛--承压计算
题目描述X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致,但重量不同。 金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 9 2 7 2原创 2017-05-17 18:05:26 · 574 阅读 · 0 评论 -
蓝桥杯决赛-- 愤怒小鸟
题目描述愤怒小鸟X星球愤怒的小鸟喜欢撞火车!一根平直的铁轨上两火车间相距 1000 米 两火车 (不妨称A和B) 以时速 10米/秒 相对行驶。愤怒的小鸟从A车出发,时速50米/秒,撞向B车, 然后返回去撞A车,再返回去撞B车,如此往复…. 两火车在相距1米处停车。问:这期间愤怒的小鸟撞 B 车多少次?注意:需要提交的是一个整数(表示撞B车的次数),不要填写任何其它内容。解题思想/*首先先用原创 2017-05-15 19:44:06 · 1025 阅读 · 0 评论 -
1137 矩阵乘法 ac
基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 给出2个N * N的矩阵M1和M2,输出2个矩阵相乘后的结果。 Input 第1行:1个数N,表示矩阵的大小(2 <= N <= 100) 第2 - N + 1行,每行N个数,对应M1的1行(0 <= M1[i] <= 1000) 第N + 2 - 2N + 1行,每行N个数,对应M2的1行(0 <原创 2017-05-02 18:41:55 · 343 阅读 · 0 评论 -
第八届蓝桥杯决赛感想
今天距离决赛成绩出来已经2天了,本楼主参加的是javaB组,虽然拿了个三等奖,但并不是特别开心,应为第一题很简单,却应为溢出做错了,其实,主要还是因为自己的心理素质不够好,因为,我是在中国矿业大学考试的,考场的座位是一个C++A组,一个javaB组,监考老师一宣布解压题目的密码,瞬间键盘声啪啪啪的响起,那种感受真是记忆犹新,然后我也快速的打开了java组的第一题,一看这么简单,想了一分钟后,马上开始原创 2017-05-30 21:44:59 · 616 阅读 · 0 评论 -
历届试题 剪格子
问题描述如下图所示,3 x 3 的格子中填写了一些整数。+–*–+–+ |10* 1|52| +–**–+ |20|30* 1| *–+ | 1| 2| 3| +–+–+–+ 我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和相等。如果存在多种解答,请输出包含左原创 2017-06-18 01:46:15 · 254 阅读 · 0 评论 -
0-1 背包问题
问题描述 给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.输入格式 输入的第一行包含两个整数n, m,分别表示物品的个数和背包能装重量。 以后N行每行两个数Wi和Vi,表示物品的重量和价值输出格式 输出1行,包含一个整数,表示最大价值。样例输入3 52 3原创 2016-12-03 22:03:37 · 399 阅读 · 0 评论 -
蓝桥杯决赛javaA组---机器人塔
题目描述X星球的机器人表演拉拉队有两种服装,A和B。 他们这次表演的是搭机器人塔。类似: A B BA B A A A B B B B B A B A B A B B A队内的组塔规则是:A 只能站在 AA 或 BB 的肩上。 B 只能站在 AB 或 BA 的肩上。你的任务是帮助拉拉队计算一下,在给定A与B的人数时,可以组成多少种花样的塔。输入一行两个整数 M 和 N,空格分原创 2017-05-23 21:28:15 · 669 阅读 · 1 评论 -
(全排列之一)不重复排列列 DFS解法
题目描述输⼊入n个数,输出由这n个数构成的排列列,不不允许出现重复的项。 * 输⼊入样例例: * 3 * 1 1 2 * 输出样例例: * 1 1 2 * 1 2 1 * 2 1 1解题思想/*1.首先找出输入串中本质不同的数,将其存入arr数组中2.顺带找出本质不同的每个数的数目,存入vis数组中3.创建一个存排列完毕后的数组tem接下来请看代码*/代码import jav原创 2017-05-23 21:01:54 · 495 阅读 · 0 评论 -
蓝桥杯决赛javaA组--凑平方数
题目描述凑平方数把0~9这10个数字,分成多个组,每个组恰好是一个平方数,这是能够办到的。 比如:0, 36, 5948721再比如: 1098524736 1, 25, 6390784 0, 4, 289, 15376 等等…注意,0可以作为独立的数字,但不能作为多位数字的开始。 分组时,必须用完所有的数字,不能重复,不能遗漏。如果不计较小组内数据的先后顺序,请问有多少种不同的分组方案原创 2017-05-21 22:14:43 · 1003 阅读 · 2 评论 -
蓝桥杯决赛--反幻方
题目描述我国古籍很早就记载着2 9 4 7 5 3 6 1 8这是一个三阶幻方。每行每列以及对角线上的数字相加都相等。下面考虑一个相反的问题。 可不可以用 1~9 的数字填入九宫格。 使得:每行每列每个对角线上的数字和都互不相等呢?这应该能做到。 比如: 9 1 2 8 4 3 7 5 6你的任务是搜索所有的三阶反幻方。并统计出一共有多少种。 旋转或镜像算同一种。比如: 9 1原创 2017-05-15 21:31:39 · 1483 阅读 · 0 评论 -
蓝桥杯决赛--路径之谜
题目描述小明冒充X星球的骑士,进入了一个奇怪的城堡。 城堡里边什么都没有,只有方形石头铺成的地面。假设城堡地面是 n x n 个方格。【如图1.png】所示。按习俗,骑士要从西北角走到东南角。 可以横向或纵向移动,但不能斜着走,也不能跳跃。 每走到一个新方格,就要向正北方和正西方各射一箭。 (城堡的西墙和北墙内各有 n 个靶子)同一个方格只允许经过一次。但不必做完所有的方格。如果只给出靶子上原创 2017-05-15 19:59:11 · 1145 阅读 · 0 评论 -
历届试题 剪格子
问题描述如下图所示,3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为原创 2017-04-16 15:47:27 · 385 阅读 · 0 评论 -
第八届蓝桥杯javaB组考试结果分析
首先很高兴自己得了一等奖,可以很荣誉的去代表学校参加省赛,。。。。算了,接下来每天会在此博客上记录我的备考之路原创 2017-04-16 11:53:57 · 741 阅读 · 0 评论 -
基础练习 杨辉三角形 (水题)
问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行: 1 1 1 1 2 1 1 3 3 1 给出n,输出它的前n行。输入格式原创 2016-11-19 23:36:47 · 323 阅读 · 0 评论 -
ADV-188 算法提高 排列数
问题描述 0、1、2三个数字的全排列有六种,按照字母序排列如下: 012、021、102、120、201、210 输入一个数n 求0~9十个数的全排列中的第n个(第1个为0123456789)。输入格式 一行,包含一个整数n输出格式 一行,包含一组10个数字的全排列样例输入1样例输出0123456789原创 2016-12-02 22:28:22 · 513 阅读 · 0 评论 -
巧妙的字符串排序,保证你不看,绝对想不到
题目描述编写一个程序,将输入字符串中的字符按如下规则排序。规则1:英文字母从A到Z排列,不区分大小写。 如,输入:Type 输出:epTy规则2:同一个英文字母的大小写同时存在时,按照输入顺序排列。 如,输入:BabA 输出:aABb规则3:非英文字母的其它字符保持原来的位置。 如,输入:By?e 输出:Be?y原创 2016-12-05 17:35:58 · 981 阅读 · 0 评论 -
基础练习 阶乘计算 (大整数Bignteger的应用)
问题描述 输入一个正整数n,输出n!的值。 其中n!=1*2*3*…*n。算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位。 首先将a设为1,然后乘2,乘3,当原创 2017-01-14 10:17:02 · 588 阅读 · 0 评论 -
基础练习 Huffuman树
问题描述 Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi}中。这个过程的费用记为pa +pb。 2. 重复步骤1,直到{原创 2017-01-14 11:49:13 · 263 阅读 · 0 评论 -
JAVA 中BigInteger类的相关使用
请前往大神那里阅读转载 2017-01-11 16:41:31 · 440 阅读 · 0 评论 -
Java 中的BigInteger类 (转载)
最早由于做作业,结识了java的BigInrger类。读着读着,越来越觉得有趣。后来作业做完,也不忍丢下它,索性把全部代码研究一遍。 开始的时候,一个上午时间最多读懂2个方法。但是还是有滋有味的坚持了下来。下面开始一点点剖开它“隐藏”的秘密。 首先要想搞懂两个问题:BigIngeter类的目的——实现高精度数的存储和计算。基础的实现机理——用int型(32位)数组存转载 2017-01-11 17:05:57 · 634 阅读 · 0 评论 -
开始小生的暑假复习竞赛之旅
小生10号下午到家,因为报了蓝桥杯,所以寒假前一直在备考,毕竟如果能得个省一等奖,还能去北京玩一下,还能为父母争光,我父亲常说:人活一辈子,图个让人看得起。所以,, 寒假计划:把算法竞赛入门经典上的题目都搞懂,为什么小生只是说搞懂呢? 因为看了一下午,看了3个题,只看懂了一个题,毕竟都是acm竞赛题,还是很难的所以小生现在的目标就是坚持下来,把题目都看懂就行了,原创 2017-01-11 17:20:39 · 253 阅读 · 0 评论 -
基础练习 2n皇后问题
问题描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。输入格式 输入的第一行为一个整数n,表示棋盘的大小。 接下来n行,每行n个0或1的整数,如果一个整数为1,表示对应的位置原创 2017-01-17 11:50:04 · 258 阅读 · 0 评论 -
基础练习:报时助手
基础练习 报时助手 时间限制:1.0s 内存限制:512.0MB 问题描述 给定当前的时间,请用英文的读法将它读出来。 时间用时h和分m表示,在英文的读法中,读一个时间的方法是: 如果m为0,则将时读出来,然后加上“o'clock”,如3:00读作“three o'clock”。 如果m不为0,则将时读出来,然后将分读出来原创 2017-01-18 10:18:49 · 342 阅读 · 0 评论 -
1012 最小公倍数LCM
1012 最小公倍数LCM基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注输入2个正整数A,B,求A与B的最小公倍数。Input2个数A,B,中间用空格隔开。(1Output输出A与B的最小公倍数。Input示例30 105原创 2017-04-17 19:36:17 · 495 阅读 · 0 评论 -
基础练习 01字串
问题描述对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行,按从小到大的顺序每行一个长度为5的01串。样例输出00000原创 2016-11-19 23:25:51 · 232 阅读 · 0 评论