2013年08月_geng4512

原创【休闲杯】AK大派送水题赛题解

第一题：第一题很简单，直接在输入之后，布尔类型数组相应的区域覆盖就可以了。#includeusing namespace std;bool a[1000005]; //布尔数组，表示是否有人在浇花int n,t,y,maxx,maxn,maxe,ansn,anse,st=0xFFFFFF;void in(int f,int g) //覆盖{ for (

2013-08-10 17:39:31 1087

原创完美的牛栏【原创】

题目描述农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一个星期，农夫约翰随便地让奶牛们进入牛栏，但是问题很快地显露出来：每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期，农夫约翰刚刚收集到了奶牛们的爱好的信息（每头奶牛喜欢在哪些牛栏产奶）。一个牛栏只能容纳一头奶牛，当然，一头奶牛只能在一个牛栏中产奶。给出奶牛们的爱好的信息，

2013-08-04 21:29:00 1738

原创【USACO TRAINING】贪婪的送礼者【原创】

题目描述对于一群要互送礼物（钱）的朋友，你要确定每个人送出的礼物（钱）比收到的多多少。在这一个问题中，每个人都准备了一些钱作为礼物送给朋友，而这些钱将会被平均分给那些将收到他的礼物的人（但是除不尽的余数不送）。显然，在一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人将收到较多的礼物。给出一群朋友，没有人的名字会长于14个字符，给出每个人将用来送礼的钱，和将

2013-08-04 20:56:51 1702

原创【USACO TRAINING】你的飞碟在这儿！【原创】

题目描述科学家们在研究彗星后惊讶地发现，在每一个彗星后面都有一个不明飞行物UFO。这些不明飞行物时常来带走来自地球上的一些支持者。不幸地，UFO的空间有限，每次旅行只能带上一个支持者团体。他们要做的是用一种聪明的方案让支持某颗彗星的团体被该彗星的UFO带走。他们为每颗彗星起了一个名字，通过这些名字来决定一个团体是否被某个相配的彗星带走。相配方案的细节是这样的:所有团体的名字和彗星的

2013-08-04 20:48:30 2079

原创【Drainage Ditches 草地排水】

在农夫约翰的农场上，每逢下雨，Bessie最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还要花相当长一段时间。因此，农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼（不用担心，雨水会流向附近的一条小溪）。作为一名一流的技师，农夫约翰已经在每条排水沟的一端安上了控制器，这样他可以控制流入排水沟的水流量。农夫约翰知道每一条排水沟每分钟可以流过的水量，和排水系

2013-08-04 20:37:07 1368

转载【Network of Schools 校园网】【转】

一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意如果 B 在 A 学校的分发列表中，那么 A 不一定也在 B 学校的列表中。你要写一个程序计算，根据协议，为了让网络中所有的学校都用上新软件，必须接受新软件副本的最少学校数目（子任务 A）。更进一步，我们想要确定通过给任意一个学校发送新软件，这个软件就会分发到网络中的所有学校。为了完成

2013-08-04 20:33:58 1208

转载【Big Barn 巨大的牛棚】【转】

农夫约翰想要在他的正方形农场上建造一座正方形大牛棚。他讨厌在他的农场中砍树，想找一个能够让他在空旷无树的地方修建牛棚的地方。我们假定，他的农场划分成 N x N 的方格。输入数据中包括有树的方格的列表。你的任务是计算并输出，在他的农场中，不需要砍树却能够修建的最大正方形牛棚。牛棚的边必须和水平轴或者垂直轴平行。格式EXAMPLE考虑下面的方格，它表示农夫约翰的农场，‘.'表示没有树的方

2013-08-04 20:30:12 1590

原创 pogodak 骰子

今天，在一次比赛中看见了这道题。最开始拿到题，我就想到去打表（⊙﹏⊙b汗），后来发现这太不科学了，一定是有归律可循的，但想不出来，后来和某某交谈后才恍然大悟，写出了这道题，可过样例后，在OJ上仍然没过，不对。后来发现要开long long int，之后顺利通过。这道题我用了三个整形保存上，前，下三面的值，不断滚动骰子，最后得出结论。#include using namespace st

2013-08-01 16:17:49 1055

geng4512的专栏