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

« 上一页下一页 »Current position : 首页 >> 第81页

• 「NOIP模拟赛」词编码

  

  一个发送机可以通过一条隧道发送一些以二进制代码组成的单词。在其尽头的接收机可以使用特殊技术恢复到最初的单词。每个单词最初都由0和1组成。所有的单词最-初长度都为n(4≤N ≤l000)。当穿过隧道之后单词可能发生以下几种情况之一：(1)任意(一个)0被1取代(2)任意(一个)符号被删除(3)一个符号(0或1)被插入到任何位置(4)不改变我们知道最初的单词都具有以下性质：有1的位置号的总和是N+1的倍数，或者是0.InputN和转换后的单词...
  02014年7月8日2,750模拟

• 「BZOJ1596」[Usaco2008 Jan] 电话网络

  

  DescriptionFarmerJohn决定为他的所有奶牛都配备手机，以此鼓励她们互相交流。不过，为此FJ必须在奶牛们居住的N(1<=N<=10,000)块草地中选一些建上无线电通讯塔，来保证任意两块草地间都存在手机信号。所有的N块草地按1..N顺次编号。所有草地中只有N-1对是相邻的，不过对任意两块草地A和B(1<=A<=N;1<=B<=N;A!=B)，都可以找到一个以A开头以B结尾的草地序列，并且序列中相邻的编号所代表的草地...
  02014年7月7日4,486贪心,树形动规

• 「BZOJ1692」[Usaco2007 Dec] 队列变换

  

  DescriptionFJ打算带他的N(1<=N<=30,000)头奶牛去参加一年一度的“全美农场主大奖赛”。在这场比赛中，每个参赛者都必须让他的奶牛排成一列，然后领她们从裁判席前依次走过。今年，竞赛委员会在接受队伍报名时，采用了一种新的登记规则：他们把所有队伍中奶牛名字的首字母取出，按它们对应奶牛在队伍中的次序排成一列（比如说，如果FJ带去的奶牛依次为Bessie、Sylvia、Dora，登记人员就把这支队伍登记为BSD）。...
  02014年7月7日6,049后缀数组

• 「CF444A」DZY Loves Physics

  

  DZYlovesPhysics,andheenjoyscalculatingdensity.Almosteverythinghasdensity,evenagraph.Wedefinethedensityofanon-directedgraph(nodesandedgesofthegraphhavesomevalues)asfollows:where v isthesumofthevaluesofthenodes, e isthesumofthevaluesoftheedges.OnceDZYgotagraph G,nowhewantstofindaconnectedinducedsubgraph G' ofthegraph,suchthatthedensityof G' isaslargeaspossible.Aninducedsubgrap...
  02014年7月7日4,021贪心

• 「NOIP模拟赛」小K的农场

  

  「题目描述」小K在MC里面建立很多很多的农场，总共n个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共m个），以下列三种形式描述：农场a比农场b至少多种植了c个单位的作物，农场a比农场b至多多种植了c个单位的作物，农场a与农场b种植的作物数一样多。但是，由于小K的记忆有些偏差，所以他想要知道存不存在一种情况，使得农场的种植作物数量与他记忆中的所有信息吻合。「输入格式」farm.in第...
  12014年7月7日3,664差分约束

• 「NOIP模拟赛」混合图

  

  Hzwer神犇最近又征服了一个国家，然后接下来却也遇见了一个难题。Hzwer的国家有n个点，m条边，而作为国王，他十分喜欢游览自己的国家。他一般会从任意一个点出发，随便找边走，沿途欣赏路上的美景。但是我们的Hzwer是一个奇怪的人，他不喜欢走到自己以前走过的地方，他的国家本来有p1条有向边，p2条无向边，由于国王奇怪的爱好，他觉得整改所有无向边，使得他们变成有向边，要求整改完以后保证他的国家不可能出现从某个地点出发...
  12014年7月7日4,578拓扑排序

• 「NOIP模拟赛」无线通讯网

  

  「题目描述」国防部计划用无线网络连接若干个边防哨所。2种不同的通讯技术用来搭建无线网络；每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电话线路的哨所（两边都拥有卫星电话）均可以通话，无论他们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过D，这是受收发器的功率限制。收发器的功率越高，通话距离D会更远，但同时价格也会更贵。收发器需要统一购买和安装，所以...
  02014年7月7日3,711kruskal

• 「BZOJ2724」[Violet 6] 蒲公英

  

  Description Input修正一下l=(l_0+x-1)modn+1,r=(r_0+x-1)modn+1OutputHINT修正下：n<=40000,m<=50000题解在线区间众数的分块做法比较多，这里提供一个思路：首先离散化一下比较方便。最初可能会有一个想法，是不是众数只可能是完整的块的众数，或者不完整的块出现的数呢？显然很容易得出反例。应该是完整的所有块的众数，和不完整块中出现的数。所以我们可以预处理f(i,j)表示第i块到第j块的众数（枚举i开个桶扫...
  32014年7月6日12,897分块

• 「BZOJ3399」[Usaco2009 Mar] Sand Castle城堡

  

  Description约翰用沙子建了一座城堡．正如所有城堡的城墙，这城墙也有许多枪眼，两个相邻枪眼中间那部分叫作“城齿”．    城墙上一共有N(1≤N≤25000)个城齿，每一个都有一个高度Mi.(1≤尬≤100000)．现在约翰想把城齿的高度调成某种顺序下的Bi，B2，…，BN(I≤Bi≤100000). -个城齿每提高一个单位的高度，约翰需要X(I≤X≤100)元；每降低一个单位的高度，约翰需要Y(1≤y≤100)元．    问约翰最少可用多少...
  02014年7月5日2,968贪心

• 「BZOJ1619」[Usaco2008 Nov] Guarding the Farm 保卫牧场

  

  DescriptionThefarmhasmanyhillsuponwhichFarmerJohnwouldliketoplaceguardstoensurethesafetyofhisvaluablemilk-cows.Hewondershowmanyguardshewillneedifhewishestoputoneontopofeachhill.Hehasamapsuppliedasamatrixofintegers;thematrixhasN(1<N<=700)rowsandM(1<M<=700)columns.EachmemberofthematrixisanaltitudeH_ij(0<=H_ij<=10,000).Helphimdeterminethenumberofhilltopsonthemap.Ahill...
  02014年7月5日3,734深度搜索

• 「BZOJ1656」[Usaco2006 Jan] The Grove 树木

  

  DescriptionThepasturecontainsasmall,contiguousgroveoftreesthathasno'holes'inthemiddleoftheit.Bessiewonders:howfarisittowalkaroundthatgroveandgetbacktomystartingposition?She'sjustsurethereisawaytodoitbygoingfromherstartlocationtosuccessivelocationsbywalkinghorizontally,vertically,ordiagonallyandcountingeachmoveasasinglestep.Justlookingatit,shedoesn'tthinkyoucouldpass'through'thegroveonatrickyd...
  02014年7月5日3,609广度搜索

• 「NOIP模拟赛」坑爹的GPS

  

  坑爹的GPS（gpsduel.c/.cpp/.pas）有一天，FJ买了一辆车，但是，他一手下载了两个GPS系统。好了现在麻烦的事情来了，GPS有一个功能大概大家也知道，如果FJ没有按照GPS内置地图的最短路走，GPS就会报错来骚扰你。现在FJ准备从他的农舍（在1这个点）开车到他的谷屋（n这个点）。FJ给了你两个GPS系统内置地图的信息，他想知道，他最少会听到多少次报错（如果FJ走的路同时不满足两个GPS，报错次数+2）读...
  22014年7月3日3,890最短路