• 「BZOJ2783」[JLOI2012] 树

    「BZOJ2783」[JLOI2012] 树

    Description第一行是两个整数N和S,其中N是树的节点数。第二行是N个正整数,第i个整数表示节点i的正整数。接下来的N-1行每行是2个整数x和y,表示y是x的儿子。输出格式:输出路径节点总和为S的路径数量。 输入样例:输出样例:3312312132 数据范围:对于30%数据,N≤100;对于60%数据,N≤1000;对于100%数据,N≤100000,所有权值以及S都不超过1000。======================================================...

    02014年9月3日2,144STL,深度搜索
  • 「BZOJ1058」[ZJOI2007] 报表统计

    「BZOJ1058」[ZJOI2007] 报表统计

    Description小Q的妈妈是一个出纳,经常需要做一些统计报表的工作。今天是妈妈的生日,小Q希望可以帮妈妈分担一些工作,作为她的生日礼物之一。经过仔细观察,小Q发现统计一张报表实际上是维护一个非负整数数列,并且进行一些查询操作。在最开始的时候,有一个长度为N的整数序列,并且有以下三种操作:INSERTik在原数列的第i个元素后面添加一个新元素k;如果原数列的第i个元素已经添加了若干元素,则添加在这些元素的最后...

    02014年8月14日2,780STL
  • 「BZOJ3678」wangxz与OJ

    「BZOJ3678」wangxz与OJ

    Description某天,wangxz神犇来到了一个信息学在线评测系统(OnlineJudge)。由于他是一位哲♂学的神犇,所以他不打算做题。他发现这些题目呈线性排列,被标记为1~n号,每道题都有一个难度值(可以<=0)。他决定与这些题目玩♂耍。1、他可以在某个位置插♂入一些难度值特定的题目。2、他可以吃♂掉(删除)一段题目。3、他可以查询某个位置的题目的难度值。维护一个初始有n个元素的序列(标记为1~n号元素),支持以下操作:0pab(0<...

    32014年8月13日1,925STL
  • 「BZOJ1269」[AHOI2006] 文本编辑器editor

    「BZOJ1269」[AHOI2006] 文本编辑器editor

    Description这些日子,可可不和卡卡一起玩了,原来可可正废寝忘食的想做一个简单而高效的文本编辑器。你能帮助他吗?为了明确任务目标,可可对“文本编辑器”做了一个抽象的定义:   文本:由0个或多个字符构成的序列。这些字符的ASCII码在闭区间[32,126]内,也就是说,这些字符均为可见字符或空格。光标:在一段文本中用于指示位置的标记,可以位于文本的第一个字符之前,文本的最后一个字符之后或文本的某两个相邻字符之...

    12014年8月2日3,267STL
  • NOI2003Editor

    NOI2003Editor

    DescriptionInput输入文件editor.in的第一行是指令条数t,以下是需要执行的t个操作。其中:为了使输入文件便于阅读,Insert操作的字符串中可能会插入一些回车符,请忽略掉它们(如果难以理解这句话,可以参考样例)。除了回车符之外,输入文件的所有字符的ASCII码都在闭区间[32,126]内。且行尾没有空格。这里我们有如下假定:MOVE操作不超过50000个,INSERT和DELETE操作的总个数不超过4000,PREV和N...

    152014年7月31日2,565STL
  • 「BZOJ1006」[HNOI2008] 神奇的国度

    「BZOJ1006」[HNOI2008] 神奇的国度

    DescriptionK国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关系,是指N个人A1A2...An之间仅存在N对认识关系:(A1A2)(A2A3)...(AnA1),而没有其它认识关系.比如四边关系指ABCD四个人AB,BC,CD,DA相互认识,而AC,BD不认识.全民比赛时,为了防止做弊,规定任...

    72014年6月17日4,184STL
  • 「hdu1004」Let the Balloon Rise

    「hdu1004」Let the Balloon Rise

    ProblemDescriptionContesttimeagain!Howexciteditistoseeballoonsfloatingaround.Buttotellyouasecret,thejudges'favoritetimeisguessingthemostpopularproblem.Whenthecontestisover,theywillcounttheballoonsofeachcolorandfindtheresult.Thisyear,theydecidetoleavethislovelyjobtoyou.InputInputcontainsmultipletestcases.EachtestcasestartswithanumberN(0<N<=1000)--thetotalnumberofballoonsdistribute...

    02014年6月17日1,225STL
7 / 7 « 上一页 1 ...5 6 7