Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N...
分类：
其他好文 时间：
2015-08-21 21:17:31
阅读次数：
209
最短路dijkstra算法 邻接矩阵模板 复杂度 V^2#include #include #include const int INF=0x3f3f3f3f;const int MAXN=10000;int n,s;int dist[MAXN];int cost[MAXN][MAXN];bool ...
分类：
其他好文 时间：
2015-08-19 23:15:41
阅读次数：
142
六度分离
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5986 Accepted Submission(s): 2420
Problem Description
1967年，美国著名的社会学家斯坦利·米尔格兰...
分类：
其他好文 时间：
2015-08-19 00:42:54
阅读次数：
151
题目http://acm.hdu.edu.cn/showproblem.php?pid=2544
模板题
#include
#include//memset
#include//min
#define INF 0x3f3f3f3f
#define maxn 110
using namespace std;//algorithm
int n,m,map[maxn][maxn],dis...
分类：
其他好文 时间：
2015-08-18 14:16:32
阅读次数：
143
最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 42585 Accepted Submission(s): 18653
Problem Description
在每年的校赛里，所有进入决赛的同学都会获得一...
分类：
其他好文 时间：
2015-08-17 14:09:26
阅读次数：
141
思路：用Dijkstra求有向图的最短路。
每个物品看成一个节点，酋长的允诺也看作一个物品（规定编号为1）， 如果一个物品加上金币可以交换另一个物品，则这两个节点之间有边，权值为金币数，求第一个节点到所有节点的最短路。因为有等级限制，所以枚举每个点作为最低等级，选取符合所有符合等级限制的点。设置源点为0，转化为求从0到1的最短路。构图要注意，有等级限制，两个物品的等级之差不能超过 m。所以应该是建立有向图， A->B, 用A物品交换得到B物品，要加上value价值，也就是A->B的权值为value。...
分类：
其他好文 时间：
2015-08-15 18:23:12
阅读次数：
166
Silver Cow Party
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 15451
Accepted: 6997
Description
One cow from each of N farms (1 ≤ N ≤ 1000) conveniently ...
分类：
其他好文 时间：
2015-08-15 10:30:06
阅读次数：
100
10408: C.最少换乘Time Limit: 2 SecMemory Limit: 128 MBSubmit: 31Solved: 8[Submit][Status][Web Board]Description 欧洲某城是一个著名的旅游胜地，每年都有成千上万的人前来观光旅行。Dr. Kong决定...
分类：
其他好文 时间：
2015-08-10 21:59:21
阅读次数：
137
Silver Cow Party
Time Limit: 2000MS
Memory Limit: 65536KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
One cow from each of N farms (1 ≤ N ≤ 1000) con...
分类：
其他好文 时间：
2015-08-05 18:38:26
阅读次数：
114
Heavy Transportation
Time Limit: 3000MS
Memory Limit: 30000K
Total Submissions: 23914
Accepted: 6355
Description
Background
Hugo Heavy is happy. After the breakdo...
分类：
其他好文 时间：
2015-08-05 10:46:34
阅读次数：
97
