若忆_star

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1690Bus SystemTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6569    Accepted Submission(s):

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4849Wow! Such City!Time Limit: 15000/8000 MS (Java/Others)    Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 1486    Accepted

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1599find the mincost routeTime Limit: 1000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2530    Accepted Su

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1869六度分离Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5171    Accepted Submission(s): 208

题目大意：给出一个地图，已知每两个点之间的最短路径，求原图最少有多少条边。特别注意：1、这个图是有向图。2、可以找到原图就是输出最少有多少条边，否则输出-1。3、用floyd找到最短路以及进行更新。4、先得到边，再通过floyd去掉一些边，举个例子说：1->2的最短路为5，2->3的最短路为3,1->3的最短路为12，很明显1->2->3的<1->3的路径，所以1->3这条边可以去掉。5、注意输出有个Case，避免wa。Problem DescriptionEveryone knows ho

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2066题目大意：这是一个不同于其他最短路模板的题目，他特别的地方是起点不同，起点有不同个，来求到达终点的最短路。注意时间问题，以防超时~~ 1 #include 2 #include 3 #include 4 #include 5 #include 6 usin

题目链接：http://poj.org/problem?id=2253FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 25773 Accepted: 8374DescriptionFreddy Frog is sitting on a sto

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3790 题目大意：题意明了，输出最短路径及其花费。需要注意的几点：(1)当最短路径相同时，输出最小花费！！！(2)更新路径的时候要注意更新花费。 1 #include 2 #include 3 using namespace std; 4 const int INF=

题目链接：http://poj.org/problem?id=1062昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 36799 Accepted: 10616Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3371Connect the CitiesTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10313    Accepted Submi

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2112题目大意：给出起点和终点，然后算出最短的路。不过有好多细节要注意：(1)起始点和终止点相等的时候，这里注意不能直接输出0，必须用标记，因为数据可能还没有处理完!!!此处贡献n次wa。(2)这里是某大神教我的用map进行转换，将字符串转换成数字，值得参考。mapM,V；不过这里同样是

题目链接：http://poj.org/problem?id=2387题目大意：起点一定是1，终点给出，然后求出1到所给点的最短路径。注意的是先输入边，在输入的顶点数，不要弄反哦~~~ 1 #include 2 #include 3 using namespace std; 4 int map[2010][2010],Min,node[2010],vis[2010]

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2962TruckingTime Limit: 20000/10000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1763    Accepted Submission(s):

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544题目大意：找到两点间最短的距离值。代码一：（dijkstra算法） 1 #include 2 #include 3 using namespace std; 4 int n,Min,node[105],visit[105],map[105][105]; 5 vo

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1548题目大意：升降电梯，先给出n层楼，然后给出起始的位置，即使输出从A楼道B楼的最短时间。注意的几点(1)每次按一下，只能表示上或者是下，然后根据输入的看是上几层或者是下几层。(2)注意不能到底不存在的楼层。详见代码。 1 #include 2 #include

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1217题目大意：通过货币的转换，来判断是否获利，如果获利则输出Yes，否则输出No。这里介绍一个STL中的map容器去处理数据，mapV,M;现在我目前的理解是将字符串转换成数字，然后就是根据spfa的模板找最短路了。。哇哈哈( ⊙o⊙ )哇 1 #include 2 #i

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2680Choose the best routeTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7201    Accepted Sub