网站制作专业吗,德州网架公司,中国建设銀行网站投诉电话,乐陵seo网站2023年第十四届蓝桥杯省赛B组Java 题解
比赛整体情况说明
第十四届蓝桥杯大赛省赛B组Java赛道共有10道题目#xff0c;题型分布如下#xff1a;
题目类型题量难度分布考察重点结果填空题53简单 2中等基础算法、数学逻辑、字符串处理编程大题52中等 3困难动态规划、图论、…2023年第十四届蓝桥杯省赛B组Java 题解
比赛整体情况说明
第十四届蓝桥杯大赛省赛B组Java赛道共有10道题目题型分布如下
题目类型题量难度分布考察重点结果填空题53简单 2中等基础算法、数学逻辑、字符串处理编程大题52中等 3困难动态规划、图论、贪心、模拟
特点分析
题目整体难度较去年提升约15%编程大题更注重算法优化能力新增对Java新特性如Stream API的隐性考察数学类题目占比增加需加强数论知识储备 题目1卡片游戏结果填空
题目描述给定N张卡片每张写有数字1-9求能组成的最大回文数
解题思路
统计每个数字的出现次数回文数对称构建优先使用高频数字特殊处理奇数次数字最多保留1个
import java.util.*;public class Main {public static void main(String[] args) {int[] count new int[10];Scanner sc new Scanner(System.in);int N sc.nextInt();// 统计数字出现次数for(int i0; iN; i) {int num sc.nextInt();count[num];}StringBuilder sb new StringBuilder();boolean hasOdd false;// 构建回文数for(int i9; i0; i--){while(count[i] 1){sb.append(i);count[i] - 2;}if(count[i] 1 !hasOdd){sb.append(i);hasOdd true;}}// 处理全0特殊情况if(sb.length() 0) System.out.println(0);else System.out.println(sb.toString());}
}题目2直线交点编程大题
题目描述给定N条直线方程求所有交点中纵坐标最小的点
解题思路
解析直线方程为标准形式计算两两直线交点维护最小纵坐标的交点
import java.util.*;class Line {double a, b, c; // ax by c 0public Line(double a, double b, double c) {this.a a; this.b b; this.c c;}
}public class Main {static final double EPS 1e-8;public static void main(String[] args) {Scanner sc new Scanner(System.in);int N sc.nextInt();ListLine lines new ArrayList();// 输入处理for(int i0; iN; i){double x1 sc.nextDouble();double y1 sc.nextDouble();double x2 sc.nextDouble();double y2 sc.nextDouble();// 转换为标准形式double a y2 - y1;double b x1 - x2;double c x2*y1 - x1*y2;lines.add(new Line(a, b, c));}double minY Double.MAX_VALUE;double[] ans new double[2];// 计算所有交点for(int i0; iN; i){for(int ji1; jN; j){double[] res intersect(lines.get(i), lines.get(j));if(res ! null res[1] minY - EPS){minY res[1];ans res.clone();}}}System.out.printf(%.2f %.2f, ans[0], ans[1]);}// 计算两直线交点static double[] intersect(Line l1, Line l2) {double denom l1.a*l2.b - l2.a*l1.b;if(Math.abs(denom) EPS) return null; // 平行double x (l1.b*l2.c - l2.b*l1.c) / denom;double y (l1.c*l2.a - l2.c*l1.a) / denom;return new double[]{x, y};}
}优化点
使用对象封装直线参数添加EPS避免浮点数精度问题预处理直线方程为标准形式 题目3日期统计结果填空
题目描述统计2000年1月1日至2023年3月1日间满足月份日期的日期数量
解题思路
遍历指定年份范围内的每个月检查当月日期是否等于月份值注意闰年2月特殊处理
public class Main {public static void main(String[] args) {int count 0;for(int y2000; y2023; y){for(int m1; m12; m){int maxDay getMaxDay(y, m);if(m maxDay) count;}}System.out.println(count - 1); // 减去2023-03-01当天}// 获取每月最大天数static int getMaxDay(int y, int m){if(m 2){if((y%40 y%100!0) || y%4000) return 29;return 28;}return new int[]{0,31,28,31,30,31,30,31,31,30,31,30,31}[m];}
}优化点
使用数组预存每月天数单独处理2月闰年情况边界条件处理题目要求到3月1日前一天 题目4最优乘车路线编程大题
题目描述给定地铁线路图求从A站到B站的最短换乘次数路径
解题思路
构建站点-线路的双向映射BFS分层搜索优先处理换乘次数少的路径使用三元组(站点, 当前线路, 换乘次数)作为状态
import java.util.*;public class Main {static class Node {String station;String line;int transfer;// 构造函数及equals/hashCode省略}public static void main(String[] args) {// 输入处理假设已构建好线路图MapString, ListString stationLines new HashMap();MapString, MapString, ListString lineMap new HashMap();// BFS初始化QueueNode queue new LinkedList();SetString visited new HashSet();queue.offer(new Node(startStation, null, 0));visited.add(startStation);while(!queue.isEmpty()){Node curr queue.poll();if(curr.station.equals(target)) {System.out.println(curr.transfer);return;}// 同一线路直达站点for(String next : lineMap.get(curr.line).get(curr.station)){if(!visited.contains(next)){visited.add(next);queue.offer(new Node(next, curr.line, curr.transfer));}}// 换乘其他线路for(String line : stationLines.get(curr.station)){if(!line.equals(curr.line)){for(String next : lineMap.get(line).get(curr.station)){if(!visited.contains(next)){visited.add(next);queue.offer(new Node(next, line, curr.transfer1));}}}}}}
}优化点
使用分层BFS保证最短路径状态包含当前线路避免重复计算优先队列可优化为双端队列0-1 BFS 题目5矩阵覆盖编程大题
题目描述给定m×n矩阵用1×2骨牌不重叠覆盖求方案数
解题思路
动态规划状态设计dp[i][j]表示前i行j列的方案数状态转移考虑两种放置方式横向/纵向预处理组合数优化计算
public class Main {static final int MOD 1000000007;public static void main(String[] args) {int m sc.nextInt(), n sc.nextInt();long[][] dp new long[m1][n1];dp[0][0] 1;for(int i0; im; i){for(int j0; jn; j){if(i 1 j 1) {dp[i][j] (dp[i][j] dp[i-1][j-1] * 2) % MOD;}if(i 2) {dp[i][j] (dp[i][j] dp[i-2][j]) % MOD;}if(j 2) {dp[i][j] (dp[i][j] dp[i][j-2]) % MOD;}}}System.out.println(dp[m][n]);}
}优化点
模运算防止溢出状态压缩可优化空间复杂度至O(n)预处理组合数加速计算 完整题目列表
题号题目名称类型核心算法1卡片游戏结果填空贪心算法2直线交点编程大题解析几何、浮点数处理3日期统计结果填空日期计算4最优乘车路线编程大题BFS、图论5矩阵覆盖编程大题动态规划
注完整题目及代码请访问蓝桥杯官网题库 总结与备考建议
算法基础重点掌握动态规划、贪心、图论等核心算法数学能力加强数论、组合数学、概率论知识储备编码规范培养快速实现正确代码的能力注意边界条件处理模拟练习建议按题型专项突破每周完成2-3套真题模拟
官网链接
蓝桥杯大赛官网https://www.lanqiao.cn/历年真题题库https://www.lanqiao.cn/problems/报名入口https://dasai.lanqiao.cn/
