![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
USACOTraining
文章平均质量分 88
csyzcyj
这个作者很懒,什么都没留下…
展开
-
USACO Training 3.4.2 American Heritage 题解与分析
American Heritage美国血统译 By TinyTony 描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树,并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而不是用图形的方法。你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后,创建奶牛家谱的“树的后序遍历”的原创 2013-08-14 11:39:38 · 1019 阅读 · 0 评论 -
USACO 4.4.2 Pollutant Control追查坏牛奶 题解与分析
Pollutant Control追查坏牛奶译 by Twink 描述你第一天接手三鹿牛奶公司就发生了一件倒霉的事情:公司不小心发送了一批有三聚氰胺的牛奶。很不幸,你发现这件事的时候,有三聚氰胺的牛奶已经进入了送货网。这个送货网很大,而且关系复杂。你知道这批牛奶要发给哪个零售商,但是要把这批牛奶送到他手中有许多种途径。送货网由一些仓库和运输卡车组成,每辆卡车都在各自固定的两个仓原创 2013-09-23 21:32:07 · 1670 阅读 · 0 评论 -
USACO 4.4.3 Frame Up 重叠的图像 题解与分析
Frame Up 重叠的图像 译 by Felicia Crazy 描述看下面的五张 9 x 8 的图像: ........ ........ ........ ........ .CCC....EEEEEE.. ........ ........ ..BBBB.. .C.C....E....E.. DDDDDD.. ....原创 2013-09-18 21:36:06 · 1504 阅读 · 0 评论 -
USACO 4.4.1 Shuttle Puzzle 棋盘游戏 题解与分析
Shuttle Puzzle棋盘游戏译 by Jeru 描述大小为3的棋盘游戏里有3个白色棋子,3个黑色棋子,和一个有7个格子一线排开的木盒子。3个白棋子被放在一头,3个黑棋子被放在另一头,中间的格子空着。初始状态: WWW_BBB 目标状态: BBB_WWW在这个游戏里有两种移动方法是允许的: 你可以把一个棋子移到与它相邻的空格; 你可以把一个原创 2013-09-17 21:52:58 · 3260 阅读 · 0 评论 -
USACO 4.3.4 Letter Game 字母游戏 题解与分析
Letter Game字母游戏 IOI 1995 译 by kd 目录 [隐藏] 1描述2格式3SAMPLE INPUT(file lgame.in)4SAMPLE INPUT(file lgame.dict)5SAMPLE OUTPUT描述在家里用电视机做字母游戏是很流行的,其中一种玩法是:每一个原创 2013-09-05 21:56:09 · 1309 阅读 · 2 评论 -
USACOTraining 3.4.3 Electric Fences电网 题解
Electric Fences电网描述在本题中,格点是指横纵坐标皆为整数的点。为了圈养他的牛,农夫约翰建造了一个三角形的电网。他从原点(0,0)牵出一根通电的电线,连接格点(n,m)(00),最后回到原点。牛可以在不碰到电网的情况下被放到电网内部的每一个格点上(十分苗条的牛)。如果一个格点碰到了电网,牛绝对不可以被放到该格点之上。那么有多少头牛可以被放到农夫约翰的电网中去呢原创 2013-08-13 11:08:02 · 1413 阅读 · 0 评论 -
USACOTraining 3.3.1 Riding the Fences 骑马修栅栏 题解
农民 John 每年有很多栅栏要修理.他总是骑着马穿过每一个栅栏并修复它破损的地方. John 是一个与其他农民一样懒的人.他讨厌骑马,因此从来不两次经过一个一个栅栏.你必须编一个程序,读入栅栏网络的描述,并计算出一条修栅栏的路径,使每个栅栏都恰好被经过一次.John 能从任何一个顶点(即两个栅栏的交点)开始骑马,在任意一个顶点结束. 每一个栅栏连接两个顶点,顶原创 2013-08-13 10:15:03 · 2077 阅读 · 0 评论 -
USACO Training 5.3.3 Network of Schools 校园网 题解与分析
Network of Schools 校园网IOI '96 Day 1 Problem 3 描述一些学校连入一个电脑网络。那些学校已订立了协议:每个学校都会给其它的一些学校分发软件(称作“接受学校”)。注意即使 B 在 A 学校的分发列表中, A 也不一定在 B 学校的列表中。你要写一个程序计算,根据协议,为了让网络中所有的学校都用上新软件,必须接受新软件副本的最少学校数目原创 2013-08-13 14:53:56 · 958 阅读 · 0 评论 -
USACOTraining 3.1.5 Contact 联系 题解
奶牛们开始对用电波望远镜扫描牧场外的宇宙感兴趣.最近,他们注意到了一种非常奇怪的脉冲调制微波被从星系的中央发射出来.他们希望知道电波是否是被某些地外生命发射出来的,还是仅仅是普通的的星星的心跳. 帮助奶牛们用一个能够分析他们在文件中记下的记录的工具来找到真相.他们在寻找长度在A到B之间(含)在每天的数据文件中重复得最多的比特序列 (1 得最多的比特序列.一个输入限制告原创 2013-08-13 10:24:22 · 4031 阅读 · 0 评论 -
USACO Training 3.3.3 Camelot 亚瑟王的宫殿 题解与分析
Camelot亚瑟王的宫殿 IOI 98 描述很久以前,亚瑟王和他的骑士习惯每年元旦去庆祝他们的友谊。为了纪念上述事件,我们把这些是看作是一个有一人玩的棋盘游戏。有一个国王和若干个骑士被放置在一个由许多方格组成的棋盘上,没有两个骑士在同一个方格内。这个例子是标准的8*8棋盘 国王可以移动到任何一个相邻的方格,从下图中原创 2013-08-14 20:07:29 · 1929 阅读 · 0 评论 -
USACO Training 4.2.3 Job Processing 工序安排 题解与分析
Job Processing 工序安排IOI'96 描述一家工厂的流水线正在生产一种产品,这需要两种操作:操作A和操作B。每个操作只有一些机器能够完成。 上图显示了按照下述方式工作的流水线的组织形式。A型机器从输入库接受工件,对其施加操作A,得到的中间产品存放在缓冲库。B型机器从缓冲库接受中间产品,对其施加操作B,得到的最终产品存放在输出库。所有的机器平行并且独立地原创 2013-08-17 20:53:11 · 1470 阅读 · 0 评论 -
USACO Training 3.2.2 Stringsobits 01串 题解与分析
Stringsobits01串描述考虑排好序的N(N他们是排列好的,而且包含所有长度为N且这个二进制数中1的位数的个数小于等于L(L你的任务是输出第i(1<=i<=长度为N的二进制数的个数)小的(注:题目这里表述不清,实际是,从最小的往大的数,数到第i个符合条件的,这个意思),长度为N,且1的位数的个数小于等于L的那个二进制数。(例:100101中,N=6,含有原创 2013-08-14 11:45:45 · 1517 阅读 · 0 评论 -
USACO Training 4.2.1 Drainage Ditches 草地排水 题解与分析<网络流DINIC算法>
Drainage Ditches 草地排水描述在农夫约翰的农场上,每逢下雨,Bessie最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了,并且小草要继续生长还要花相当长一段时间。因此,农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼(不用担心,雨水会流向附近的一条小溪)。作为一名一流的技师,农夫约翰已经在每条排水沟的一端安上了控制器,这样他可以控制流入排水沟的原创 2013-08-14 10:47:05 · 1850 阅读 · 0 评论 -
USACO Training 3.4.1 Closed Fences闭合的栅栏 题解与分析
USACO 3.4.1 Closed Fences 题解 首先,很感谢NOCOW中分析的提示以及ID: lorabit1的程序。一:题意Closed Fences闭合的栅栏描述一个闭合的栅栏是平面上的一些不相交的首尾相连的线段形成的多边形,有N个角(顶点) (3 i, yi}给出(i=1,2,...,N)。每一对相邻的顶点都是一条栅栏。因此共有N条栅栏 (原创 2013-08-13 20:34:52 · 2100 阅读 · 0 评论 -
USACO 5.1.1 Fencing the Cows 圈奶牛 题解与分析
Fencing the Cows圈奶牛译 by Felicia Crazy 目录 [隐藏] 1描述2格式3SAMPLE INPUT (file fc.in)4SAMPLE OUTPUT (file fc.out)描述农夫约翰想要建造一个围栏用来围住他的奶牛,可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点原创 2013-12-19 22:04:21 · 1261 阅读 · 0 评论