题目链接:https://www.zhixincode.com/contest/7/problem/F?problem_id=97 人话题意:n座山,每座山都有一个高度,海拔上升一米体力增加1点,下降一米减少1点。山与山之间有一个距离x,你可以降低山的高度l,代价为l*l,刚开始在1号山,要去n号山(最终体力值要大于等于零),求最小代价。 思路:刚开始在1号山,一定要下山,所以初始体力值应该为k + h[1],对于一座山,如果要砍,就一定要砍到(k + h[1])的高度为止,将这部分额外的花费加到边的权值上。注意双…

2019年1月21日 0条评论 0点热度 阅读全文

题目: ROADS Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 14825   Accepted: 5370 Description N cities named with numbers 1 ... N are connected with one-way roads. Each road has two parameters associated with it : the …

2017年4月14日 0条评论 0点热度 阅读全文

题目: Frogger Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 40328   Accepted: 12960 Description Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone…

2017年1月17日 0条评论 0点热度 阅读全文

关于贝尔曼福特算法: 百度百科:贝尔曼-福特算法 ------------------------------------------------------------------------------------------------分割线--------------------------------------------------------------------------------------------- 关于贝尔曼福特算法,假设有n个顶点,我们只需要遍历n-1轮就可以了,因为在一个含n个…

2017年1月16日 0条评论 3点热度 阅读全文

前面转了两篇博客说了一下这个迪杰斯特拉算法,现在自己尝试总结一下。 先上一个百度百科的定义:迪杰斯特拉算法 --------------------------------------------------------------------------------------------------------分割线---------------------------------------------------------------------------------------------------…

2017年1月15日 0条评论 0点热度 阅读全文

题目: Til the Cows Come Home Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 47642   Accepted: 16216 Description Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farme…

2017年1月14日 0条评论 0点热度 阅读全文

                                                                   Dijkstra算法(单源最短路径) &nbs…

2017年1月14日 0条评论 0点热度 阅读全文