hzwer.com _ Home | http://hzwer.com

« 上一页下一页 »Current position : 首页 >> 第92页

• 「BZOJ1711」[Usaco2007 Open] Dingin吃饭

  

  Description农夫JOHN为牛们做了很好的食品,但是牛吃饭很挑食.每一头牛只喜欢吃一些食品和饮料而别的一概不吃.虽然他不一定能把所有牛喂饱,他还是想让尽可能多的牛吃到他们喜欢的食品和饮料.农夫JOHN做了F(1<=F<=100)种食品并准备了D(1<=D<=100)种饮料.他的N(1<=N<=100)头牛都以决定了是否愿意吃某种食物和喝某种饮料.农夫JOHN想给每一头牛一种食品和一种饮料,使得尽可能多的牛得到喜欢的食物...
  02014年5月20日4,352最大流

• 「BZOJ1668」[Usaco2006 Oct] Cow Pie Treasures 馅饼里的财富

  

  Description最近，奶牛们热衷于把金币包在面粉里，然后把它们烤成馅饼。第i块馅饼中含有Ni(1<=Ni<=25)块金币，并且，这个数字被醒目地标记在馅饼表面。奶牛们把所有烤好的馅饼在草地上排成了一个R行(1<=R<=100)C列(1<=C<=100)的矩阵。你现在站在坐标为(1,1)的馅饼边上，当然，你可以拿到那块馅饼里的所有金币。你必须从现在的位置，走到草地的另一边，在坐标为(R,C)的馅饼旁边停止走动。每做一次移动，...
  02014年5月20日3,267递推与动规

• 「BZOJ1717」[Usaco2006 Dec] Milk Patterns 产奶的模式

  

  Description农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天产奶的质量，但连续的若干天的质量有很多重叠。我们称之为一个“模式”。John的牛奶按质量可以被赋予一个0到1000000之间的数。并且John记录了N(1<=N<=20000)天的牛奶质量值。他想知道最长的出现了至少K(2<=K<=N)次的模式的长度。比如12323231中2323出现了两次。当K=2时，这个长度为4。Input*Line1:两个整...
  52014年5月20日6,220后缀数组,二分法

• 「BZOJ1690」[Usaco2007 Dec] 奶牛的旅行

  

  Description作为对奶牛们辛勤工作的回报，FarmerJohn决定带她们去附近的大城市玩一天。旅行的前夜，奶牛们在兴奋地讨论如何最好地享受这难得的闲暇。很幸运地，奶牛们找到了一张详细的城市地图，上面标注了城市中所有L(2<=L<=1000)座标志性建筑物（建筑物按1..L顺次编号），以及连接这些建筑物的P(2<=P<=5000)条道路。按照计划，那天早上FarmerJohn会开车将奶牛们送到某个她们指定的建筑物旁边，等奶牛们完成...
  32014年5月19日5,373spfa

• 「BZOJ1827」[Usaco2010 Mar] gather 奶牛大集会

  

  DescriptionBessie正在计划一年一度的奶牛大集会，来自全国各地的奶牛将来参加这一次集会。当然，她会选择最方便的地点来举办这次集会。每个奶牛居住在N(1<=N<=100,000)个农场中的一个，这些农场由N-1条道路连接，并且从任意一个农场都能够到达另外一个农场。道路i连接农场A_i和B_i(1<=A_i<=N;1<=B_i<=N),长度为L_i(1<=L_i<=1,000)。集会可以在N个农场中的任意一个举行。另外，每个牛棚中居...
  02014年5月19日4,276贪心,树形动规

• 「BZOJ1231」[Usaco2008 Nov] mixup2 混乱的奶牛

  

  Description混乱的奶牛[DonPiele,2007]FarmerJohn的N(4<=N<=16)头奶牛中的每一头都有一个唯一的编号S_i(1<=S_i<=25,000).奶牛为她们的编号感到骄傲,所以每一头奶牛都把她的编号刻在一个金牌上,并且把金牌挂在她们宽大的脖子上.奶牛们对在挤奶的时候被排成一支"混乱"的队伍非常反感.如果一个队伍里任意两头相邻的奶牛的编号相差超过K(1<=K<=3400),它就被称为是混乱的.比如说，当N=6,K=1时,1,3,5,2,6...
  02014年5月19日3,614状压动规

