牛客568792594号

分类

/ 注册

全部文章（共64篇）

题解 | #最短路径问题#

#include <bits/stdc++.h> using namespace std; const int N = 1010; int dist[N]; // 每个点到s的距离 int value[N]; int g[N][N]; int w[N][N]; // 花费 bo...

2024-03-12

0 56

题解 | #最大连续子序列#

#include <bits/stdc++.h> using namespace std; const int N = 10010; int a[N]; int main(){ int k; while (cin >> k){ if (k == 0) con...

2024-03-11

1 68

题解 | #最大序列和#

// 前缀和（通过11/12组样例） #include <bits/stdc++.h> using namespace std; const int N = 1000010; int a[N]; int s[N]; int main(){ int n; while (scanf(...

2024-03-11

1 55

题解 | #吃糖果#

#include <bits/stdc++.h> using namespace std; const int N = 300; int f[N]; // 走到第j阶的上楼方式数 int main(){ int n; while (cin >> n){ me...

2024-03-11

0 60

题解 | #N阶楼梯上楼问题#

#include <bits/stdc++.h> using namespace std; const int N = 300; int f[N]; // 走到第j阶的上楼方式数 int main(){ int n; while (cin >> n){ me...

2024-03-11

0 55

题解 | #神奇的口袋#

#include <bits/stdc++.h> using namespace std; const int N = 50; int f[N][N]; // 从前i个物品中选，总体积是j的方案数 int a[N]; int main(){ int n; int V =...

2024-03-11

0 59

题解 | #玛雅人的密码#

#include <bits/stdc++.h> using namespace std; unordered_map<string, int> d; unordered_map<string, bool> st; string str; int bfs(...

2024-03-11

0 64

题解 | #八皇后#

#include <bits/stdc++.h> using namespace std; const int N = 30; int g[N]; bool col[N], dg[N], udg[N]; int b; int n = 8; int cnt; vector<str...

2024-03-11

0 73

题解 | #二叉排序树#

#include <bits/stdc++.h> using namespace std; const int N = 110; int w[N], l[N], r[N], idx=1, root; void insert(int &u, int x){ if (!u) ...

2024-03-11

0 62

题解 | #二叉搜索树#

#include <bits/stdc++.h> using namespace std; const int N = 30; int w1[N], l1[N], r1[N], idx1=1, root1; int w2[N], l2[N], r2[N], idx2=1, root...

2024-03-11

0 53