ANG

NKOJ 3764 树上间距 时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 时限1000ms 问题描述 有n个节点，初始时每个节点的父亲节点都不存在。你的任务是执行下列两种操作： 1 x y 把节点x的父亲设为y,距离为|x-y| mod 1000 输入保证执行指令前x没有父亲节点 2 x 询问x到它所在这棵树的根节点的距离输入输入 第一行，两个

NKOJ3815 树上的询问 时间限制 : - MS 空间限制 : 265536 KB 评测说明 : 1000ms 问题描述 现有一棵 n 个节点的树，树上每条边的长度均为 1。给出 m 个询问，每次询问两个节 点 a,b，求树上到 a,b两个点距离相同的节点数量。 输入格式 第一个整数 n，表示树有 n 个点。 接下来 n-1 行每行两整数 a，b，表示从 a 到 b 有一条边

NKOJ3480 【2015多校联训2】阿 Q 的停车场 时间限制 : 20000 MS 空间限制 : 265536 KB 问题描述 刚拿到驾照的 KJ 总喜欢开着车到处兜风，玩完了再把车停到阿 Q 的停车场里，虽然 她对自己停车的水平很有信心，但她还是不放心其他人的停车水平，尤其是 Kelukin。于是， 她每次都把自己的爱车停在距离其它车最远的一个车位。KJ 觉得自己这样的策略非常科

NKOJ3824 解密游戏 时间限制 : - MS 空间限制 : 465536 KB 评测说明 : 2000ms 问题描述 小南和小开特别喜欢玩解密游戏，轮到小南加密的时候，由于他的加密方式过于丧心病 狂，所以小开怎么也不能解密成功，于是她来找你帮忙。 密文是一个长度为 n 的数字串，只由 0~9 之间的数字组成。每个小写字母对应 0~9 之 间的一个数字。小南和小开共同拥有一本字典，

NKOJ2664 静态区间第K小数 Time Limit:40000MS Memory Limit:234567K Total Submit:56 Accepted:39 Case Time Limit:3000MSDescription 给定一个由N个数组成的序列{A1,A2,…,AN} 每次提问(l,r,k)表示提问序列中{Al,..,Ar}中第k小的数的值。 Input 第

NKOJ 1925【平衡树】营业额统计 时间限制 : 10000 MS 空间限制 : 65536 KB问题描述 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 　　Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的

NKOJ1921 郁闷的出纳员 时间限制 : 10000 MS 空间限制 : 65536 KB 问题描述 OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们的工资

NKOJ2504 区间翻转问题 时间限制 : 10000 MS 空间限制 : 265000 KB 问题描述 给你一个长度为N的序列{ai}和M个操作 1.查询第k个数的值 2.将第k个数增加d 3.查询一段区间的和 4.查询一段区间的最大值 5.将一段区间镜面翻转（例如序列{1,2,3,4,5,6}，将从2到5的区间翻转后得到序列{1,5,4,3,2,6}） 对于除操作2,5

ZJOI2006 书架 时间限制 : - MS 空间限制 : 165536 KB 评测说明 : 2s 问题描述 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的记忆力是非常

1、 【USACO 2011 Dec Gold 】种草 时间限制 : 10000 MS 空间限制 : 65536 KB问题描述 农夫约翰有N块贫瘠的牧场(2 <= N <= 100,000)，有N-1条双向道路将这N个牧场连接了起来，每两个牧场间都有且仅有一条路径可相互到达。著名奶牛贝西经常抱怨：为什么连接牧场的道路上没有草可吃呢? 约翰非常喜欢贝西，今天约翰终于决定要在道路上种草了。约

NKOJ1052 最长公共子串 时间限制 : 1000 MS 空间限制 : 65536 KB问题描述 有两个数字序列，序列X和序列Y,求这两个序列的最长公共子串。输入格式 第一行，两个不超过500的整数，表示两个序列的长度。 接下来有两行，第一行有空格间隔的x个整数，表示序列x 第二行有空格间隔的y个整数，表示序列y (序列x,y中的整数大小不超过200)输出格式 输

NKOJ3772 看电影 时间限制 : - MS 空间限制 : 165536 KB 评测说明 : 1000ms问题描述 共有m部电影，编号为1~m，第i部电影的好看值为w[i]。 在n天之中（从1~n编号）每天会放映一部电影，第i天放映的是第f[i]部。 你可以选择l,r(1<=l<=r<=n)，并观看第l,l+1,…,r天内所有的电影。如果同一部电影你观看多于一次，你会感到无聊，于

