2015年01月_lqybzx

原创 bzoj 1131: [POI2008]Sta

Description给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大Input给出一个数字N,代表有N个点.NOutput输出你所找到的点,如果具有多个解,请输出编号最小的那个.Sample Input81 45 64 56 76 82 43 4Sample Output7

2015-01-31 22:27:33 1115

原创 bzoj 3875: [Ahoi2014]骑士游戏

Description 【故事背景】长期的宅男生活中，JYY又挖掘出了一款RPG游戏。在这个游戏中JYY会扮演一个英勇的骑士，用他手中的长剑去杀死入侵村庄的怪兽。【问题描述】在这个游戏中，JYY一共有两种攻击方式，一种是普通攻击，一种是法术攻击。两种攻击方式都会消耗JYY一些体力。采用普通攻击进攻怪兽并不能把怪兽彻底杀死，怪兽的尸体可以变出其他一些新的怪兽，注意一个怪兽

2015-01-30 23:35:08 1890

原创 bzoj 3876: [Ahoi2014]支线剧情

Description【故事背景】宅男JYY非常喜欢玩RPG游戏，比如仙剑，轩辕剑等等。不过JYY喜欢的并不是战斗场景，而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往都有很多的支线剧情，现在JYY想花费最少的时间看完所有的支线剧情。【问题描述】JYY现在所玩的RPG游戏中，一共有N个剧情点，由1到N编号，第i个剧情点可以根据JYY的不同的选择，而经过不同的支线剧情，前

2015-01-30 20:04:13 1569 1

原创 bzoj 3878: [Ahoi2014]奇怪的计算器

Description 【故事背景】JYY有个奇怪的计算器，有一天这个计算器坏了，JYY希望你能帮助他写一个程序来模拟这个计算器的运算。【问题描述】JYY的计算器可以执行N条预设好的指令。每次JYY向计算器输入一个正整数X，计算器就会以X作为初始值，接着依次执行预设的N条指令，最后把最终得出的结果返回给JYY。每一条指令可以是以下四种指令之一：（这里a表示一个正

2015-01-30 00:07:07 1192

原创 bzoj 2073: [POI2004]PRZ

Description一只队伍在爬山时碰到了雪崩,他们在逃跑时遇到了一座桥,他们要尽快的过桥. 桥已经很旧了, 所以它不能承受太重的东西. 任何时候队伍在桥上的人都不能超过一定的限制. 所以这只队伍过桥时只能分批过,当一组全部过去时,下一组才能接着过. 队伍里每个人过桥都需要特定的时间,当一批队员过桥时时间应该算走得最慢的那一个,每个人也有特定的重量,我们想知道如何分批过桥能使总时间最少.

2015-01-28 23:00:04 732

原创 Codeforces Round #286 (Div. 1) A,B,D题解

终于上橙了...说起来有点小意外..本来看不会做打算用小号做Div.2的,然后我开错浏览器交到大号了...造成的结果就是拿命去调试B.幸好最后过了【AC代码见题解最下方】---------------------------------------------------------------------------------------------------------------

2015-01-25 12:29:33 573

原创 bzoj 1906: 树上的蚂蚁

DescriptionInputOutputSample Input131 2 12 3 131 3 23 1 11 2 3Sample Output2HINTNSourcePlay with tree By Amber摘自Mektpoy的博客传送门→http://b

2015-01-17 00:05:37 1004

原创 bzoj 3052: [wc2013]糖果公园

DescriptionInputOutputSample InputSample InputSample Output841312784HINTbzoj上总时限是250S。考试时单点10S这题可以用莫队来做。先求出dfs序。然后把树上询问改成在dfs序

2015-01-09 22:37:58 980

原创 bzoj 3757: 苹果树

Description 神犇家门口种了一棵苹果树。苹果树作为一棵树，当然是呈树状结构，每根树枝连接两个苹果，每个苹果都可以沿着一条由树枝构成的路径连到树根，而且这样的路径只存在一条。由于这棵苹果树是神犇种的，所以苹果都发生了变异，变成了各种各样的颜色。我们用一个到n之间的正整数来表示一种颜色。树上一共有n个苹果。每个苹果都被编了号码，号码为一个1到n之间的正整数。我们用0代表树根。只

2015-01-08 23:22:00 877

原创 bzoj 1856: [Scoi2010]字符串

Descriptionlxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能帮助他吗？Input输入数据是一行，包括2个数字n和mOutput输出数据是一行，包括1个数字，表示满足要求的

2015-01-06 23:25:45 718

原创 bzoj 1193: [HNOI2006]马步距离

DescriptionInput只包含4个整数，它们彼此用空格隔开，分别为xp,yp,xs,ys。并且它们的都小于10000000。Output含一个整数，表示从点p到点s至少需要经过的马步移动次数。Sample Input1 2 7 9Sample Output5第一眼看上去就可以知道是贪心了。大概可以推测出肯定

2015-01-06 22:11:49 1269

lqybzx的专栏