• 「BZOJ1782」[Usaco2010 Feb] slowdown慢慢游

  

  Description每天FarmerJohn的N头奶牛(1<=N<=100000，编号1…N)从粮仓走向他的自己的牧场。牧场构成了一棵树，粮仓在1号牧场。恰好有N-1条道路直接连接着牧场，使得牧场之间都恰好有一条路径相连。第i条路连接着A_i，B_i，(1<=A_i<=N;1<=B_i<=N)。奶牛们每人有一个私人牧场P_i(1<=P_i<=N)。粮仓的门每次只能让一只奶牛离开。耐心的奶牛们会等到他们的前面的朋友们到达了自己的私人牧场后才...
  02014年5月18日2,937树状数组

• 「BZOJ3585」mex

  

  Description　　有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。Input　　第一行n,m。第二行为n个数。从第三行开始，每行一个询问l,r。Output　　一行一个数，表示每个询问的答案。SampleInput55210213323241235SampleOutput12303HINT数据规模和约定对于100%的数据：1<=n,m<=2000000<=ai<=1091<=l<=r<=n对于30%的数据：1<=n,m<=1000Source此题为...
  02014年5月18日7,307线段树,离线处理

• 「BZOJ2429」[HAOI2006] 聪明的猴子

  

  Description在一个热带雨林中生存着一群猴子，它们以树上的果子为生。昨天下了一场大雨，现在雨过天晴，但整个雨林的地表还是被大水淹没着，部分植物的树冠露在水面上。猴子不会游泳，但跳跃能力比较强，它们仍然可以在露出水面的不同树冠上来回穿梭，以找到喜欢吃的果实。现在，在这个地区露出水面的有N棵树，假设每棵树本身的直径都很小，可以忽略不计。我们在这块区域上建立直角坐标系，则每一棵树的位置由其所对应的坐标表示...
  02014年5月18日5,330kruskal

• 「BZOJ1096」[ZJOI2007] 仓库建设

  

  DescriptionL公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一场暴雨，于是L先生决定紧急在某些工厂建立一些仓库以免产品被淋坏。由于地形的不同，在不同工厂建立仓库的费用可能是不同的。第i个工厂目前已有成品Pi件，在第i个工...
  22014年5月18日5,635斜率优化

• 「BZOJ1911」[Apio2010] 特别行动队commando

  

  DescriptionInputOutputSampleInput4-110-202234SampleOutput9HINT题解我发现似乎掌握了特殊的斜率优化技巧，我会假装四处看风景dp方程：f[i]=max(f[j]+a*(sum[i]-sum[j])^2+b*(sum[i]-sum[j])+c)如果j>k且j比k更优f[j]-f[k]+a*sum[j]^2-a*sum[k]^2+b*(sum[k]-sum[j])>2*a*(sum[j]-sum[k])*sum[i][crayon-67d7c3119ce6b893318531/] ...
  22014年5月18日6,291斜率优化

• 「BZOJ1597」[Usaco2008 Mar] 土地购买

  

  Description农夫John准备扩大他的农场,他正在考虑N(1<=N<=50,000)块长方形的土地.每块土地的长宽满足(1<=宽<=1,000,000;1<=长<=1,000,000).每块土地的价格是它的面积,但FJ可以同时购买多快土地.这些土地的价格是它们最大的长乘以它们最大的宽,但是土地的长宽不能交换.如果FJ买一块3x5的地和一块5x3的地,则他需要付5x5=25.FJ希望买下所有的土地,但是他发现分组来买这些土地可以节省经费.他需要你帮助他...
  22014年5月18日6,651斜率优化