- 博客(5)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 USACO Overfencing 穿越栅栏
农夫John 在外面的田野上搭建了一个巨大的用栅栏围成的迷宫。幸运的是,他在迷宫的边界上留出了两段栅栏作为迷宫的出口。更幸运的是,他所建造的迷宫是一个“完美的”迷宫:即你能从迷宫中的任意一点找到一条走出迷宫的路。给定迷宫的宽W(1<=W<=38)及长H(1<=H<=100)。2*H+1行,每行2*W+1的字符以下面给出的格式表示一个迷宫.然后计算从迷宫中最“糟糕”的那一个点走出迷宫所需的步数。（即使
2017-06-11 22:28:27
820
1
原创 USACO Healthy Holsteins 健康的好斯坦奶牛
农民JOHN以拥有世界上最健康的奶牛为骄傲。他知道每种饲料中所包含的的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛,以保持他们的健康,使喂给牛的饲料的种数最少。给出牛所需的最低的维他命,输出喂给牛需要哪些种类的饲料? 给出牛所需的最低的维他命量，输出喂给牛需要哪些种类的饲料，且所需的饲料剂量最少。 维他命量以整数表示，每种饲料最多只能对牛使用一次，数据保证存在解。 INPUT FORMAT
2017-06-11 22:25:14
627
原创 USACO Score Inflation 总分
学生在竞赛中的得分越多我们越高兴。我们试着设计我们的竞赛以便人们能尽可能的多得分,这需要你的帮助。我们可以从几个种类中选取竞赛的题目,这里的一个"种类"是指一个竞赛题目的集合,解决集合中的题目需要相同多的时间并且能得到相同的分数。 你的任务是写一个程序来告诉职员,应该从每一个种类中选取多少题目,使得解决题目的总耗时在竞赛规定的时间里并且总分最大。 输入包括竞赛的时间M(1 <= M <= 10,00
2017-06-11 22:22:06
630
原创 USACO checker Challenge 跳棋的挑战
检查一个如下的6 x 6 的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行,每列,每条对角线(包括两条主对角线的所有对角线)上都至多有一个棋子。 1 2 3 4 5 6 1 | | O | | | | | 2 | | | | O | | | 3 | | | | | | O | 4 | O | | | | | | 5 | | | O | | | | 6 | | | | | O | | 上面的布局可以
2017-06-11 22:14:08
815
原创 6.6解题报告
这次的题目分为4题，解题报告如下（按难度排序）： 1.checker Challenge 跳棋的挑战 2.Score Inflation 总分 3.Healthy Holsteins 健康的好斯坦奶牛 4.Overfencing 穿越栅栏
2017-06-11 22:08:39
281
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人