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

« 上一页下一页 »Current position : 首页 >> 入门 >> 第31页

• 「BZOJ1669」[Usaco2006 Oct] Hungry Cows饥饿的奶牛

  

  DescriptionFarmerJohn养了N(1<=N<=5,000)头奶牛，每头牛都有一个不超过32位二进制数的正整数编号。FJ希望奶牛们在进食前，能按编号从小到大的顺序排好队，但奶牛们从不听他的话。为了让奶牛们养成这个习惯，每次开饭时，FJ从奶牛中顺序地挑出一些，这些奶牛的编号必须按挑出的顺序递增。然后FJ让被挑出的奶牛们吃饭——其他奶牛就只能饿肚子了。现在，你得到了这一次开饭前队伍中从前到后所有奶牛的编号。奶牛们...
  02014年4月5日4,006递推与动规,二分法

• 「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,340模拟

• NOIP2012借教室

  

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

• 「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,978模拟

• 自幂数

  

  自幂数是指一个n位数，它的每个位上的数字的n次幂之和等于它本身。（例如：当n为3时，有1^3+5^3+3^3=153，153即是n为3时的一个自幂数）[crayon-69d8d3b1cd10f376432191/] ...
  02014年4月1日2,852模拟

• 「BZOJ1572」[Usaco2009 Open] 工作安排Job

  

  DescriptionFarmerJohn有太多的工作要做啊！！！！！！！！为了让农场高效运转，他必须靠他的工作赚钱，每项工作花一个单位时间。他的工作日从0时刻开始，有1000000000个单位时间（！）。在任一时刻，他都可以选择编号1~N的N(1<=N<=100000)项工作中的任意一项工作来完成。因为他在每个单位时间里只能做一个工作，而每项工作又有一个截止日期，所以他很难有时间完成所有N个工作，虽然还是有可能。对于第i个工作，有一个...
  02014年3月30日4,134堆,贪心

• 「CF404A」Valera and X

  

  Valeraisalittleboy.YesterdayhegotahugeMathhometaskatschool,soValeradidn'thaveenoughtimetoproperlylearntheEnglishalphabetforhisEnglishlesson.Unfortunately,theEnglishteacherdecidedtohaveatestonalphabettoday.AtthetestValeragotasquarepieceofsquaredpaper.Thelengthofthesideequals n squares(n isanoddnumber)andeachunitsquarecontainssomesmallletteroftheEnglishalphabet.Valeraneedstoknowifthe...
  02014年3月30日2,286模拟

• 「BZOJ1666」[Usaco2006 Oct] Another Cow Number Game 奶牛的数字游戏

  

  Description奶牛们又在玩一种无聊的数字游戏。输得很郁闷的贝茜想请你写个程序来帮她在开局时预测结果。在游戏的开始，每头牛都会得到一个数N(1<=N<=1,000,000)。此时奶牛们的分数均为0。如果N是奇数，那么奶牛就会把它乘以3后再加1。如果N是偶数，那么这个数就会被除以2。数字每变动一次，这头奶牛就得到1分。当N的值等于1时，游戏结束，此时的分数就是这头奶牛在这局游戏中的最终得分。以下是N的初始值为5时，一局游...
  02014年3月29日3,131模拟

• 最大最小差

  

  题目描述现在有N个正整数，每一次去掉其中2个数a和b，然后加入一个数a*b+1，这样最后只剩下一个数p。要求求出最大的p记为maxp，最小的p记为minp，和他们的差K=maxp-minp。编程任务：对于给定的数列，编程计算出它的max,min和K。输入输入（标准输入）：第一行是数列的长度N（不超过2000），以下N行，每行一个正整数（不超过9位）。输出输出（标准输出）：输出一共三行，每行一个整数，依次为max,min,K。样例输入211样例输出22...
  02014年3月29日4,432贪心,堆

• 「BZOJ1724」[Usaco2006 Nov] Fence Repair切割木板

  

  DescriptionFarmerJohn想修理牧场栅栏的某些小段。为此，他需要N(1<=N<=20,000)块特定长度的木板，第i块木板的长度为Li(1<=Li<=50,000)。然后，FJ去买了一块很长的木板，它的长度正好等于所有需要的木板的长度和。接下来的工作，当然是把它锯成需要的长度。FJ忽略所有切割时的损失——你也应当忽略它。FJ郁闷地发现，他并没有锯子来把这块长木板锯开。于是他把这块长木板带到了FarmerDon的农场，想向F...
  02014年3月28日5,438贪心,堆

• 「BZOJ2241」[SDOI2011] 打地鼠

  

  Description打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头部，砸到的地鼠越多分数也就越高。游戏中的锤子每次只能打一只地鼠，如果多只地鼠同时探出头，玩家只能通过多次挥舞锤子的方式打掉所有的地鼠。你认为这锤子太没用了，所以你改装了锤子，增加了锤子与地面的接触面积，使其每次可以击打一片区域。如果我们把地面看做M*N的方阵...
  12014年3月27日5,125模拟

• 「fzyzoj1578」数列分段

  

  Description对于给定的一个长度为N的正整数数列A[i]，现要将其分成M（M≤N）段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列42451要分成3段将其如下分段：[42][45][1]第一段和为6，第2段和为9，第3段和为1，和最大值为9。将其如下分段：[4][24][51]第一段和为4，第2段和为6，第3段和为6，和最大值为6。并且无论如何分段，最大值不会小于6。所以可以得到要将数列42451要分成3段，每段和的最大值最小为...
  02014年3月26日4,735二分法