棋盘型动态规划
文章平均质量分 84
断桥_残雪
coder
展开
-
滑雪问题
滑雪问题(Vijos1011)by mps描述顺治喜欢滑雪,这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待太监们来载你。顺治想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子:1 2 3 4 516 17 18 19 615 24 25原创 2014-11-28 00:20:40 · 2308 阅读 · 0 评论 -
USACO 2.2.4 两只塔沃斯母牛
USACO 2.2.4 两只塔沃斯母牛by MPS【题目描述】 两只牛在森林里故意走丢了。农民John开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。 追击在10x10的平面网格内进行。一个格子可以是: (1)一个障碍物, (2)两头牛(它们总在一起), 或者 (3)农民John. 两头牛和农民John可以在原创 2014-11-30 01:04:00 · 733 阅读 · 0 评论 -
USACO 2.3.1 跨越栅栏
USACO 2.3.1 跨越栅栏by MPS====================================================================================在此,感谢@NOIRP大牛的思路提醒,给了我出发点,使我最终解决了这题。==================================================原创 2014-12-04 00:18:40 · 617 阅读 · 0 评论