USACO2008

bzoj1618【Usaco2008 Nov】Buying Hay 购买干草

1618:[Usaco2008Nov]BuyingHay购买干草TimeLimit: 5Sec  MemoryLimit: 64MBSubmit: 839  Solved: 419[Submit][Status][Discuss]Description    约翰的干草库存已经告罄，他打算为奶牛们采购日(1≤日≤50000)磅干草．    他知道N(1≤N≤100)个干草公司，现在用1到N给它们编
AaronGZK·2015-11-02 19:00

bzoj1617【Usaco2008 Mar】River Crossing 渡河问题

1617:[Usaco2008Mar]RiverCrossing渡河问题TimeLimit: 5Sec  MemoryLimit: 64MBSubmit: 798  Solved: 574[Submit][Status][Discuss]DescriptionFarmerJohn以及他的N(1 #include #include #include #include #defineF(i,j,n)f
AaronGZK·2015-11-02 19:00

bzoj1616【Usaco2008 Mar】Cow Travelling 游荡的奶牛

1616:[Usaco2008Mar]CowTravelling游荡的奶牛TimeLimit: 5Sec  MemoryLimit: 64MBSubmit: 968  Solved: 524[Submit][Status][Discuss]Description奶牛们在被划分成N行M列(2 #include #include #include #include #defineMAXN105 #de
AaronGZK·2015-11-02 19:00

bzoj1615 【Usaco2008 Mar】The Loathsome Hay Baler 麻烦的干草打包机

1615:[Usaco2008Mar]TheLoathesomeHayBaler麻烦的干草打包机TimeLimit: 5Sec  MemoryLimit: 64MBSubmit: 703  Solved: 272[Submit][Status][Discuss]DescriptionFarmerJohn新买的干草打包机的内部结构大概算世界上最混乱的了，它不象普通的机器一样有明确的内部传动装置，而是
AaronGZK·2015-11-02 19:00

BZOJ 1599: [Usaco2008 Oct]笨重的石子( 枚举 )

直接枚举  ------------------------------------------------------------------------------- #include<cstdio> #include<cstring> #include<algorithm> #include<iostream>
·2015-11-02 15:37

BZOJ 1609: [Usaco2008 Feb]Eating Together麻烦的聚餐( LIS )

求LIS , 然后用 n 减去即为answer ---------------------------------------------------------------------------- #include<cstdio> #include<cstring> #include<algorithm> #include<iostre
·2015-11-02 15:36

BZOJ 1620: [Usaco2008 Nov]Time Management 时间管理( 二分答案 )

二分一下答案就好了... ---------------------------------------------------------------------------------------- #include<cstdio> #include<cstring> #include<algorithm> #include<cct
·2015-11-02 15:34

BZOJ 1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛( dp )

一道水 dp ...然后我一开始用 BFS ...结果 MLE 了...  dp[ i ][ j ][ k ] 由它四个方向上的 k - 1 转移. ----------------------------------------------------------------------------------------------- #include<cstdio&
·2015-11-02 12:04

BZOJ 1231: [Usaco2008 Nov]mixup2 混乱的奶牛( dp )

 状压dp dp( x , S ) 表示最后一个是 x , 当前选的奶牛集合为 S , 则状态转移方程 :     dp( x , S ) =  Σ dp( i , S - { i } )  ( i ∈ S , abs( h[ i ] - h[ x ] ) > k ) --------------------------------
·2015-11-02 12:02

BZOJ 1600: [Usaco2008 Oct]建造栅栏( dp )

QAQ我没读过书...四边形都不会判定了  简单的dp....  ------------------------------------------------------------------------------ #include<cstdio> #include<algorithm> #include<cstring&
·2015-11-02 12:02

BZOJ 1230: [Usaco2008 Nov]lites 开关灯( 线段树 )

线段树..  --------------------------------------------------------------------------------- #include<cstdio> #include<algorithm> #include<cstring> #include<iostream>
·2015-11-02 12:53

BZOJ 1618: [Usaco2008 Nov]Buying Hay 购买干草( dp )

无限背包dp..  因为题目中说至少到 H 磅 , 我就直接把 H * 2 了.. -------------------------------------------------------------------------- #include<cstdio> #include<algorithm> #include<cstring&
·2015-11-02 12:51

BZOJ 1612: [Usaco2008 Jan]Cow Contest奶牛的比赛( floyd )

对于第 i 头牛 , 假如排名比它高和低的数位 n - 1 , 那么他的 rank 便可以确定 . floyd --------------------------------------------------------------------------------------- #include<cstdio> #include<cstring> #
·2015-11-02 12:48

BZOJ 1617: [Usaco2008 Mar]River Crossing渡河问题( dp )

dp[ i ] = max( dp[ j ] + sum( M_1 ~ M_( i - j ) ) + M , sum( M_1 ~ M_i ) ) ( 1 <= j < i )  表示运送 i 只羊的最少时间 , 转移很显然. T T 我自己第一次写时 , dp多带了个k表示第几次送牛过河 , 可是这并没有什么卵用..还 TLE 了...  -------
·2015-11-02 12:47

BZOJ 1624: [Usaco2008 Open] Clear And Present Danger 寻宝之路( 最短路 )

直接floyd.. ----------------------------------------------------------------------- #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include
·2015-11-02 12:45

BZOJ 1601: [Usaco2008 Oct]灌水( MST )

MST , kruskal 直接跑  ---------------------------------------------------------------------- #include<cstdio> #include<algorithm> #include<vector> #include<cstring>
·2015-11-02 12:42

BZOJ 1602: [Usaco2008 Oct]牧场行走( 最短路 )

一棵树..或许用LCA比较好吧...但是我懒...写了个dijkstra也过了.. ---------------------------------------------------------------------------- #include<cstdio> #include<algorithm> #include<queue>
·2015-11-02 12:41

BZOJ 1606: [Usaco2008 Dec]Hay For Sale 购买干草( dp )

  -------------------------------------------------------------------- #include<cstdio> #include<algorithm> #include<iostream> #include<cstring>   #defi
·2015-11-02 12:40

bzoj1612 【Usaco2008 Jan】Cow Contest 奶牛的比赛

1612:[Usaco2008Jan]CowContest奶牛的比赛TimeLimit: 5Sec  MemoryLimit: 64MBSubmit: 848  Solved: 561[Submit][Status][Discuss]DescriptionFJ的N(1 #include #include #include #include #defineF(i,j,n)for(inti=j;i=n
AaronGZK·2015-11-01 22:00

bzoj1611【Usaco2008 Feb】Meteor Shower 流星雨

1611:[Usaco2008Feb]MeteorShower流星雨TimeLimit:5SecMemoryLimit:64MBSubmit:1156Solved:501[Submit][Status][Discuss]Description去年偶们湖南遭受N年不遇到冰冻灾害，现在芙蓉哥哥则听说另一个骇人听闻的消息：一场流星雨即将袭击整个霸中，由于流星体积过大，它们无法在撞击到地面前燃烧殆尽，届时
AaronPolaris·2015-11-01 21:37

bzoj1611【Usaco2008 Feb】Meteor Shower 流星雨

1611:[Usaco2008Feb]MeteorShower流星雨TimeLimit: 5Sec  MemoryLimit: 64MBSubmit: 1156  Solved: 501[Submit][Status][Discuss]Description去年偶们湖南遭受N年不遇到冰冻灾害，现在芙蓉哥哥则听说另一个骇人听闻的消息：一场流星雨即将袭击整个霸中，由于流星体积过大，它们无法在撞击到地面
AaronGZK·2015-11-01 21:00

1231: [Usaco2008 Nov]mixup2 混乱的奶牛 - BZOJ

Description 混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 <= N <= 16)头奶牛中的每一头都有一个唯一的编号S_i (1 <= S_i <= 25,000). 奶牛为她们的编号感到骄傲, 所以每一头奶牛都把她的编号刻在一个金牌上, 并且把金牌挂在她们宽大的脖子上. 奶牛们对在挤奶的时候被排成一支"混乱"
·2015-11-01 14:57

BZOJ 1592: [Usaco2008 Feb]Making the Grade 路面修整( dp )

最优的做法最后路面的高度一定是原来某一路面的高度. dp(x, t) = min{ dp(x - 1, k) } + | H[x] - h(t) | ( 1 <= k <= t ) 表示前 i 个路面单调不递减, 第 x 个路面修整为原来的第 t 高的高度. 时间复杂度O( n³ ). 令g(x, t) = min{ dp(x, k) } (1 <= k <
·2015-10-31 11:49

BZOJ 1601 [Usaco2008 Oct]灌水 (最小生成树)

题意 Farmer John已经决定把水灌到他的n(1<=n<=300)块农田，农田被数字1到n标记。把一块土地进行灌水有两种方法，从其他农田饮水，或者这块土地建造水库。 建造一个水库需要花费Wi(1<=Wi<=100000),连接两块土地需要花费Pij(1<=pij<=100000,pij=pji,pii=0). 计算Farmer John所需的最少代价。 思
·2015-10-31 11:52

BZOJ 1601 [Usaco2008 Oct]灌水 (最小生成树)

题意 Farmer John已经决定把水灌到他的n(1<=n<=300)块农田，农田被数字1到n标记。把一块土地进行灌水有两种方法，从其他农田饮水，或者这块土地建造水库。 建造一个水库需要花费Wi(1<=Wi<=100000),连接两块土地需要花费Pij(1<=pij<=100000,pij=pji,pii=0). 计算Farmer John所需的最少代价。 思
·2015-10-31 11:51

1231: [Usaco2008 Nov]mixup2 混乱的奶牛

1231:[Usaco2008Nov]mixup2混乱的奶牛TimeLimit:10Sec  MemoryLimit:162MBSubmit:748  Solved:423[Submit][Status][Discuss]Description混乱的奶牛[DonPiele,2007]FarmerJohn的N(4 #include usingnamespacestd; typedeflon
CRZbulabula·2015-10-30 22:00

树形递归——1621: [Usaco2008 Open]Roads Around The Farm

想下递归过程 注意位运算优先级小，加括号 View Code #include<stdio.h>int k;int dfs(int left){ if((left-k)<=1||((left-k)%2)==1) { return 1; } return dfs((left-k)>>1)+dfs(left-((le
·2015-10-30 12:55

[Usaco2008 Open]Crisis on the Farm 牧场危机

1605:[Usaco2008Open]CrisisontheFarm牧场危机TimeLimit: 10Sec  MemoryLimit: 64MBSubmit: 288  Solved: 95[Submit][Status][Discuss]Description约翰和他的奶牛组建了一只乐队“后街奶牛”，现在他们正在牧场里排练．奶牛们分成一堆一堆，共N(1≤N≤1000)堆．每一堆里，30只奶牛
CRZbulabula·2015-09-25 16:00

bzoj1597: [Usaco2008 Mar]土地购买

1597:[Usaco2008Mar]土地购买TimeLimit:10SecMemoryLimit:162MBDescription农夫John准备扩大他的农场,他正在考虑N(1-a[i]时k优于j那么就可以使用斜率优化了算法的总时间复杂度为O(nlogn)，空间复杂度为O(n)
STcyclone·2015-09-13 21:00

[BZOJ1610][Usaco2008 Feb]Line连线游戏

传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1610题目大意给n个点,有多少种斜率题解直接求斜率,然后排序判断即可,注意不存在斜率的情况var z:array[0..40005]ofdouble; x,y:array[0..205]oflongint; i,j,k:longint; n,len,ans:longint; procedures
slongle_amazing·2015-09-11 12:00

BZOJ 1607([Usaco2008 Dec]Patting Heads 轻拍牛头-线性筛)

1607:[Usaco2008Dec]PattingHeads轻拍牛头TimeLimit: 3Sec  MemoryLimit: 64MBSubmit: 1152  Solved: 601[Submit][Status][Discuss]Description  今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏．    贝茜让N(1≤N≤100000)头奶牛坐成一个圈．除了1号与N号奶牛
nike0good·2015-09-11 01:00

[BZOJ1623][Usaco2008 Open]Cow Cars 奶牛飞车

传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1623题目大意给n牛的最大速度,有m条道路,第i头牛前面若有j头牛,那么速度变为v[i]-j*l(l为定值),最多有多少头牛题解显而易见贪心,按照最大速度排序,每次向牛数最少的里面放牛即可,判断最少牛显而易见可以用堆来维护,但是…因为我们每次都放到牛数最少的地方,并且我们不关心是哪个里面是最少的
slongle_amazing·2015-09-09 18:00

[Usaco2008 Mar]Cow Travelling游荡的奶牛

记录这题主要因为我是16班的嘛。。。(题号1616)对于苟蒻来说这道dp是极好的(hhhhh)1616:[Usaco2008Mar]CowTravelling游荡的奶牛TimeLimit: 5Sec  MemoryLimit: 64MBSubmit: 928  Solved: 505[Submit][Status][Discuss]Description奶牛们在被划分成N行M列(2#include
CRZbulabula·2015-09-05 09:00

[Usaco2008 Open]Cow Neighborhoods 奶牛的邻居

1604:[Usaco2008Open]CowNeighborhoods奶牛的邻居TimeLimit: 5Sec  MemoryLimit: 64MBSubmit: 656  Solved: 248[Submit][Status][Discuss]Description了解奶牛们的人都知道，奶牛喜欢成群结队．观察约翰的N(1≤N≤100000)只奶牛，你会发现她们已经结成了几个“群”．每只奶牛在吃
CRZbulabula·2015-09-02 13:00

BZOJ 1624 [Usaco2008 Open] Clear And Present Danger 寻宝之路 最短路

题意:链接方法:最短路解析:我只是写一个堆优化Dijkstra的模板，毕竟以前没写过。另外别问我为什么开map那个数组，只是懒得删了而已，所以开就开了。代码:#include #include #include #include #include #defineN110 #defineM10010 usingnamespacestd; typedeflonglongll; intn,m,cnt;
wzq_QwQ·2015-08-26 14:00

[BZOJ1618] [Usaco2008 Nov]Buying Hay 购买干草

1618:[Usaco2008Nov]BuyingHay购买干草TimeLimit:5SecMemoryLimit:64MBDescription约翰的干草库存已经告罄，他打算为奶牛们采购日(1≤日≤50000)磅干草．他知道N(1≤N≤100)个干草公司，现在用1到N给它们编号．第i个公司卖的干草包重量为Pi(1≤Pi≤5000)磅，需要的开销为Ci(l≤Ci≤5000)美元．每个干草公司的货源
slongle_amazing·2015-08-09 18:00

[BZOJ1601] [Usaco2008 Oct]灌水

[Usaco2008Oct]灌水TimeLimit:5SecMemoryLimit:162MBDescriptionFarmerJohn已经决定把水灌到他的n(1ran[get(b)] thenbeginfa[fa[b]]:=fa[a];inc(ran[fa[a]]);end elsebeginfa[fa[a]]:=fa[b];inc(ran[fa[b]]);end; end; procedur
slongle_amazing·2015-07-23 17:00

[BZOJ1603] [Usaco2008 Oct]打谷机

[Usaco2008Oct]打谷机TimeLimit:5SecMemoryLimit:64MBDescriptionFarmerJohn有一个过时的打谷机（收割小麦），它需要带子来带动。发动机驱动轮1总是顺时针旋转的，用来带动转轮2，转轮2来带动转轮3，等等。一共有n（2<=n<=1000）个转轮（n-1条带子）。上面的图解描述了转轮的两种连接方式，第一种方式使得两个轮子旋转的方向相同，第二种则相
slongle_amazing·2015-07-22 20:00

[BZOJ602][Usaco2008 Oct]牧场行走

[Usaco2008Oct]牧场行走TimeLimit:5SecMemoryLimit:64MBDescriptionN头牛（20do begin ifdist[v]+w[tt,2]
slongle_amazing·2015-07-22 19:00

[BZOJ1600][Usaco2008 Oct]建造栅栏

[Usaco2008Oct]建造栅栏TimeLimit:5SecMemoryLimit:64MBDescription勤奋的FarmerJohn想要建造一个四面的栅栏来关住牛们。他有一块长为n（4d,所以任意一条边db thenexit(b) elseexit(a); end; begin readln(n); dp[0,0]:=1; fori:=1to4do forj:=1tondo fork
slongle_amazing·2015-07-22 18:00

斜率优化 [Usaco2008 Mar]土地购买

orz..一开始没看数据范围，这题长*宽后要用int64方程f[i]=min{f[k]+x[i]*y[k+1]}可以用斜率优化然后维护一个凸包，可以用单调队列维护每次斜率最优的programtt; varn,i,tail,l,r:longint; q,f,a,b:array[0..50000]ofint64; procedureqsort(x,y:longint);//a上升,b下降
zz_ylolita·2015-07-20 18:00

[BZOJ1606] [Usaco2008 Dec]Hay For Sale 购买干草

[Usaco2008Dec]HayForSale购买干草TimeLimit:5SecMemoryLimit:64MBDescription约翰遭受了重大的损失：蟑螂吃掉了他所有的干草，留下一群饥饿的牛．他乘着容量为C(1≤C≤50000)个单位的马车，去顿因家买一些干草．顿因有H(1≤H≤5000)包干草，每一包都有它的体积Vi(l≤Vi≤C).约翰只能整包购买， 他最多可以运回多少体积的干草呢？
slongle_amazing·2015-07-19 07:00

BZOJ 1603 Usaco2008 Oct 打谷机 DFS

题目大意：给定一棵树，每个点是一个齿轮，1号齿轮顺时针旋转，每条边有同向和反向两种连接方式，求n号齿轮的旋转方向DFS一遍即可#include #include #include #include #defineM1010 usingnamespacestd; structabcd{ intto,f,next; }table[M>n; for(i=1;i
PoPoQQQ·2015-05-03 15:00

BZOJ 1600 Usaco2008 Oct 建造栅栏

题目大意：给定一个长度为n(n≤2500)的木板，要求分成4部分拼成一个面积为正的四边形，求方案数能拼成一个面积为正的四边形等价于任意一个木板的长度 #include #include #include usingnamespacestd; intn,ans; intmain() { inti,j; cin>>n; intlimit=n-1>>1; for(i=1;i<=limit;i++) fo
PoPoQQQ·2015-05-03 15:00

BZOJ 1602 Usaco2008 Oct 牧场行走 倍增LCA

题目大意给出一个树，多次询问两点之间的距离。思路这个题存在的意义是什么？CODE#define_CRT_SECURE_NO_WARNINGS #include #include #include #include #defineMAX1010 usingnamespacestd; inthead[MAX],total; int_next[MAX=deep[y]){ re+=len[x][i];
jiangyuze831·2015-04-08 17:00

【BZOJ 1611】 [Usaco2008 Feb]Meteor Shower流星雨

1611:[Usaco2008Feb]MeteorShower流星雨TimeLimit: 5Sec  MemoryLimit: 64MBSubmit: 1007  Solved: 444[Submit][Status][Discuss]Description去年偶们湖南遭受N年不遇到冰冻灾害，现在芙蓉哥哥则听说另一个骇人听闻的消息：一场流星雨即将袭击整个霸中，由于流星体积过大，它们无法在撞击到地面
Regina8023·2015-03-23 18:00

【BZOJ 1618】 [Usaco2008 Nov]Buying Hay 购买干草

1618:[Usaco2008Nov]BuyingHay购买干草TimeLimit: 5Sec  MemoryLimit: 64MBSubmit: 714  Solved: 361[Submit][Status]Description    约翰的干草库存已经告罄，他打算为奶牛们采购日(1≤日≤50000)磅干草．    他知道N(1≤N≤100)个干草公司，现在用1到N给它们编号．第i个公司卖的
Regina8023·2015-01-22 00:00

BZOJ 1601 Usaco2008 Oct 灌水 Prim

题目大意：给定n个点，每个点可以花w[i]的代价建水井，或者花p[i][j]的代价连接到一个已经供水的点，求最小花销将每个点向超级源连一条边，边权为w[i]求最小生成树即可#include #include #include #include #defineM310 usingnamespacestd; intn,map[M][M]; intPrim(intn) { staticintf[M];
PoPoQQQ·2015-01-09 13:00

【BZOJ 1621】 [Usaco2008 Open]Roads Around The Farm分岔路口

1621:[Usaco2008Open]RoadsAroundTheFarm分岔路口TimeLimit: 5Sec  MemoryLimit: 64MBSubmit: 566  Solved: 411[Submit][Status]Description    约翰的N(1≤N≤1,000,000,000)只奶牛要出发去探索牧场四周的土地．她们将沿着一条路走，一直走到三岔路口（可以认为所有的路口都
Regina8023·2014-12-07 17:00

【BZOJ1597】【Usaco2008 Mar】土地购买 斜率优化DP

题解：首先将块排个序，然后去掉被其它某块包含的块，然后斜率优化dpdp方程：f[i]=f[j]+a[i]*b[j+1];具体什么x啊y啊什么的在代码注释里面。……。。。。纠结死了。开始各种WA，现在才发现：inlinelonglongxmul(Pointi,Pointj,Pointk){(i.y-j.y)*(j.x-k.x)-(j.y-k.y)*(i.x-j.x);}上面的代码竟然能通过编译……，
Vmurder·2014-12-02 08:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他