USACO
文章平均质量分 77
UtralK
这个作者很懒,什么都没留下…
展开
-
[DFS] 5.2.1 Snail Trails
Snail Trails蜗 牛的旅行All Ireland Contest译 by Felicia Crazy萨丽·斯内尔(Sally Snail,蜗牛)喜欢在 N x N 的棋盘上闲逛(1 A B C D E F G H1 S . . . . . # .2 . . . . # . . .3 . . . . . . . .4 . . . . . . . .原创 2012-08-07 23:34:34 · 451 阅读 · 0 评论 -
[动态规划]4.3.1 Buy Low, Buy Lower
Buy Low, Buy Lower逢低吸纳译 by Twink“逢低吸纳”是炒股的一条成功秘诀。如果你 想成为一个成功的投资者,就要遵守这条秘诀: "逢低吸 纳,越低越买" 这句话的意思是:每次你购买股票时的股价一 定要比你上次购买时的股价低.按照这个规则购买股票的次数越多越好,看看你最多能按这个规则买几次。给定连续的N天中每天的股价。你可以在任何一天购买一次股票,但原创 2012-08-06 22:32:54 · 598 阅读 · 0 评论 -
[动态规划]3.3.4 Home on the Range
Home on the Range 家的范围译 by tim green农民约翰在一片边长是N (2 (因为一些原因,他的奶牛只在正方形的牧场上吃草。)遗憾的是,他的奶牛已经毁坏一些土地。( 一些1平方英里的正方形)农民约翰需要统计那些可以放牧奶牛的正方形牧场(至少是2x2的,在这些较大的正方形中没有小于1x1的部分被分割毁坏)。你的工作要在被供应的数据组里面统计所原创 2012-08-03 21:34:59 · 608 阅读 · 0 评论 -
[动态规划]3.3.2 Shopping Offers
Shopping Offers商店购物IOI'95译 by Felicia Crazy在商店中,每一种商品都有一个价格(用整数表示)。例如,一朵花的价格是 2 zorkmids (z),而一个花瓶的价格是 5z 。为了吸引更多的顾客,商店举行了促销活动。促销活动把一个或多个商品组合起来降价销售,例如: 三朵花的价格是 5z 而不是 6z, 两个花瓶和一朵花的价格是 10原创 2012-07-31 21:44:00 · 1458 阅读 · 0 评论 -
[递归]3.4.2 American Heritage
American Heritage美国血统译 By TinyTony农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树,并且把二叉树以更线性的”树的中序遍历“和”树的前序遍历“的 符号加以记录而不是用图形的方法。你的任务是在被给予奶牛家谱的”树中序遍历“和”树前序 遍历“的符号后,创建奶牛家谱的”树的后序遍历“的符号。每一头奶原创 2012-08-08 21:06:09 · 542 阅读 · 0 评论 -
[动态规划]5.3.4 Big Barn
Big Barn巨大的牛棚A Special Treat译 by Felicia Crazy农夫约翰想要在他的正方形农场上建造一座正方形大牛棚。他讨厌在他的农场中砍树,想找一个能够让他在空旷无树的地方修建牛棚的地方。我们假定, 他的农场划分成 N x N 的方格。输入数据中包括有树的方格的列表。你的任务是计算并输出,在他的农场中,不需要砍树却能够修建的最大正方形牛棚。牛棚的边必原创 2012-08-03 21:16:54 · 430 阅读 · 0 评论 -
[动态规划]3.4.4 Raucous Rockers
Raucous Rockers“破锣摇滚”乐队译 by Maigo Akisame你刚刚继承了流行的“破锣摇滚”乐队录制的尚未发表的N(1 不巧你是一位古典音乐迷,不懂如何判定这些歌的艺术价值。于是你决定根据以下标准进行选择: 歌曲必须按照创作的时间顺序在CD盘上出现。 选中的歌曲数目尽可能地多。 PROGRAM NAME: rockersINPUT FORMAT原创 2012-08-05 22:24:53 · 509 阅读 · 0 评论 -
[最短路] 3.2.6 Sweet Butter
Sweet Butter香甜的黄油Greg Galperin -- 2001 译 by kd 农夫John发现做出全威斯康辛州最甜的黄油的方法: 糖。把糖放在一片牧场上,他知道N(1 农夫John很狡猾。像以前的Pavlov,他知道他可以训练这些奶牛,让它们在听到铃声时去一个特定的牧场。他打算将糖放在那里然后下午发出铃声,以至他可以在晚上挤奶。 农夫Joh原创 2012-07-30 21:58:59 · 438 阅读 · 0 评论