Barn

USACO Section 1.3 Barn Repair

/* ID:lucien23 PROG:barn1 LANG:C++ */ #include #include #include #include usingnamespacestd; intmain
LucienDuan·2013-11-25 21:00

Securing the Barn poj

                                                             SecuringtheBarnTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:1860 Accepted:1191DescriptionFarmerJohnhasinstalledanewsecuritysystemont
xiaoleiacm·2013-08-08 11:00

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

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

Barn Repair（贪心）

Barn Repair It was a dark and stormy night that ripped the roof and gates off the stalls that hold Farmer
Simone_chou·2013-08-04 14:00

Milking Cows（模拟）

Milking Cows Three farmers rise at 5 am each morning and head for the barn to milk three cows.
Simone_chou·2013-07-28 12:00

USACO Section 1.3.2 Barn Repair

要使长度最小,那么就要用尽量多的木板,但不是要将给的木板全部用完!这样就能保证最小长度,在木板充足的情况下,最小长度就是有牛的牛棚的个数,在不充足的情况下就可以换种思路来想问题了反正是不够用了,那么就会出现空当,那么这个空当的空越大,用的木板的就越少,我们首先把有牛的棚子用一块木板堵上然后依次往下减去最大的空当就可了,至于减去多少个,根据给定的最多的木板个数判断一下就行了/* ID:zhuihun
zhuihunmiling·2013-07-23 10:00

USACO Barn Repair 题解

下面是代码，忍不住用STL/*ID:bbsunch2PROG:barn1LANG:C++*/#include#include#include#include#include#includeusingnamespacestd
bbsunchen·2013-04-26 19:00

USACO Barn Repair 题解

下面是代码，忍不住用STL /* ID: bbsunch2 PROG: barn1 LANG: C++ */ #include <iostream> #include <
bbsunchen·2013-04-26 19:00

Barn Repair

BarnRepairItwasadarkandstormynightthatrippedtheroofandgatesoffthestallsthatholdFarmerJohn'scows.Happily,manyofthecowswereonvacation,sothebarnwasnotcompletelyfull.Thecowsspendthenightinstallsthatarearr
jimzhai·2013-04-21 18:00

USACO：Barn Repair

简单贪心细节注意点即可/* ID:JangLawrence PROG:barn1 LANG:C++ */ #include #include #include #include usingnamespacestd
Lawrence_Jang·2013-01-18 22:00

平板革命真要来临？宏碁将成为第一个吃螃蟹的人，抢先推出99美元低端品牌平板

据一位了解宏碁该平板项目的人士表示，AcerIconiaB1配置上和亚马逊的KindleFire、Barn
kimi447123410·2012-12-25 09:00

Barn Repair

BarnRepairItwasadarkandstormynightthatrippedtheroofandgatesoffthestallsthatholdFarmerJohn'scows.Happily,manyofthecowswereonvacation,sothebarnwasnotcompletelyfull.Thecowsspendthenightinstallsthatarearr
pucca6·2012-12-18 00:00

It Was a Good Barn

Nomatterhowstrongyouare,hownotableyourattainments,youhaveenduringsignificanceonlyinyourrelationshiptoothers.
yangzhongxuan·2012-10-26 23:00

poj 2749 building roads

poj2749每个barn有2种连接方式牛之间有友好和矛盾的关系根据这个可以建图 确定可行性假设可行那么下面的问题是确定最小的最大距离2*i-1 表示连接是s12*i 表示连接s2#include #include
Lawrence_Jang·2012-10-17 10:00

usaco 6.1 A Rectangular Barn(最大子矩阵)

ARectangularBarnMirceaPasoi--2003Everthecapitalist,FarmerJohnwantstoextendhismilkingbusinessbypurchasingmorecows.Heneedsspacetobuildanewbarnforthecows.FJpurchasedarectangularfieldwithR(1≤R≤3,000)rowsn
fp_hzq·2012-10-04 15:00

USACO Barn Repair----贪心

BarnRepairItwasadarkandstormynightthatrippedtheroofandgatesoffthestallsthatholdFarmerJohn'scows.Happily,manyofthecowswereonvacation,sothebarnwasnotcompletelyfull.Thecowsspendthenightinstallsthatarearr
qiqijianglu·2012-09-26 16:00

usaco 5.3 Big Barn（简单DP）

