marlin818

分类

/ 注册

全部文章（共27篇）

最小生成树裸题 - prim题解 | #畅通工程#

#include <iostream> #include <cstring> using namespace std; const int N = 110, INF = 0x3f3f3f3f; int n, m; int d[N]; int g[N][N]; bool st[...

2024-03-15

0 201

前缀和暴力题解 | #最大子矩阵#

#include <iostream> using namespace std; const int N = 110; int g[N][N], s[N][N]; int res = -130; int main(){ int n; cin>>n; f...

2024-03-15

0 163

dfs-题解 | #全排列#

#include <iostream> using namespace std; const int N = 10; int n; char path[N]; bool st[N]; string s; void dfs(int u){ if(u == n){ ...

2024-03-15

0 163

题解 | #Problem C#

#include <iostream> using namespace std; string s; int get_p(int x){ int res = 0; for(int i = 2; i <= x / i; i ++){ if(x % i...

2024-03-15

0 190

并查集 + set 题解 | #第一题#

#include <iostream> #include <set> using namespace std; const int N = 1e6+10; int p[N]; int find(int x){ if(x != p[x]) p[x] = find(p[x...

2024-03-14

0 158

题解 | #单词识别#

#include <iostream> #include <map> using namespace std; map<string, int> hashmap; //按key 升序 int main(){ string str; getline...

2024-03-14

0 165

题解 | #任务调度#

#include <iostream> #include <queue> #include <vector> #include <cstring> using namespace std; const int N = 1e5+10; vector<...

2024-03-14

0 207

题解 | #Problem A#

#include <iostream> #include <vector> using namespace std; //6 1 2 3 6 bool check(int x){ int res = 0; if(x == 1) return false; ...

2024-03-14

1 156

set + 二维数组题解 | #分组统计#

#include <iostream> #include <set> #include <cstring> using namespace std; int f[110][1010]; //i组j数 int a[1010], b[1010]; int main()...

2024-03-14

1 190

题解 | #编排字符串#

#include <iostream> #include <vector> using namespace std; vector<string> v; int main(){ int m; cin>>m; while(m--...

2024-03-14

0 180