![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题
小黄鸭yaya
勇闯代码世界的小黄鸭
展开
-
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 · 515 阅读 · 0 评论 -
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 · 441 阅读 · 1 评论 -
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 · 492 阅读 · 0 评论 -
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 · 264 阅读 · 0 评论 -
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 · 244 阅读 · 0 评论 -
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 阅读 · 0 评论 -
洛谷各评测状态的含义
各个评测状态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 · 11306 阅读 · 0 评论 -
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 · 388 阅读 · 0 评论 -
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 · 345 阅读 · 0 评论 -
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 · 267 阅读 · 0 评论 -
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 · 294 阅读 · 0 评论 -
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 · 256 阅读 · 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 · 305 阅读 · 0 评论 -
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 · 283 阅读 · 0 评论 -
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 · 207 阅读 · 0 评论 -
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 · 207 阅读 · 0 评论 -
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 · 214 阅读 · 0 评论 -
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 · 359 阅读 · 0 评论 -
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 · 251 阅读 · 0 评论 -
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 · 217 阅读 · 0 评论 -
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 · 231 阅读 · 2 评论 -
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 · 367 阅读 · 0 评论 -
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 · 363 阅读 · 0 评论 -
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 · 337 阅读 · 0 评论 -
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 · 237 阅读 · 0 评论 -
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 · 350 阅读 · 0 评论 -
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 · 321 阅读 · 0 评论 -
P1056 排座椅(贪心,桶排序,洛谷,java)
洛谷链接:https://www.luogu.com.cn/problem/P1056注意:第二层for循环 j 写成 i 找了我半小时。import java.util.Scanner;public class Main { public static void main(String[] args) { int[] x=new int[1005]; //横坐标数组 ...原创 2020-02-08 11:31:18 · 315 阅读 · 4 评论 -
P1403 [AHOI2005]约数研究(洛谷,java)
洛谷链接:https://www.luogu.com.cn/problem/P14031.数学解法[1,n]里约数有i的个数是n/iimport java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub ...原创 2020-02-07 16:13:52 · 171 阅读 · 0 评论 -
P1147 连续自然数和(数论,洛谷,java)
洛谷链接:https://www.luogu.com.cn/problem/P11471.暴力解法import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in=new Scan...原创 2020-02-07 15:19:39 · 270 阅读 · 0 评论 -
P1029 最大公约数和最小公倍数问题(数论,洛谷,java)
洛谷链接:https://www.luogu.com.cn/problem/P1029两个数的积等于它们最大公约数和它们最小公倍数的积!!!!!!!!//由上定律,知道最大公约数 就能得出最小公倍数import java.util.Scanner;public class Main { //最大公约数 public static int gcd(int x,int y) {...原创 2020-02-07 14:40:35 · 283 阅读 · 0 评论 -
P1605 迷宫(dfs,洛谷,java)
洛谷链接:https://www.luogu.com.cn/problem/P1605很基础的一道搜索题,适合入门import java.util.Scanner;public class Main { static int[][] map=new int[10][10]; //地图 static boolean[][...原创 2020-01-21 12:44:24 · 440 阅读 · 1 评论 -
P1226 【模板】快速幂||取余运算(数论,洛谷,java)
洛谷链接:https://www.luogu.com.cn/problem/P1226取余运算快速幂经常要结合取余运算。这里也讲一点。取余运算有一些好用的性质,包括:(A+B) \mod b = (A \mod b + B \mod b) \mod b(A+B)modb=(Amodb+Bmodb)modb(A×B) \mod b = ((A \mod b) × (B \mod b)) ...原创 2020-01-20 15:14:27 · 383 阅读 · 0 评论 -
P1012 拼数(字符串,排序,洛谷,java)
洛谷链接:https://www.luogu.com.cn/problem/P1012import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in=new Scanner(Sys...原创 2020-01-16 23:11:09 · 165 阅读 · 0 评论 -
P1603 斯诺登的密码(字符串,排序,Map,洛谷,java)
洛谷链接:https://www.luogu.com.cn/problem/P1603import java.util.Arrays;import java.util.HashMap;import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner in =...原创 2020-01-15 13:17:24 · 211 阅读 · 0 评论 -
P1803 凌乱的yyy / 线段覆盖(贪心,排序,洛谷,java)
洛谷链接:https://www.luogu.com.cn/problem/P1803思路:按结束时间从小到大排序,结束时间从0开始比较下一个的开始时间,小于则ans++import java.util.Arrays;import java.util.Comparator;import java.util.Scanner;public class Main{ public stat...原创 2020-01-14 22:03:23 · 325 阅读 · 0 评论 -
P1616 疯狂的采药(DP,完全背包,洛谷,java)
洛谷链接:https://www.luogu.com.cn/problem/P1616用二维数组炸内存了!!!!!!!import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner in = new Scanner(System.in); int T=in....原创 2020-01-13 16:48:43 · 188 阅读 · 0 评论 -
P1049 装箱问题(DP,01,洛谷,java)
洛谷链接:https://www.luogu.com.cn/problem/P1049其实就是简单01背包问题,把最小剩余量看成最大储存量就行import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner in = new Scanner(System.in);...原创 2020-01-13 16:13:01 · 169 阅读 · 0 评论 -
P1048 采药(DP,洛谷,java)
洛谷链接:https://www.luogu.com.cn/problem/P1048import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner in = new Scanner(System.in); int n=in.nextInt(); ...原创 2020-01-13 15:53:47 · 334 阅读 · 0 评论 -
P1060 开心的金明(DP,类01背包,洛谷,java)
洛谷链接:https://www.luogu.com.cn/problem/P1060import java.util.Scanner;class Main{ public static void main(String[] args) { Scanner in = new Scanner(System.in); int n=in.nextInt(); //总钱数...原创 2020-01-13 14:57:07 · 131 阅读 · 0 评论