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

HDU TodayProblem Description经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。这样住了一段时间，徐总对当地的交通还是不太了解。有时很郁闷，想去一个地方又不知道应该乘

数据结构实验之图论六：村村通公路Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，工程师现有各个村落之间的原始道路统计数据表，表中列出了各村之间可以建设公路的若干条道路的成本，你的任务是根据给出的数据表，...

Sorting It All Out Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 35706   Accepted: 12565 Description An ascending sorted sequence of distin...

逃生Problem Description糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。同时，社会是不平等的，这些人有的穷有的富。1号最富，2号第二富，以此类推。有钱人就贿赂负责人，所以他们有一些好处。负责人现在可以安排大家排队的顺序，由于收了好处，所以他要让1号尽量靠前，...

确定比赛名次Problem Description有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。 Input输入有若干组，每组中的第...

图结构练习——判断给定图是否存在合法拓扑序列Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description 给定一个有向图，判断该有向图是否存在一个合法的拓扑序列。Input 输入包含多组，每组格式如下。第一行包含两个整数n，m，分别代表该有向图的顶点数和边数。(n&...

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

题目链接来源：ICPC2017 Hua-Lian 做法: 很简单的Floyd模板题……只是自己脑子ZZ了这是一开始（WA）的代码#include<bits/stdc++.h>using namespace std;typedef long long ll;const int mod = 998244353;const double PI = 4*atan(1....

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

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

题目传送门做法：O（n^2）圆与圆两两之间建图，O（2*n）圆与直线建图。 注意考虑圆与圆相交，圆与直线相交的情况。赛场因此WA了好几发 (图还是敲的少 QAQAC代码：#include<bits/stdc++.h>#define IO ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0)#def...

题目传送门做法：A*算法（最佳搜索算法，基于启发式）（人工智能课上也学习了）讲解：求图的第K短路（A*算法与最短路的应用）A* && 第k短路详解 （详尽）存个板子~AC代码： 基于邻接表#include <iostream>#include <cstdio>#include <cstdlib>#incl

图结构练习——最小生成树Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description 有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。 Inpu...

还是畅通工程 HDU - 1233  某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 )；随后...

Jungle RoadsTime Limit: 1000MS   Memory Limit: 10000K Total Submissions: 27572   Accepted: 12998 DescriptionThe Head Elder of the tropical island of Lagrishan has a problem. A b...

到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input输入包括多组数据。每组数据第一行是两个整数N、M（N

数据结构实验之图论七：驴友计划Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description做为一个资深驴友，小新有一张珍藏的自驾游线路图，图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况，现在请你编写一个程序，找出一条出发地到目的地之间的最短路径，如

图结构练习——最短路径Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description 给定一个带权无向图，求节点1到节点n的最短路径。 Input 输入包含多组数据，格式如下。第一行包括两个整数n m，代表节点个数和边的个数。(n

Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 56818 Accepted: 19285DescriptionBessie is out in the field and wants to get back t

Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 23762 Accepted: 10850DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently

DescriptionThe 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 works like this: each cow is considered to be zero deg

DescriptionBessie 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 home too quickly, because she likes the scenery along t

DescriptionWindy 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 to be his soldiers. To collect a soldier without any

Arctic NetworkTime Limit: 2000MS   Memory Limit: 65536K Total Submissions: 22103   Accepted: 6831 DescriptionThe Department of National Defence (DND) wishes to connect several nort...

Truck HistoryTime Limit: 2000MS   Memory Limit: 65536K Total Submissions: 29148   Accepted: 11392 DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types. Some truc...

HighwaysTime Limit: 1000MS   Memory Limit: 65536K Total Submissions: 32641   Accepted: 14837 DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has...

题目传送门zz操作：一开始把最短路径条数理解成了最短的路径有几条路，wa到底，特此记录一下仔细一看才是最短路径一共有几条，样例成功骗了我 23333解题思路： SPFA跑出最短路，prev数组记录路径，llen数组记录到达每个结点的累加人数。最后dfs跑一下，找出所有的最短路即可AC代码：#include <bits/stdc++.h>using namespace ...