南下的小程序员

摘要： 题意：用所给的网线链接所有的路流器，使得最长的单根网线的长度在所有方案中是最小的。分析：本质还是求最小生成树。为了输出单根网线的长度在所有方案中是最小的以及输入p对顶点，需要在选择的时候记录下已选则 的网线的下标。zoj这题80ms,而uva 前面几次tle。后面人品好点干好1s。啊。秒杀啊。擦。View Code 1 // I'm the Topcoder 2 //C 3 #include <stdio.h> 4 #include <stdlib.h> 5 #include <string.h> 6 #include <ctype.h> 阅读全文

摘要： 题意：给定平面上的n个城市的位置，计算连接这n个城市所需路线长度总和的最小值分析：直接运用kruskal算法求解。这题关键是建图。好好感受下面建图的思想。一开始我还是想按照以前最短路径那样建图，发现cmp的时候就出问题了。嗨，自己弱爆了。View Code 1 // I'm the Topcoder 2 //C 3 #include <stdio.h> 4 #include <stdlib.h> 5 #include <string.h> 6 #include <ctype.h> 7 #include <math.h> 8 # 阅读全文

摘要： 题意:求从经济人散布谣言到所有人需要的最短时间的最大值具体详解看我原来的解法http://blog.sina.com.cn/s/blog_99ca2df50101807p.htmlView Code 1 // I'm the Topcoder 2 //C 3 #include <stdio.h> 4 #include <stdlib.h> 5 #include <string.h> 6 #include <ctype.h> 7 #include <math.h> 8 #include <time.h> 9 //C+ 阅读全文

摘要： 记住一定要初始化dis[][]，因为这边wa了几次。题意：求起点1到终点n不被抓的概率。也就是要是输出 的结果最大。只要把floyd状态方程改为*就行了。如下所示：dis[i][j]=max(dis[i][j],dis[i][k]*dis[k][j]).切记初始化dis[i][j]=0;要求最大则初始化为-INF 或者0.不能是INFView Code 1 // I'm the Topcoder 2 //C 3 #include <stdio.h> 4 #include <stdlib.h> 5 #include <string.h> 6 #incl 阅读全文

摘要： 题意：求两块石头之间的青蛙的距离，即：起点到终点所有路径中最大跳跃距离的最小值思路：可以用floyd来求解floyd变形为dis[i][j]=MIN(dis[i][j],MAX(dis[i][k],dis[k][j]));View Code 1 // I'm the Topcoder 2 //C 3 #include <stdio.h> 4 #include <stdlib.h> 5 #include <string.h> 6 #include <ctype.h> 7 #include <math.h> 8 #include 阅读全文

摘要： http://poj.org/problem?id=2263题意：汽车的载重量没有限制，取决于道路的承载能力，求起点到终点所经过的路径不会超过道路的承载限制。分析：本题并不是求最短路径，而是求通过的能力最大的路，这种路可以称作最大容量路，可以用floyd算法的思想求解。设城市i到城市j的承载能力记为【i，j】,初始时K到M没有直接路径，因此k到M的承载重量为0。即【K,M】=0.加入中间结点H后，K到M的承载重量改为MAX｛【K,M】,MIN([K,H],[H,K])｝;View Code 1 // I'm the Topcoder 2 //C 3 #include <stdio 阅读全文

摘要： Fiber NetworkTime Limit:1000MSMemory Limit:65536KTotal Submissions:2624Accepted:1203DescriptionSeveral startup companies have decided to build a better Internet, called the "FiberNet". They have already installed many nodes that act as routers all around the world. Unfortunately, they star 阅读全文

摘要： 静静地想想其实自己并不适合搞acm。 最后三个月弄算法，搞acm,然后我就真的要和她说再见了。你像我的女朋友一样。为你哭过，为你笑过，大学到现在一切都是围绕你生活。acm你夺去了我几乎所有的大学业余时间，甚至为你而逃课。无论什么时候我都不适合做佼佼者，我安于现状，特别是受到一点点表扬时，整个人就会特别得意。我觉得这真的不好，要是以前还小的时候，我觉得还行，现在长大了，我要明白什么？什么我要去明白？我活着的意义何在，为什么活着，仅仅为他人眼神，他人的评论？这样活着很累。说真的大学我没读好，我没体会到大学的价值何在，为什么读大学。很多人都会把客观因素放在首位，而我也喜欢。开始时我会讨厌这所学校，. 阅读全文

摘要： 加油。 阅读全文