北翛啊

题解

/ 注册

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

题解 | #2020#

简单的利用KMP算法进行比较，AC代码如下： #include <iostream> #define N 10006 using namespace std; void SetNext(string s1,int next[],int size){ next[0] = -1;...

2021-08-05

0 421

题解 | #数学考试#

利用前缀和去求区间的和，然后不断的去更新最大区间和，和最大的两个区间的和。 #include <iostream> #define Min 0x80000000 #include <cstring> #define N 200006 using namespace std...

2021-08-02

0 384

题解 | #Subsequence#

本题采用尺取法，以10 15 | 1 3 5 10 7 4 9 2 8为例子定义了一个sum变量去求数组的一段序列的和，定义了 st 和 en 去指向数组的开头和结尾，判断他是否 > s如果说当我们找到一个sum >= s的时候，这个时候就不用继续往下找了，反过来去拿sum减去st指向的...

2021-08-01

1 441

题解 | #牛牛的木板#

本题采用尺取法。尺取法就是判断一个区间是否符合条件。通过两个指针来指定一个区间。本题就是采用一个左指针(l)和一个右指针(r)，来判断[l，r]中符合要求的区间。t用于记录黑板的个数，若黑板的个数大于m了，左指针就往前移，减少黑板子的个数，每次都判断一个当前白板子的个数并记录下来，与之前的比较，保存...

2021-08-01

1 447

题解 | #「土」秘法地震#

利用二维前缀和，来判断区间是否存在建筑所以我们就可以利用二维的前缀和来判断，这个区间的和是否大于0，如大于则存在建筑，反之则无。 AC代码如下： #include <iostream> #define N 1006 using namespace std; int n,m,k; int...

2021-08-01

0 470