摘要: P1126 机器人搬重物 题目描述 机器人移动学会(RMI)现在正尝试用机器人搬运物品。机器人的形状是一个直径1.6米的球。在试验阶段,机器人被用于在一个储藏室中搬运货物。储藏室是一个N*M的网格,有些格子为不可移动的障碍。机器人的中心总是在格点上,当然,机器人必须在最短的时间内把物品搬运到指定的地 阅读全文
posted @ 2017-04-27 11:12 橘生淮南终洛枳 阅读(187) 评论(0) 推荐(0) 编辑
摘要: Codevs 1058 合唱队形 2004年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 2004年NOIP全国联赛提高组 2004年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Go 阅读全文
posted @ 2017-04-27 09:20 橘生淮南终洛枳 阅读(152) 评论(0) 推荐(0) 编辑
摘要: P1216 [USACO1.5]数字三角形 Number Triangles 题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最 阅读全文
posted @ 2017-04-27 09:10 橘生淮南终洛枳 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 1576 最长严格上升子序列 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题解 1576 最长严格上升子序列 1576 最长严格上升子序列 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 2560 阅读全文
posted @ 2017-04-27 09:08 橘生淮南终洛枳 阅读(153) 评论(0) 推荐(0) 编辑