2030ssxx

分类

/ 注册

TA的专栏 0篇文章 0人订阅

王道机试指南

0篇文章 0人学习

全部文章（共102篇）

题解 | #I Wanna Go Home#

/* 只要在dijkstra遍历的时候加一个限制条件就行:不能从阵营2走到阵营1 脑瓜子清醒的时候写的，一遍过 */ #include <climits> #include<iostream> #include<queue> #include <algor...

2024-09-20

0 75

题解 | #最短路径#

//纯自己写的DFS，竟然一遍就成功了 #include <iostream> #include <queue> #include <algorithm> #include <climits> #include <cstring> usi...

2024-09-20

0 77

题解 | #最短路径问题#

//依然有点懵 #include <iostream> #include <climits> #include <vector> #include <cstring> #include <queue> using namespace std...

2024-09-19

0 75

题解 | #Jungle Roads#

#include <iostream> #include <algorithm> using namespace std; struct Edge{ double from; double to; double length; bool o...

2024-09-19

0 90

题解 | #Freckles#

#include <iostream> #include <algorithm> #include <cmath> using namespace std; struct Point{ double x; double y; }; Point ...

2024-09-19

0 70

题解 | #继续畅通工程#

//已经建好路的两点间成本改为0 #include <iostream> #include <algorithm> using namespace std; struct Edge{ int from; int to; int cost; b...

2024-09-19

0 71

题解 | #还是畅通工程#

//最小生成树：边权和最小的一棵树 #include <iostream> #include<algorithm> using namespace std; struct Edge{ int from; int to; int length; ...

2024-09-19

0 61

题解 | #Head of a Gang#

//题目说人名是3个字母组成的，结果测试用例里面还有1、2个字母的人名 //这个题目思路很简单，就是磨人 #include <iostream> using namespace std; int sj[30];//在并查集的基础上，每个结点还要存通话时间 int height[30...

2024-09-18

0 113

题解 | #第一题#

//就是最原始的并查集 #include <iostream> using namespace std; int father[1000000]; int height[1000000]; int visit[1000000]; void Initial() { for(int...

2024-09-18

0 81

题解 | #找出直系亲属#

/* 人还挺无语的，就这也叫困难题，难度划分一点也不靠谱。这道题甚至一点难的算法思想和复杂数据结构都没用到一开始脑瓜子嗡嗡的，不知道怎么下手，看了部分题解，感觉有的人的方法非常清晰易懂就选用了首先这题最小的儿子作为根节点，辈份越大，高度越低，深度越小按照输入记录每个结点的儿子和深度然...

2024-09-18

0 95