brbrbr

题解

杂(1) 滑动窗口(1)

/ 注册

全部文章 / 题解（共8篇）

题解 | #数字三角形#

动态规划一层循环 import java.io.*; import java.util.*; import java.math.*; public class Main { public static void main(String[] args) { InputReader in = ...

2022-03-11

1 459

题解 | #特别的玛格丽特#

排序后与原数组比较，同一位置上的数奇偶性不变。 import java.io.*; import java.util.*; import java.math.*; public class Main { public static void main(String[] args) { In...

2022-03-10

2 524

题解 | #迷宫#

求下列情况距离的最小值（如果合法） 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 clas...

2022-03-08

1 504

题解 | #勇气获得机#

import java.io.*; import java.util.*; public class Main { public static void main(String[] args) { InputReader in = new InputReader(); PrintWri...

2022-03-03

1 402

题解 | #Keep In Line#

不插队的人出队顺序符合队列的先进先出性质用队列维护正确的出队顺序，每当有人in使将其插入到队尾， out时如果这个同学在队头，那么他就不是插队的。 import java.io.*; import java.util.*; public class Main { public static ...

2022-03-01

1 585

题解 | #第k小#

类似于求中位数，求中位数是将前一半小的数放入大顶堆，而本题可以前k小的数放入大顶堆中，因此维护大小始终为k的大顶堆即可。对于准备插入的数如果size小于k就直接插入大于等于堆顶就跳过小于堆顶就踢出当前堆顶，插入 import java.io.*; import java.ut...

2022-02-26

5 436

题解 | #兔子的逆序对#

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

2022-02-24

1 522

题解 | #小名的回答#

从(0,0)走到(a,b)最少要a+b步，在每一步的移动中总会使得x或y其中一个从奇数变成偶数或从偶数变成奇数。如果起点与终点x，y的性质完全相同或完全相反，需要一共走偶数步，否则一共走奇数步。因此，如果多走，只能多走2n步，才能保持与终点的奇偶性不变。 import java.io.*; im...

2022-02-17

7 771