- 博客(57)
- 收藏
- 关注
RSS订阅原创 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关注的人