NKOJ 1321 数列操作问题 时间限制 : 10000 MS 空间限制 : 165536 KB 问题描述 假设有一列数{Ai}(1≤i≤n)，支持如下两种操作： 将Ak的值加D。（k, D是输入的数） 输出As+As+1+…+At。（s, t都是输入的数，S≤T）输入格式 第一行一个整数n， 第二行为n个整数，表示{Ai}的初始值≤10000。 第三行为一个整数m

NKOJ 1317 校门外有很多树 时间限制 : 10000 MS 空间限制 : 65536 KB 问题描述 校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的…… 如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作： K=1，读入l,r表示在l~r之间种上的一种树 K=2，读入l,r表示询问l~r之间能见到多少种树

NKOJ 3770 财务信息 时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 1000ms问题描述 某公司的账本上记录了n个月(编号1到n)的营收情况，其中第i个月的收入为Ai元。当 Ai大于0时表示这个月盈利Ai 元，当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入，就是这段时间内每个月的收入额的总和。 作为老板的你懒得去查看所有财务细节，你要求

NKOJ 3773 紧急集合 时间限制 : - MS 空间限制 : 165536 KB 该题不设总的时间（空间）限制，每组测试数据具有独立的时空限制 评测说明 : 2000ms 问题描述 样例输入6 4 1 2 2 3 2 4 4 5 5 6 4 5 6 6 3 1 2 4 4 6 6 6样例输出5 2 2 5 4 1 6 0 结论： 树中到三个点距离和

NKOJ 3765 k个最小和 时间限制 : - MS 空间限制 : 65536 KB 该题不设总的时间（空间）限制，每组测试数据具有独立的时空限制 评测说明 : 时限1000ms问题描述 有k个整数数组，各包含k个元素，从每个数组中选取一个元素加起来，可以得到k^k个和，求这些和中最小的k个值。输入格式 第一行，一个整数k(k<=500) 接下来k行，每行k个正整数(<=100

NKOJ 3762 守夜人 时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 时限1000ms 问题描述 鉴于john snow当选了新的守夜人总司令，艾里沙爵士感觉非常不爽，想搞点事情来难倒snow。艾里沙爵士告诉你有一个n项的序列X0,X1,X2…..Xn-1。（其中每一项均在int范围之内）但是你现在不知道其中的任何一项。艾里沙会逐步的告诉你一些信息并且问你

NKOJ3768 数列操作 时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 1000ms问题描述 给出N个正整数数列a[1..N]，再给出一个正整数k，现在可以重复进行如下操作： 每次选择一个大于k的正整数a[i]，将a[i]减去1，选择a[i-1]或a[i+1]中的一个加上1。 经过一定次数的操作后，问最大能够选出多长的一个连续子序列，使得这个子序列的每个数都

NKOJ2150 广告印刷 时间限制 : 10000 MS 空间限制 : 65536 KB问题描述 最近，afy决定给TOJ印刷广告，广告牌是刷在城市的建筑物上的，城市里有紧靠着的N(N<=400000)个建筑。afy决定在上面找一块尽可能大的矩形放置广告牌。我们假设每个建筑物都有一个高度，从左到右给出每个建筑物的高度H1,H2…HN，0<=Hi<=1,000,000并且我们假设每个建筑物

NKOJ2152 滑动窗口 时间限制 : 10000 MS 空间限制 : 65536 KB 问题描述 给你一个长度为N(N<=10^6)的数组，一个长为K的滑动的窗体从最左移至最右端，你只能见到窗口的K个数，每次窗体向右移动一位，找出窗体所包含的数字的最大和最小值，如下表所示：k的值为3窗口位置 最小值 最大值[1 3 -1] -3 5

NKOJ3172 OTOCI 时间限制 : 50000 MS 空间限制 : 165536 KB问题描述 给出n个结点以及每个点初始时对应的权值wi。起始时点与点之间没有连边。有3类操作： 1、bridge A B：询问结点A与结点B是否连通。如果是则输出“no”。否则输出“yes”，并且在结点A和结点B之间连一条无向边。 2、penguins A X：将结点A对应的权值wA修改为X