Rockdu's Blog

题目描述Byteasar works for the BAJ company, which sells computer games. The BAJ company cooperates with many courier companies that deliver the games sold by the BAJ company to its customers. Byteasar is inspecting the cooperation of the BAJ company with the couriers. He has a log of successive packages

题目描述现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3 5 3 6 7], and k = 3. 输入输出格式输入格式：   输入一共有两行，第一行为n,k。 第二行为n个数(<INT_MAX).   输出格式：   输出共两行，第一行为每次窗口滑动的最小值 第二行为每次窗口滑动的最大值   输入输出样例输入样例#1： 复制8 3 1 3 -1 -3 5 3 6 7 输出

Description要求在平面直角坐标系下维护两个操作： 1.在平面上加入一条线段。记第i条被插入的线段的标号为i。 2.给定一个数k,询问与直线 x = k相交的线段中，交点最靠上的线段的编号。   Input 第一行一个整数n，表示共n 个操作。 接下来n行，每行第一个数为0或1。  若该数为 0，则后面跟着一个正整数 k，表示询问与直线  x = ((k +lastans–1)%39989+1)相交的线段中交点（包括在端点相交的情形）最

pdf以及std：难题选讲2.zip 引言：有一类数据结构题型略微奇妙，下面是一个例子。 CF259 Div1 E. Little Pony and Lord Tirek 时间限制:3000ms|空间限制:256MB 半人马提雷克是“我的小马驹：友谊是魔法”第四季最后两集的大反派。在“闪闪王国（上）”中，提雷克从塔他洛斯逃了出来。为了变得更加强大，他还吸取了小马们的魔法。 提雷克的核心技能是法力吸取。这个技能可以吸收一个魔法生物的所有魔力并把它们交给施法者。 现在我们把这个问题简化，假设你有n只小马（编号从1到n）。每只小马有三种属性。 si：时间为0时这只小马拥有

题目背景滚粗了的HansBug在收拾旧数学书，然而他发现了什么奇妙的东西。 题目描述蒟蒻HansBug在一本数学书里面发现了一个神奇的数列，包含N个实数。他想算算这个数列的平均数和方差。 输入输出格式输入格式：  第一行包含两个正整数N、M，分别表示数列中实数的个数和操作的个数。 第二行包含N个实数，其中第i个实数表示数列的第i项。 接下来M行，每行为一条操作，格式为以下两种之一： 操作1：1 x y k ，表示将第x到第y项每项加上k，k为一实数。 操作2：2 x y ，表示求出第x到第y项这一子数列的平均数。 操作3：3 x y ，表示求出第x到第y项这一子数列的方差。 &nbs

Description　　一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 I II. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意：从点u到点v的路径上的节点包括u和v本身 Input　　输入的第一行为一个整数n，表示节点的个数。接下来n – 1行，每行2个整数a和b，表示节点a和节点b之间有 一条边相连。接下来n行，每行一个整数，第i行的整数wi表示节点i的权值。接下来1行，为一个整

题目描述一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一： + u v c：将u到v的路径上的点的权值都加上自然数c； - u1 v1 u2 v2：将树中原有的边(u1,v1)删除，加入一条新边(u2,v2)，保证操作完之后仍然是一棵树； * u v c：将u到v的路径上的点的权值都乘上自然数c； / u v：询问u到v的路径上的点的权值和，求出答案对于51061的余数。输入输出格式输入格式：   第一行两个整数n，q 接下来n-1行每行两个正整数u，v，描述这棵树 接下来q行，每行描述一个操作   输出格式：   对于每个/

DescriptionByteotian Interstellar Union (BIU) has recently discovered a new planet in a nearby galaxy. The planet is unsuitable for colonisation due to strange meteor showers, which on the other hand make it an exceptionally interesting object of study. The member states of BIU have already placed s

题目描述给出N个点的一棵树（N-1条边），节点有白有黑，初始全为白 有两种操作： 0 i : 改变某点的颜色（原来是黑的变白，原来是白的变黑） 1 v : 询问1到v的路径上的第一个黑点，若无，输出-1 输入输出格式输入格式：   第一行 N，Q，表示N个点和Q个操作 第二行到第N行N-1条无向边 再之后Q行，每行一个操作"0 i" 或者"1 v" (1 ≤ i, v ≤ N).   输出格式：   对每个1 v操作输出结果   输入输出样例输入样例#1： 复制9 8 1 2 1 3 2 4 2 9 5 9 7 9 8 9 6 8 1 3 0 8 1 6

题目背景数据规模和spoj上有所不同题目描述给定一棵n个节点的树，有两个操作： CHANGE i ti 把第i条边的边权变成ti QUERY a b 输出从a到b的路径中最大的边权，当a=b的时候，输出0输入输出格式输入格式：   第一行输入一个n，表示节点个数 第二行到第n行每行输入三个数，ui，vi，wi，分别表示 ui，vi有一条边，边权是wi 第n+1行开始，一共有不定数量行，每一行分别有以下三种可能 CHANGE，QUERY同题意所述 DONE表示输入结束   输出格式：   对于每个QUERY操作，输出一个数，表示a b之间边权最大值   输