http://acm.hdu.edu.cn/showproblem.php?pid=2112这道题给了一个将字符串与int对应的思路，就是使用map这道题答案对了，但是没有AC，我也不知道为什么。。 1 #include 2 #include 3 #include 4 #include 5 ...
分类：
其他好文 时间：
2015-11-17 16:37:15
阅读次数：
153
POJ 3013 Big Christmas Tree(最短路Dijkstra+优先队列优化，SPFA)ACM题目地址：POJ 3013题意：圣诞树是由n个节点和e个边构成的，点编号1-n。树根为编号1，选择一些边。使得全部节点构成一棵树。选择边的代价是（子孙的点的重量）×（这条边的价值）。求代价最...
分类：
其他好文 时间：
2015-09-08 21:46:59
阅读次数：
200
原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=2544最短路Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(...
分类：
编程语言 时间：
2015-09-02 20:33:30
阅读次数：
356
题目传送门题意：n个人发糖果，B 比 A 多 Ｃ的糖果，问最后第n个人比第一个人多多少的糖果分析：最短路，Dijkstra 优先队列优化可过，SPFA竟然要用栈，队列超时！代码：/************************************************* Author ...
分类：
其他好文 时间：
2015-09-01 21:14:26
阅读次数：
168
Source : hdu 3790 最短路径问题 http://acm.hdu.edu.cn/showproblem.php?pid=3790
Problem Description
给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。
Input
输入n,m，点的编号是1~n,然后是m行...
分类：
其他好文 时间：
2015-08-30 13:00:47
阅读次数：
168
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2112
这个题目有点坑，就是有可能起点和终点在同一个地方，所以得保存起点和终点；
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL...
分类：
其他好文 时间：
2015-08-30 13:00:08
阅读次数：
213
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874
dijkstra算法模板题1A
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define in...
分类：
其他好文 时间：
2015-08-30 11:27:46
阅读次数：
251
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1869
判断各点间的距离是否超过7，遍历一遍各点间的最短距离便可；
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long l...
分类：
其他好文 时间：
2015-08-30 11:24:45
阅读次数：
218
Source : hdu 1874 畅通工程续 http://acm.hdu.edu.cn/showproblem.php?pid=1874
Problem Description
某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。
现在，已知起点和...
分类：
编程语言 时间：
2015-08-30 01:06:20
阅读次数：
227
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1548
这个题目很容易让人用广搜。。。无语。。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#defi...
分类：
其他好文 时间：
2015-08-29 18:54:39
阅读次数：
188
