XwwwwL - 个人主页动态 - 牛客网

发布(23) 评论刷题

2023-03-09 16:16

浙江工业大学算法工程师

题解 | #最长公共子序列(一)#

#include <iostream> #define N 1010 using namespace std; int dp[N][N]; int main() { int m, n; char s1[N], s2[N]; scanf("%d%d", &n, &m); scanf("%s%s", s1, s2); for (int i = 0; i <= n; i++) { //0-n要包含n for (int j = 0; j <= m; ++j) { if (i == 0 || ...

0 点赞评论收藏

分享

2023-03-08 20:41

浙江工业大学算法工程师

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

#include <iostream> using namespace std; long long a[10001]; long long dp[10001]; long long maxinum = -INT32_MAX; int count = 0; void maxseq(int n) { for (int i = 0; i < n; i++) { if (i == 0) { dp[i] = a[i]; } else { dp[i] = max(a[i], a[i] + d...

0 点赞评论收藏

分享

2023-03-08 19:53

浙江工业大学算法工程师

题解 | #最大序列和#

#include <iostream> using namespace std; long long a[1000001]; long long dp[1000001]; long long maxsubsequence(int n) { long long maxinum = -INT32_MAX; for (int i = 0; i < n; i++) { if (i == 0) { dp[i] = a[i]; //只有一个元素，必然是最大连续子序列 } else { ...

0 点赞评论收藏

分享

2023-03-08 16:09

浙江工业大学算法工程师

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

#include <iostream> using namespace std; int Fibonacci(int n) { if (n == 1 || n == 2) { return n; } else { return Fibonacci(n - 1) + Fibonacci(n - 2); } } int main() { int n; cin >> n; cout << Fibonacci(n) << endl; return 0; }

0 点赞评论收藏

分享

2023-03-07 19:54

浙江工业大学算法工程师

题解 | #A+B for Matrices#

#include <iostream> using namespace std; struct Matrix { int matrix[10][10]; int row, col;//行列 Matrix(int r, int c) { row = r; col = c; } }; int count = 0; Matrix add(Matrix x, Matrix y) { Matrix c(x.row, x.col); for (int i = 0; i < c.row; i++) {...

0 点赞评论收藏

分享

2023-03-07 19:26

浙江工业大学算法工程师

题解 | #计算两个矩阵的乘积#

#include <iostream> using namespace std; struct Matrix { int matrix[3][3]; int row, col;//行列 Matrix(int r, int c) { row = r; col = c; } }; Matrix multi(Matrix x, Matrix y) { Matrix c(x.row, y.col); for (int i = 0; i < c.row; i++) { for (int...

0 点赞评论收藏

分享

2023-03-07 18:13

浙江工业大学算法工程师

题解 | #素数#

#include <iostream> #include <math.h> using namespace std; int prime[10000]; int count = 0; int ans[10000] = {2, 3, 5, 7, 11, 13, 17, 19, 23, ...

0 点赞评论收藏

分享

2023-03-07 15:54

浙江工业大学算法工程师

题解 | #最大公约数#

#include <iostream> using namespace std; int GCD(int a, int b) { //由公式可以得出，（a,b）的最大公约数等于（b,a%b)的最大公约数 if (b == 0) { return a; } else { return GCD(b, a % b); } } int main() { int a, b; while (cin >> a >> b) { printf("%d\n", GCD(a,b)); ...

0 点赞评论收藏

分享

2023-03-07 13:23

浙江工业大学算法工程师

题解 | #N的阶乘#

#include <iostream> #include <cstring> using namespace std; struct bign { int d[100000]; int len; bign() { len = 0; memset(d, 0, sizeof(d)); } }; bign add(bign a, bign b) { bign c; int carry = 0;//进位 for (int i = 0; i < a.len || i < ...

0 点赞评论收藏

分享

2023-03-07 13:00

浙江工业大学算法工程师

#include <iostream> #include <cstring> using namespace std; struct bign { int d[1000]; int len; bign() { len = 0; memset(d, 0, sizeof(d)); } }; bign add(bign a, bign b) { bign c; int carry = 0;//进位 for (int i = 0; i < a.len || i < b.l...

0 点赞评论收藏

分享

2023-03-06 14:44

浙江工业大学算法工程师

题解 | #最短路径问题#

#include <iostream> #include <vector> #include <queue> using namespace std; #define N 1010 struct Edge { int y; int weight; int spend; }; struct Node { int x;//源点到该点的距离 int dist;//路径长度 int money;//到该节点花费 }; bool operator<(Node l, Node r) { if (l.d...

0 点赞评论收藏

分享

2023-03-04 14:40

浙江工业大学算法工程师

题解 | #Freckles#

#include <iostream> #include <vector> #include <algorithm> #include <math.h> using namespace std; int father[1010]; int height[1010]; struct Dot { double x; double y; }; struct Edge { int from; int to; double weight; }; vector<Dot> v; vector<...

0 点赞评论收藏

分享

2023-03-04 13:44

浙江工业大学算法工程师

题解 | #继续畅通工程#

#include <iostream> #include <vector> #include <algorithm> using namespace std; #define N 100010 int father[N]; int height[N]; struct Edge { int x; int y; int weight; }; vector<Edge> vec; void Init(int n) { for (int i = 1; i <= n; i++) { fathe...

0 点赞评论收藏

分享

2023-03-03 19:55

浙江工业大学算法工程师

题解 | #第一题#

#include <iostream> using namespace std; int father[1000010]; int height[1000010]; bool visit[1000010]; void Init() { for (int i = 0; i < 1000010; i++) { father[i] = i; height[i] = 0; visit[i] = false; } } int Find(int x) { if (x != father[x]) { ...

0 点赞评论收藏

分享

2023-03-02 14:50

浙江工业大学算法工程师

题解 | #畅通工程#

#include <iostream> using namespace std; #define N 1000 int father[N];//每个元素父亲下标 int height[N]; void Init(int n) { //最开始每一个元素单独构建一个集合 for (int i = 1; i <= n; i++) { father[i] = i;//每个元素都是自己的根 height[i] = 1; } } int find(int x) { if (x != father[x]) { ...

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务