• snwoman 分享于2015-08-26 被收藏0次 0人推荐 0条评论
    find the safest roadTime Limit:10000/5000 MS(Java/Others)Memory Limit:32768/32768 K(Java/Others)Total Submission(s):9502 Accepted Submission(s):3360Problem DescriptionXX星球有很多城市,每个城市之间有一条或多条飞行通道,但是并不是所有的路都是很安全的,每一条路有一个安全系数s,s是在0和1间的实数(包括0,1),一条从u到v的通道
  • 小未 分享于2015-08-23 被收藏0次 0人推荐 0条评论
    Problem DescriptionGuanxi is avery important word in Chinese.It kind of means relationship or contact.Guanxi can be based on friendship,but also can be built on money.So Chinese often say Idon't have one mao(0.1 RMB)guanxi with you.or The guanxi betw
  • 言非 分享于2015-08-21 被收藏0次 0人推荐 0条评论
    题目大意:机场快线分为经济线和商业线两种,线路,速度和价钱都不同。你有一张商业线车票,可以坐一站商业线,而其他时候只能坐经济线现在给你起点和终点,要求你找出一条最快的线路解题思路:不得不说,这题还是有点恶心的要进行两次的dijkstra,一次以起点为源点,得到的数组d1表示结点和起点最近距离另一次以终点为源点,得到数组d2,表示结点和终点最近的距离现在M张商业票,给出的地点为x,y,z那么有两种选择方式,一种是从起点走到x,然后使用商业票,然后再从y走到终点,那么距离就为d1[x]+z+d2[y
  • 動物陳 分享于2015-08-20 被收藏0次 0人推荐 0条评论
    http://acm.hdu.edu.cn/showproblem.php?pid=1596Problem DescriptionXX星球有很多城市,每个城市之间有一条或多条飞行通道,但是并不是所有的路都是很安全的,每一条路有一个安全系数s,s是在0和1间的实数(包括0,1),一条从u到v的通道P的安全度为Safe(P)=s(e1)*s(e2)…*s(ek)e1,e2,ek是P上的边,现在8600想出去旅游,面对这这么多的路,他想找一条最安全的路。但是8600的数学不好,想请你帮忙^_^Inpu
  • xff2012 分享于2015-08-20 被收藏1次 1人推荐 0条评论
    最短路径问题Time Limit:2000/1000 MS(Java/Others)Memory Limit:32768/32768 K(Java/Others)Total Submission(s):17968 Accepted Submission(s):5385Problem Description给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。Input输入n,m,点的编号是1~n,然后是
  • 仲豫 分享于2015-08-18 被收藏0次 0人推荐 0条评论
    1.迪杰斯特拉(dijkstra)算法简介Dijkstra算法是由E.W.Dijkstra于1959年提出,又叫迪杰斯特拉算法,它应用了贪心算法模式,是目前公认的最好的求解最短路径的方法。算法解决的是有向图中单个源点到其他顶点的最短路径问题,其主要特点是每次迭代时选择的下一个顶点是标记点之外距离源点最近的顶点。但由于dijkstra算法主要计算从源点到其他所有点的最短路径,所以算法的效率较低。2.dijkstra算法基本过程假设路网中每一个节点都有标号是从出发点s到点t的最短路径长度;表示从s到
  • 魔女莉莉丝 分享于2015-08-17 被收藏0次 0人推荐 0条评论
    HDU TodayTime Limit:15000/5000 MS(Java/Others)Memory Limit:32768/32768 K(Java/Others)Total Submission(s):19487 Accepted Submission(s):4578Problem Description经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就一直顺风顺水,到了2050年,集团已经相当规模了,据说进入了钱江肉丝经济开发区500强。这时候,XHD夫妇也退居了二线,并在风景
  • Alex 分享于2015-08-17 被收藏0次 0人推荐 0条评论
    六度分离Time Limit:5000/1000 MS(Java/Others)Memory Limit:32768/32768 K(Java/Others)Total Submission(s):5790 Accepted Submission(s):2347Problem Description1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说,大意是说,任何2个素不相识的人中间最多只隔着6个人
  • 陌陌 分享于2015-08-17 被收藏0次 1人推荐 0条评论
    Choose the best routeTime Limit:2000/1000 MS(Java/Others)Memory Limit:32768/32768 K(Java/Others)Total Submission(s):10287 Accepted Submission(s):3317Problem DescriptionOne day,Kiki wants to visit one of her friends.As she is liable to carsickness,she
  • 丹牙 分享于2015-08-17 被收藏0次 0人推荐 0条评论
    题目链接:[UVA 10801]Lift Hopping[Dijkstra][建图]题意分析:从0层开始,一共有n台电梯供你到达目的地k层。每台电梯往上走一层都要消耗t[i]的时间,并且电梯只能在特定的楼层停下,换乘电梯要花费60s的时间,而且呢,你不能用楼梯上楼,只能搭电梯。。。。(hentai!)问:最快到达楼层k的时间是多少?不能到达就输出-1。解题思路:这题技巧就是体现在建图上,图建好了,用dijkstra跑一遍就行了。具体建图就是用mp[i][j]代表从楼层i到楼层j的最小距离。这里不

也许你感兴趣

换一批