- 博客(19)
- 资源 (7)
- 收藏
- 关注
原创 【蓝桥杯省赛真题详解】分考场
题目描述n个人参加某项特殊考试。 为了公平,要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。输入格式 第一行,一个整数n(1<n<100),表示参加考试的人数。 第二行,一个整数m,表示接下来有m行数据 以下m行每行的格式为:两个整数a,b,用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。输出格式 一行一个整数,表示最少分几个考场。样例输入581 21 31 42 32 42 53 44 5
2021-04-16 21:04:05 374
原创 【蓝桥杯省赛真题】青蛙跳杯子(bfs)
问题描述样例输入*WWBBWWBB*样例输出2样例输入WWW*BBBBBB*WWW样例输出10参考代码import java.util.HashSet;import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;import java.util.Set;//自定义类class State{ String string; int pos; int step; pu
2021-04-14 20:57:14 430
原创 【蓝桥杯省赛真题详解】修改数组(2019)
题目描述输入输出样例示例输入52 1 1 3 4输出2 1 3 4 5运行限制最大运行时间:1s最大运行内存: 256M参考代码import java.util.Scanner;public class Main { static int[] f = new int[1000010]; static int[]arr= new int[100010]; public static void main(String[] args) { Scanner
2021-04-11 17:43:53 208
原创 【蓝桥杯省赛真题详解】排列小球(2018)
题目描述输入输出样例输入3 6 0输出3样例说明用 r 表示红球,g 表示绿球,可能的方案包括:rrrgggggggrrrgggggggrrrgggg参考代码import java.util.Scanner;public class Main { static int arr[] = new int[3]; static int count = 0; public static void main(String[] args) { Scanner sc = n
2021-04-10 19:51:18 482
原创 【蓝桥杯省赛真题详解】小朋友崇拜圈(2018)
题目描述输入输出样例:输入93 4 2 5 3 8 4 6 9输出4样例解释参考代码import java.util.Scanner;public class Main { static int []arr; static int []v; public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); int max=0;
2021-04-10 18:51:26 261
原创 【蓝桥杯省赛真题详解】测试次数(2020)
题目描述参考代码public class Main { static int[][] map = new int[1000][1002]; public static void main(String[] args) { System.out.println(dp(3, 1000)); } private static int dp(int m, int n) { int ans = 1000; if (m == 1) return n; if (n == 0)
2021-04-10 15:54:01 394 1
原创 【蓝桥杯真题详解】子串分值(2020)
题目描述输入输出样例输入ababc输出21参考代码import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); String str=sc.next(); char[] ch=str.toCharArray(); sc.close(); int sum=0; for (int
2021-04-10 15:00:49 797
原创 【蓝桥杯省赛真题详解】作物杂交(2020)
题目描述示例:输入:6 2 4 65 3 4 6 4 91 21 2 31 3 42 3 54 5 6输出:16样例说明第 1 天至第 5 天,将编号 1 与编号 2 的作物杂交,得到编号 3 的作物种子。第 6 天至第 10 天,将编号 1 与编号 3 的作物杂交,得到编号 4 的作物种子。第 6 天至第 9 天,将编号 2 与编号 3 的作物杂交,得到编号 5 的作物种子。第 11 天至第 16 天,将编号 4 与编号 5 的作物杂交,得到编号 6 的作物种子。
2021-04-09 22:40:21 951 4
原创 【蓝桥杯Java算法练习】动态规划
目录动态规划思想练习:跳跃题目描述参考代码摆动序列题目描述参考代码动态规划思想在我看来分三步1、问题抽象化、建立模型、2、寻找约束条件、判断是否满足最优性原理、3、找大问题与小问题的递推关系式、填表、寻找解组成练习:跳跃题目描述小蓝在一个 nn 行 m 列的方格图中玩一个游戏。开始时,小蓝站在方格图的左上角,即第 1 行第 1 列。小蓝可以在方格图上走动,走动时,如果当前在第r 行第 c 列,他不能走到行号比 r 小的行,也不能走到列号比 c 小的列。同时,他一步走的直线距离不超过 3
2021-04-08 19:00:40 484 1
原创 【蓝桥杯Java真题详解】简单题练习(二)
目录矩形切割题目描述参考代码数的分解题目描述参考代码算式问题题目描述参考代码矩形切割题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。小明有一些矩形的材料,他要从这些矩形材料中切割出一些正方形。当他面对一块矩形材料时,他总是从中间切割一刀,切出一块最大的正方 形,剩下一块矩形,然后再切割剩下的矩形材料,直到全部切为正方形为止。例如,对于一块两边分别为 5 和 3 的材料(记为 5×3),小明会依次切出3×3、2×2、1×1、1×1 共 4个正方形。现在小明有一块矩
2021-04-07 20:56:13 1230 4
原创 【蓝桥杯Java算法练习】贪心算法
这里写目录标题贪心算法思想练习:谈判题目描述参考代码标题贪心算法思想贪心算法总是作出在当前看来最好的选择。贪心算法并不从整体最优考虑,它所作出的选择只是在某种意义上的局部最优选择。练习:谈判题目描述题目描述在很久很久以前,有 n 个部落居住在平原上,依次编号为 11 到 n。第 i 个部落的人数为 ti 。有一年发生了灾荒。年轻的政治家小蓝想要说服所有部落一同应对灾荒,他能通过谈判来说服部落进行联合。每次谈判,小蓝只能邀请两个部落参加,花费的金币数量为两个部落的人数之和,谈判的效果是两个部
2021-04-07 15:35:12 719 1
原创 【蓝桥杯Java真题详解】简单题练习(二)
目录猜灯谜题目描述参考代码受伤的皇后题目描述参考代码字符计数题目描述参考代码猜灯谜题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。A 村的元宵节灯会上有一迷题:请猜谜 * 请猜谜 = 请边赏灯边猜小明想,一定是每个汉字代表一个数字,不同的汉字代表不同的数字。请你用计算机按小明的思路算一下,然后提交“请猜谜”三个字所代表的整数即可。运行限制最大运行时间:1s最大运行内存: 128M参考代码public class Main { public stat
2021-04-06 20:47:30 379 1
原创 【蓝桥杯Java真题详解】简单题练习(一)
目录棋盘放麦子题目描述参考代码猜生日题目描述参考代码棋盘放麦子题目描述你一定听说过这个故事。国王对发明国际象棋的大臣很佩服,问他要什么报酬,大臣说:请在第 1 个棋盘格放 1 粒麦子,在第 2 个棋盘格放 2 粒麦子,在第 3 个棋盘格放 4 粒麦子,在第 4 个棋盘格放 8 粒麦子,…后一格的数字是前一格的两倍,直到放完所有棋盘格(国际象棋共有 64 格)。国王以为他只是想要一袋麦子而已,哈哈大笑。当时的条件下无法准确计算,但估算结果令人吃惊:即使全世界都铺满麦子也不够用!请你借助计算机准确地
2021-04-05 22:05:15 1179 1
原创 【蓝桥杯Java真题详解】长草(BFS题型练习)
长草题目描述小明有一块空地,他将这块空地划分为 n 行 m 列的小块,每行和每列的长度都为 1。小明选了其中的一些小块空地,种上了草,其他小块仍然保持是空地。这些草长得很快,每个月,草都会向外长出一些,如果一个小块种了草,则它将向自己的上、下、左、右四小块空地扩展,这四小块空地都将变为有草的小块。请告诉小明,k 个月后空地上哪些地方有草。输入输入的第一行包含两个整数 n, m。接下来 n 行,每行包含 m 个字母,表示初始的空地状态,字母之间没有空格。如果为小数点,表示为空地,如果字母为 g
2021-04-04 21:21:21 1015 7
原创 【蓝桥杯JavaB组真题详解】k倍区间(2017)
题目描述k倍区间给定一个长度为N的数列,A1, A2, … AN,如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗?输入第一行包含两个整数N和K。(1 <= N, K <= 100000)以下N行每行包含一个整数Ai。(1 <= Ai <= 100000)输出输出一个整数,代表K倍区间的数目。例如,输入:5 212345程序应该输出:
2021-04-02 18:53:57 698 4
原创 【蓝桥杯JavaB组真题详解】纸牌三角形(2017)
题目描述纸牌三角形A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形(A按1计算)。要求每个边的和相等。下图就是一种排法(如有对齐问题,参看p1.png)。这样的排法可能会有很多。如果考虑旋转、镜像后相同的算同一种,一共有多少种不同的排法呢?请你计算并提交该数字。注意:需要提交的是一个整数,不要提交任何多余内容。解题思路全排列,得出全排列答案后,考虑旋转、镜像后相同的算同一种,只需要在得到的答案除6即可(旋转除3,对称除2)参考代码public class Epaixu
2021-04-02 17:09:53 336 2
原创 【蓝桥杯JavaB组真题详解】递增三元组(2018)
解题思路递增三元组给定三个整数数组A = [A1, A2, … AN],B = [B1, B2, … BN],C = [C1, C2, … CN],请你统计有多少个三元组(i, j, k) 满足:1. 1 <= i, j, k <= N 2. Ai < Bj < Ck 输入格式第一行包含一个整数N。第二行包含N个整数A1, A2, … AN。第三行包含N个整数B1, B2, … BN。第四行包含N个整数C1, C2, … CN。对于30%的数据,1
2021-04-01 15:48:09 830 3
原创 【蓝桥杯JavaB组真题详解】方格计数(2018)
解题思路方格计数如图p1.png所示,在二维平面上有无数个1x1的小方格。我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。你能计算出这个圆里有多少个完整的小方格吗?解题思路r2=r1=3;l是最大内切正方形的边可以得到最多有几个正方形l=3√2 / 1= 4(求出)...
2021-04-01 09:05:46 320 1
原创 【蓝桥杯JavaB组真题详解】第几天(2018)
题目描述第几天2000年的1月1日,是那一年的第1天。那么,2000年的5月4日,是那一年的第几天?注意:需要提交的是一个整数,不要填写任何多余内容。解题思路时间类的题,这题可以直接得出对这一类的题目有兴趣的可以去我之前的这篇博客看看,列出了三种思路传送门在这,点击前往答案125...
2021-04-01 08:11:25 297 1
社区信息管理公告网站项目(SSM架构)
2023-02-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人