• 【NOIP模拟赛】藏宝图

    【NOIP模拟赛】藏宝图

    背景Czy爬上黑红树,到达了一个奇怪的地方……题目描述Czy发现了一张奇怪的藏宝图。图上有n个点,m条无向边。已经标出了图中两两之间距离dist。但是czy知道,只有当图中的各个点刚好又是一颗树的节点的时候,这张藏宝图才是真的。如果藏宝图是真的,那么经过点x的边的边权平均数最大的那个x是藏着宝物的地方。请计算这是不是真的藏宝图,如果是真的藏宝之处在哪里。格式输入数据第一行一个数T,表示T组数据。对于每组数据,第一...

    02014年10月31日1,419STL,prim,广度搜索
  • 【bzoj1665】[Usaco2006 Open]The Climbing Wall 攀岩

    【bzoj1665】[Usaco2006 Open]The Climbing Wall 攀岩

    DescriptionOneofthemostpopularattractionsatthecountyfairistheclimbingwall.Bessiewantstoplanhertripupthewallinadvanceandneedsyourhelp.Thewallis30,000millimeterswideandH(1001<=H<=30,000)millimetershighandhasF(1<=F<=10,000)hoof-holdsatuniqueX,Ycoordinatesexpressedinmillimeters.0,0isatthegroundlevelontheleftsideofthewall.Hoof-holdsareseparatedbyatleast300millimeterssincenocowcan...

    02014年10月29日1,596STL,dijkstra
  • 【NOIP模拟赛】花园的守护之神

    【NOIP模拟赛】花园的守护之神

    题目描述看着正在被上古神兽们摧残的花园,花园的守护之神――小Bug同学泪流满面。然而,FZOI不相信眼泪,小bug与神兽们的战争将进行到底!通过google,小Bug得知,神兽们来自遥远的戈壁。为了扭转战局,小Bug决定拖延神兽增援的速度。从戈壁到达花园的路径错综复杂,由若干段双向的小路组成。神兽们通过每段小路都需要一段时间。小Bug可以通过向其中的一些小路投掷小xie来拖延神兽。她可以向任意小路投掷小Xie,而且可以...

    32014年10月28日1,589最小割,STL,dijkstra
  • 【bzoj2709】[Violet 1]迷宫花园

    【bzoj2709】[Violet 1]迷宫花园

    DescriptionInputOutputSampleInput22.545######S##E######211312#############S###E#####################################################################SampleOutput0.500000.21053HINTSource题解。。。。二分+最短路判定即可不知道为何读入会出现奇怪的问题让我re了一版。。。。一直检查数组。。。[crayon-59e5cc6738f19304517835/] ...

    02014年10月27日1,719STL,dijkstra,二分法
  • 【bzoj2143】飞飞侠

    【bzoj2143】飞飞侠

    Description飞飞国是一个传说中的国度,国家的居民叫做飞飞侠。飞飞国是一个N×M的矩形方阵,每个格子代表一个街区。然而飞飞国是没有交通工具的。飞飞侠完全靠地面的弹射装置来移动。每个街区都装有弹射装置。使用弹射装置是需要支付一定费用的。而且每个弹射装置都有自己的弹射能力。我们设第i行第j列的弹射装置有Aij的费用和Bij的弹射能力。并规定有相邻边的格子间距离是1。那么,任何飞飞侠都只需要在(i,j)支付Aij的费用...

    02014年10月23日2,359STL,dijkstra
  • 【cf480B】Long Jumps

    【cf480B】Long Jumps

    ValeryisaPEteacherataschoolinBerland.Soonthestudentsaregoingtotakeatestinlongjumps,andValeryhaslosthisfavoriteruler!However,thereisnoreasonfordisappointment,asValeryhasfoundanotherruler,itslengthislcentimeters.Theruleralreadyhasnmarks,withwhichhecanmakemeasurements.Weassumethatthemarksarenumberedfrom1tonintheordertheyappearfromthebeginningoftherulertoitsend.Thefirstpointcoincideswiththe...

    02014年10月20日1,063STL
  • 【bzoj1604】[Usaco2008 Open]Cow Neighborhoods 奶牛的邻居

    【bzoj1604】[Usaco2008 Open]Cow Neighborhoods 奶牛的邻居

    Description了解奶牛们的人都知道,奶牛喜欢成群结队.观察约翰的N(1≤N≤100000)只奶牛,你会发现她们已经结成了几个“群”.每只奶牛在吃草的时候有一个独一无二的位置坐标Xi,Yi(l≤Xi,Yi≤[1..10^9];Xi,Yi∈整数.当满足下列两个条件之一,两只奶牛i和j是属于同一个群的:  1.两只奶牛的曼哈顿距离不超过C(1≤C≤10^9),即lXi - xil+IYi - Yil≤C.  2.两只奶牛有共同的邻居.即,存在一只奶牛k,...

    12014年9月11日3,360treap,STL
  • 【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日1,904STL,深度搜索
  • 【bzoj1058】[ZJOI2007]报表统计

    【bzoj1058】[ZJOI2007]报表统计

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

    02014年8月14日2,471STL
  • 【bzoj3678】wangxz与OJ

    【bzoj3678】wangxz与OJ

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

    32014年8月13日1,736STL
  • 【bzoj1269】[AHOI2006]文本编辑器editor

    【bzoj1269】[AHOI2006]文本编辑器editor

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

    12014年8月2日2,923STL
  • NOI2003Editor

    NOI2003Editor

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

    152014年7月31日2,246STL
  • 【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日3,577STL