若忆_star - 博客园

2014年8月21日

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2962TruckingTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Subm... 阅读全文

posted @ 2014-08-21 16:26 若忆_star 阅读(837) 评论(0) 推荐(0)

2014年8月20日

hdu 2680 Choose the best route （dijkstra算法最短路问题）

摘要：题目链接：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... 阅读全文

posted @ 2014-08-20 20:10 若忆_star 阅读(675) 评论(0) 推荐(1)

hdu 1233 还是畅通工程（最小生成树）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1233还是畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submissi... 阅读全文

posted @ 2014-08-20 16:54 若忆_star 阅读(501) 评论(0) 推荐(1)

2014年8月19日

poj 2253 Frogger （dijkstra最短路）

摘要：题目链接：http://poj.org/problem?id=2253FroggerTime Limit:1000MSMemory Limit:65536KTotal Submissions:25773Accepted:8374DescriptionFreddy Frog is sitting on... 阅读全文

posted @ 2014-08-19 13:02 若忆_star 阅读(274) 评论(0) 推荐(1)

poj 1062 昂贵的聘礼（dijkstra最短路）

摘要：题目链接：http://poj.org/problem?id=1062昂贵的聘礼Time Limit:1000MSMemory Limit:10000KTotal Submissions:36799Accepted:10616Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的... 阅读全文

posted @ 2014-08-19 10:10 若忆_star 阅读(441) 评论(0) 推荐(1)

2014年8月16日

hdu 2066 一个人的旅行

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

posted @ 2014-08-16 11:45 若忆_star 阅读(885) 评论(0) 推荐(0)

2014年8月14日

poj 2387 Til the Cows Come Home(dijkstra算法)

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

posted @ 2014-08-14 20:47 若忆_star 阅读(231) 评论(0) 推荐(0)

hdu 1217 Arbitrage (spfa算法)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1217题目大意：通过货币的转换，来判断是否获利，如果获利则输出Yes，否则输出No。这里介绍一个STL中的map容器去处理数据，mapV,M;现在我目前的理解是将字符串转换成数字，然后就是根据spfa的模... 阅读全文

posted @ 2014-08-14 20:23 若忆_star 阅读(664) 评论(0) 推荐(0)

hdu 3790 最短路径问题(双重权值，dijkstra算法)

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

posted @ 2014-08-14 17:16 若忆_star 阅读(843) 评论(0) 推荐(1)

hdu 1548 A strange lift (dijkstra算法)

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

posted @ 2014-08-14 17:08 若忆_star 阅读(256) 评论(0) 推荐(0)