蓝桥杯
文章平均质量分 82
Hydrion-Qlz
啥都想学又都没时间开始的大学牲
(如需博客中某文件pdf或者是需要什么资源可直接邮箱联系
qlz_huo@163.com
展开
-
2022年蓝桥杯省赛java A组考后总结
文章目录试题 **A:** 裁纸刀试题 **B:** 寻找整数试题 **C:** 求和试题 **D**: GCD试题 **E:** 蜂巢试题 **F:** 全排列的价值试题 **G:** 青蛙过河试题 **H:** 因数平方和试题 **I:** 最优清零方案试题 **J:** 推导部分和备考这么久终于是考完了,感觉题挺难的,填空两个都不太会,然后大题中蜂巢看了不太向做就跳了,还有两三个是暴力解法的,其他的题目给的测试用例都过了,自己编了几个小的也都过了,但是不知道比较大的测试用例怎么样无论这次比赛做的原创 2022-04-09 21:00:29 · 4499 阅读 · 21 评论 -
蓝桥杯31天冲刺之倒数第二天 [java]
前几天一直在准备计网考试,然后咕咕了几天,今天写感觉有点生了,还是不能停的呀,麻了因为前面停了几天也不知道该多少天,后天就考试了,索性就倒数第二天了文章目录马的遍历切绳子导弹拦截马的遍历题目链接:https://www.luogu.com.cn/problem/P1443这个题也是一个典型的bfs遍历,只是马走的格子变成了8个,和平常做的没什么区别另外一个难点就是输出格式不好搞hhh,要不是曾经学过c语言估计也就卡死在输出格式了,挺离谱的package daily;import .原创 2022-04-07 13:42:22 · 1073 阅读 · 3 评论 -
蓝桥杯31天冲刺之二十七 [java]
放假出去玩了,少做几个。。文章目录板块一:之前做过的历届真题的复习分考场(17年国赛——3月25日)四平方和(16年省赛——3月11日)最少砝码(21年省赛——3月8日)k倍区间(17年省赛——3月16日)板块二:今日练习七段码(20年省赛)区间移位(17年国赛)数正方形(19年国赛)板块一:之前做过的历届真题的复习分考场(17年国赛——3月25日)https://www.lanqiao.cn/problems/109/learning/四平方和(16年省赛——3月11日)https://w.原创 2022-04-03 21:34:06 · 759 阅读 · 0 评论 -
蓝桥杯31天冲刺之二十六 [java]
文章目录板块一:之前做过的历届真题的复习含2天数(20年国赛——3月16日)蓝桥幼儿园(3月21日)七星填数字(16年国赛——3月27日)日志统计(18年省赛——3月13日)板块二:今日练习子串分值(20年省赛)小数第n位(17年国赛)板块一:之前做过的历届真题的复习更题解可以用一两句话带过,主要记录再刷之后的心得,比如用到的知识点或者自己大意的地方这里的题都是原来写过的,如果是自己确实掌握的话基本看了题目就知道怎么做了,完全敲完代码保持在10分钟内是比较好的,如果超过这个时间就要再细细分析一下自己原创 2022-04-02 14:08:43 · 625 阅读 · 0 评论 -
蓝桥杯31天冲刺之二十五 [java]
今天去申请了个东西,用了多半天,回来还补作业,还要看编译,连着两天上扛不住了,今天先写俩了,板块一兄弟们根据情况自己写吧,不会了回去翻一下我原来写的文章目录板块一:之前做过的历届真题的复习板块二:今日练习成绩统计(20年省赛)既约分数(20年省赛)最优包含(19年国赛)板块一:之前做过的历届真题的复习更题解可以用一两句话带过,主要记录再刷之后的心得,比如用到的知识点或者自己大意的地方1、空间(21年省赛——3月14日) https://www.lanqiao.cn/problems/1445/l.原创 2022-04-01 23:44:41 · 882 阅读 · 0 评论 -
蓝桥杯31天冲刺之二十四 [java]
文章目录跑步锻炼直线循环小数卡片换位跑步锻炼题目链接:https://www.lanqiao.cn/problems/597/learning/这个题直接遍历所有的日期就可以了,原来我一直用的都是Calendar类,有一次查到了LocalDate类,发现也挺好用的,不过有很多函数的返回值不知道类型,只能看源码去找了,或者看看API手册package daily;import java.time.DayOfWeek;import java.time.LocalDate;/** * h原创 2022-03-31 14:53:24 · 1210 阅读 · 0 评论 -
2020年蓝桥杯java A组真题解析
临近比赛了,每日一练做挺多了,该做做真题练练手了,今天先把填空做了,明天补更大题文章目录门牌制作既约分数蛇形填数七段码平面分割门牌制作题目链接:http://oj.ecustacm.cn/problem.php?id=1508签到题,直接全部遍历,找到有2的统计一下就行答案:624package year2020A;/** * http://oj.ecustacm.cn/problem.php?id=1508 * * @author Jia * */public cl.原创 2022-03-29 22:19:33 · 536 阅读 · 0 评论 -
蓝桥杯31天冲刺之二十三 [java]
文章目录打包约数个数寻找三位数第二点五个不高兴的小明打包题目链接:http://lx.lanqiao.cn/problem.page?gpid=T2978这个是一道二分的题目,题目需要求的最大重量肯定是介于[单件物品最大重量,所有物品总质量之间的],这个肯定是没有问题的,然后我们就需要在这个区间中二分查找满足条件的答案即可,对于check函数我们只需要检查在每个包裹的最大重量不超过传入的targetWeight时能打包几个包裹就行,当可以打包的包裹数小于等于需要的包裹数时,说明这个重量是可以满足的原创 2022-03-30 15:09:56 · 494 阅读 · 0 评论 -
蓝桥杯31天冲刺之二十二 [java]
ASC题目:已知大写字母 A 的 ASCII 码为 65,请问大写字母 L 的 ASCII 码是多少?题目链接:https://www.lanqiao.cn/problems/1446/learning/这直接算就好了,没啥说的可以从A去算L的ASCII,也可以直接输出L的ASCIIpackage daily;/** * https://www.lanqiao.cn/problems/1446/learning/ * * @author Jia * */public clas原创 2022-03-29 21:44:45 · 310 阅读 · 0 评论 -
蓝桥杯31天冲刺之二十一 [java]
文章目录最短路修改数组游园安排最短路题目链接:https://www.lanqiao.cn/problems/609/learning/这个题是在图中寻找最短路,答案是6,用到了Dijkstra算法,最后结果如下图(编程太麻烦了,还是手算轻松)修改数组题目链接:http://lx.lanqiao.cn/problem.page?gpid=T2734每次读入数据后判断hashset中是否包含这个值,如果 包含就+1缺点是比较费时间,例如题目说的1≤Ai≤10000001\le A_i原创 2022-03-28 14:24:30 · 510 阅读 · 0 评论 -
蓝桥杯31天冲刺之二十 [java]
时间过去三分之二了,不知道大家刷的怎么样了,要继续坚持下去呀文章目录七星填数字旋转迷宫与陷阱九宫幻方大臣的旅费七星填数字如下图所示。在七角星的 1414 个节点上填入 11 ~ 1414的数字,不重复,不遗漏。 要求每条直线上的四个数字之和必须相等。图中已经给出了 33 个数字。 请计算其它位置要填充的数字,答案唯一。填好后,请输出绿色节点的 44 个数字(从左到右,用空格分开)。题目链接:https://www.lanqiao.cn/problems/658/learning/这个题.原创 2022-03-27 11:09:38 · 4487 阅读 · 2 评论 -
蓝桥杯31天冲刺之十九 [java]
前面俩简单一点,后面看着好像还是决赛题,咕咕咕了,继续dp去了文章目录合法日期古堡算式估计人数蓝跳跳乘积最大合法日期题目链接:https://www.lanqiao.cn/problems/541/learning/直接读入然后判断就行,签到题如果需要判断任一年的话只需要额外判断是不是闰年然后修改maxDay数组中的2月的日期就行package daily;import java.util.Scanner;/** * https://www.lanqiao.cn/proble.原创 2022-03-26 16:11:41 · 468 阅读 · 0 评论 -
蓝桥杯31天冲刺之十八 [java]
今天学校解封了,出去玩了一天,本来准备回来写,然后发现第一题签到题完了之后都不太会了,一看题目全是决赛题,就第三题有点思路,想用并查集做,但是感觉一时半会出不来,还是先去继续练dp了,先把省赛看能混过去不文章目录找素数分考场合根植物大胖子走迷宫找素数题目链接:https://www.lanqiao.cn/problems/730/learning/这个题也是直接模拟找就ok了,但是尽量不要用最原始的那种取模判断,一般情况下都会超时,尽量会下面这种方法吧,我也不清楚是什么筛,反正效率还挺不错的.原创 2022-03-25 22:40:54 · 800 阅读 · 3 评论 -
蓝桥杯31天冲刺之十七 [java]
文章目录距离和扩散错误票据倍数问题距离和题目链接:https://www.lanqiao.cn/problems/585/learning/这个题直接两次循环计算就行了,唯一注意的就是算的时候记得加绝对值package daily;/** * https://www.lanqiao.cn/problems/585/learning/ * * @author Jia * */public class day3_24_1 { public static void main(St原创 2022-03-24 14:34:52 · 1509 阅读 · 1 评论 -
蓝桥杯31天冲刺之十六 [java]
文章目录金币优秀的拆分穿越雷区蓝肽子序列金币题目链接:https://www.lanqiao.cn/problems/357/learning/这个题直接简单的模拟就ok了,外层循环更新每天发的硬币数量,里面统计这些硬币发几天,其实内层的for循环可以换成一个乘法提升速度,但是这个题数据量比较小也就没有必要了,懒得改了hhhpackage daily;import java.util.Scanner;/** * https://www.lanqiao.cn/problems/357/原创 2022-03-23 13:57:37 · 703 阅读 · 4 评论 -
蓝桥杯31天冲刺之十五 [java]
文章目录算式900谈判幸运数123算式900题目链接: https://www.lanqiao.cn/problems/649/learning/这个题和昨天的带分数(全排列)非常类似,可以说是它的简化版在这个题中,也是需要先得到10个数字的全排列,然后按照一定的规则去分割,与昨天不同的是,今天的题目把分割的规则已经给好的,因此对于每一种排列的情况就不用再自己去在check函数中遍历当前这种排列的所有分割情况,只需要判断分割成4 4 2这种格式能不能得到需要的结果就行了,至于对于判断0开头的,可原创 2022-03-22 15:07:36 · 991 阅读 · 0 评论 -
蓝桥别31天冲刺之十四 [java]
文章目录带分数(全排列)走迷宫(bfs)蓝桥幼儿园(并查集)跳石头(贪心+二分)今天就做了1,2,3,感觉还是不太理解二分的思想,碰到这种二分想的就是暴力做了,先放着吧,把动态规划刷完回来看二分怎么做带分数(全排列)题目链接:https://www.lanqiao.cn/problems/208/learning/这个题首先分析一下它的算式,需要的结果是需要找到a,b,c,使得对于给定的N,有N=a+b/cN=a+b/cN=a+b/c成立,并且a,b,c中每一位数字都不相同,这样就可以变成一原创 2022-03-21 15:38:02 · 673 阅读 · 4 评论 -
蓝桥杯31天冲刺之十三 [java]
文章目录一步之遥回路计数方格分割棋盘多项式士兵排队问题呃,怎么说呐,今天这个题,他确实不是很友好。。。第一个签到题三分钟过了,后面看一个楞一个,然后全寄了,也就第四个有点思路,类似八皇后回溯就好了,但是写出来还是超时了,就不放了,题放这了,大家有兴趣的可以试试。我先去练dp了,给大家推荐一个路线,我也是跟着做的,dp过渡也是比较平滑,而且题解也是非常的好。当然这上面前面的数组,字符串,链表之类的我也都是全刷了一遍的,感觉对掌握常用数据结构还是很有帮助的,如果觉得今天这些题太难的话就去做这个吧,最起码今原创 2022-03-20 14:44:59 · 867 阅读 · 0 评论 -
蓝桥杯31天冲刺之十二 [java]
文章目录打水问题夺宝奇兵调手表题目中用到了java快读的东西,如果不理解可以直接背了当成模板用(虽然他就是一个模板,我反正也看不懂),读取大量输入会快很多,这里数据量也不大,用不用都可以,我只是为了多默写几遍记下hhh,可以直接用Scanner打水问题题目链接:https://www.dotcpp.com/oj/problem1523.html本题贪心算法贪的是时间,也就是说要想让所有人都可以以最快的速度完成,则在每次安排的时候都要把他安排在最早完成的那个水龙头要达到这种效果,首先要对使用原创 2022-03-19 13:28:34 · 888 阅读 · 2 评论 -
蓝桥杯31天冲刺之十一 [java]
文章目录天干地支(模拟)包子凑数(动态规划)求值(暴力)青蛙跳杯子(BFS)天干地支(模拟)题目链接:https://www.lanqiao.cn/problems/1029/learning/这个题就是一个简单的模拟,唯一需要注意的就是再减法的过程中会出现负数,导致索引越界异常我的处理方法是,首先计算目标年份与2020的差值,然后对60取余,这个应该很好理解,然后在计算天干的下标,在计算的时候,首先先对差值取余,保证其落在[-10,10],然后额外加了一个10,是为了调整范围在[0,20],这原创 2022-03-18 14:52:53 · 544 阅读 · 1 评论 -
蓝桥杯31天冲刺之十 [java]
文章目录扫地机器人全球变暖机器人行走数的幂次扫地机器人题目链接:https://www.lanqiao.cn/problems/199/learning/这个感觉有点难,放弃了全球变暖题目链接:https://www.lanqiao.cn/problems/178/learning/这个题有两个难点,一个是如何找到一个岛的全部陆地,一个是判断这个岛会不会被全部淹没找到一个岛的全部陆地的话我们可以使用dfs或者bfs就可以找到属于这个岛的所有陆地面积,而判断一个岛会不会完全淹没就需要找在原创 2022-03-17 16:03:34 · 638 阅读 · 0 评论 -
蓝桥杯31天冲刺之九 [java]
文章目录最大乘积(模拟枚举)阶乘约数(数学)含2天数K倍区间(同余定理)最大乘积(模拟枚举)题目链接:https://www.lanqiao.cn/problems/629/learning/这个题和昨天的神奇的算式非常的相似,只是比他更难了一点,昨天总共只有两种情况,但是今天有8种情况我的这种做法和昨天你的类似,先从begin遍历到end,并且找出其中9位数字都不同的,然后将它进行拆分计算,但是我这个放到官网运行超时了,可能是因为数字量太大了吧,不过最后直接提交答案通过了,填空题,也无所谓了。原创 2022-03-16 14:40:24 · 1741 阅读 · 1 评论 -
蓝桥杯31天冲刺之八 [java]
文章目录神奇的算式缩位求和积木大赛神奇的算式题目链接:https://www.lanqiao.cn/problems/700/learning/这个题首先需要想出来怎样去得到四位数的组合,开始想的是4个for循环然后得到四个不同的数字再去组合,但是感觉这样有点蠢,然后就换成了现在这种,遍历所有四位数然后筛选出四位数字都不同的再进行判断分为两种情况一位数与三位数乘,我选择的是第一位与后三位乘,这样可以确保没有重复并且不会有漏掉的,例如:1483,4831,4813,4183两位数相乘,这个可原创 2022-03-15 13:53:21 · 657 阅读 · 4 评论 -
蓝桥杯31天冲刺之七 [java]
文章目录相乘空间发现环相乘题目链接: https://www.lanqiao.cn/problems/1444/learning/这没啥说的,直接按照题解写就行了,注意尽量别用乘法,加法比较快一点,可以减少硬件计算量,另外是乘法可能会超出int返回导致结果有误加法可以在加的时候直接取模,就不会超出int范围了package daily;/** * https://www.lanqiao.cn/problems/1444/learning/ * * @author Jia *原创 2022-03-14 13:12:38 · 702 阅读 · 2 评论 -
蓝桥杯31天冲刺之六 [java]
文章目录巧排扑克牌质数拆分日志统计递增三元组外卖店优先级巧排扑克牌题目链接: https://www.lanqiao.cn/problems/735/learning/这个题直接使用代码模拟就ok了,说实话如果考场上看到了我会直接自己抽牌算hhhh由于知道最后的顺序和他抽的过程,那么我们就可以反着去模拟回初始状态,这里定义一个数组表示所有的牌,并且定义一个变量bottom指向目前的牌底,也就是说在bottom之前的元素实际都已经被抽出去,然后我们反向的过程就是从牌顶部(数组最后一个元素)取牌放到原创 2022-03-13 16:07:06 · 991 阅读 · 2 评论 -
蓝桥杯31天冲刺之五 [java]
文章目录猴子分香蕉等差数列平方序列倍数问题猴子分香蕉题目链接: https://www.lanqiao.cn/problems/618/learning/这个题直接使用模拟的方法就好了,读题可能会比较费劲每个猴子有三个操作,首先把自己看到的香蕉(设为n)平均分为五堆,如果有剩余的就吃掉(设为x),然后再把自己的藏起来所以下一只猴子看到的香蕉总数就是 45(n−x)\frac{4}{5}(n-x)54(n−x),然后根据这个公式一直递推就好了我开始算出来的是16,没有通过测试,自己手动算了算原创 2022-03-12 22:26:00 · 513 阅读 · 1 评论 -
蓝桥杯31天冲刺之四 [java]
文章目录奇数倍数第几个幸运数字四平方和迷宫哎,今天的题感觉是挺难的,每个题都做了好久,平常1个半小时就全完了,今天做了三个小时,感觉是不在状态。希望大家可以坚持住,不要放弃!虽然第四题是选做题,但是希望还是可以自己使用代码实现出来,因为这个方法还是挺重要的,希望可以掌握了。奇数倍数题目链接:https://www.lanqiao.cn/problems/818/learning/很基础的一道模拟题在while循环里面每次都加2019,然后判断每一位是不是都是奇数就行了package原创 2022-03-11 16:00:31 · 672 阅读 · 6 评论 -
蓝桥杯31天冲刺之三 [java]
文章目录年龄巧合纸牌三角形取球游戏年龄巧合题目链接:https://www.lanqiao.cn/problems/694/learning/这一个题对于年龄的计算是当前年份减出生年份,因此只需要从当前年份往前遍历即可由于小明和表弟都是这样的,再加上小明肯定比表弟大,所以应该取第二个符合条件的年份输出即可(这里我也不能理解,俩人为啥不能一年生的,或许是因为周岁?不理解)package daily;/** * https://www.lanqiao.cn/problems/694/lear原创 2022-03-10 14:08:49 · 5386 阅读 · 1 评论 -
蓝桥杯31天冲刺之二 [java]
排他平方数题目链接:https://www.lanqiao.cn/problems/712/learning/这里有一个地方需要注意的是,使用long的时候要显示转换一下,或者写成222L这种形式,不然像19行那里会直接变成负数,具体原因与数字在计算机中的编码格式有关,有兴趣可自己了解一下然后在这种题里面应该掌握的就是哈希集合去查找元素,使用普通列表查找元素的时间复杂度为O(n),但是对于哈希集合来说只有O(1),哈希表也是类似的package daily;import java.util.原创 2022-03-09 14:12:28 · 661 阅读 · 4 评论 -
蓝桥杯31天冲刺之一 [java]
文章目录纯质数最少砝码灌溉纯质数题目链接:https://www.lanqiao.cn/problems/1561/learning/创建一个数组,用于记录每一位是不是质数遍历每一个数字,如果他是质数,那么其整数倍的所有数字都不是质数,直接在数组中设置过滤掉,然后再去判断这个质数是不是纯质数,只需要逐位判断是不是在2,3,5,7中即可为什么只判断质数的整数倍?因为对于非质数来说,它的整数倍肯定也是某个质数的整数倍,所有肯定已经遍历过了,因此就不用重复遍历了package daily;原创 2022-03-10 00:56:39 · 489 阅读 · 0 评论