zhber - 博客园

2014年7月31日

bzoj1650 [Usaco2006 Dec]River Hopscotch 跳石子

摘要： DescriptionEvery year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. T... 阅读全文

posted @ 2014-07-31 21:35 zhber 阅读(162) 评论(0) 推荐(0)

bzoj1649 [Usaco2006 Dec]Cow Roller Coaster

摘要： DescriptionThe cows are building a roller coaster! They want your help to design as fun a roller coaster as possible, while keeping to the budget. The... 阅读全文

posted @ 2014-07-31 21:16 zhber 阅读(184) 评论(0) 推荐(0)

bzoj1050 [HAOI2006]旅行comf

摘要： Description给你一个无向图，N(N#include#includeusing namespace std;struct node{ int from,to; int path;}data[5001];int fa[501]; bool cmp(const node &a,con... 阅读全文

posted @ 2014-07-31 21:10 zhber 阅读(175) 评论(0) 推荐(0)

2014年7月30日

bzoj1648 [Usaco2006 Dec]Cow Picnic 奶牛野餐

摘要： DescriptionThe cows are having a picnic! Each of Farmer John's K (1 2The pastures are laid out as shown above, with cows in pastures 2 and 3.Sample Ou... 阅读全文

posted @ 2014-07-30 23:26 zhber 阅读(198) 评论(0) 推荐(0)

bzoj1645 [Usaco2007 Open]City Horizon 城市地平线

摘要： DescriptionFarmer John has taken his cows on a trip to the city! As the sun sets, the cows gaze at the city horizon and observe the beautiful silhouet... 阅读全文

posted @ 2014-07-30 22:54 zhber 阅读(229) 评论(0) 推荐(0)

bzoj1644 [Usaco2007 Oct]Obstacle Course 障碍训练课

摘要： Description考虑一个 N x N (1 #includeconst int mx[4]={1,0,-1,0};const int my[4]={0,1,0,-1};int n,sx,sy,ex,ey,ans=100000,t,w;int dist[4][110][110];int q[10... 阅读全文

posted @ 2014-07-30 21:22 zhber 阅读(270) 评论(0) 推荐(0)

bzoj1640 [Usaco2007 Nov]Best Cow Line 队列变换

摘要： DescriptionFJ打算带着他可爱的N (1 ≤ N ≤ 2,000)头奶牛去参加”年度最佳老农”的比赛.在比赛中,每个农夫把他的奶牛排成一列,然后准备经过评委检验. 比赛中简单地将奶牛的名字缩写为其头字母(the initial letter of every cow),举个例子,FJ带了B... 阅读全文

posted @ 2014-07-30 00:03 zhber 阅读(406) 评论(0) 推荐(0)

2014年7月29日

bzoj1639 [Usaco2007 Mar]Monthly Expense 月度开支

摘要： DescriptionFarmer John是一个令人惊讶的会计学天才，他已经明白了他可能会花光他的钱，这些钱本来是要维持农场每个月的正常运转的。他已经计算了他以后N(1int n,m,l,r,ans;int a[100010];int s[100010];inline int max(int a,... 阅读全文

posted @ 2014-07-29 23:43 zhber 阅读(234) 评论(0) 推荐(0)

bzoj1637 [Usaco2007 Mar]Balanced Lineup

摘要： DescriptionFarmer John 决定给他的奶牛们照一张合影，他让 N (1 ≤ N ≤ 50,000) 头奶牛站成一条直线，每头牛都有它的坐标(范围: 0..1,000,000,000)和种族(0或1)。一直以来 Farmer John 总是喜欢做一些非凡的事，当然这次照相也不例外。... 阅读全文

posted @ 2014-07-29 23:20 zhber 阅读(193) 评论(0) 推荐(0)

bzoj1641 [Usaco2007 Nov]Cow Hurdles 奶牛跨栏

摘要： DescriptionFarmer John 想让她的奶牛准备郡级跳跃比赛，贝茜和她的伙伴们正在练习跨栏。她们很累，所以她们想消耗最少的能量来跨栏。显然，对于一头奶牛跳过几个矮栏是很容易的，但是高栏却很难。于是，奶牛们总是关心路径上最高的栏的高度。奶牛的训练场中有 N (1 ≤ N ≤ 300)... 阅读全文

posted @ 2014-07-29 18:03 zhber 阅读(158) 评论(0) 推荐(0)

bzoj1635 [Usaco2007 Jan]Tallest Cow 最高的牛

摘要： DescriptionFJ's N (1 = h[a]Input* Line 1: Four space-separated integers: N, I, H and R* Lines 2..R+1: Two distinct space-separated integers A and B (1... 阅读全文

posted @ 2014-07-29 13:39 zhber 阅读(172) 评论(0) 推荐(0)

bzoj1638 [Usaco2007 Mar]Cow Traffic 奶牛交通

摘要： Description农场中,由于奶牛数量的迅速增长,通往奶牛宿舍的道路也出现了严重的交通拥堵问题.FJ打算找出最忙碌的道路来重点整治. 这个牧区包括一个由M (1 ≤ M ≤ 50,000)条单行道路(有向)组成的网络,以及 N (1 ≤ N ≤ 5,000)个交叉路口(编号为1..N),每一条道... 阅读全文

posted @ 2014-07-29 12:28 zhber 阅读(231) 评论(0) 推荐(0)

2014年7月28日

bzoj3407 [Usaco2009 Oct]Bessie's Weight Problem 贝茜的体重问题

摘要： Description贝茜像她的诸多姊妹一样，因为从约翰的草地吃了太多美味的草而长出了太多的赘肉．所以约翰将她置于一个及其严格的节食计划之中．她每天不能吃多过H(5≤日≤45000)公斤的干草．贝茜只能吃一整捆干草；当她开始吃一捆干草的之后就再也停不下来了．她有一个完整的N(1≤N≤500)捆可以给... 阅读全文

posted @ 2014-07-28 23:39 zhber 阅读(288) 评论(0) 推荐(0)

bzoj1631 [Usaco2007 Feb]Cow Party

摘要： Description农场有N(1≤N≤1000)个牛棚，每个牛棚都有1只奶牛要参加在X牛棚举行的奶牛派对．共有M(1≤M≤100000)条单向路连接着牛棚，第i条踣需要Ti的时间来通过．牛们都很懒，所以不管是前去X牛棚参加派对还是返回住所，她们都采用了用时最少的路线．那么，用时最多的奶牛需要多少时... 阅读全文

posted @ 2014-07-28 23:21 zhber 阅读(212) 评论(0) 推荐(0)

bzoj1632 [Usaco2007 Feb]Lilypad Pond

摘要： DescriptionFarmer John 建造了一个美丽的池塘，用于让他的牛们审美和锻炼。这个长方形的池子被分割成了 M 行和 N 列( 1 ≤ M ≤ 30 ; 1 ≤ N ≤ 30 ) 正方形格子的。某些格子上有惊人的坚固的莲花，还有一些岩石，其余的只是美丽，纯净，湛蓝的水。贝茜正在练习... 阅读全文

posted @ 2014-07-28 22:30 zhber 阅读(189) 评论(0) 推荐(0)