===动态规划===
文章平均质量分 83
断桥_残雪
coder
展开
-
滑雪问题
滑雪问题(Vijos1011)by mps描述顺治喜欢滑雪,这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待太监们来载你。顺治想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子:1 2 3 4 516 17 18 19 615 24 25原创 2014-11-28 00:20:40 · 2313 阅读 · 0 评论 -
USACO 2.2.5 挤牛奶
USACO 2.2.5 挤牛奶by MPS【题目描述】三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶。第一个农民在300时刻(从5点开始计时,秒为单位)给他的牛挤奶,一直到1000时刻。第二个农民在700时刻开始,在 1200时刻结束。第三个农民在1500时刻开始2100时刻结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300时刻到1200时刻),而最长的无原创 2014-11-30 01:11:45 · 1391 阅读 · 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.2.3 货币系统
USACO 2.2.3 货币系统 by MPS【题目描述】 母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。 [In their own rebellious way],,他们对货币的数值感到好奇。传统地,一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。母牛想知道有多少种不同的方法来用货币系统中的货币来构造一个确定的数值。原创 2014-11-30 00:53:42 · 708 阅读 · 0 评论