WangMeow --- ᶘ ᵒᴥᵒᶅ ฅ^•ﻌ•^ฅ

欲穷算法千里目,更上编程一层楼!

【ACM-ICPC 2018 沈阳赛区网络预赛】D. Made In Heaven ---- 第K短路(A*算法)

题目传送门 做法: A*算法(最佳搜索算法,基于启发式)(人工智能课上也学习了) 讲解: 求图的第K短路(A*算法与最短路的应用) A* && 第k短路详解 (详尽) 存个板子~ AC代码: 基于邻接表 #include &...

2018-10-26 17:00:56

阅读数:38

评论数:0

[Hihocoder](1175)拓扑排序·二 ---- 简单拓扑排序

题目传送门 做法: 开一个数组num用来记录和传递病毒数量 AC代码: #include<bits/stdc++.h> #define IO ios_base::sync_with_stdio(0),cin.tie(0),cout.ti...

2018-10-17 22:11:16

阅读数:11

评论数:0

[UPC](9519)New Game ---- 最短路

题目传送门 做法: O(n^2)圆与圆两两之间建图,O(2*n)圆与直线建图。 注意考虑圆与圆相交,圆与直线相交的情况。赛场因此WA了好几发 (图还是敲的少 QAQ AC代码: #include<bits/stdc++.h> #define I...

2018-10-08 13:46:56

阅读数:14

评论数:0

[HDU](3342)Legal or Not ---- 拓扑排序 or DFS(判断有向图中是否有环)

题目传送门 做法:复习 拓扑排序是指一个有向无环图形成的序列,本身就可以判断有向图是否合法。即有无环 DFS类似爆搜,但是一旦出现有环的情况,可以使用剪枝。 两者时间复杂度差不多,均为O(n+e) AC代码:DFS #include<bits/stdc++.h&a...

2018-10-06 08:50:32

阅读数:37

评论数:0

[UPC](5058)Network Report ---- 多源最短路(Floyd)

题目链接 来源:ICPC2017 Hua-Lian  做法: 很简单的Floyd模板题……只是自己脑子ZZ了 这是一开始(WA)的代码 #include<bits/stdc++.h> using namespace std; typedef l...

2018-08-27 20:55:25

阅读数:29

评论数:0

【2018 “百度之星”程序设计大赛 - 初赛(B)】(1001) ---- degree (并查集)

题目链接 做法:一开始想复杂了。有一个地方很重要,此图一直保证是无向简单图。也就是说一个n个顶点的图中某点的度最多是是n-1 。其次,我们发现,我们可以先找这个简单图中有多少个连通块,找最多度的顶点所在的连通块,把其余连通块连接在这个顶点上,在最多减掉k条边,再连接上。所以答案一定为min(n...

2018-08-12 19:24:41

阅读数:42

评论数:0

[POJ](3255)Roadblocks---- 最(次)短路径(邻接表+dijkstra优先队列优化)

Description Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old hom...

2017-12-12 20:39:37

阅读数:119

评论数:0

[POJ](3723)Conscription ---- 最小生成树(Kruskal)

Description Windy has a country, and he wants to build an army to protect his country. He has picked up N girls and M boys and wants to collect them ...

2017-12-11 20:15:09

阅读数:70

评论数:0

[POJ](2139)Six Degrees of Cowvin Bacon ---- 最短路径算法(Floyd)

Description The cows have been making movies lately, so they are ready to play a variant of the famous game “Six Degrees of Kevin Bacon”. The game wo...

2017-12-10 20:58:48

阅读数:64

评论数:0

[POJ](1094)Sorting It All Out ---拓扑排序(图)

Sorting It All Out Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 35706   Accepted: 12565 Des...

2017-08-16 14:57:26

阅读数:75

评论数:0

[POJ](1789)Arctic Network ---最小生成树(图)

Arctic Network Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 22103   Accepted: 6831 Description The Department of Na...

2017-08-16 09:24:03

阅读数:72

评论数:0

[POJ](1789)Truck History ---最小生成树(图)

Truck History Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 29148   Accepted: 11392 Description Advanced Cargo Movem...

2017-08-15 20:57:58

阅读数:70

评论数:0

[POJ](2485)Highways ---最小生成树(图)

Highways Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 32641   Accepted: 14837 Description The island nation of Flat...

2017-08-15 13:26:02

阅读数:75

评论数:0

[POJ](1251)Jungle Roads ---最小生成树(图)

Jungle Roads Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 27572   Accepted: 12998 Description The Head Elder of ...

2017-08-15 12:29:53

阅读数:71

评论数:0

[POJ](3268)Silver Cow Party ---最短路径(图)

Silver Cow Party Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 23762   Accepted: 10850 Description One c...

2017-08-15 10:28:34

阅读数:92

评论数:0

[HDU](4857)逃生 ---拓扑排序(反向)+STL优先级队列(图)

逃生 Problem Description 糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的通道很窄,大家只能排成一行。 现在有n个人,从1标号到n。同时有一些奇怪的约束条件,每个都形如:a必须在b之前。 同时,社会是不平等的,这些人有的穷有的富。1号最富,2号第二富,以此类推。有钱人就贿赂...

2017-08-14 20:14:21

阅读数:98

评论数:0

[HDU](1285)确定比赛名次 ---拓扑排序+STL优先级队列(图)

确定比赛名次 Problem Description 有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛...

2017-08-14 15:13:11

阅读数:109

评论数:0

[SDUT](2140)图结构练习——判断给定图是否存在合法拓扑序列 ---拓扑排序(图)

图结构练习——判断给定图是否存在合法拓扑序列 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description  给定一个有向图,判断该有向图是否存在一个合法的拓扑序列。 Input...

2017-08-14 13:33:01

阅读数:133

评论数:0

[HDU](2112)HDU Today ---单源最短路径(图)

HDU Today Problem Description 经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就一直顺风顺水,到了2050年,集团已经相当规模了,据说进入了钱江肉丝经济开发区500强。这时候,XHD夫妇也退居了二线,并在风景秀美的诸暨市浬浦镇陶姚村买了个房子,开始安度晚年...

2017-08-14 08:56:29

阅读数:109

评论数:0

[HDU](1233)还是通畅工程 ---最小生成树(图)

还是畅通工程  HDU - 1233    某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。  In...

2017-08-12 16:07:47

阅读数:86

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