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

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

• 「POJ2104」K – th Number

  

  DescriptionYouareworkingforMacrohardcompanyindatastructuresdepartment.Afterfailingyourprevioustaskaboutkeyinsertionyouwereaskedtowriteanewdatastructurethatwouldbeabletoreturnquicklyk-thorderstatisticsinthearraysegment.Thatis,givenanarraya[1...n]ofdifferentintegernumbers,yourprogrammustansweraseriesofquestionsQ(i,j,k)intheform:"Whatwouldbethek-thnumberina[i...j]segment,ifthissegmentwassorted...
  02014年5月14日9,240treap,树套树,主席树,线段树

• 「BZOJ1115」[POI2009] 石子游戏Kam

  

  Description有N堆石子，除了第一堆外，每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子，但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。Input第一行u表示数据组数。对于每组数据，第一行N表示石子堆数，第二行N个数ai表示第i堆石子的个数(a1<=a2<=……<=an)。1<=u<=101<=n<=10000<=ai<=10000Outputu行，若先手必胜...
  02014年5月13日4,255博弈论

• 「BZOJ1116」[POI2008] CLO

  

  DescriptionByteotia城市有n个townsm条双向roads.每条road连接两个不同的towns,没有重复的road.你要把其中一些road变成单向边使得：每个town都有且只有一个入度Input第一行输入nm.1<=n<=100000,1<=m<=200000下面M行用于描述M条边.OutputTAK或者NIE常做POI的同学,应该知道这两个单词的了...SampleInput451223133414SampleOutputTAK上图给出了一种连接方式.题解这题令我突然想到了scoi游戏首先我们...
  02014年5月13日5,323并查集

• 「BZOJ1878」[SDOI2009] HH的项链

  

  DescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答。。。因为项链实在是太长了。于是，他只好求助睿智的你，来解决这个问题。Input第一行：一个整数N，表示项链的长度。第二行：...
  52014年5月13日9,433树状数组,离线处理

• 「BZOJ1016」[JSOI2008] 最小生成树计数

  

  Description现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对31011的模就可以了。Input第一行包含两个数，n和m，其中1<=n<=100;1<=m<=1000;表示该无向图的节点数和边数。每个节点用1~n的整数编号。接下来的m行，每...
  52014年5月13日19,921kruskal,深度搜索

• 「BZOJ1293」[SCOI2009] 生日礼物

  

  Description小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。小布生日快到了，于是小西打算剪一段彩带送给小布。为了让礼物彩带足够漂亮，小西希望这一段彩带中能包含所有种类的彩珠。同时，为了方便，小西希望这段彩带尽可能短，你能帮助小西计算这个最短的长度么...
  12014年5月12日6,146单调队列

• 「CF430B」Balls Game

  

  IahubistrainingfortheIOI.WhatisabetterwaytotrainthanplayingaZuma-likegame?Thereare n ballsputinarow.Eachballiscoloredinoneof k colors.Initiallytherowdoesn'tcontainthreeormorecontiguousballswiththesamecolor.Iahubhasasingleballofcolor x.Hecaninserthisballatanypositionintherow(probably,betweentwootherballs).Ifatanymomenttherearethreeormorecontiguousballsofthesamecolorintherow,theyare...
  02014年5月12日2,144模拟

• 「CF430A」POInts and Segments(easy)

  

  Iahubisn'twellpreparedongeometryproblems,butheheardthatthisyeartherewillbealotofgeometryproblemsontheIOIselectioncamp.Scared,Iahublockedhimselfinthebasementandstartedthinkingofnewproblemsofthiskind.Oneofthemisthefollowing.Iahubwantstodraw n distinctpointsand m segmentsonthe OX axis.Hecandraweachpointwitheitherredorblue.Thedrawingisgoodifandonlyifthefollowingrequirementismet:forea...
  02014年5月12日3,697构造

• 「JoyOI1519」博彩游戏

  

  背景BackgroundBob最近迷上了一个博彩游戏……描述Description这个游戏的规则是这样的：每花一块钱可以得到一个随机数R，花上N块钱就可以得到一个随机序列；有M个序列，如果某个序列是产生的随机序列的子串，那么就中奖了，否则不中。Bob会告诉你这M个序列，和身上有的钱的总数N，当然还有R的范围。请你告诉Bob中奖的概率有多少？输入格式InputFormat第一行三个用空格隔开的数N、M和R的范围R。其中1<=R<=9...
  02014年5月11日3,729递推与动规,AC自动机

• 「NOIP模拟赛」数列

  

  「题目描述」a[1]=a[2]=a[3]=1a[x]=a[x-3]+a[x-1] (x>3)求a数列的第n项对1000000007（10^9+7）取余的值。「输入格式」第一行一个整数T，表示询问个数。以下T行，每行一个正整数n。「输出格式」每行输出一个非负整数表示答案。「样例输入」36810「样例输出」4919「数据范围」对于30%的数据n<=100；对于60%的数据n<=2*10^7；对于100%的数据T<=100，n<=2*10^9；题解这个可以直接矩阵乘法搞掉。。[crayon-67a79d444...
  32014年5月10日4,062递推与动规,矩阵乘法

• 「NOIP模拟赛」机器人

  

  「题目描述」早苗入手了最新的Gundam模型。最新款自然有着与以往不同的功能，那就是它能够自动行走，厉害吧。早苗的新模型可以按照输入的命令进行移动，命令包括‘E’、‘S’、‘W’、‘N’四种，分别对应东南西北。执行某个命令时，它会向对应方向移动一个单位。作为新型机器人，它可以执行命令串。对于输入的命令串，每一秒它会按命令行动一次。执行完命令串的最后一个命令后，会自动从头开始循环。在0时刻时机器人位于（0,...
  02014年5月10日2,939模拟

• 「NOIP模拟赛」虫洞

  

  「题目描述」N个虫洞，M条单向跃迁路径。从一个虫洞沿跃迁路径到另一个虫洞需要消耗一定量的燃料和1单位时间。虫洞有白洞和黑洞之分。设一条跃迁路径两端的虫洞质量差为delta。从白洞跃迁到黑洞，消耗的燃料值减少delta，若该条路径消耗的燃料值变为负数的话，取为0。从黑洞跃迁到白洞，消耗的燃料值增加delta。路径两端均为黑洞或白洞，消耗的燃料值不变化。作为压轴题，自然不会是如此简单的最短路问题，所以每过1单位时间黑洞...
  02014年5月10日5,427spfa