勤劳的小蜗牛许愿简历通过

分类

/ 注册

全部文章（共67篇）

题解 | #【模板】差分#

#include <iostream> using namespace std; const int N = 100010; long long a[N], b[N]; void insert(int l, int r, int k){ b[l] += k; b[r +...

2024-11-13

0 24

题解 | #【模板】前缀和#

#include <iostream> using namespace std; const int N = 100010; long long a[N], s[N]; int main() { int n, m; cin >> n >> m; ...

2024-11-13

0 28

题解 | #【模板】二维前缀和#

#include <iostream> using namespace std; const int N = 1010; long long a[N][N], s[N][N]; int main() { int n, m, q; cin >> n >&g...

2024-11-13

0 23

题解 | #abb#

// 假设abb序列 b的数量在序列中为cnt个// 那么从cnt个字符任意选择两个组合数为C(cnt,2)=cnt∗(cnt−1)/2 #include<iostream> using namespace std; long long sum [100010][26]; int...

2024-11-13

0 29

题解 | #装箱问题#

#include <algorithm> #include <iostream> using namespace std; const int N = 2 * 10010; int a[N], f[N]; int main() { int m, n; cin...

2024-11-08

1 38

题解 | #分割等和子集#

如果能分成相等的两份的话，那么sum一定是偶数1.sum是奇数的话就false2.如果是偶数就变成了0-1背包问题求数组和是否有和为sum / 2的子数组有就是true3.没有就false #include <algorithm> #include <iostream>...

2024-11-08

1 45

题解 | #兑换零钱#

#include <algorithm> #include <cstring> #include <iostream> using namespace std; const int N = 10010; int f[N], a[N]; int main() {...

2024-11-08

0 38

题解 | #最少的完全平方数#

1.比如说f[14] = f[9] + f[4] + f[1] = 3f[9] = 1 故 f[14] = 1 + f[14 - 9] = 1 + f[5] = 1 + f[4] + f[1]可以得到f[n] = f[n - j * j] + 1这个状态又例如f[13] = f[9] + f[4] ...

2024-11-08

0 23

题解 | #【模板】完全背包#

#include <algorithm> #include <cstring> #include <iostream> using namespace std; const int N = 1010; int f[N], w[N], v[N]; int mai...

2024-11-08

0 22

题解 | #【模板】01背包#

求背包容量恰好被装满时，最大价值为多少？需要将数组设置为很小的负数，这样表示状态不可达设置f[0] = 0表示背包容量为0是物体价值为0，初始化 #include <algorithm> #include <cstring> #include <iostream>...

2024-11-08

0 38