入门 - Page 22 - hzwer.com

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

「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,033splay,二分法,哈希表
「BZOJ2548」[Ctsc2002] 灭鼠行动
Description最近，有一些繁殖力很强的老鼠在下水道非常猖獗，灭鼠特工队正在计划消灭这些老鼠。下水道只有东西方向和南北方向的管道，如图所示。灭鼠特工队的队员拥有强大的武器。他们将在某些时刻t在某些位置(x,y)放置武器。他们所使用的武器包括：强力炸弹：它的攻击范围限定在管道内部，是沿竖直和水平方向，离(x,y)的距离不超过L的区域，但是不能穿透下水道壁。它将在放置之后立刻爆炸，且攻击范围内的老鼠将被全部炸死。神秘...
02014年8月6日4,028模拟
「BZOJ2304」[APIO2011] 寻路path
DescriptionTooDee是一块二维格子状的土地（就像著名的笛卡尔坐标系那样），在这里生活着很多可爱的Dee。Dee是像蜜蜂一样的小动物，它们只在二维活动，而且它们非常的文明开化。TooDee的蜂窝和正常世界的蜂窝也是很不一样的，它们是矩形的且它们的边平行于TooDee的地理坐标系，就是说矩形的边或者是东西走向，或者是南北走向。因为Dees是很高级的生物，它们有很多固定的飞行轨道，这些轨道由一些平行于坐标轴的线段组成，...
02014年8月5日7,177模拟,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,026贪心
「NOIP模拟赛」打地鼠游戏
题目描述：伟大的2320学长特别喜欢打地鼠游戏，这个游戏开始后，会在地板上冒出一些地鼠来，你可以用榔头去敲击这些地鼠，每个地鼠被敲击后，将会增加相应的游戏分值。可是，所有地鼠只会在地上出现一段时间（而且消失后再也不会出现），每个地鼠都在0时刻冒出，但停留的时间可能是不同的，而且每个地鼠被敲击后增加的游戏分值也可能是不同。最近2320学长经常玩这个游戏，以至于敲击每个地鼠只要1秒。他在想如何敲击能使总分最大。...
02014年8月2日4,482贪心
「NOIP模拟赛」欢乐斗牛
题目时限2s，空间128M「题目背景」为了更快的获取欢乐豆（因为本蒟蒻斗地主水平太低233），hzwer准备去玩欢乐斗牛，但是由于rp太差，hzwer在一个小时之内输光了20个QQ号的欢乐豆（每天系统会赠送每个号4000欢乐豆）。第二天他准备继续再战欢乐斗牛的抢庄模式，但是由于缺乏思考能力，hzwer需要编写一个程序来决定是否抢庄。「题目描述」在玩家决定是否抢庄之前，系统会下发四张牌称为底牌，最后一张牌在决定后发放，每张牌可能为...
02014年8月2日3,349模拟
「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日3,560模拟
「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日3,878模拟
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日6,849贪心
「BZOJ1684」[Usaco2005 Oct] Close Encounter
DescriptionLackingevenafifthgradeeducation,thecowsarehavingtroublewithafractionproblemfromtheirtextbook.Pleasehelpthem.Theproblemissimple:Givenaproperlyreducedfraction(i.e.,thegreatestcommondivisorofthenumeratoranddenominatoris1,sothefractioncannotbefurtherreduced)findthesmallestproperlyreducedfractionwithnumeratoranddenominatorintherange1..32,767thatisclosest(butnotequal)tothegivenfraction.找...
02014年7月29日2,543模拟
「BZOJ1349」[Baltic2006] Squint
DescriptionWriteaprogramtocalculateintegersquareroots.InputTheinputisreadfromatextfilenamedsquint.in.Itsonlylineconsistsofaninteger0<=n<2^63.OutputItsonlylineconsistsofthesmallestnonnegativeintegerqsuchthatq^2>=n.SampleInput122333444455555SampleOutput11060446HINTsqrt(122333444455555)=11060445.038765619.题解直接sqrt(n)真是神题啊[crayon-676b913d1f574353357341/] ...
02014年7月28日2,866模拟