模拟 - Page 7 - hzwer.com

「NOIP模拟赛」染色问题
「题目描述」平面上有n个珠子排成一排，每个珠子初始颜色为0，你要对他们进行m次染色，每次你选定l和r，然后把[l,r]之间的珠子染成编号c的颜色，每个珠子的最终颜色为它曾经染过的编号最大的颜色，请你写个程序统计每个珠子最终的颜色。「输入格式」第一行两个数n，m，表示珠子个数和染色的次数接下来m行，每行三个数l,r,c如题意所示「输出格式」由于数据较大，为了减少输出所用的不必要的时间，请采取以下方法输出：假如a[i]为第i...
02014年9月12日2,629模拟

「NOIP模拟赛」轰炸
「题目描述」平面上有n个目标，你驾驶着一辆轰炸机要轰炸这些目标，由于技术限制，每次轰炸的目标必须在一条直线上，请你写个程序统计每次能摧毁多少个目标。注意，目标不能重复计数，也就是此次轰炸后目标下次就消失了。「输入格式」第一行两个数n，m，代表目标个数和轰炸的次数下面n行，每行两个整数（x，y),代表每个目标的坐标再下面m行，第一个数为0或1，0表示此次轰炸是一条水平的直线，1则表示竖直第二个数t表示此直线的位置...
02014年9月12日3,829模拟
「BZOJ3403」[Usaco2009 Open] Cow Line 直线上的牛
Description题目描述约翰的N只奶牛（编为1到N号）正在直线上排队．直线上开始的时候一只牛也没有．接下来发生了S(1≤S≤100000)次事件，一次事件可能是以下四种情况之一：．一只奶牛加入队伍的左边（输入“AL”）．．一只奶牛加入队伍的右边（输入“AR”）． ·K只队伍左边奶牛离开（输入“DLK”）． ·K只队伍右边奶牛离开（输入“DRK”）．请求出最后的队伍是什么样．数...
02014年9月10日2,419模拟
「BZOJ3031」理科男
背景吃过草莓刨冰之后,Vani和cl有些疲倦地坐在一个长椅上。“呐,玩得开心吗?”Vani忽然问道。“嗯......很,很开心的说。”“那么,我有一个问题想要问你呢。”cl的脸有点红了起来。“嗯......好吧。问、问吧......我会告诉你的哦......”“那好。对于一个分数A/B......”“嗯......哎?哎?!”“......就是这个问题。我觉得这个问题好纠结啊......”Vani淡定地说完这句话。“啊?!哈啊?!”题目描述对于给定的分数A/B,求其在K进...
22014年8月23日3,411模拟
「CF460B」Little Dima and Equation
LittleDimamisbehavedduringamathlessonalotandthenastyteacherMr.Picklesgavehimthefollowingproblemasapunishment.Findallintegersolutions x (0 < x < 109) oftheequation:x = b·s(x)a + c, where a, b, c aresomepredeterminedconstantvaluesandfunction s(x) determinesthesumofalldigitsinthedecimalrepresentationofnumber x.TheteachergivesthisproblemtoDimaforeachlesson.Hechangeson...
02014年8月21日2,248模拟
「CF460A」Vasya and Socks
Vasyahas n pairsofsocks.InthemorningofeachdayVasyahastoputonapairofsocksbeforehegoestoschool.Whenhecomeshomeintheevening,Vasyatakesofftheusedsocksandthrowsthemaway.Every m-thday(atdayswithnumbers m, 2m, 3m, ...)mombuysapairofsockstoVasya.Shedoesitlateintheevening,sothatVasyacannotputonanewpairofsocksbeforethenextday.HowmanyconsecutivedayspassuntilVasyarunsoutofsocks?InputThesin...
02014年8月21日2,179模拟
「CF459B」Pashmak and Flowers
PashmakdecidedtogiveParmidaapairofflowersfromthegarden.Thereare n flowersinthegardenandthe i-thofthemhasabeautynumber bi.Parmidaisaverystrangegirlsoshedoesn'twanttohavethetwomostbeautifulflowersnecessarily.Shewantstohavethosepairsofflowersthattheirbeautydifferenceismaximalpossible!Yourtaskistowriteaprogramwhichcalculatestwothings:ThemaximumbeautydifferenceofflowersthatPashmakcangivetoP...
02014年8月16日2,228模拟
「CF459A」Pashmak and Garden
PashmakhasfalleninlovewithanattractivegirlcalledParmidasinceoneyearago...Today,Pashmaksetupameetingwithhispartnerinaromanticgarden.Unfortunately,Pashmakhasforgottenwherethegardenis.Butheremembersthatthegardenlookslikeasquarewithsidesparalleltothecoordinateaxes.Healsoremembersthatthereisexactlyonetreeoneachvertexofthesquare.Now,Pashmakknowsthepositionofonlytwoofthetrees.Helphimtofindthep...
02014年8月16日2,941模拟
「BZOJ2548」[Ctsc2002] 灭鼠行动
Description最近，有一些繁殖力很强的老鼠在下水道非常猖獗，灭鼠特工队正在计划消灭这些老鼠。下水道只有东西方向和南北方向的管道，如图所示。灭鼠特工队的队员拥有强大的武器。他们将在某些时刻t在某些位置(x,y)放置武器。他们所使用的武器包括：强力炸弹：它的攻击范围限定在管道内部，是沿竖直和水平方向，离(x,y)的距离不超过L的区域，但是不能穿透下水道壁。它将在放置之后立刻爆炸，且攻击范围内的老鼠将被全部炸死。神秘...
02014年8月6日4,029模拟
「BZOJ2304」[APIO2011] 寻路path
DescriptionTooDee是一块二维格子状的土地（就像著名的笛卡尔坐标系那样），在这里生活着很多可爱的Dee。Dee是像蜜蜂一样的小动物，它们只在二维活动，而且它们非常的文明开化。TooDee的蜂窝和正常世界的蜂窝也是很不一样的，它们是矩形的且它们的边平行于TooDee的地理坐标系，就是说矩形的边或者是东西走向，或者是南北走向。因为Dees是很高级的生物，它们有很多固定的飞行轨道，这些轨道由一些平行于坐标轴的线段组成，...
02014年8月5日7,183模拟,spfa,dijkstra,线段树
「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,561模拟