BigBarnASpecialTreatFarmerJohnwantstoplaceabigsquarebarnonhissquarefarm.Hehatestocutdowntreesonhisfarmandwantstofindalocationforhisbarnthatenableshimtobuilditonlyonlandthatisalreadyclearoftrees.Forour
fp_hzq·2012-09-25 15:00

POJ 2135 Farm Tour 最小费用最大流

    题意：FJ带朋友参观自己的农场，从自己的房子出发到barn（谷仓、畜棚或车库），再从barn返回自己的房子，要求去回不走同一条路。
aacm1992·2012-09-24 17:00

USCAO section1.3 Barn Repair

BarnRepair ItwasadarkandstormynightthatrippedtheroofandgatesoffthestallsthatholdFarmerJohn'scows.Happily,manyofthecowswereonvacation,sothebarnwasnotcompletelyfull.Thecowsspendthenightinstallsthatarear
nealgavin·2012-07-10 18:00

【USACO-Chapter1-1.3】【贪心】Barn Repair

【题目描述】在一个夜黑风高,下着暴风雨的夜晚,农民约翰的牛棚的屋顶、门被吹飞了。好在许多牛正在度假，所以牛棚没有住满。剩下的牛一个紧挨着另一个被排成一行来过夜。有些牛棚里有牛，有些没有。所有的牛棚有相同的宽度。自门遗失以后,农民约翰必须尽快在牛棚之前竖立起新的木板。他的新木材供应商将会供应他任何他想要的长度,但是供应商只能提供有限数目的木板。农民约翰想将他购买的木板总长度减到最少。给出:可能买到的
njlcazl·2012-07-03 17:00

USACO1.3 Barn Repair(barn1)

/* ID:jzzlee1 PROG:barn1 LANG:C++ */ #in
jzzlee·2012-06-08 13:00

USACO/Barn Repair(贪心)

BarnRepair 修理牛棚在一个夜黑风高,下着暴风雨的夜晚,farmerJohn的牛棚的屋顶、门被吹飞了。好在许多牛正在度假，所以牛棚没有住满。牛棚一个紧挨着另一个被排成一行，牛就住在里面过夜。有些牛棚里有牛，有些没有。所有的牛棚有相同的宽度。自门遗失以后,farmerJohn必须尽快在牛棚之前竖立起新的木板。他的新木材供应商将会供应他任何他想要的长度,但是吝啬的供应商只能提供有限数目的木板。
zzp441524586·2012-05-25 21:00

USACO section1.3.2 Barn Repair

其实就是把输入的一排数按照从小到大的顺序排列，然后得到相邻两个数之间的差，按从大到小的顺序排序，用这个数组所有元素的和减去前m-1个数，然后再加上m，就得到结果2.以下是我的代码：/* ID:dollar4 PROG:barn1
dollarzhaole·2012-04-11 16:00

USACO - 1.3.2 - Barn Repair

  转载请注明出处 摘要：贪心 一. 题目翻译 1. 描述：           在一个夜黑风高,下着暴风雨的夜晚,农民约翰的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假，所以牛棚没有住满。 剩下的牛棚一个紧挨着另一个被排成一行，牛就住在里面过夜。 有些牛棚里有牛，有些没有。 所有
qingtangpaomian·2012-02-24 15:00

USACO 1.3.2 Barn Repair

贪心算法。先用vis数组标记此栏里是否有牛（vis[i]==1表示第i栏有牛），然后用数组gap记录从此栏开始的最大空缺（比如X表示有牛，O表示没牛：XXOOOOXOX，编号从1开始。那么在这种情况下gap[2]==4，gap[7]==1，其他位置gap值均为0）。贪心策略：统计牛一共被分成了连续的几段（设有K个位置gap不为0，则牛被分成了连续的K+1段）。然后比较能提供的最大木板数m与K+1的
michaelalan·2012-02-22 00:00

【小贪心】USACO Barn Repair

题目：【翻译版、是别处的网站】 http://www.wzoi.org/usaco/11%5C304.asp /* ID: 1006100071 LANG: C++ TASK: barn1
基德KID.1412·2012-01-15 20:00

1.3.2 Barn Repair

include #include #include usingnamespacestd; boolCmp(inta,intb) { returna>b; } intmain() { ifstreamfin("barn1
tanhaiyuan·2011-12-12 00:00

Barn Repair

/* ID: fykalv3 LANG: C TASK: barn1 */ #include <stdio.h> #include <stdlib.h>
kalviny·2011-12-05 23:00

