![](https://img-blog.csdnimg.cn/20190918140037908.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
备战蓝桥杯
文章平均质量分 68
备战蓝桥杯
DaoJis
大二软件工程在读
目标成为大牛!
展开
-
【备战蓝桥杯最后一题】路标设置——二分答案
B 市和 T 市之间有一条长长的高速公路,这条公路的某些地方设有路标,但是大家都感觉路标设得太少了,相邻两个路标之间往往隔着相当长的一段距离。请注意,公路的起点和终点保证已设有路标,公路的长度为整数,并且原有路标和新设路标都必须距起点整数个单位距离。公路原来只在起点和终点处有两个路标,现在允许新增一个路标,应该把新路标设在距起点 5050 或 5151 个单位距离处,这样能达到最小的空旷指数 5151。第 1 行包括三个数L,N,K,分别表示公路的长度,原有路标的数量,以及最多可增设的路标数量。原创 2023-04-07 23:02:46 · 564 阅读 · 0 评论 -
【蓝桥杯】最远滑行距离_DFS&BFS ——java题解
小蓝准备在一个空旷的场地里面滑行,这个场地的高度不一,小蓝用一个 n 行 m 列的矩阵来表示场地,矩阵中的数值表示场地的高度。滑行的位置一次为 (2, 1), (2, 2), (2, 3), (3, 3), (3, 2), (4, 2), (4, 3)。如果小蓝在某个位置,而他上、下、左、右中有一个位置的高度(严格)低于当前的高度,小蓝就可以滑过去,滑动距离为 1。对于 30% 评测用例,1原创 2023-04-06 20:51:23 · 879 阅读 · 0 评论 -
【蓝桥杯】信号覆盖范围——BFS(java题解)
小蓝负责一块区域的信号塔安装,整块区域是一个长方形区域,建立坐标轴后,西南角坐标为 (0, 0), 东南角坐标为 (W, 0), 西北角坐标为 (0, H), 东北角坐标为 (W, H)。其中 W, H 都是整数。其中横坐标范围为 0 到 W,纵坐标范围为 0 到 H,总共测试 (W+1) * (H+1) 个点。对于所有评测用例,1原创 2023-04-06 10:30:21 · 366 阅读 · 0 评论 -
【蓝桥杯】最大连通块——dfs+bfs题解
如果从一个标为 1 的位置可以通过上下左右走到另一个标为 1 的位置,则称两个位置连通。与某一个标为 1 的位置连通的所有位置(包括自己)组成一个连通分块。小蓝有一个 30 行 60 列的数字矩阵,矩阵中的每个数都是 0 或 1。请问矩阵中最大的连通分块有多大?原创 2023-04-05 23:33:27 · 766 阅读 · 0 评论 -
【蓝桥杯】动态规划(dp)入门!| 入门动态规划的正确方式! ——学习笔记
题目一:大盗阿福、第二题:数字三角形、第三题:01背包问题原创 2023-04-05 14:46:05 · 556 阅读 · 0 评论 -
【蓝桥杯】BFS从此搞懂搜索题的套路! | 入门必看 | 模板
第一题:走迷宫-BFS、第二题:离开中山路、第三题:马的遍历、第四题:血色先锋队、第五题:填涂颜色原创 2023-04-03 23:28:25 · 942 阅读 · 0 评论 -
【蓝桥杯】DFS正确入门方式 ——基础入门模板(3)
第一题:入门迷宫问题、第二题:[USACO10OCT]Lake Counting S洪水灌溉问题、第三题:棋盘问题、第四题:[NOIP2001 提高组] 数的划分原创 2023-04-02 22:16:47 · 1105 阅读 · 1 评论 -
【蓝桥杯】DFS正确入门方式 ——基础入门模板(2)
第一题:[NOIP2002 普及组] 选数 、第二题:烤鸡 、 第三题:[NOIP2004 普及组] 火星人第四题:[NOIP2008 提高组] 火柴棒等式、第五题:PERKET、第六题:奇怪的电梯原创 2023-04-01 18:17:09 · 1086 阅读 · 1 评论 -
【蓝桥杯】DFS深度优先练习题——基础入门模板(1)
第一题:递归实现指数型枚举、第二题:全排列问题、第三题:组合的输出原创 2023-03-31 17:03:10 · 1216 阅读 · 0 评论 -
蓝桥杯省赛7日集训-简单数论(1)
第一题:质因数分解、第二题:质数 、第三题:小数第n位、 第四题:棋盘放麦子、第五题:等差数列、第六题:数数、 第七题:约数个数、第八题:质数拆分原创 2023-03-30 21:16:51 · 359 阅读 · 0 评论 -
第十四届蓝桥杯大赛——真题训练第11天
第一题:蓝肽子序列_求最长公共子序列(1)字符串切割(存储每个以大写字母为开头的单词)(2)最长公共子序列问题(LCS)第二题:时间显示第三题:顺子日期原创 2023-03-29 20:40:52 · 958 阅读 · 0 评论 -
【java】跑步锻炼_Calendar
Calendar calendar = Calendar.getInstance();calendar.set(Calendar.YEAR, 2000);calendar.set(Calendar.MONTH, 0);//一定要这样注意!!月份从0-11calendar.set(Calendar.DAY_OF_MONTH, 1);calendar.get(Calendar.DAY_OF_WEEK) == 2; //这里的星期从1-6-7分别是2-7-1原创 2023-03-29 14:28:30 · 81 阅读 · 0 评论 -
【java】蓝桥杯真题——含 2 天数
1)可以用Calendar类的日期方法2)也可以暴力求解原创 2023-03-28 22:50:47 · 106 阅读 · 0 评论 -
第十四届蓝桥杯大赛——真题训练第10天
第一题:扫雷第 2 题:完全平方数找一个x使得x*n为一个平方数第三题:求阶乘 统计1到N中5的倍数个数最后用二分来找n(二分模板)原创 2023-03-28 18:20:35 · 1469 阅读 · 0 评论 -
【java】蓝桥杯——小蓝与钥匙_全错排列
全错排列公式:D(n) = (n-1) [D(n-2) + D(n-1)]原创 2023-03-27 23:23:17 · 1699 阅读 · 1 评论 -
第十四届蓝桥杯大赛——真题训练第9天
第一题:不同子串、第二题:单词分析、第三题:纸张尺寸先分割字符串再添加的hashset集合中(集合中的元素不重复)注意这题要先将数组复制再在原数组上排序原创 2023-03-27 22:46:20 · 357 阅读 · 0 评论 -
第14届蓝桥杯大赛——真题训练第八天
第 一题:排列字母、第二题:GCD、第三题:刷题统计、第四题:天干地支字符串转字符数组可以直接用Arrays.sort(char[ ] a)方法对字符数组进行排序定理 gcd(a, b) = gcd(a, b - a) (题目保证 b > a)循环周期问题因为输入的值可能很大所以用long但是用普通的暴力循环只能通过60%还是会超时,所以要优化原创 2023-03-22 22:55:38 · 71 阅读 · 0 评论 -
蓝桥杯真题——卡牌_二分_快读
二分以及Java的IO流输入输出还要注意m的类型要用long不然会出现段错误只能拿40%的分m = Long.parseLong(split[1]);原创 2023-03-22 12:20:05 · 856 阅读 · 0 评论 -
第14届蓝桥杯大赛——真题训练第七天
第一题:特殊日期、第二题:重合次数对日期的处理判断闰年+位运算+字符串转整数原创 2023-03-22 00:03:42 · 228 阅读 · 0 评论 -
【Java】gcd 求最大公约数常见方法代码详解
【代码】【Java】gcd 求最大公约数常见方法代码详解。原创 2023-03-20 17:25:29 · 602 阅读 · 0 评论 -
第14届蓝桥杯大赛——真题训练第六天
第一题:卡片、第二题:路径_dp、第三题:字符统计、第四题:零的个数、第五题:超级质数动态规划题字符串的处理:将字符转为整数存储在数组中数组的拷贝:arr_new = Arrays.copyOf(arr,26);将整数转为字符输出:System.out.print((char)(i+'A'));判断质数分割字符子串快速输入输出的全家桶套餐原创 2023-03-20 23:44:18 · 269 阅读 · 1 评论 -
第14届蓝桥杯大赛——真题训练第二天
第一题:世纪末的星期、第二题:马虎的算式日期,暴力原创 2023-03-15 22:14:53 · 93 阅读 · 0 评论 -
递归学习之——汉诺塔代码详解
递归原创 2023-03-19 22:39:24 · 140 阅读 · 0 评论 -
第14届蓝桥杯大赛——真题训练第三天
第一题:错误票据、第二题:幸运数、第三题:连号区间数一个数组列表list用来保存1-n的数,另一个数组列表list_remove用来保存每次要删除的数,用remove方法迭代减去list_remove的值,这里list是集合,所以就用Collections.sort(list);对max和min赋值: int min= Integer.MAX_VALUE、int max = Integer.MIN_VALUE;原创 2023-03-17 17:13:48 · 119 阅读 · 0 评论 -
第14届蓝桥杯大赛——真题训练第四天
第一题:猜字母、第二题:奇怪的分式、第三题:分糖果遇到除法的可以想到能不能转换成乘法字符串的删除围成一圈可以用数组来表示,将第一个人和最后一个人特殊处理原创 2023-03-19 00:13:22 · 117 阅读 · 0 评论 -
第14届蓝桥杯大赛——真题训练第五天
第一题:质因数个数、第二题:三羊献瑞、第三题: 加法变乘法对于正整数 N 来说,它的任意一个因数 T 都是它质因数的乘积原创 2023-03-19 21:26:01 · 1003 阅读 · 0 评论 -
第14届蓝桥杯大赛——真题训练第一天
第一题【最小数】、第二题【门牌制作】、第三题【货物摆放】找因子、long原创 2023-03-14 23:38:12 · 185 阅读 · 0 评论 -
蓝桥杯学习——01 背包
01背包——动态规划原创 2023-03-13 18:21:33 · 230 阅读 · 0 评论