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

« 上一页下一页 »Current position : 首页 >> 算法 >> 第104页

• 「BZOJ1660」[Usaco2006 Nov] Bad Hair Day 乱发节

  

  Description Input*Line1:牛的数量N。*Lines2..N+1:第i+1是一个整数，表示第i头牛的高度。Output*Line1:一个整数表示c[1]至c[N]的和。SampleInput610374122输入解释:六头牛排成一排，高度依次是10,3,7,4,12,2。SampleOutput53+0+1+0+1=5题解单调栈水题 [crayon-690f9abf642a5594086914/] ...
  02014年4月5日3,670单调栈

• 「BZOJ1121」[POI2008] 激光发射器SZK

  

  Description多边形相邻边垂直，边长为整数，边平行坐标轴。要在多边形的点上放一些激光发射器和接收器。满足下列要求：1发射器和接收器不能放置在同一点；2发射器发出激光可以沿壁反射，最终到达一个接收器；3发射器只能沿角平分线发射激光。求：最多可放置多少对发射器和接收器？点数4<=n<=100000Input第一行给出一个数字N,代表有多少个点.下面N行,用来描述点的坐标.其值在[-1000000,1000000]Output最多可放置多少对发...
  02014年4月5日4,465其它

• 「BZOJ1232」[Usaco2008Nov] 安慰奶牛cheer

  

  DescriptionFarmerJohn变得非常懒,他不想再继续维护供奶牛之间供通行的道路.道路被用来连接N(5<=N<=10,000)个牧场,牧场被连续地编号为1..N.每一个牧场都是一个奶牛的家.FJ计划除去P(N-1<=P<=100,000)条道路中尽可能多的道路,但是还要保持牧场之间的连通性.你首先要决定那些道路是需要保留的N-1条道路.第j条双向道路连接了牧场S_j和E_j(1<=S_j<=N;1<=E_j<=N;S_j!=E_j),而且走完它需要L...
  02014年4月5日6,082kruskal

• 「BZOJ1620」[Usaco2008 Nov] Time Management 时间管理

  

  DescriptionEverthematuringbusinessman,FarmerJohnrealizesthathemustmanagehistimeeffectively.HehasNjobsconvenientlynumbered1..N(1<=N<=1,000)toaccomplish(likemilkingthecows,cleaningthebarn,mendingthefences,andsoon).Tomanagehistimeeffectively,hehascreatedalistofthejobsthatmustbefinished.JobirequiresacertainamountoftimeT_i(1<=T_i<=1,000)tocompleteandfurthermoremustbefinishedbyti...
  02014年4月5日3,206模拟

• 「BZOJ1648」[Usaco2006 Dec] Cow Picnic 奶牛野餐

  

  DescriptionThecowsarehavingapicnic!EachofFarmerJohn'sK(1<=K<=100)cowsisgrazinginoneofN(1<=N<=1,000)pastures,convenientlynumbered1...N.ThepasturesareconnectedbyM(1<=M<=10,000)one-waypaths(nopathconnectsapasturetoitself).Thecowswanttogatherinthesamepasturefortheirpicnic,but(becauseoftheone-waypaths)somecowsmayonlybeabletogettosomepastures.Helpthecowsoutbyfiguringouth...
  02014年4月5日2,710深度搜索

• 「BZOJ1624」[Usaco2008 Open] Clear And Present Danger 寻宝之路

  

  Description    农夫约翰正驾驶一条小艇在牛勒比海上航行．    海上有N(1≤N≤100)个岛屿，用1到N编号．约翰从1号小岛出发，最后到达N号小岛．一张藏宝图上说，如果他的路程上经过的小岛依次出现了Ai，A2，…，AM(2≤M≤10000)这样的序列（不一定相邻），那他最终就能找到古老的宝藏．  但是，由于牛勒比海有海盗出没．约翰知道任意两个岛屿之间的航线上海盗出没的概率，他用一个危险指数Dij(0≤Dij≤100000...
  02014年4月4日4,014floyd

• 「BZOJ1616」[Usaco2008 Mar] Cow Travelling游荡的奶牛

  

  Description奶牛们在被划分成N行M列(2<=N<=100;2<=M<=100)的草地上游走，试图找到整块草地中最美味的牧草。FarmerJohn在某个时刻看见贝茜在位置(R1,C1)，恰好T(0<T<=15)秒后，FJ又在位置(R2,C2)与贝茜撞了正着。FJ并不知道在这T秒内贝茜是否曾经到过(R2,C2)，他能确定的只是，现在贝茜在那里。设S为奶牛在T秒内从(R1,C1)走到(R2,C2)所能选择的路径总数，FJ希望有一个程序来帮他计算...
  02014年4月4日4,184递推与动规

• NOIP2012借教室

  

  题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为dj,sj,tj，表示某租借者需要从第sj天到第tj天租借教室（包括第sj天和第tj天...
  42014年4月4日17,735线段树,二分法

• 「BZOJ1635」[Usaco2007 Jan] Tallest Cow 最高的牛

  

  DescriptionFJ'sN(1<=N<=10,000)cowsconvenientlyindexed1..Narestandinginaline.Eachcowhasapositiveintegerheight(whichisabitofsecret).YouaretoldonlytheheightH(1<=H<=1,000,000)ofthetallestcowalongwiththeindexIofthatcow.FJhasmadealistofR(0<=R<=10,000)linesoftheform"cow17seescow34".Thismeansthatcow34isatleastastallascow17,andthateverycowbetween17and34hasaheightthatisstri...
  02014年4月4日3,876模拟

• 「BZOJ1691」[Usaco2007 Dec] 挑剔的美食家

  

  Description与很多奶牛一样，FarmerJohn那群养尊处优的奶牛们对食物越来越挑剔，随便拿堆草就能打发她们午饭的日子自然是一去不返了。现在，FarmerJohn不得不去牧草专供商那里购买大量美味多汁的牧草，来满足他那N(1<=N<=100,000)头挑剔的奶牛。所有奶牛都对FJ提出了她对牧草的要求：第i头奶牛要求她的食物每份的价钱不低于A_i(1<=A_i<=1,000,000,000)，并且鲜嫩程度不能低于B_i(1<=B_i<=1,000,000...
  02014年4月3日5,239treap

• 「BZOJ1968」[Ahoi2005] COMMON 约数研究

  

  DescriptionInput只有一行一个整数N（0<N<1000000）。Output只有一行输出，为整数M，即f(1)到f(N)的累加和。SampleInput3SampleOutput5题解[crayon-690f9abf6723f519055829/]
  02014年4月3日3,278其它

• 「BZOJ2252」[2010BJ WC] 矩阵距离

  

  Description 假设我们有矩阵,其元素值非零即1a11……a1m…………….an1…….anm 定义aij与akl之间的距离为D(aij,akl)=abs(i-k)+abs(j-L)Input输入文件的第一行为两个整数，分别代表n和m。接下来的n行，第i行的第j个字符代表aijOutput输出包含N行，每行M个用空格分开的数字，其中第i行第J个数字代表Min(D(aij,axy)1<=x<=N1<=y<m,且axy=1SampleInput34000100110110SampleOutput321021001001H...
  02014年4月3日3,623广度搜索