USACO Section 1.3 Barn Repair - 卡了一年的DP...

  看DLX看的蛋都粉了....就去USACO切题了..话说我USACO一年多都没动了~~动一动也挺好的...就是因为这道题~~当年就没继续做下去了...囧..一直弱菜~~不过现在看这题着实很简单...我是用的DP...DP[200][50]...每个点扫他的前面一个点和栅栏数..求的每个栅栏数状态下相连与不相连的情况并选择较优的来更新...从第一个更新到最后一个...就得到答案了.../* ID
kk303·2011-11-10 20:00

poj2135

题意：FJ带朋友参观自己的农场，从自己的房子出发到barn（谷仓、畜棚或车库），再从barn返回自己的房子，要求去回不走同一条路。
Non_Cease·2011-09-02 19:00

USACO Section 1.3.2 [Barn Repair] Java题解

题意分析： C头奶牛在畜栏里（一个畜栏里最多只能有一头奶牛），畜栏共有S个，并告诉你哪些编号的畜栏里有奶牛。一共有M块板要将所有有奶牛的畜栏栏起来。因为奶牛分布的分散和板的数量的限制，势必有空着的畜栏也被栏起来。求所有被栏起来的畜栏的最小个数。 解题思路： 比上一题稍难的贪心法。题目分析清楚后，S个畜栏这个条件实际上在计算中是没用的。为了使被栏起来畜栏数目最小，即空着被栏起来的畜栏最
leonluchen·2011-07-10 14:00

Barn Repair

Barn Repair 题目大意：有S个牛栏，其中有C头牛在里面，一些牛栏有牛，一些没有，最大有M块的板子，每块板子的长度可以任意长，用这些板子去拦住所有的牛，使它们都被围住。
格桑花·2011-06-17 19:00

USACO算法系列——Big Barn

  题目：http://www.nocow.cn/index.php/Translate:USACO/bigbrn  计算最大的正方形块。area[i][j]:表示以i,j为右下角的正方形的宽度。则  area[i][j]=min(area[i-1][j],area[i][j-1],area[i-1][j-1])+1.  代码如下：#include#include#defineSIZE1001us
zengniao·2011-03-29 23:00

USACO 1.3.2 Barn Repair (barn1)

/*ID:gengjia1LANG:CTASK:barn1*/#include#include#include//#defineNDEBUG#include#defineMAX_STALL200intM
Gavin_dinggengjia·2011-03-24 19:00

pku3168 Barn Expansion 排序+区间重叠判断

pku3168BarnExpansion排序+区间重叠判断MS好久不写blog了，现在好忙，又是GRE，又是考研，又是ACM。。蛋疼言归正传题意:给出一些长方形，不重叠，但可以擦边或擦角。问有多少个长方形是完全不和别的长方形沾边的给力条件：不重叠方法：经典的排序+区间合并代码： 1 # include  2 # include  3 # include  4 # define max(a,b) (
yzhw@ujs code my life~·2011-03-02 02:00

USACO 6.1.2 A Rectangular Barn (最大子矩阵, DP)

USACO6.1.2ARectangularBarn(最大子矩阵,DP)题意：求最大子矩阵。设h[i,j]是点(i,j)向上的最长距离，l[i,j]是点(i,j)向左的最长距离，r[i,j]是点(i,j)向右的最常距离，点(i,j)处的矩形面积＝h[i,j]*(l[i,j]+r[i,j]-1)h[i,j]=h[i-1,j]+1 （ 点(i,j)是好的）h[i,j]=0             （点
小阮的菜田·2011-02-18 15:00

USACO 5.3.4 Big Barn (DP)

