- 博客(57)
- 收藏
- 关注
原创 2013蓝桥杯javaA组题解(不含填空,第一道大题,最后一道大题)
1import java.util.Calendar;public class _1 { public static void main(String[] args) { Calendar calendar=Calendar.getInstance(); for (int i = 1999; i < 10000; i+=100) { calendar.set(Calendar.YEAR,i); calend
2021-04-17 18:35:04
133
原创 L2-004 这是二叉搜索树吗? (25 分)java
一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点,其左子树中所有结点的键值小于该结点的键值;其右子树中所有结点的键值大于等于该结点的键值;其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列,现请你编写程序,判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。输入格式:输入的第一行给出正整数 N(≤1000)。随后一行给出 N 个整数键值,其间以空格分隔。输出格式:如果输入序列是对一棵二叉搜索树或其镜像进行
2021-04-07 20:51:46
291
原创 第十届蓝桥杯javaA组题解(部分题)
试题 A: 平方和本题总分:5 分【问题描述】小明对数位中含有 2、0、1、9 的数字很感兴趣,在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574,平方和是 14362。注意,平方和是指将每个数分别平方后求和。请问,在 1 到 2019 中,所有这样的数的平方和是多少?import java.util.Scanner;public class _7 { static long ans=0; public stati
2021-04-05 21:24:55
165
原创 2020第十一届蓝桥杯javaA组省赛题解(1~4)
A.门牌制作答案624public class _2 { static int ans=0; public static void main(String[] args) { for(int i=1;i<=2020;i++) { int count=0; String s=i+""; char[] c=s.toCharArray(); for(int j=0;j<s.length();j++) { if(c[j]=='2')count++; }
2021-04-05 20:58:54
377
原创 试题 算法训练 幂方分解 java 递归
调了好久,还是太菜了。check方法用来检查当前数换二进制余位是否还有1,以此判断要不要输出+import java.util.Scanner;public class _2 { static int n; public static void main(String[] args) { Scanner sc=new Scanner(System.in); n=sc.nextInt(); int n_=1,k=0; wh
2021-03-28 22:38:22
95
原创 试题 算法训练 数的划分 java
把划分出来的东西看成两类,一类没有1,一类有1,比如dp[7][3],如果有1就相当于在dp[6][2]的每类后面追加一个1,如果没有1就把分出来的类里的每个数减一,这样如果有1就会减成0,此时就加上dp[7-4][3]的结果就是都没有1时的种数。import java.util.Scanner;public class _4 { static int[][] dp=new int[205][205]; public static void main(String[] args) {
2021-03-21 19:03:49
219
原创 试题 算法训练 方格取数java dp
先dp一趟,然后根据结果把所有经过的找出来,全变成0后再dp一次。import java.util.Arrays;import java.util.Scanner;public class _3 { static int[][] dp=new int[15][15]; static int[][] map=new int[15][15]; static int n; static long res; public static void main(String
2021-03-21 17:51:15
138
原创 试题 算法训练 乘积最大java 动态规划
需要考虑到数含0的情况,当成10处理import java.util.Scanner;public class _2 { static int n,k; static long[][] dp=new long[45][10]; public static void main(String[] args) { Scanner sc=new Scanner(System.in); n=sc.nextInt(); k=sc.nextIn
2021-03-21 16:56:24
174
3
原创 蓝桥杯 摆动序列 简单dp
import java.util.Arrays;import java.util.Scanner;public class _1 { static int n; static int[][] dp=new int[25][25]; public static void main(String[] args) { Scanner sc=new Scanner(System.in); n=sc.nextInt(); for (int
2021-03-21 12:45:20
84
原创 FBI树 java蓝桥杯
import java.util.Scanner;public class _2 { static int n; static String s; static class treeNode{ char c; treeNode left,right; } public static void main(String[] args) { Scanner sc=new Scanner(System.in);
2021-03-20 12:51:39
120
原创 蓝桥杯-安慰奶牛 最小生成树
这题给的输入输出好像不太对,怎么做都是178,但是提交的样例都过了。import java.util.Arrays;import java.util.Comparator;import java.util.Scanner;public class _11 { static class edge{ int s,e,l; } static edge[] es=new edge[100005]; static int[] c=new int[10
2021-03-20 09:58:42
75
原创 UVA572 油田 dfs
又做了一次油田import java.util.Scanner;public class UVA572 { static int[] dx={1,-1,0,0,1,-1,1,-1}; static int[] dy={0,0,1,-1,1,-1,-1,1}; static int m,n; static char[][] map=new char[100][100]; public static void main(String[] args) {
2021-03-10 14:31:50
77
原创 UVA442 java栈
需要注意的是出栈的时候一次出俩,后进的先出,所以在判断的时候应该是先出的那个的行和后出的那个的列比import java.util.Scanner;import java.util.Stack;public class UVA442 { static class matrix{ char c; int a,b; int sum=0; } public static void main(String[] args) {
2021-03-03 17:37:34
67
1
原创 UVA514 栈 java
打开题的时候发现19年11月做过,那时候还大一上,现在转眼要大二下了import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;import java.util.Stack;public class UVA514 { public static void main(String[] args) { Scanner sc=new Scanner(System.in);
2021-03-03 16:38:27
105
3
原创 UVA156 java map
虽然是水题但想了好久。。。太菜了两个map,一个计数,一个放标准化和原串的映射,set把选出的字符串添加并排序。import java.util.*;public class UVA156 { public static void main(String[] args) { Scanner sc=new Scanner(System.in); Map<String,Integer> map=new HashMap<>();
2021-03-02 22:06:29
93
原创 UVA10815 java 正则表达式 set
find()部分匹配,查找输入串中与模式匹配的子串import java.util.Scanner;import java.util.Set;import java.util.TreeSet;import java.util.regex.Matcher;import java.util.regex.Pattern;public class UVA10815 { static Set<String> set = new TreeSet<>(); publi
2021-03-02 15:09:56
164
原创 UVA489 java
wa了两次,原来是全猜出来后没及时退出,因为它的输入并不是猜完就停,可能很长一串。import java.util.Scanner;import java.util.Set;import java.util.TreeSet;public class UVA489 { public static void main(String[] args) { Scanner sc=new Scanner(System.in); while(true){
2021-02-25 19:01:27
108
原创 UVA202 java
做好了PE的准备,没想到AC了依旧是复杂的输入输出import java.util.Scanner;public class UVA202 { public static void main(String[] args) { Scanner sc=new Scanner(System.in); while(sc.hasNext()){ int n=sc.nextInt(); int m=sc.nextInt();
2021-02-24 13:17:54
119
原创 UVA232java
依旧是非常复杂的输入输出输出的数字序号要%3d的格式每组输出间需有空行,最后不能有空行纵向输出时打印的顺序是按之前的计数,我排了个序import java.util.Arrays;import java.util.Comparator;import java.util.Scanner;public class UVA232 { static class st{ String s; int count; } public static v
2021-02-23 18:36:20
105
原创 UVA227java
输入输出都很复杂1.输入的指令可能中间有空行。2.矩阵如果空格在末尾需要判断,因为空格无法读入。3.输出的时候两个例子之间有空行,最后一个没有。java代码:import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.Scanner;public class UVA227 { s
2021-02-23 13:19:56
59
原创 K Best(poj-3111)java
要用bufferReader,不然会超时import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.Comparator;import java.util.Scanner;public class POJ_3111 { static int n,k,count; static
2021-01-23 22:25:55
77
1
原创 Dropping tests(POJ—2976)最大化平均值
按a-b*x排序,不断取前k个大的计算import java.util.Arrays;import java.util.Scanner;public class POJ_2976 { static int n,k; static int[] a=new int[1005]; static int[] b=new int[1005]; static double[] y=new double[1005]; public static void main(Str
2021-01-23 21:20:35
57
原创 Sum of Consecutive Prime Numbers(POJ-2739)尺取法+埃式筛法
先埃式筛法筛出10000以内所有素数,再尺取import java.util.Scanner;public class POJ_2739 { static int n; static int[] prime=new int[10005]; static boolean[] is_prime=new boolean[100005]; static void sieve(){ int p=0; for (int i = 0; i <=
2021-01-22 13:12:11
84
原创 POJ_3061 JAVA 尺取法
java没有lower_bound…import java.util.Scanner;public class POJ_3061 { static int n,s; static int[] a=new int[100005]; static int[] sum=new int[100006]; static void solve(){ for (int i = 0; i < n; i++) { sum[i+1]=sum[
2021-01-20 15:35:21
134
原创 POJ_3258(POJ_2456变式)java
相当于奶牛多了两头(奶牛数即n-m+2石头总数-移走石头数+2),一个在起点,一个在终点,房子多了两间,起点一间,终点一间,几乎就是一道题。import java.util.Arrays;import java.util.Scanner;public class POJ_3258 { static int l,n,m; static int[] x=new int[50005]; static boolean C(int d){ int last=0;
2021-01-19 16:36:48
161
原创 POJ_3050 DFS
import java.util.Arrays;import java.util.Scanner;import java.util.Vector;public class POJ_3050 { static Vector<String> v=new Vector<String>(); static String s=""; static int ans; static int[][] map=new int[5][5]; static
2021-01-18 21:44:49
59
原创 POJ-3187 全排列 java
import java.util.Scanner;public class POJ_3187 { static boolean flag=true; static void solve(int num,int[] a,int sum){ int[] p=new int[num+5]; System.arraycopy(a,0,p,0,num+1); int k=num; while(num-->0){
2021-01-18 20:22:09
75
原创 POJ_2718全排列筛选 java
import java.awt.image.BufferedImage;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class POJ_2718 { public static void main(String[] args) throws IOException { BufferedReader br=new Buffer
2021-01-18 18:43:42
84
原创 GCD and LCM(AOJ-0005)JAVA
一直错,没想到就是忘换行了import java.util.Scanner;public class AOJ_0005 { public static void main(String[] args) { Scanner sc=new Scanner(System.in); while(sc.hasNext()){ long a=sc.nextLong(); long b=sc.nextLong();
2021-01-13 23:35:35
71
原创 Sunscreen(POJ-3614)JAVA
气死我了,java的优先队列一直显示编译错误,我改了一下午,最后万念俱灰,随便加了个容量值没想到就AC了,随便说一句,java版本居然只到1.5,让我如何enjoyimport java.util.Comparator;import java.util.PriorityQueue;import java.util.Queue;import java.util.Scanner;import java.util.Arrays;public class POJ_3614 { static i
2021-01-13 21:00:48
87
原创 Find them, Catch them(POJ_1703)java
超时了,不能用Scanner,得用BufferReaderimport java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Scanner;public class POJ_1703 { static int[] par=new int[300005]; static int[] rank=new int[300005];
2021-01-12 23:31:47
130
原创 Save your cats java
很快就想到了总边长减最大生成树,但是还是wa,没想到是java比较器强转导致的精度问题,×10后还是wa,精度不够,又×1000000终于够了。还有就是par是复制粘贴的忘改了,re了一次。import java.util.Arrays;import java.util.Comparator;import java.util.Scanner;public class AOJ_2224 { static class zhuang{ int i,x,y; } s
2021-01-12 18:56:09
82
2
原创 POJ3669Meteor Shower java
折腾了半天,没想到是在建地图的时候,只考虑到了落点周围的点保留最小时间,没有考虑落点本身。┭┮﹏┭┮import java.util.Arrays;import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;public class POJ_3669 { static int m,INF=9999999,ans; static int[][] map=new int[350][350];
2021-01-11 22:28:07
124
原创 Silver Cow Party(POJ-32268)
正+反向建路,两次贝尔曼福特import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.Scanner;public class POJ_3268 { private static final int INF =99999 ; static int n,m,x; stat
2021-01-09 22:58:43
93
原创 L3-010 是否完全二叉搜索树 (30分)java
将一系列给定数字顺序插入一个初始为空的二叉搜索树(定义为左子树键值大,右子树键值小),你需要判断最后的树是否一棵完全二叉树,并且给出其层序遍历的结果。输入格式:输入第一行给出一个不超过20的正整数N;第二行给出N个互不相同的正整数,其间以空格分隔。输出格式:将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第一行中输出结果树的层序遍历结果,数字间以1个空格分隔,行的首尾不得有多余空格。第二行输出YES,如果该树是完全二叉树;否则输出NO。28分,两个测试点没过import java.io.B
2021-01-05 23:20:04
109
原创 L2-011 玩转二叉树 (25分)java
给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。import java.io.BufferedInputStream;import java.
2021-01-05 23:18:02
223
原创 L2-006 树的遍历 (25分)java
给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。import java.io.BufferedInputStream;import java.util.LinkedList;import java.util.Queue;
2021-01-05 23:16:37
437
5
原创 写完了的六子棋小游戏
import javax.imageio.ImageIO;import javax.swing.*;import java.awt.*;import java.awt.event.MouseEvent;import java.awt.event.MouseListener;import java.awt.image.BufferedImage;import java.io.File;import java.io.IOException;public class FiveChessFram
2020-06-29 15:58:18
500
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人