SPFA
文章平均质量分 82
Cptraser
终究遇见你
展开
-
滑雪_KEY
滑雪( skiing.pas/c/cpp)【题目描述】MM 参加一个滑雪比赛,滑雪场是一个 N×M 的矩形, MM 要从起点( 1, 1)滑到( N,M)。矩形中每个单位格子有一个海拔高度值 hi,从一个格子走到另一个格子速度就会变成 v*2(hi-hj),已知 MM 的初始速度是 v,请问最少需要多少时间。【输入格式】第一行输入三个整数 V, N, M。原创 2017-06-09 12:26:23 · 348 阅读 · 0 评论 -
WILL吃桃_KEY
WILL 吃桃(peach.pas/c/cpp)【 题目描述】Will 很喜欢吃桃, 某天 Will 来到了一片森林, 森林中有 N 颗桃树, 依次编号为 1,2,„,N.每棵树上有数量不等的桃子。 某些桃树之间有单向通行的小路, 且路径不会形成环, 通过每条小路的时间也不一定相同。 现在, Will 提着一个最多可以容纳 K 个桃子的篮子, 从编号为1 的桃树出发, 走过若干条小路之后来到编号为原创 2017-07-21 19:19:45 · 588 阅读 · 0 评论 -
Piggy Back_KEY
Piggy Back(piggyback.pas/c/cpp)【问题描述】Bessie 和她的姐姐 Elsie 在不同的田块吃草,晚上她们都返回牛棚休息。作为聪明的奶牛,她们想设计一个方案使得步行消耗的能量最少。牛,她们想设计一个方案使得步行消耗的能量最少。Bessie从一个田块到相邻的田块要耗费 B 个单位的能量, Elsie 从一个田块到相邻的田块要耗费要耗费E 个原创 2017-07-23 19:27:25 · 350 阅读 · 0 评论