吃土烧年ct的博客

题目描述： 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M 输入： 第一行两个整数,S,W;其中S为矩阵初始值;W为矩阵大小 接下来每行为一下三种输入之一(不包含引号): "1 x y a" "2 x1 y1 x2 y2" "3" 输入1:你需要把(x,y)(第x行第y列)的格子权值增加a 输入2:你需要求出以左上角为(

题目描述： 有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽，当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然，两朵花可能有同样的属性。需要统计出评出每个等级的花的数量。 输入： 第一行为N,K (1 以下N行，每行三个整数si, ci, mi (1

题目描述： 对于序列A，它的逆序对数定义为满足iAj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 输入： 输入第一行包含两个整数n和m，即初始元素的个数和删除的元素个数。以下n行每行包含一个1到n之间的正整数，即初始排列。以下m行每行一个正整数，依次为每次删除的元素。 输出： 输出包含m行，依次为删

*题目描述： 给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K *输入： N（n<=40000） 接下来n-1行边描述管道，按照题目中写的输入 接下来是k *输出： 一行，有多少对点之间的距离小于等于k *样例输入： 7 1 6 13 6 3 9 3 5 7 4 1 3 2 4 20 4 7 2 10 *样例输出： 5 *题

*题目描述： 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最大出现值。 *输入： 输入只有一行，为一个只包含小写字母(a -z)的非空字符串s。 *输出： 输出一个整数，为逝查回文子串的最大出现值。 *样例输入： 【样例输入l】 abacaba 【样例输入2】 www *样例输