redoCxz

Java算法模板

ACM练习赛(18) ACM练习题(418) BZOJ刷题(5) C++算法模板(20) codeforce(4) hdu(8) java(16) kotlin(1) Leetcode(12) Lintcode(26) 剑指offer(1) 拓展欧几里德(1) 最小生成树(1) 未归档(70) 杂七杂八(41) 水题(1) 牛客网(2) 牛客网错题总结(1) 算法四(2) 题解(1)

/ 注册

全部文章 / Java算法模板（共24篇）

读入模板（Java版）

用处应该不大因为蓝桥杯应该用不到这个主要写了一道floyd c++ 7ms java 1500ms … 用了这个模板读入之后是1000ms左右 import java.io.*; import java.util.StringTokenizer; public class Main{ ...

2021-04-05

0 481

数位dp模板（Java版）

hdu的不要62那道题 import java.util.Scanner; public class Main { static int[] a = new int[20]; //dp[pos][sta]表示当前第pos位，前一位是否为6的状态 static in...

2021-04-05

0 630

树形dp模板（Java版）

最简单的树形dp，树上最大点权独立集 import java.util.Scanner; public class Main{ static class Edge{ int v,next; Edge(int v,int next){ ...

2021-04-05

0 650

Kruskal模板（Java版）

gym100712F import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.Scanner; public class Main{ s...

2021-04-05

0 482

最长上升子序列模板（Java版）

hdu1257 d[i]就是保存到i的最大上升子序列长度 g[i]保存长度为i的最大上升子序列的的最小编号（因为编号越小越有机会有上升子序列的机会） import java.util.Scanner; public class Main{ static int n; st...

2021-04-05

0 503

单调栈模板（Java版）

单调栈是一个很神奇的东西… 比如可以用来算出数组中每个数作为最大/最小值能向左向右延伸到那里，从而可以来算出区间的一些问题单调栈的思想感觉有点像尺取法，就是在一个新的数要入栈的时候就判断然后不断地出栈（如果需要的话），然后通过出栈完的状态（空栈或者还有栈顶元素）来记录当前数的状态。 hdu15...

2021-04-05

0 811

二分图判定模板（Java版）

邻接表数组记得要开两倍边啊 import java.util.Arrays; import java.util.Scanner; public class Main{ static final int N=(int)1e4+50; static final int M=(...

2021-04-05

0 530

二分图最大匹配匈牙利算法（Java版）

import java.util.Arrays; import java.util.Scanner; public class Main{ static final int N=(int)2e3+50; static final int M=(int)1e4+50; ...

2021-04-05

0 1270

二分图最小点覆盖集模板（Java版）

import java.util.ArrayList; import java.util.Arrays; import java.util.Scanner; public class Main{ static final int N=(int)1e5+50; static ...

2021-04-05

0 425

并查集模板（Java版）

import java.util.Scanner; public class Main{ static final int N=1050; static int n,m,u,v; static int[] p=new int[N]; static void ...

2021-04-05

0 500