摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2962TruckingTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Subm... 阅读全文
摘要:
题目链接: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... 阅读全文
摘要:
题目链接: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... 阅读全文
摘要:
题目链接:http://poj.org/problem?id=2253FroggerTime Limit:1000MSMemory Limit:65536KTotal Submissions:25773Accepted:8374DescriptionFreddy Frog is sitting on... 阅读全文
摘要:
题目链接:http://poj.org/problem?id=1062昂贵的聘礼Time Limit:1000MSMemory Limit:10000KTotal Submissions:36799Accepted:10616Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的... 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2066题目大意:这是一个不同于其他最短路模板的题目,他特别的地方是起点不同,起点有不同个,来求到达终点的最短路。注意时间问题,以防超时~~ 1 #include 2 #include 3 #inclu... 阅读全文
摘要:
题目链接:http://poj.org/problem?id=2387题目大意:起点一定是1,终点给出,然后求出1到所给点的最短路径。注意的是先输入边,在输入的顶点数,不要弄反哦~~~ 1 #include 2 #include 3 using namespace std; 4 int map[... 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1217题目大意:通过货币的转换,来判断是否获利,如果获利则输出Yes,否则输出No。这里介绍一个STL中的map容器去处理数据,mapV,M;现在我目前的理解是将字符串转换成数字,然后就是根据spfa的模... 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3790题目大意:题意明了,输出最短路径及其花费。需要注意的几点:(1)当最短路径相同时,输出最小花费!!!(2)更新路径的时候要注意更新花费。 1 #include 2 #include 3 usin... 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1548题目大意:升降电梯,先给出n层楼,然后给出起始的位置,即使输出从A楼道B楼的最短时间。注意的几点(1)每次按一下,只能表示上或者是下,然后根据输入的看是上几层或者是下几层。(2)注意不能到底不存在的... 阅读全文