![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Spfa
文章平均质量分 73
Bobby_Z
满山桃花二壶酒
展开
-
【POJ1475】Pushing Boxes 推箱子
Pushing Boxes 推箱子Description推箱子是一款经典的小游戏,为简化问题,假设只有一个箱子。游戏在一个R行C列的由单位格子组成的区域中进行,每一步,你可以移动到相邻的四个格子中的一个,前提是那个格子是空的;或者,如果你在箱子旁边,你也可以推动箱子前进一格,当然不能推到区域外面。 初始时你在其中某个格子内,你要把箱子推到指定格子。又由于箱子很重,所以你要用尽量少的推动次数。原创 2016-11-04 21:44:45 · 499 阅读 · 0 评论 -
【USACO】2007 Feb Silver Lilypad Pond 白银莲花池
Silver Lilypad Pond 白银莲花池Description为了让奶牛们娱乐和锻炼,约翰建造了一个美丽的池塘。这个池塘是矩形的,可以分成 M×N个方格。一些格子是坚固得令人惊讶的莲花,还有一些是岩石,其余的只是美丽、纯净、湛蓝的水。 贝西正在练习芭蕾舞,她站在一朵莲花上,想跳到另一朵莲花上去,她只能从一朵莲花跳到另一朵莲花上,既不能跳到水里,也不能跳到岩石上。 贝西的舞步很像象棋原创 2016-11-07 23:59:45 · 797 阅读 · 0 评论 -
【UVA11090】Going in Cycle!!
Going in Cycle!!DescriptionYou are given a weighted directed graph with n vertices and m edges. Each cycle in the graph has a weight, which equals to sum of its edges. There are so many cycles in the原创 2016-10-28 16:49:55 · 645 阅读 · 1 评论 -
【NOIP模拟赛】战棋游戏
战棋游戏DescriptionRainbow擅长战棋类游戏。著名的战棋游戏有很多,例如《曹操传》、《瓦岗山异闻录》等。在本题中,我们考虑战棋游戏的一个简单版本,基于一下规则:地图地图是一个N行N列的矩阵,矩阵中的不同位置有不同的地形,例如平原、森林、山地、河流、雪原等。在这里,我们给矩阵中的每个位置(i,j)(i,j) 规定一个正整数Gi,jG_{i,j} ,这个整数会对在矩阵中的移动产生影响。原创 2016-10-29 16:58:23 · 858 阅读 · 0 评论 -
【USACO】2009 Feb Revamping Trails 道路翻新
Revamping Trails 道路翻新Description农场里有N个牛棚,编号为1到N。它们之间由M条双向道路连接,第i条道路连接的牛棚为P1iP1_i和P2iP2_i,通行时间为TiT_i。约翰每天都要检查牛棚里的奶牛,他会从编号为1牛棚出发,通过最短的路线走到编号为N的牛棚。为了节约时间,约翰打算翻新K条道路,被翻新后的道路可以快速通过,通行时间视作0。请帮助约翰选择最好的翻新方法使原创 2016-10-31 09:33:37 · 1296 阅读 · 0 评论 -
【USACO】2006 Nov Roadblocks 次短路径
次短路径Description贝西所在的牧场一共有 N 个地点。M 条双向通行的道路连接这些地点,其中第i条道路连接 Ai 和 Bi ,长度为 Li 。贝西想从第一个地点走到第 N 个地点,由于路上风景不错,她决定不走最短路径,而选择次短路径。次短路径的长度严格大于最短路径。如果有两条路径的长度都是最短的,那么它们都不算次短路径。次短路径允许重复通过一些道路或地点。请你帮助贝西找出次短路径的长度原创 2016-11-01 09:49:43 · 456 阅读 · 0 评论