2016年3月31日
BZOJ4127: Abs
摘要： Description 给定一棵树,设计数据结构支持以下操作 1 u v　d 表示将路径 (u,v) 加d 2　u　v 表示询问路径 (u,v) 上点权绝对值的和 Input 第一行两个整数n和m，表示结点个数和操作数 接下来一行n个整数a_i,表示点i的权值 接下来n-1行,每行两个整数u,v表示 阅读全文
posted @ 2016-03-31 18:42 wzj_is_a_juruo 阅读(222) 评论(0) 推荐(0)
BZOJ3625: [Codeforces Round #250]小朋友和二叉树
摘要： Description 我们的小朋友很喜欢计算机科学，而且尤其喜欢二叉树。考虑一个含有n个互异正整数的序列c[1],c[2],...,c[n]。如果一棵带点权的有根二叉树满足其所有顶点的权值都在集合{c[1],c[2],...,c[n]}中，我们的小朋友就会将其称作神犇的。并且他认为，一棵带点权的树 阅读全文
posted @ 2016-03-31 13:04 wzj_is_a_juruo 阅读(804) 评论(0) 推荐(0)
BZOJ1407: [Noi2002]Savage
摘要： Description Input 第1行为一个整数N(1<=N<=15)，即野人的数目。第2行到第N+1每行为三个整数Ci, Pi, Li (1<=Ci,Pi<=100, 0<=Li<=106 )，表示每个野人所住的初始洞穴编号，每年走过的洞穴数及寿命值。 Output 仅包含一个数M，即最少可能 阅读全文
posted @ 2016-03-31 12:55 wzj_is_a_juruo 阅读(171) 评论(0) 推荐(0)