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

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

• 「BZOJ1029」[JSOI2007] 建筑抢修

  

  Description小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一个建筑，但是修复每个建筑都需要一定的时间。同时，修理工人修理完一个建筑才能修理下一个建筑，不能同时修理多个建筑。如...
  32014年8月13日3,934贪心

• 「BZOJ1014」[JSOI2008] 火星人prefix

  

  Description火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号：1234567891011字符madamimadam现在，火星人定义了一个函数LCQ(x,y)，表示：该字符串中第x个字符开始的字串，与该字符串中第y个字符开始的字串，两个字串的公共前缀的长度。比方说，LCQ(1,7)=5,LCQ(2,10)=1,LCQ(4,7)=0在研究LCQ函数的过程中，火星人发现了...
  42014年8月12日10,433splay,二分法,哈希表

• 「BZOJ2548」[Ctsc2002] 灭鼠行动

  

  Description最近，有一些繁殖力很强的老鼠在下水道非常猖獗，灭鼠特工队正在计划消灭这些老鼠。下水道只有东西方向和南北方向的管道，如图所示。灭鼠特工队的队员拥有强大的武器。他们将在某些时刻t在某些位置(x,y)放置武器。他们所使用的武器包括：强力炸弹：它的攻击范围限定在管道内部，是沿竖直和水平方向，离(x,y)的距离不超过L的区域，但是不能穿透下水道壁。它将在放置之后立刻爆炸，且攻击范围内的老鼠将被全部炸死。神秘...
  02014年8月6日4,248模拟

• 「BZOJ2304」[APIO2011] 寻路path

  

  DescriptionTooDee是一块二维格子状的土地（就像著名的笛卡尔坐标系那样），在这里生活着很多可爱的Dee。Dee是像蜜蜂一样的小动物，它们只在二维活动，而且它们非常的文明开化。TooDee的蜂窝和正常世界的蜂窝也是很不一样的，它们是矩形的且它们的边平行于TooDee的地理坐标系，就是说矩形的边或者是东西走向，或者是南北走向。因为Dees是很高级的生物，它们有很多固定的飞行轨道，这些轨道由一些平行于坐标轴的线段组成，...
  02014年8月5日7,852模拟,spfa,dijkstra,线段树

• 「BZOJ1685」[Usaco2005 Oct] Allowance 津贴

  

  DescriptionAsarewardforrecordmilkproduction,FarmerJohnhasdecidedtostartpayingBessiethecowasmallweeklyallowance.FJhasasetofcoinsinN(1<=N<=20)differentdenominations,whereeachdenominationofcoinevenlydividesthenext-largerdenomination(e.g.,1centcoins,5centcoins,10centcoins,and50centcoins).Usingthegivensetofcoins,hewouldliketopayBessieatleastsomegivenamountofmoneyC(1<=C<=100,000...
  12014年8月2日4,220贪心

• 「NOIP模拟赛」打地鼠游戏

  

  题目描述：伟大的2320学长特别喜欢打地鼠游戏，这个游戏开始后，会在地板上冒出一些地鼠来，你可以用榔头去敲击这些地鼠，每个地鼠被敲击后，将会增加相应的游戏分值。可是，所有地鼠只会在地上出现一段时间（而且消失后再也不会出现），每个地鼠都在0时刻冒出，但停留的时间可能是不同的，而且每个地鼠被敲击后增加的游戏分值也可能是不同。最近2320学长经常玩这个游戏，以至于敲击每个地鼠只要1秒。他在想如何敲击能使总分最大。...
  02014年8月2日5,055贪心

• 「NOIP模拟赛」欢乐斗牛

  

  题目时限2s，空间128M「题目背景」为了更快的获取欢乐豆（因为本蒟蒻斗地主水平太低233），hzwer准备去玩欢乐斗牛，但是由于rp太差，hzwer在一个小时之内输光了20个QQ号的欢乐豆（每天系统会赠送每个号4000欢乐豆）。第二天他准备继续再战欢乐斗牛的抢庄模式，但是由于缺乏思考能力，hzwer需要编写一个程序来决定是否抢庄。「题目描述」在玩家决定是否抢庄之前，系统会下发四张牌称为底牌，最后一张牌在决定后发放，每张牌可能为...
  02014年8月2日3,677模拟

• 「CF454B」Little Pony and Sort by Shift

  

  Oneday,TwilightSparkleisinterestedinhowtosortasequenceofintegers a1, a2, ..., an innon-decreasingorder.Beingayoungunicorn,theonlyoperationshecanperformisaunitshift.Thatis,shecanmovethelastelementofthesequencetoitsbeginning:a1, a2, ..., an → an, a1, a2, ..., an - 1.HelpTwilightSparkletocalculate:whatistheminimumnumberofoperationsthatsheneedstosortthesequence?InputThefirst...
  02014年8月2日4,095模拟

• 「CF454A」 Little Pony and Crystal Mine

  

  TwilightSparkleoncegotacrystalfromtheCrystalMine.Acrystalofsize n (n isodd; n > 1)isan n × n matrixwithadiamondinscribedintoit.Youaregivenanoddinteger n.Youneedtodrawacrystalofsize n.Thediamondcellsofthematrixshouldberepresentedbycharacter"D".Allothercellsofthematrixshouldberepresentedbycharacter"*".Lookattheexamplestounderstandwhatyouneedtodraw.InputTheonlylinecontain...
  02014年8月2日4,082模拟

• NOI2014随机数生成器

  

  DescriptionInput第1行包含5个整数，依次为x_0,a,b,c,d，描述小H采用的随机数生成算法所需的随机种子。第2行包含三个整数N,M,Q，表示小H希望生成一个1到N×M的排列来填入她N行M列的棋盘，并且小H在初始的N×M次交换操作后，又进行了Q次额外的交换操作。接下来Q行，第i行包含两个整数u_i,v_i，表示第i次额外交换操作将交换T_(u_i)和T_(v_i)的值。Output输出一行，包含N+M-1个由空格隔开的正整数，表示可以得到...
  22014年7月29日7,601贪心

• 「BZOJ1684」[Usaco2005 Oct] Close Encounter

  

  DescriptionLackingevenafifthgradeeducation,thecowsarehavingtroublewithafractionproblemfromtheirtextbook.Pleasehelpthem.Theproblemissimple:Givenaproperlyreducedfraction(i.e.,thegreatestcommondivisorofthenumeratoranddenominatoris1,sothefractioncannotbefurtherreduced)findthesmallestproperlyreducedfractionwithnumeratoranddenominatorintherange1..32,767thatisclosest(butnotequal)tothegivenfraction.找...
  02014年7月29日2,774模拟

• 「BZOJ1349」[Baltic2006] Squint

  

  DescriptionWriteaprogramtocalculateintegersquareroots.InputTheinputisreadfromatextfilenamedsquint.in.Itsonlylineconsistsofaninteger0<=n<2^63.OutputItsonlylineconsistsofthesmallestnonnegativeintegerqsuchthatq^2>=n.SampleInput122333444455555SampleOutput11060446HINTsqrt(122333444455555)=11060445.038765619.题解直接sqrt(n)真是神题啊[crayon-693eb9314d2c1409061775/] ...
  02014年7月28日3,048模拟