usaco
文章平均质量分 70
geng4512
蛤蛤蛤蛤
展开
-
【USACO TRAINING】Name That Number命名那个数字
Among the large Wisconsin cattle ranchers, it is customary to brand cows with serial numbers to please the Accounting Department. The cow hands don't appreciate the advantage of this filing system, th原创 2014-07-21 17:02:49 · 1454 阅读 · 0 评论 -
完美的牛栏【原创】
题目描述农夫约翰上个星期刚刚建好了他的新牛棚,他使用了最新的挤奶技术。不幸的是,由于工程问题,每个牛栏都不一样。第一个星期,农夫约翰随便地让奶牛们进入牛栏,但是问题很快地显露出来:每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期,农夫约翰刚刚收集到了奶牛们的爱好的信息(每头奶牛喜欢在哪些牛栏产奶)。一个牛栏只能容纳一头奶牛,当然,一头奶牛只能在一个牛栏中产奶。 给出奶牛们的爱好的信息,原创 2013-08-04 21:29:00 · 1739 阅读 · 0 评论 -
【Network of Schools 校园网】【转】
一些学校连入一个电脑网络。那些学校已订立了协议:每个学校都会给其它的一些学校分发软件(称作“接受学校”)。注意如果 B 在 A 学校的分发列表中,那么 A 不一定也在 B 学校的列表中。你要写一个程序计算,根据协议,为了让网络中所有的学校都用上新软件,必须接受新软件副本的最少学校数目(子任务 A)。更进一步,我们想要确定通过给任意一个学校发送新软件,这个软件就会分发到网络中的所有学校。为了完成转载 2013-08-04 20:33:58 · 1210 阅读 · 0 评论 -
【USACO TRAINING】贪婪的送礼者【原创】
题目描述对于一群要互送礼物(钱)的朋友,你要确定每个人送出的礼物(钱)比收到的多多少。在这一个问题中,每个人都准备了一些钱作为礼物送给朋友,而这些钱将会被平均分给那些将收到他的礼物的人(但是除不尽的余数不送)。显然,在一群朋友中,有些人将送出较多的礼物(可能是因为有较多的朋友),有些人将收到较多的礼物。给出一群朋友, 没有人的名字会长于14个字符,给出每个人将用来送礼的钱,和将原创 2013-08-04 20:56:51 · 1703 阅读 · 0 评论 -
【USACO TRAINING】你的飞碟在这儿!【原创】
题目描述科学家们在研究彗星后惊讶地发现,在每一个彗星后面都有一个不明飞行物UFO。这些不明飞行物时常来带走来自地球上的一些支持者。不幸地,UFO的空间有限,每次旅行只能带上一个支持者团体。他们要做的是用一种聪明的方案让支持某颗彗星的团体被该彗星的UFO带走。他们为每颗彗星起了一个名字,通过这些名字来决定一个团体是否被某个相配的彗星带走。相配方案的细节是这样的:所有团体的名字和彗星的原创 2013-08-04 20:48:30 · 2079 阅读 · 0 评论 -
【Big Barn 巨大的牛棚】【转】
农夫约翰想要在他的正方形农场上建造一座正方形大牛棚。他讨厌在他的农场中砍树,想找一个能够让他在空旷无树的地方修建牛棚的地方。我们假定,他的农场划分成 N x N 的方格。输入数据中包括有树的方格的列表。你的任务是计算并输出,在他的农场中,不需要砍树却能够修建的最大正方形牛棚。牛棚的边必须和水平轴或者垂直轴平行。格式EXAMPLE考虑下面的方格,它表示农夫约翰的农场,‘.'表示没有树的方转载 2013-08-04 20:30:12 · 1591 阅读 · 0 评论 -
【Drainage Ditches 草地排水】
在农夫约翰的农场上,每逢下雨,Bessie最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了,并且小草要继续生长还要花相当长一段时间。因此,农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼(不用担心,雨水会流向附近的一条小溪)。作为一名一流的技师,农夫约翰已经在每条排水沟的一端安上了控制器,这样他可以控制流入排水沟的水流量。农夫约翰知道每一条排水沟每分钟可以流过的水量,和排水系原创 2013-08-04 20:37:07 · 1369 阅读 · 0 评论 -
POJ3045 Cow Acrobats(贪心)
传送门 大意:有N头牛叠罗汉,对于每头牛定义一个难受值D,D等于在它上面的所有奶牛的体重减去它的力量。 拿到这道题,感觉无从下手啊,贪力量,可是体重就不能保证上面的最好了。正解其实是要贪每头牛的力量加上体重,和大的放在下面。 证明: 设Di表示第i头奶牛的难受值,Wi表示第i头奶牛的体重,Si表示第i头奶牛的力量,令i,j相邻,且Wi+Si>Wj+Sj,设∑表示i和j上面的奶牛的重量之和设D原创 2015-08-15 18:15:57 · 1802 阅读 · 0 评论