- 博客(113)
- 收藏
- 关注
RSS订阅原创 P1808 单词分类（洛谷，字符串排序，map查重）
题目import java.util.Arrays;import java.util.HashMap;import java.util.Map;import java.util.Scanner;public class Main { static String f(String s) { String str=""; char[] c=s.toCharArray(); Arrays.sort(c); for(int i=0;i<s.length();i++){
2020-11-21 21:40:14
490
原创 P1918 保龄球（二分，结构体快排，java，洛谷）
import java.util.Arrays;import java.util.Comparator;import java.util.Scanner;public class Main { static int n,m,a,ans; static data[] N=new data[1000005]; static boolean pd(int A,int l,int ...
2020-05-07 09:34:51
424
1
原创 Java 保留N位有效数字
double d=1.200; BigDecimal b = new BigDecimal(String.valueOf(d)); BigDecimal divisor = BigDecimal.ONE; MathContext mc = new MathContext(2); //保留几位就把2改成几 System.out.println(...
2020-04-28 10:43:00
1722
2
原创 P1189 `SEARCH`（dfs剪枝，洛谷，java）
题目链接：https://www.luogu.com.cn/problem/P1189dfs+剪枝勉强ACimport java.util.Scanner;public class Main { static int[][] map=new int[55][55]; static int[][] a=new int[55][55]; static int[][][] bool...
2020-03-28 14:26:53
259
原创 P1002 过河卒（dp动态规划，洛谷，java）
洛谷链接：https://www.luogu.com.cn/problem/P1002import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in=new Scanner(System.in); int n=...
2020-03-15 19:21:15
241
原创 P3371 【模板】单源最短路径（弱化版）（Dijkstra 堆优化 JAVA）
洛谷原题ArrayList模拟的vector第一维开足10000会T，所以只有70分import java.util.ArrayList;import java.util.PriorityQueue;import java.util.Queue;import java.util.Scanner;//用于存放to和cost，并且按路径升序class Edge implements C...
2020-03-13 21:19:49
210
转载 洛谷各评测状态的含义
各个评测状态AC：Accept，程序通过。WA：Wrong Answer，答案错误。CE：Compile Error，编译错误。PC：Partially Correct，部分正确。RE：Runtime Error，运行时错误。TLE：Time Limit Exceeded，超出时间限制。MLE：Memory Limit Exceeded，超出内存限制。OLE：Output Limi...
2020-03-12 18:42:01
10478
原创 JAVA 大数操作及小数操作（BigInteger类、BigDecimal类）
一、BigInteger大数操作，long的范围是有限的如：111111111111111111111111111111111111long保存不了，只能用大数解决import java.math.BigInteger;import java.util.Scanner;public class Main { public static void main(String[] arg...
2020-03-12 18:36:50
488
原创 Java高性能（快速）输入输出
适用场景：数据量大，要求速度快运行时间少在做很多OJ做题的时候java选手经常被卡，很多时候和C选手一个“模样”的代码都过不了（TLE超时），由于java输入基础输出Scanner sout运行时间太长了，导致很多“悲剧”的发生import java.io.BufferedReader;import java.io.IOException;import java.io.InputStrea...
2020-03-12 12:22:02
1827
1
原创 2013第四届蓝桥杯省赛java B组题解
各题分值：1.世纪末的星期（结果填空） 3分2.马虎的算式（结果填空） 6分3.振兴中华 （ 结果填空） 8分4.黄金连分数（ 结果填空） 13分5.有理数类（ 代码填空） 5分6.三部排序 （代码填空） 8分7.错误票据（ 编程大题） 5分8.幸运数（编程大题） 10分9.带分数（编程大题） 15分10.连号区间数（编程大题） 27分第一题题目：世纪末的星期曾有邪教称1...
2020-03-06 11:47:01
193
原创 2014第五届蓝桥杯省赛java B组题解
各题分值：1.武功秘籍（结果填空） 2分2.切面条（结果填空） 5分3.猜字母 （ 结果填空） 6分4.大衍数列（ 代码填空） 4分5.圆周率（ 代码填空） 9分6.奇怪的分式（ 结果填空） 11分7.扑克序列（ 编程大题） 15分8.分糖果（编程大题） 7分9.地宫取宝（编程大题） 18分10.矩阵翻硬币（编程大题） 23分第一题题目：武功秘籍小明到X山洞探险，捡到一本...
2020-03-05 16:33:15
241
原创 2015第六届蓝桥杯省赛java B组题解
各题分值：1.三角形面积（结果填空） 3分2.立方变自身（结果填空） 5分3.三羊献瑞（ 结果填空） 9分4.循环节长度（ 代码填空） 11分5.九数组分数（ 代码填空） 15分6.加法变乘法（ 结果填空） 17分7.牌型种数（ 结果填空） 21分8.饮料换购（编程大题） 13分9.垒骰子（编程大题...
2020-03-04 15:32:56
227
原创 2016第七届蓝桥杯省赛java B组题解
各题分值：1.煤球数目（结果填空） 3分2.生日蜡烛（结果填空） 5分3.凑算式（ 结果填空） 9分4.分小组（ 代码填空） 11分5.抽签（ 代码填空） 13分6.方格填数（ 结果填空） 15分7.剪邮票（ 结果填空） 19分8.四平方和（编程大题） 21分9.取球博弈（编程...
2020-03-03 18:36:54
475
原创 2017第八届蓝桥杯省赛java B组题解
第一题**购物单**小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。取款机只能提供100元面额的纸币。小明...
2020-03-02 19:13:27
376
原创 2018第九届蓝桥杯省赛java B组题解
**标题：方格计数如图p1.png所示，在二维平面上有无数个1x1的小方格。我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。你能计算出这个圆里有多少个完整的小方格吗？注意：需要提交的是一个整数，不要填写任何多余内容。**思路：圆内任意一点（在圆内的完整方格）与原点距离不超过半径R（1000），利用直角三角形公式 直角边1的平方+直角边2的平方=斜边的平方求得第一象限...
2020-02-29 20:17:11
619
原创 P1827 美国血统 American Heritage（树，洛谷，java）
洛谷链接：https://www.luogu.com.cn/problem/P1827题目啰里啰嗦，其实就是已知树的先序和中序遍历，求后序遍历import java.util.Scanner;public class Main { static String a,b; public static void end(int x,int y,int p,int q) { //x...
2020-02-25 15:37:39
381
原创 P1305 新二叉树（树，字符串，dfs，洛谷，java）
洛谷链接字符串解法，运用java可变数组import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in=new Scanner(System.in); int n=in.nextInt(); String s=in.n...
2020-02-25 14:19:52
337
原创 P1334 瑞瑞的木板（小根堆，排序，洛谷，java）
洛谷链接：https://www.luogu.com.cn/problem/P1334首先想到每次砍最大的，然后剩下的不就少了。其实不然，因为不一定一次只能砍一个，可以砍两个或两个以上。这道题就是合并果子import java.util.PriorityQueue;import java.util.Scanner;public class Main { //小根堆 static...
2020-02-24 17:47:39
259
原创 P1628 合并序列（字符串，小根堆，排序，洛谷，java）
洛谷链接：https://www.luogu.com.cn/problem/P1628这道题用小根堆会比排序内存少一点，时间一样小根堆import java.util.PriorityQueue;import java.util.Scanner;public class Main { static PriorityQueue<String> q=new Priori...
2020-02-24 16:44:05
287
原创 P3378 【模板】堆（小根堆，洛谷，java）
洛谷链接：https://www.luogu.com.cn/problem/P3378洛谷对java非常不友好，这题只拿了70分import java.util.PriorityQueue;import java.util.Scanner;public class Main { static PriorityQueue<Integer> minHeap=new...
2020-02-24 16:21:22
252
1
原创 P3887 [GDOI2014]世界杯（排序，优先队列，洛谷，java）
洛谷链接：https://www.luogu.com.cn/problem/P3887不得不说我被这道题整吐了，不知道是因为我太菜了还是洛谷对java选手不友好，自己打的第一份70分三个点TLE超时。。。第二份用了大根堆4个点TLE。。。第三份对着洛谷c语言题解翻译成java50分，5个点TLE。。。绝望。。。70分代码import java.text.DecimalFormat;i...
2020-02-24 16:02:19
292
原创 JAVA队列的使用
1.初始化写算法题的时候写在主函数外面Queue a = new LinkedList()2.队尾插入a.offer() 或 a.add()3.返回(队头)第一个元素，并在队列中删除a.poll()4.返回队头第一个元素a.peek() 或 a.element()...
2020-02-23 16:03:01
92
原创 P1996 约瑟夫问题（队列，洛谷，java）
洛谷链接：https://www.luogu.com.cn/problem/P1996import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;public class Main { static Queue<Integer> a = new LinkedList<...
2020-02-23 15:52:31
276
原创 P1976 鸡蛋饼（卡特兰数，栈，洛谷，java）
洛谷链接：https://www.luogu.com.cn/problem/P1976import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in=new Scanner(System.in); long[] f=new long[3001]; ...
2020-02-22 15:59:32
205
原创 JAVA 栈的使用
1.创建栈Stack stack=new Stack(); //Object型Stack stack = new Stack();//int型Stack stack = new Stack();Stack stack = new Stack();//int型Stack stack = new Stack();//int型Stack stack = new Stack();//int型...
2020-02-22 15:30:32
98
原创 P1165 日志分析（栈，洛谷，java）
洛谷链接：https://www.luogu.com.cn/problem/P1165这题对java很不友好，同一份代码，c就能AC，java就拿不了满分49分代码#include<bits/stdc++.h>using namespace std;stack<int>a;stack<int>b;int n,m,x;int main(){...
2020-02-22 15:16:42
198
原创 P1044 栈（卡特兰数，洛谷，java）
洛谷链接：https://www.luogu.com.cn/problem/P1044最好百度一下什么叫卡特兰数import java.util.Scanner;public class Main { public static void main(String[] args) { int[] f=new int[31]; Scanner in=new Scanner(S...
2020-02-22 14:22:21
212
原创 c语言贪吃蛇（教程和代码）
1.教程百度云链接：链接：https://pan.baidu.com/s/1KkSYuPYMpW1IuaebmMQk7A提取码：mwyi2.代码（亲测DVC++可运行）#include "stdio.h"#include "time.h" #include "windows.h" #include "stdlib.h" #include "conio.h"#defin...
2020-02-20 16:48:23
2411
2
原创 P1143 进制转换（洛谷，java）
洛谷链接：https://www.luogu.com.cn/problem/P1143解题思路：先转换为10进制，再转换为要求 的进制数import java.util.Scanner;public class Main { static int n=0,m=0; static String s=""; static char[] a = { '0', '1', '2', '3'...
2020-02-19 16:17:30
352
原创 P1010 幂次方（数论，字符串，洛谷，java）
洛谷链接：https://www.luogu.com.cn/problem/P1010解题思路：递归，利用 >>= 二进制右移 ， x&1 x二进制数最后一位， 字符串拼接import java.util.Scanner;public class Main { public static String run(int x) { int i=0; Stri...
2020-02-19 15:25:05
249
原创 P1162 填涂颜色（dfs，洛谷，java）
洛谷链接：https://www.luogu.com.cn/problem/P1162import java.util.Scanner;public class Main { static int n=0,s=0; static int[][] a=new int[100][100]; static int[][] used=new int[100][100]...
2020-02-12 14:16:04
211
原创 P2802 回家（dfs，洛谷，java）
洛谷链接：https://www.luogu.com.cn/problem/P2802import java.util.Scanner;public class Main { static int n=0,m=0,tx=0,ty=0,lx=0,ly=0,mou=6,times=0,minans=1<<30; //minans 1乘以2的30次方 static int[...
2020-02-11 19:34:30
227
2
原创 P1706 全排列问题（dfs，洛谷，java）
洛谷链接：https://www.luogu.com.cn/problem/P1706import java.util.Scanner;public class Main { static int n=0; static int[] used=new int[100]; static int[] pd=new int[100]; //pd是判断是否用过这个数 //...
2020-02-11 16:37:12
277
原创 P1596 [USACO10OCT]湖计数Lake Counting（dfs，洛谷，java）
洛谷链接：https://www.luogu.com.cn/problem/P1596import java.util.Scanner;public class Main { static int n=0,m=0,ans=0; static int[][] a=new int[1000][1000]; static int[] dx={-1,1,0,0,-1,-1,1,1}; ...
2020-02-11 16:15:29
347
原创 P1451 求细胞数量（dfs，洛谷，java）
洛谷链接：https://www.luogu.com.cn/problem/P1451import java.util.Scanner;public class Main { static int n=0,m=0,ans=0; static int[][] a=new int[105][105]; static boolean[][] used=new boolean[105][...
2020-02-11 15:49:19
353
原创 P1030 求先序排列（dfs，洛谷，java）
洛谷链接：https://www.luogu.com.cn/problem/P1030解题思路：1.中序ACGDBHZKX，后序CDGAHXKZB，首先可找到主根B；2.那么我们找到中序遍历中的B，由这种遍历的性质，可将中序遍历分为ACGD和HZKX两棵子树，3.那么对应可找到后序遍历CDGA和HXKZ（从头找即可）4.从而问题就变成求(1).中序遍历ACGD，后序遍历CDGA的树(...
2020-02-11 15:12:30
486
原创 P1460 健康的荷斯坦奶牛 Healthy Holsteins（dfs，洛谷，java）
洛谷链接：https://www.luogu.com.cn/problem/P1460import java.util.Scanner;public class Main { static int[] ans=new int[1001]; //这个数组是来存储解的。 static int[] a=new int[1001]; //表...
2020-02-11 14:37:51
327
原创 P1506 拯救oibh总部（dfs，洛谷，java）
洛谷链接：https://www.luogu.com.cn/problem/P1506import java.util.Scanner;public class Main { static int n=0,m=0,s=0; static int[][] a=new int[501][501]; static int[] kx={0,1,-1,0,0}; ...
2020-02-11 13:44:34
232
原创 P1019 单词接龙（dfs，洛谷，java）
洛谷链接：https://www.luogu.com.cn/problem/P1019import java.util.Scanner;public class Main { static int n=0; //单词数 static char ch; //开头字母 static String[] str=new String[30]; //储存字符串 sta...
2020-02-08 18:40:18
342
原创 P1101 单词方阵（dfs，洛谷，java）
洛谷链接：https://www.luogu.com.cn/problem/P1101import java.util.Scanner;public class Main { static int n=0; static int[] u= {0,-1,-1,-1,0,1,1,1}; //8个方向 static int[] v= {1,1,0,-1,-1,-1,0,1}; /...
2020-02-08 17:10:34
311
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人