USACO5.3.4BigBarn(DP)比较简单的DP。和3.3的HomeontheRange差不多.还简单些。初始状态f(i,n)=1，(i,n)没树；f(i,n)=0，(i,n)有树。f(n,i)=1，(i,n)没树；f(i,n)=0，(i,n)有树。状态转移方程：i->n-1...1j->n-1...1若(i,j)没树f[i,j]=min3(f[i+1][j],f[i][j+1],f[i+
小阮的菜田·2011-02-11 21:00

Barn Repair

 这题乍看之下怎么像DP，于是用DP做了，有个陷阱，题目没说输入牛的编号是有序的，所以要排序。设dp[i][j]为木板数为i的条件下前j头牛所需最少的木板数，d[j]为第j头牛的编号。由前后两头牛的关系可知dp[i][j]=min{dp[i][j-1]+d[j]-d[j-1],dp[i-1][j-1]+1}后来才知道这题的经典解法是贪心，囧，被我想复杂了。#include#include#incl
ysjjovo·2010-12-22 09:00

POJ 2387 第一道Dijkstra AC的很纠结

Submissions:13050 Accepted:4261 Description Bessie is out in the field and wants to get back to the barn
thecloud·2010-12-06 22:00

POJ 2387 第一道Dijkstra AC的很纠结

Submissions:13050 Accepted:4261 Description Bessie is out in the field and wants to get back to the barn
soboer·2010-12-06 22:00

USACO 1.3.2 Barn Repair

USACO1.3.2BarnRepair/**//*ID: lorelei3TASK: barn1LANG: C++*/#include #include using namespace std;const
小阮的菜田·2010-11-09 01:00

USACO Barn Repair

a=KIjVa3gj0ap&S=barn1思路:简单的贪心算法一直不敢怎么用贪心算法(这题比较好理解)，因为不知道该如何证明其正确性如何保证每次选择当前最优解最后可以得到整体的最优解？
A Za, A Za, Fighting...·2010-09-29 10:00

USACO Solution Code(6):Mixing Milk & Barn Repair

/*ID:fairyroadPROG:milkLANG:C++*/ #include#include#includeusingnamespacestd; ifstreamfin("milk.in");ofstreamfout("milk.out"); structpack{              intpurchase;              intamout;              
fairyroad·2010-08-31 11:00

做题记录...

8.9POJ3189枚举多重匹配/* 题意：N头cow，B个barn每个barn有容量ci，给出每头cow对这些barn喜爱程度排序的列表 问如何安排，使所有的牛之间的满意度的最大差最小 题意比较绕口 
Yuan·2010-08-09 12:00

USACO 1.3.2Barn Repair 简单贪心

这题是一个比较简单的贪心题，不过如果不知道的话，可能会很unhappy了，因为这个是逆向来的，也就是如果你知道了用M块木板覆盖的消耗的话，那么你就可以算出用M-1块木板覆盖的最小覆盖，方法就是在M块木板中找相邻的两块木板相差距离最小的，然后把这两块木板连起来，这样的消耗一定是最小的（这个就不用证明了吧，很明显的）。根据这个思路，可以比较容易的A掉这题，但是还有一些实现的细节下面看代码吧。对于样例的
klion26·2010-05-01 21:00

POJ 3049 Securing the Barn 水题/搜索

POJ3049SecuringtheBarn水题/搜索#include int L, C;char path[26], arr[26], map[256];void dfs(int i, int vowels, int idx){    if (idx == L) {        if (vowels)            printf("%s\n", path);        return
糯米·2010-04-06 23:00

USACO 2.4 Bessie Come Home 回家

Farmer John rings the bell so they will start walking to the barn. Your job is to figure out w
zqynux·2010-03-27 13:00

POJ 3168 Barn Expansion 快排

POJ3168BarnExpansion快排思路：一开始想到用线段树来做，但是发现坐标范围异常的大，放一个都勉勉强强，更不用说几个了！想了一下，发现有一个至关重要的条件“不存在覆盖的情况”。那就没必要用线段树了，因为压根就没必要解决覆盖问题。可以用一种取巧的方法解决这题。对于每个矩形，首先把它y方向的两条边抽取出来。对于所有矩形的y方向的边，先按照x排序，然后按照顶端的y坐标排序。然后对于位于同一
糯米·2010-03-18 15:00

usaco——barn1

 BarnRepairItwasadarkandstormynightthatrippedtheroofandgatesoffthestallsthatholdFarmerJohn'scows.Happily,manyofthecowswereonvacation,sothebarnwasnotcompletelyfull.Thecowsspendthenightinstallsthatarear
topc0o0der·2010-02-10 21:00

USACO 1.3.2 Barn Repair

USACO1.3.2BarnRepair简单的贪心，最初先把每个需要覆盖的点分别覆盖，这时候所需的东东一般会超过给你的东东。超过多少呢？假设为n吧，这个样你需要选择n个空白档（即已经覆盖的两个牛棚间的空白牛棚）也把他们覆盖掉，这样每覆盖一个，n就能减少1，直到n=0就算完成任务。之所以是贪心，因为我们在选择那n个空白档的时候是从小到大选的。同样的，也可以用hash的思想精简代码。 1 /* 2  
生无所息·2009-07-12 13:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他