旧梦一场雨

题解

未归档(8) 读书笔记(8)

/ 注册

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

倍增（st算法dp递推公式）求特定区间最值问题

st算法，将区间分成两个小区间，比较两个小区间的最值，注意dp数组范围千万不要取的过大了，超出1e8会导致程序崩溃！！！ dp递推**，确定递推公式**s为起始区间，k为区间长度2^k中的k 不同的k，所在的dp二维数组中的最值不同,对于一个区间，化成两个区间比较即可，两个区间有交集，且最终可以合...

C++ 动态规划

2022-02-22

1 501

二分思想巧换角度解题（在很多答案中，二分查找最终答案）

二分取整直接让条件改成l<=r,不管左右都变mid+/-1即可，然后定义变量ans=mid当函数满足的时候 #include <bits/stdc++.h> using namespace std; int len,n,m; int stone[50001]; bool check...

C++ 二分查找贪心

2022-02-21

0 391

整型二分优化暴力思想，对于暴力进行查找转换

一些小问题可以用函数解决，方便对程序进行优化, #include <bits/stdc++.h> using namespace std; int N, K; struct node//结构体数组对多个变量进行处理 { int h; int w; }a[100001];...

C++ 二分查找

2022-02-21

0 372

尺取加前缀和

注意使用尺取前缀和的时候，一般是连续的和 #include <bits/stdc++.h> using namespace std; int a[100001]; int f[100001]; int main() { int n, s; cin >> n &...

C++ 双指针前缀和

2022-02-20

0 292

尺取三指针搞定数组排序后相等的情况

利用两个while把相等的区间找出来，然后计算区间内的数字数即可 #include <bits/stdc++.h> using namespace std; const int N = 2e5 + 5; int a[N]; int main (){ int n , c; cin...

C++ 双指针

2022-02-20

0 369

正向尺取法判定特定区间（结构体排序，数组套数组）

当多个变量包含多个变量时，注意可以用数组结构体来表示成一个数组来解决 #include <bits/stdc++.h> using namespace std; const int N = 100005; int num[N];//记录所有帖子点赞 int flag[N];//筛选出热帖...

C++ 双指针

2022-02-20

0 395