蓝桥杯
香葱拌饭
这个作者很懒,什么都没留下…
展开
-
字符串编码
本题总分:25 分【问题描述】小明发明了一种给由全大写字母组成的字符串编码的方法。对于每一个大写字母,小明将它转换成它在 26 个英文字母中序号,即 A → 1, B → 2, … Z →26。这样一个字符串就能被转化成一个数字序列:比如 ABCXYZ → 123242526。现在给定一个转换后的数字序列,小明想还原出原本的字符串。当然这样的还原有可能存在多个符合条件的字符串。小明希望找出其中字典序最大的字符串。【输入格式】一个数字序列。【输出格式】一个只包含大.转载 2022-04-03 16:31:53 · 215 阅读 · 0 评论 -
蓝桥杯第九题等差数列
试题 I: 等差数列时间限制: 1.0s 内存限制: 512.0MB 本题总分:25 分【问题描述】数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中 N 个整数。现在给出这 N 个整数,小明想知道包含这 N 个整数的最短的等差数列有几项?【输入格式】输入的第一行包含一个整数 N。第二行包含 N 个整数 A1, A2, · · · , AN。(注意 A1 ∼ AN 并不一定是按等差数列中的顺序给出)【输出格式】输出一个整数表示答案。【样例输入】原创 2022-04-02 18:48:12 · 65 阅读 · 0 评论 -
对字符串全排列对长度为3-10的字符串进行全排列。
package Action; public class test { public static void main(String[] args) { String s = "我爱你"; char[] array = s.toCharArray(); int count=0; //"字符串不能完全相同"判断 for (int i = 0; i < array.length-1; i++) { if(array[i]==array[i+1]) { count+.原创 2022-04-02 15:14:44 · 57 阅读 · 0 评论 -
对数组进行全排列对长度为3-10的整数数组进行全排列。
import java.util.ArrayList;public class dome14 { static boolean [] b = new boolean[10]; static ArrayList<Integer> list = new ArrayList<Integer>(); public static void main(String[] args) { int [] a = {0,1,2}; f(a,0); } private s..原创 2022-04-02 14:55:48 · 424 阅读 · 0 评论 -
蓝桥杯DP算法最长公共子序列
最长公共子序列给定两个字符串text1和text2,返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列则返回0.一个字符串的子序列是指这样一个新的字符串:它是由原字符串在不变字符串的相对顺序情况下删除某些字符后组成的新字符串。例如“ace”是“abcde”的子序列,但是“aec”不是“abcde”的子序列两个字符串公共子序列是这两个字符串所共同拥有的子序列。样例输入abcdeace样例输出3样例输入abcabc样例输出3代码实现import java.uti原创 2022-03-26 11:25:08 · 475 阅读 · 0 评论 -
蓝桥杯DP算法最小路径和
最小路径和给定一个包含非负数整数的m*n网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。输入样例3 31 3 11 5 14 2 1输出样例7代码实现package PC;import java.util.Scanner;public class dome5 { public static void main(String[] args) { Scanner sc = new Scanner(System原创 2022-03-26 11:08:46 · 655 阅读 · 0 评论 -
蓝桥杯算法DP三步问题(台阶问题)
三步问题有个小孩正在上楼梯,楼梯有n阶台阶,小孩每次可以上1阶、两阶或者三阶。计算小孩有多少种上楼梯的方式。结果可能很大,你需要对1000000007取模样例输入3样例输出4样例输入5样例输出13范围1<=n<=1000000代码实现:package PC;import java.util.Scanner;public class dome4 { public static void main(String[] args) { Scanner原创 2022-03-26 10:38:04 · 210 阅读 · 0 评论 -
蓝桥杯DP算法入门题连续数列
连续数列给定一个整数数组,找出总和最大的连续数列样例输入s [-2,1,-3,4,-1,2,1,-5,4]样例输出6当连续的子数组为[4,-1,2,1]时最大代码实现import java.util.Arrays;import java.util.Scanner;public class dome3 { public static void main(String[] args) { Scanner sc=new Scanner(System.in); Strin.原创 2022-03-26 10:13:01 · 66 阅读 · 0 评论 -
蓝桥杯算法DP入门算法题 打家劫舍
打家劫舍你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。现在给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动报警装置的情况下,能偷窃到的最高金额。样例输入[1,2,3,1]样例输出4样例输入[2,7,9,3,1]样例输出12代码实现import java.util.Arrays;import java.util.Scann原创 2022-03-26 09:35:41 · 279 阅读 · 0 评论 -
蓝桥杯算法DP入门算法题
不同路径一个机器人位于一个m*n网格的左上角机器人每次只能向下或者向右移动一步。机器人视图达到网格的右下角,问总共有多少条不同的路径?样例输入3 2样例输出3样例输入7 3样例输出28代码实现import java.util.Scanner;public class dp_4 {//不同路径 public static void main(String[] args) { Scanner sc=new Scanner(System.in); int m...原创 2022-03-26 08:49:05 · 383 阅读 · 0 评论 -
蓝桥杯广度搜索BFS
对此二维数组进行广度搜索,并遍历结果。static String b[] = { "a", "b", "c", "d", "e", "f", "g" }; static int [][]arr= { {0,0,1,1,0,1,0}, {0,0,1,0,0,0,0}, {1,1,0,1,0,0,0}, {1,0,1,0,0,0,0}, {0,0,0,0,0,0,1}, ...原创 2022-03-20 16:45:21 · 52 阅读 · 0 评论 -
深度搜索DFS
static String b[] = { "a", "b", "c", "d", "e", "f", "g" }; static int [][]arr= { {0,0,1,1,0,1,0}, {0,0,1,0,0,0,0}, {1,1,0,1,0,0,0}, {1,0,1,0,0,0,0}, {0,0,0,0,0,0,1}, {1,0,0,0,0...原创 2022-03-19 19:40:21 · 47 阅读 · 0 评论 -
蓝桥杯javac组我们的征途是星辰大海
Java 蓝桥杯 我们的征途是星辰大海最新的火星探测机器人curiosity被困在了一个二维迷宫里,迷宫由一个个方格组成。 共有四种方格: ‘.’ 代表空地,curiosity可以穿过它 ‘#’ 代表障碍物,不可穿越,不可停留 ‘S’ 代表curiosity的起始位置 ‘T’ 代表curiosity的目的地 NASA将会发送一系列的命令给curiosity,格式如下:“LRUD”分别代表向左,向右,向上,向下走一步。由于地球和火星之间最近时也有55000000km!所以我们...原创 2022-03-18 17:56:17 · 180 阅读 · 0 评论