目录

1.路径

题目要求：

解题思路：

源码附上：

2.夺宝奇兵

题目要求：

解题思路：

源码附上：

3. 七星填数

题目要求：

解题思路：

代码附上：

4.蓝桥幼儿园

题目要求：

解题思路：

源码附上：

友友们又见面啦我是你们的小王同学

蓝桥杯的正式比赛时间就是明天了，今天小王同学给大家带来几道比较经典的大题希望能

在最后的阶段帮助友友们

如果写的对大家有帮助的话还可以关注小王的主页：学好c语言的小王同学的博客_CSDN博客-领域博主

你们的三连是我写作最大的动力！！（doge）

小王的gitee：比特王信哲 (bitewang) - Gitee.com

1.路径

路径 - 蓝桥云课 (lanqiao.cn)

题目要求：

解题思路：

先写出求最大公约数的方法进而推导出求最小公倍数的方法

从1到2021，那么我只要走得尽量少，且边尽量短就好。
当两个结点差的绝对值小于21的时候公式为：
dp[j]=Math.min(dp[j],dp[i]+gb(i,j));

源码附上：

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改public class 最短路径 {public static void main(String[] args) {int dp[]=new int[2022];dp[1]=0;for(int i=2;i<=2021;i++){dp[i]=Integer.MAX_VALUE;//dp  //当前q[j] 表示 从 1~j的最短距离//q[j] 可以是 当前 1~j的最短距离 或者 前一状态 到 该点的最短距离}for(int i=1;i<=2020;i++){for(int j=i+1;j<=2021&&j-i<=21;j++){dp[j]=Math.min(dp[j],dp[i]+gb(i,j));}}System.out.println(dp[2021]);}public static int gcd(int a,int b){ //最大公约数return b==0?a:gcd(b,a%b);}public static int gb(int a,int b){ //最小公倍数return a*b/gcd(a,b);}
}

2.夺宝奇兵

蓝桥杯算法提高VIP-夺宝奇兵 - C语言网

题目要求：

解题思路：

这道题是一道经典的动态规划（dp）的题

找到状态转移方程式是最为关键的

这道题小王同学是从最小面走到最上面

源码附上：

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc=new Scanner(System.in);int n=sc.nextInt();int A[][]=new int[n][];for(int i=0;i<n;i++){A[i]=new int[i+1];for(int j = 0;j<i+1;j++){A[i][j]=sc.nextInt();}}System.out.println(maxt(A,0,0));}public  static int maxt(int [][]t,int i,int j){int rowcount=t.length;//行数int colcount=t[rowcount-1].length;//最后一行的列数int [][]dp=new int[rowcount][colcount];for(int k = 0;k<colcount;k++){dp[rowcount-1][k]=t[rowcount-1][k]; //初始化最后一行}for(int k=rowcount-2;k>=0;k--){for(int l=0;l<=k;l++){dp[k][l]=t[k][l]+Math.max(dp[k+1][l],dp[k+1][l+1]);}}return dp[0][0];  //从下找到最上面一个}
}

3. 七星填数

七星填数 - 蓝桥云课 (lanqiao.cn)

题目要求：

解题思路：

在其他没有标注节点的地方标注不重复的数字

然后回溯排出全部情况在判断是否满足每条边上的4个数字之和相等就行

代码附上：

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改public class Main {public static void main(String[] args) {Scanner scan = new Scanner(System.in);int arr[]={1,2,3,4,5,7,8,9,10,12,13};//将剩余没有标记的节点标记数字dfs(arr,0);}public static void dfs(int []arr,int index){if(index==arr.length){int sum1=arr[0]+arr[1]+arr[2]+arr[3];int sum2=arr[2]+arr[4]+6+11;int sum3=arr[3]+arr[4]+arr[5]+arr[6];int sum4=6+arr[1]+arr[9]+14;int sum5=arr[0]+arr[9]+arr[8]+arr[10];int sum6=arr[10]+arr[7]+arr[5]+11;int sum7=arr[6]+arr[7]+arr[8]+14;if(sum1==sum2&&sum1==sum3&&sum1==sum4&&sum1==sum5&&sum1==sum6&&sum1==sum7){             //判断七条边之和是否相等System.out.println(arr[0]+" "+arr[1]+" "+arr[2]+" "+arr[3]);return ;}return ;}for (int i=index;i<arr.length;i++){ //交换元素int temp=arr[i];arr[i]=arr[index];arr[index]=temp;dfs(arr,index+1);temp=arr[i];arr[i]=arr[index];arr[index]=temp;}
}
}

4.蓝桥幼儿园

蓝桥幼儿园 - 蓝桥云课 (lanqiao.cn)

题目要求：

解题思路：

这就是一道经典的并查集的题模板的话可以参考这位博主写的：并查集模板_算法小猪的博客-CSDN博客 写的很详细哦！

源码附上：

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改public class Main {static Scanner sc = new Scanner(System.in);static int n=sc.nextInt();static int m=sc.nextInt();static int arr[]=new int[n+1];//记录 学生1~n的编号public static void main(String[] args) {for(int i=1;i<=n;i++){arr[i]=i;}int t;for(int i=0;i<m;i++){t=sc.nextInt();if(t==1){lj(sc.nextInt(),sc.nextInt());}else{System.out.println(pd(sc.nextInt())==pd(sc.nextInt())?"YES":"NO");}}}public   static void lj(int a,int b){ //连接关系int arr1=pd(a);int arr2=pd(b);arr[arr1]=arr2;}static int pd(int a){ //判断是否关联if(arr[a]==a){return a;}arr[a]=pd(arr[a]);return arr[a];}
}

以上就是小王同学给大家带来考前常考的一些题型

祝友友们在明天都可以发挥自己最好的状态

取得理想的名次！！

蓝桥杯最后的冲刺篇（JAVA）相关推荐

2022年第十三届蓝桥杯大赛软件省赛Java学B组试题
第十三届蓝桥杯大赛软件省赛Java学B组试题一.试题截图 1. 星期计算这道题是可以直接用笔算起来的,我算出来的答案是5,(2022整除7 余6,六天后就是星期五)但目前官方答案还不知道是什么? ...
第十三届蓝桥杯模拟赛第二期JAVA组个人题解
第十三届蓝桥杯模拟赛第二期JAVA组个人题解文章目录第十三届蓝桥杯模拟赛第二期JAVA组个人题解题目1 题目2 题目3 题目4 题目5 题目6 题目7 题目8 题目9 题目10 题目1 小蓝的I ...
蓝桥杯练习系统之基础训练Java版（2-26）—— 报时助手
蓝桥杯练习系统之基础训练Java版(2-26)-- 报时助手 **难度等级:普通****关键字:字符串条件判断** 问题描述: 给定当前的时间,请用英文的读法将它读出来.时间用时h和分m表示,在英文 ...
蓝桥杯练习系统-入门训练java版
蓝桥杯练习系统-入门训练:http://lx.lanqiao.cn/problemset.page?code=BEGIN-&userid=301077 package 蓝桥杯系统入门训练;im ...
第十三届蓝桥杯大赛软件类决赛Java大学B组C题——左移右移
[问题描述] 小蓝有一个长度为 N 的数组,初始时从左到右依次是 1, 2, 3, . . . N. 之后小蓝对这个数组进行了 M 次操作,每次操作可能是以下 2 种之一: 左移 x,即把 x 移动到 ...
第六届蓝桥杯大赛个人赛省赛Java B组真题
文章目录第六届蓝桥杯大赛个人赛省赛Java B组真题 1. 三角形面积(结果填空) 2. 立方自变身(结果填空) 3. 三羊献瑞(结果填空) 4. 循环节长度(代码填空) 5. 九数组分数(代码填空 ...
蓝桥杯算法训练礼物（java，个人想法，递归找临界点）
蓝桥杯算法训练礼物(java,个人想法,递归找临界点) 问题描述 JiaoShou在爱琳大陆的旅行完毕,即将回家,为了纪念这次旅行,他决定带回一些礼物给好朋友. 在走出了怪物森林以后,JiaoSho ...
【蓝桥杯算法题】用java遍写税收计算
[蓝桥杯算法题]用java遍写税收计算题目:劳务报酬税收计算:输入 m ,输出税后收入.如果 m <=800,不扣税, 如果800< m <=4000．则 m 减去800后的金额扣 ...
蓝桥杯基础练习字母图形 JAVA
蓝桥杯基础练习字母图形 JAVA 问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子: ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 这是一个5行7列的 ...
蓝桥杯Python这一篇就够了-训练系统题库合集（包括VIP试题）数据结构与算法
第一版写于2020-11-13,第十一届蓝桥杯国赛前夕,老师和同学建议说写博文可以让学习更高效,陆陆续续写一些题解和学习笔记,在我的代码中我加了很多有助于理解程序的注释,希望这篇博客可以帮助你在蓝桥杯 ...

蓝桥杯最后的冲刺篇（JAVA）

1.路径

题目要求：

解题思路：

源码附上：

2.夺宝奇兵

题目要求：

解题思路：

源码附上：

3. 七星填数

题目要求：

解题思路：

代码附上：

4.蓝桥幼儿园

题目要求：

解题思路：

源码附上：

蓝桥杯最后的冲刺篇（JAVA）相关推荐

最新文章

热门文章