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

分类

/ 注册

全部文章（共67篇）

题解 | #[NOIP2002 普及组] 过河卒#

#include <iostream> using namespace std; // b点坐标和马的坐标 int xb, yb, xh, yh; // h为能否走的表示 long long h[30][30] = {0}, f[30][30] = {0}; int main() {...

2024-11-07

0 32

题解 | #有多少个不同的二叉搜索树#

#include <cstring> #include <iostream> using namespace std; int main() { int n; cin >> n; int f[n + 1]; memset(f, 0...

2024-11-07

0 24

题解 | #乘积为正数的最长连续子数组#

#include <cstring> #include <iostream> using namespace std; int main() { int n; cin >> n; int a[n], f[n], g[n]; for...

2024-11-07

0 35

题解 | #信封嵌套#

#include <algorithm> #include <iostream> #include<vector> #include<cstring> using namespace std; int main() { int n; c...

2024-11-07

0 24

题解 | #环形数组的连续子数组最大和#

#include <iostream>using namespace std;const int N = 100010;int a[N], f[N], g[N];int main() {int n;cin >> n; for(int i = 0; i < n; i ++...

2024-11-07

0 43

题解 | #连续子数组的最大乘积#

考虑负负得正情况比如 -6 * -4 = 24 -2 * -4 = 8 所以也要取min #include <iostream> #include<vector> #include<algorithm> using namespace std; c...

2024-11-06

0 30

题解 | #打家劫舍(二)#

分类讨论环形结构 #include <iostream> using namespace std; const int N = 2 * 100010; int a[N], dp[N]; int main() { int n; cin >> n; ...

2024-11-06

0 27

题解 | #删除相邻数字的最大分数#

#include <iostream> #include<vector> #include<algorithm> using namespace std; const int val = 10000; int main() { int n; ...

2024-11-06

0 35

题解 | #计算字符串的编辑距离#

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

2024-11-06

0 27

题解 | #买卖股票的最好时机(一)#

#include <iostream> using namespace std; const int N = 100010; int a[N]; int main() { int n; cin >> n; for(int i = 0; i <...

2024-11-06

0 31