loveC--

分类

/ 注册

全部文章（共58篇）

题解 | #Freckles#

迪杰斯塔拉算法的简单应用 #include<iostream> #include<cstdio> #include<math.h> #include<vector> #include<algorithm> using namespace s...

2024-03-17

0 207

题解 | #Head of a Gang#

超级无敌复杂的并查集，先将所有输入保存排序，再合并已实现权值最大为根节点 #include<iostream> #include<vector> #include<map> using namespace std; int father[27]; //用1到26...

2024-03-16

0 201

题解 | #第一题#

并查集的简单板子属实没想到要申请1百万个 #include<iostream> using namespace std; #define N 1000010 int father[N]; bool visit[N]; int Find(int x) { if (father[x]...

2024-03-16

0 188

题解 | #最大上升子序列和#

#include<iostream> #include<climits> using namespace std; int arr[1005]; int dp[1010] = { 0 }; int main() { int n; while (cin >>...

2024-03-14

0 171

题解 | #最大序列和#

经典dp思想 #include<iostream> #include<climits> using namespace std; #define N 1000000 long long a[N]; long long dp[N]; //每一个di[i]要包括a[i]在内，...

2024-03-14

0 188

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

#include<iostream> #include<vector> using namespace std; //传统递归 int Fibonacci(int n) { if (n == 1 || n == 2) { return n; } else retur...

2024-03-14

0 136

题解 | #最短路径问题#

在Dijstra的基础上加上一个cost即可 #include<iostream> #include<algorithm> #include<climits> #include<queue> using namespace std; #define N...

2024-03-13

0 163

题解 | #继续畅通工程#

令weight为0即可 #include<iostream> #include<vector> #include<algorithm> using namespace std; struct Edge { int x; int y; int weight;...

2024-03-12

0 170

题解 | #还是畅通工程#

#include<iostream> #include<vector> #include<algorithm> using namespace std; struct Edge { int x; int y; int weight; }; #define...

2024-03-12

0 168

题解 | #找出直系亲属#

利用并查集加各种判断，整了一个多小时 #include<iostream> using namespace std; #define N 30 int father[N]; int num; //初始化并查集 void Init() { for (int i = 1; i <=...

2024-03-12

0 196