"aM3tgQxA7PwNwrhKDHLTx7PUi3GhCtmDo8Z8dQD1Mguy4jXDNHu9TDqm2ZzYOfrlwdBq29Drtrc3tVtNiIdyQwT8SRDmSCXxb9VIxB5qjGiB9W9o1RsKtrki7iyC5TquRvqB8AoPt1coqahixKFzHKFxTxBgripQbC3wt08iLl9UT5RwWfQy2GSfQ7aa3Td"

https://www.nowcoder.com/courses/cover/live/246

https://www.nowcoder.com/courses/semester/2021algorithm-medium

https://www.nowcoder.com/courses/cover/live/717

动态规划 一层循环 import java.io.*; import java.util.*; import java.math.*; public class Main { public static void main(String[] args) { InputReader in = new InputReader(); PrintWriter out = new PrintWriter(System.out); int n = in.nextInt(); int[] dp = new int[n + 1];//第i层之前有多少个数 ...

排序后与原数组比较，同一位置上的数奇偶性不变。 import java.io.*; import java.util.*; import java.math.*; public class Main { public static void main(String[] args) { InputReader in = new InputReader(); PrintWriter out = new PrintWriter(System.out); int n = in.nextInt(); int[] a = new int[n], b = new...

求下列情况距离的最小值（如果合法） S不经过D直接走到E bfs(S,E) S先拿钥匙 bfs(S,E) 再从钥匙处走到E bfs(K,E) bfs最好复用。 import java.io.*; import java.util.*; import java.math.*; public class Main { public static int H, W, S, E, K, D; public static char[][] mg; public static int[] dis; public static boolean[] v; public...

import java.io.*; import java.util.*; public class Main { public static void main(String[] args) { InputReader in = new InputReader(); PrintWriter out = new PrintWriter(System.out); int n = in.nextInt(); StringBuilder sb = new StringBuilder(); int h = (int)(Math.log(n ...

不插队的人出队顺序符合队列的先进先出性质 用队列维护正确的出队顺序，每当有人in使将其插入到队尾， out时如果这个同学在队头，那么他就不是插队的。 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { InputReader in = new InputReader(); PrintWriter out = new PrintWriter(System.out); int T = i...

类似于求中位数，求中位数是将前一半小的数放入大顶堆，而本题可以前k小的数放入大顶堆中，因此维护大小始终为k的大顶堆即可。 对于准备插入的数 如果size小于k就直接插入 大于等于堆顶就跳过 小于堆顶就踢出当前堆顶，插入 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) { InputReader in = new InputReader(); PrintWriter out = new PrintWriter(System...

反转一个区间 不影响区间内的数与区间外的数构成的逆序对个数。 对于这个区间，假设它原来有xxx个逆序对，反转后变成N−x,NN-x,NN−x,N为序对个数，则 cnt全部=cnt区间外+x1◯cnt′全部=cnt区间外+N−x2◯cnt_{全部}=cnt_{区间外}+x \qquad \text{\textcircled 1}\\ cnt\prime_{全部}=cnt_{区间外}+N-x \qquad \text{\textcircled 2}\\cnt全部​=cnt区间外​+x1◯cnt′全部​=cnt区间外​+N−x2◯ 1◯−2◯=△cnt=N−2x\text{\textci...