蓝桥杯
文章平均质量分 77
Alternative_19
这个作者很懒,什么都没留下…
展开
-
1596:历届试题 带分数
//因为之前没有用dfs做过除了二叉树以外题型,本来以为会做一个小时,没想到二十分钟就搞懂而且打出来了,还是不要太高估题目难度了,重要的是坚持。Description 100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~...原创 2018-03-16 23:07:52 · 374 阅读 · 1 评论 -
2014蓝桥模拟赛预赛
1.标题:正则表示 正则表达式表示了串的某种规则或规律。恰当地使用正则表达式,可以使得代码简洁、事半功倍。java的很多API都支持正则表达式作为参数。其中的String.split就是这样。 看下面的代码,其意图为把一个或多个空格或逗号、句号分开的单词分离出来。即获得数组为: ["cat","doc","desk","push","last","this",&q原创 2018-03-31 18:14:51 · 248 阅读 · 0 评论 -
第四届蓝桥杯java本科B组试题
1.标题: 世纪末的星期 曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。 还有人称今后的某个世纪末的12月31日,如果是星期一则会.... 有趣的是,任何一个世纪末的年份的12月31日都不可能是星期一!! 于是,“谣言制造商”又修改为星期日...... 1999年的12月31日是星期五,请问:未来哪一个离我们最近的一个世纪末年(即xx99年)的...原创 2018-04-01 00:59:47 · 517 阅读 · 0 评论 -
1572:基础练习 矩形面积交
Description 平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。 Input 输入仅包含两行,每行描述一个矩形。在每行中,给出矩形的一对相对顶点的坐标,...原创 2018-04-01 06:31:17 · 327 阅读 · 0 评论 -
1600:历届试题 连号区间数
Description 小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。当N很小的时候,小明可以很快地算出答案,但是当N变...原创 2018-04-01 06:35:02 · 309 阅读 · 0 评论 -
1615:历届试题 小朋友排队
Description n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴程度为3),依次类推...原创 2018-04-01 06:38:15 · 298 阅读 · 0 评论 -
1606:历届试题 网络寻路
Description X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包,为了安全起见,必须恰好被转发两次到达目的地。该包可能在任意一个节点产生,我们需要知道该网络中一共有多少种不同的转发路径。源地址和目标地址可以相同,但中间节点必须不同。如下图所示的网络。1 -> 2 -> 3 -&...原创 2018-03-27 22:01:33 · 435 阅读 · 0 评论 -
1610:历届试题 约数倍数选卡片
//3月25打的题目一点印象都没有...Description 闲暇时,福尔摩斯和华生玩一个游戏:在N张卡片上写有N个整数。两人轮流拿走一张卡片。要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数。例如,某次福尔摩斯拿走的卡片上写着数字“6”,则接下来华生可以拿的数字包括:1,2,3, 6,12,18,24 ....当轮...原创 2018-03-27 22:04:28 · 419 阅读 · 0 评论 -
第九届蓝桥杯题解+分析
//自己233的回顾一下菜鸡之路。第一题答案 125做法,打开电脑中的日历,数一下最方便,还不会错~~注意2000年的2月份有29天!//第一题就凉了:),第一个没想到直接用电脑自带日历检查一遍,第二点记错了,以为是能被4整除&&不能被400整除。第二题:387420489要填数字,题目中有说,答案是9^9注意负数的二进制是补码不是原码//不记得题目了...反正答案挺大的第三题:3...原创 2018-04-02 23:32:07 · 1815 阅读 · 0 评论 -
1579:基础练习 回形取数
Description 回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。 Input 输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。...原创 2018-03-28 13:23:38 · 192 阅读 · 0 评论 -
1582:基础练习 Huffuman树
//一开始直接抄了网上一题代码,当时还没有看第八章,对collections类一无所知总之也没有放心在上面,非常差劲,昨晚也没有发上来。今天用自己想的方法做了,第一次wa是在冒泡算法上(丢脸啊),第二次ac了。用时大概半个小时,刚下课还是有点慢了orz,加油吧!~骚年Description Huffman树在编码中有着广泛的应用...原创 2018-03-28 17:16:32 · 221 阅读 · 0 评论 -
1566:基础练习 十六进制转八进制
//之前打练习的时候第一次让我望而生畏的一题,现在看看简直so easy,只是思路繁琐一点(不过也打了将近一个小时orz)那句话怎么说来着?从前的时候,见山是山,见水是水。从此以后,见山不是山,见水不是水。打过真正复杂的算法题就觉得都还好了,所以说还是要坚持去做,80%的人都会卡在中间探索阶段,其实勇敢一点,再回头看就会发现,不过如此。顺便说,清醒的认知很重要,不片面,不害怕。(就算害怕也坚持去做...原创 2018-03-31 14:48:15 · 263 阅读 · 0 评论 -
1603:历届试题 幸运数
import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int m=sc.nextInt(); int n=sc.nextInt(); int[] a=new int[n]; for(i...原创 2018-03-20 20:43:31 · 446 阅读 · 0 评论 -
1587:算法提高 金属采集(dfs+dp)
//这题代码没看懂感觉https://blog.csdn.net/qq_36183935/article/details/68954990这个C++也写得挺好的顺便学习https://blog.csdn.net/baidu_28312631/article/details/47418773动态规划https://blog.csdn.net/shiyanming1223/article/detail...原创 2018-03-29 23:11:00 · 278 阅读 · 0 评论 -
1597:历届试题 剪格子
Description 如下图所示,3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的m x n 的格...原创 2018-03-17 15:07:55 · 236 阅读 · 0 评论 -
1598:历届试题 错误票据
//明明和别人方法一样,copy了别人的代码,可是读入总是第二行就开始读不进去...//哪天要再看看Description 某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。 因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另...原创 2018-03-17 15:56:42 · 354 阅读 · 0 评论 -
1599:历届试题 翻硬币
//本来是按位置的差来做的,后来没想到怎么表示两个字符串不同的位置啥的= =//因为要考虑a b不同,到底是翻了之后不同还是本来自带的不同//齐天大坑结束:),用时1h20min发现自己想的错的:),如果把差分成两个字符串比较出现不同于(次数多的ch)这一个的次数,那就要考虑如果两个是相连的怎么办?如:***** oooo*然后就越想越复杂了:)没忍住搜了,发现soeasy啊= =,...原创 2018-03-17 17:00:53 · 230 阅读 · 0 评论 -
1574:基础练习 数的读法
Description Tom教授正在给研究生讲授一门关于基因的课程,有一件事情让他颇为头疼:一条染色体上有成千上万个碱基对,它们从0开始编号,到几百万,几千万,甚至上亿。比如说,在对学生讲解第1234567009号位置上的碱基时,光看着数字是很难准确的念出来的。所以,他迫切地需要一个系统,然后当他输入12 3456 7009时...原创 2018-03-05 12:56:03 · 1390 阅读 · 1 评论 -
1573:基础练习 完美的代价
Description 回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。交换的定义是:交换两个相邻的字符例如mamad第一次交换 ad : mamda第二次交换 md : madma第三次交换 ma :...原创 2018-03-05 20:10:31 · 450 阅读 · 0 评论 -
1575:基础练习 Sine之舞
Description 最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏,寓教于乐,提高奶牛们的计算能力。不妨设An=sin(1–sin(2+sin(3–sin(4+...sin(n))...)Sn=(...(A1+n)A2+n-1)A3+...原创 2018-03-05 21:42:19 · 262 阅读 · 0 评论 -
1578:基础练习 龟兔赛跑预测
Description 话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔子和乌龟的赛跑。他发现,兔子虽然跑比乌龟快,但它们有众所周知的毛病——骄傲且懒惰,于是在与乌龟的比赛中,一旦任一秒结束后...原创 2018-03-06 08:21:13 · 438 阅读 · 0 评论 -
1601:历届试题 买不到的数目
//只想到了上界应该是最小公倍数,后面的方法就是很笨的暴力了,所以就baidu了一下= =//然后这位兄dei提到了“完全背包里 从 最小公倍数-1 倒着找就出来了。”完全背包???懵圈总之代码看懂了,方法不会用,还是需要今晚刷一下算法。然后这一题做了有四十分钟,其实也不大难啊,想必自己不太适合在四楼刷题,就那种四周都是空荡荡的氛围,脑子里又有点胡思乱想(中午紫芸说我们寝室是全班最认真的 ???真...原创 2018-03-19 14:09:14 · 406 阅读 · 0 评论 -
1580:基础练习 报时助手
Description 给定当前的时间,请用英文的读法将它读出来。时间用时h和分m表示,在英文的读法中,读一个时间的方法是:如果m为0,则将时读出来,然后加上“o'clock”,如3:00读作“three o'clock”。如果m不为0,则将时读出来,然后将分读出来,如5:30读作“five thirty”。时和分的读法使用的是...原创 2018-03-06 13:24:35 · 320 阅读 · 0 评论 -
1581:基础练习 2n皇后问题
//做题(copy别人代码)二十分钟,debug两小时:)mmp...明后天再看一遍吧,实在现在恶心看不进去了orzDescription 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一...原创 2018-03-29 20:33:47 · 332 阅读 · 0 评论 -
1584:基础练习 阶乘计算
//和大数加法差不多Description 输入一个正整数n,输出n!的值。其中n!=1*2*3*…*n。算法描述n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意...原创 2018-03-29 21:38:36 · 293 阅读 · 0 评论 -
1583:基础练习 高精度加法
//不知道哪里错了,可能就是范围开的max不够吧,反正全开开就ac了//这题是看到江敏做了我就做了,emmm,不得承认人家做题效率高,两天做了五六题,账户还没开几天就已经27了,我才上40,希望今晚加明天白天,可以把所有的难题都做掉,明后天总结做过的题,加油吧!Description 输入A、B,输出A+B。说明:在“问题描述”...原创 2018-03-29 17:26:44 · 345 阅读 · 0 评论