sky_fighting的专栏

一道最短路问题，关键是如何才能把字符串表示的地方之间的距离存放到整形的数组中一一对应，做好这一步以后套用最短路模板就OK啦~HDU TodayTime Limit: 15000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7399

畅通工程续Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16866    Accepted Submission(s): 5772Problem Description某省自从实行了很多年的畅通工程计划后，终于修建

这道题也是一个求最短路的简单问题题意：在一个三位平面上有几个球体，然后输入数据是给你N个球的球心坐标，以及半径。科学家们想要实现各个球之间的接触，也就是有表面的接触。            当然，两个球之间可能会有相交的地方（ dis（a,b）  同时这道题也发现了一点G++和C++的区别，算是一个细节吧。数据位double类型的时候，用G++的时候scanf要用%lf,而pr

A -SwordfishCrawling in process...Crawling failedTime Limit:1000MS    Memory Limit:32768KB     64bit IO Format:%lld & %lluDescriptionThere exists a world within our worldA world

继续最短路模板题~~                                                                    Networking                      Time Limit:1000MS    Memory Limit:10000KB     64bit IO Format:%I64d & %I64u

继续最短路模板题额。。只是多了一个条件就是有些路是已经修好的，那么只要把修好的路之间的距离设为0，再Dijkstra一遍就出答案~                                                               Constructing Time Limit:2000MS    Memory Limit:65536KB     6

话说我这道题觉得用一个简单的Dijkstra写是错误的，但还是抱着试一下的心态提交了代码，结果却A了，不甘心呐因为题意是要求从一个点散发出消息，直到所有的点都收到，如果用最小生成树写的话，那样我觉得不一定就是最小的花费啊。因为如果此时并不是所有的点都收到消息，那么收到的消息的点还要继续散发消息，所以最小生成树不一定是最小花费吧，求大神解答啊Orz~

这道题的题意貌似有点小难啊~题目大意：一个组织要实现几个outposts（后称岗哨）之间的通信，每两个岗哨之间有transceiver（后称接收器）且距离少于D便可以实现通信。我们要分清接收器（S）和岗哨（P），我的目的就是求出那个可以实现所有岗哨之间相互通信的最小的D。其实岗哨数就是连通分支的个数，有多少个岗哨，就可以有多少个连通分支。这样每去 掉一条边，我们就多了一个分支。那么

好吧，这道题的sample是错误的。。。就是一个求最短路的问题，直接Kruskal的模板搞起  #include #include #include #include using namespace std;const int M = 25003;int n,m;int father[M];int num[M];struct node{

只需要处理一下已经建好的就好~ Constructing RoadsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9516    Accepted Submission(s): 3537Problem De

题目大意就是给了你各种货币之间的兑换关系，问你是否存在1个单元的某货币经过一个回路的兑换后>=1个单元( 有利润 )                                        ArbitrageTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)To

这道题是有向图，这点要搞清楚，不然会WA的，Orz、、解法有两种思路1：用反向图，就是用终点当起点，求到各个点的最短路，从而得到从各起点到终点的距离，则选出最小的即可。2：加一个超级原点（连通各个起点，并且距离为0）                               Choose the best routeTime Limit: 2000/1000 MS (Ja

最短路Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17989    Accepted Submission(s): 7642Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件

SPFA : 从Yyf神犇处弄到了一份很棒的SPFA代码，收藏研究。/* * 单源最短路算法SPFA,时间复杂度O(kE),k在一般情况下不大于2,对于每个顶点使用可以在O(VE)的时间内算出每对节点之间的最短路 * 使用了队列,对于任意在队列中的点连着的点进行松弛,同时将不在队列中的连着的点入队,直到队空则算法结束,最短路求出 * SPFA是Bellman-Ford的优化

Invitation CardsTime Limit: 8000MS Memory Limit: 262144KTotal Submissions: 15636 Accepted: 5078DescriptionIn the age of television, not many people attend theater p

赚钱啦时间限制：1000 ms  |  内存限制：65535 KB难度：5描述 某国家里有N个城市，分别编号为0~N-1，一个精明的商人准备从0号城市旅行到N-1号城市，在旅行的过程中，从一个城市移动到另外一个城市需要有一定的花费，并且从A城市移动到B城市的花费和B城市移动到A城市的花费相同，但是，从A城市移动到B城市能赚取的钱和从B城市移动到A城市赚的钱不一定相同。现

首先，这道题考的的内容有三点：最短路+路径标记+字典序输出最短路这里用Floyd直接就搞出来了，二路径标记和字典序只要少做一下处理便好 Minimum Transport CostTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(

同样是一道裸的Dijkstra，只是要题目的起点和终点比较多，两个for循环找一下最值就可以了 还有注意的一点就是，题目中没有说明最多有多少个点，所以要有记录最大的点。一个人的旅行Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s)

这道题的题目描述对于英语不好的同学可能有点复杂，它的意思就是找到一条最短路，然后在保证最短路的前提下，找出有多长条路满足从1->2；也就是找出有多少条最短路。首先，还是一个单源最短路来算出最短路的路程，然后搜索一下各条路就可以了，代码如下： A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others)    Memo

A strange liftTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7565    Accepted Submission(s): 2842Problem DescriptionThere is a stra

我只能说，题目描述的好像蛮厉害的样子~其实还只是一个prim的模板题~Orz题意：给你N个字符串，每个字符串都只有7位，每两个字符串会有一个“距离”，所谓的距离就是从0号位---6号位，一一对应过去，有1个字符不一样就+1.所以距离就是两个字符串的距离就是【0,7】，这样就可以把每两个字符串的距离算出来，而且第一个字符串不是派生出来的，所以就可以从第一个走起，建一个最小生成树。