- 博客(4)
- 资源 (2)
- 收藏
- 关注
原创 HDU1596find the safest road(floyd)
find the safest road XX星球有很多城市,每个城市之间有一条或多条飞行通道,但是并不是所有的路都是很安全的,每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0,1),一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2,ek是P 上的边 ,现在8600 想出去旅游,面对这这么多的路,他想找一条最安全的路。但是8600 的数学不好,想请你帮忙 ^_^
2017-10-19 14:09:51 402
原创 HDU 3790
最短路径问题 Problem Description 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。 Input 输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d,花费为p。最后一行是两个数 s,t;起点s,终点。n和m为0时输入结束。 (1<n<=1000, 0<m<100000, s != t) Output 输出 一行有两个数,
2017-10-11 20:32:03 512
原创 HDU 1874
畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 57946 Accepted Submission(s): 21786 Problem Descri
2017-10-10 20:34:47 274
原创 HDU: Fire Net
点击查看原题 题目大意:给出一个地图,x表示墙,任何武器都不能穿过,.表示空地,在空地上可以建炮楼,每个炮楼都可以攻击到东西南北方向上的炮楼,前提是不在各能有墙挡着,炮楼之间不相互攻击的情况下,求最多能建多少个炮楼。 分析:从(0,0)位置开始遍历,找出所有符合的位置炮台的个数,每遍历一次保留最大的炮台数,直到遍历所有的炮台的可能,输出炮台数。 源代码: #in
2017-10-01 16:10:34 386
coco2d游戏开发球球冒险
2019-02-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人