湮雨

分类

/ 注册

全部文章（共102篇）

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

#include <iostream> #include <vector> using namespace std; bool check(int i,int j,int x,int y); int main() { int m,n,x,y; cin>&...

2025-07-10

0 45

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

#include <iostream> #include <vector> using namespace std; int main() { int n; cin>>n; vector<int> dp(n+1,0); ...

2025-07-09

0 32

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

#include <iostream> #include <vector> using namespace std; int main() { int n; cin>>n; vector<int> arr(n,0); ...

2025-07-09

0 39

题解 | 信封嵌套

#include <iostream> #include <vector> #include <algorithm> using namespace std; //贪心+二分查找 int main() { int n; cin>>n; ...

2025-07-09

0 44

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

#include <iostream> #include <vector> using namespace std; int main() { int n; cin>>n; vector<int> arr(n,0); ...

2025-07-09

0 45

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

#include <climits> #include <iostream> #include <vector> using namespace std; int main() { int n; cin>>n; vector&...

2025-07-08

0 34

题解 | 打家劫舍(二)

#include <iostream> #include <vector> using namespace std; int rob_linear(vector<int>& nums); int main() { int n; cin>...

2025-07-08

0 30

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

#include <iostream> #include <vector> using namespace std; vector<int> count(10001,0);//记录数组中每个数出现的次数 vector<vector<int>>...

2025-07-08

0 33

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

#include <iostream> #include <vector> using namespace std; int main() { string s1,s2; cin>>s1; cin>>s2; int n...

2025-07-04

0 26

题解 | 最大子矩阵

#include <climits> #include <iostream> #include <vector> using namespace std; int kadane(vector<int>& arr){ int n=arr....

2025-07-04

0 40