湮雨

分类

/ 注册

全部文章（共108篇）

题解 | 兑换零钱

#include <climits> #include <iostream> #include <vector> using namespace std; //类似完全背包问题 int main() { int n,aim; cin>>...

2025-07-15

0 51

题解 | 最少的完全平方数

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

2025-07-14

0 33

题解 | 【模板】完全背包

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

2025-07-11

0 37

题解 | 【模板】01背包

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

2025-07-11

0 30

题解 | 装箱问题

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

2025-07-11

0 30

题解 | 过河

#include <iostream> #include <vector> #include <algorithm> using namespace std; vector<int> stones_flag(200000,0); int main() ...

2025-07-11

0 31

题解 | [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 58

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

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

2025-07-09

0 35

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

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

2025-07-09

0 45

题解 | 信封嵌套

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

2025-07-09

0 47