题目描述 如题，一开始有N个小根堆，每个堆包含且仅包含一个数。接下来需要支持两种操作： 操作1： 1 x y 将第x个数和第y个数所在的小根堆合并（若第x或第y个数已经被删除或第x和第y个数在用一个堆内，则无视此操作） 操作2： 2 x 输出第x个数所在的堆最小数，并将其删除（若第x个数已经被删除，则输出-1并无视删除操作） 输入格式 第一行包含两个正整数N、M，分别表示一开始小根堆的个数和接下来操作的个数。 第二行包含N个正整数，其中第i个正整数表示第i个小根堆初始时包含且仅包含的数。 接下来M行每行2个或3个正整数，表示一条操作，格式如下： 操作1 ： 1 x y 操作2 ： 2 x 输出...

题目描述 Once in a forest, there lived N aggressive monkeys. At the beginning, they each does things in its own way and none of them knows each other. But monkeys can’t avoid quarrelling, and it only happens between two monkeys who does not know each other. And when it happens, both the two monkeys will...

题目描述 萧薰儿是古国的公主，平时的一大爱好是采花。 今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。 花园足够大，容纳了n朵花，花有c种颜色（用整数1-c表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数，颜色数越多她会越高兴！同时，她有一癖好，她不允许最后自己采到的花中，某一颜色的花只有一朵。为此，公主每采一朵花，要么此前已采到此颜色的花，要么有相当正确的直觉告诉她，她必能再次采到此颜色的花。 由于时间关系，公主只能走过花园连续的一段进行采花，便让女仆福涵洁安排行程。福涵洁综合各种因素拟定了m个行程，然后一一向你询问公主能采到多少朵花（她知道你是编程...

题目描述 给出1-n的两个排列P1和P2，求它们的最长公共子序列。 输入格式 第一行是一个数n， 接下来两行，每行为n个数，为自然数1-n的一个排列。 输出格式 一个数，即最长公共子序列的长度 输入输出样例 输入 #1复制 5 3 2 1 4 5 1 2 3 4 5 输出 #1复制 3 说明/提示 【数据规模】 对于50%的数据，n≤1000 对于100%的数据，n≤100000  比较明显，我们需要一个nlogn的做法。 我们想一下，是不是我们把数字等价替换之后，原来的LCS不会改变，这个很明显。 那不是我们把原序列等价替换为 1,2,3,4,5…之后，不就变成求LIS了吗？ 直接手速一波。...

题目背景 一个循环格就是一个矩阵,其中所有元素为箭头,指向相邻四个格子。每个元素有一个坐标(行,列),其中左上角元素坐标为(0,0)。给定一个起始位(r,c),你可以沿着箭头方向在格子间行走。即:如果(r,c)是一个左箭头，那么走到(r,c-1);如果是一个右箭头,走到(r,c+1);如果是上箭头,走到(r-1,c);如果是下箭头,走到(r+1,c)。每一行和每一列都是循环的,即如果走出边界,你会出现在另一侧。比如在一个5*5的循环格里,从(3,0)向左走会出现在(3,4)。 题目描述 一个完美的循环格是这样定义的:对于任意一个起始位置,你都可以沿着箭头最终回到起始位置。如果一个循环格不满足完...

题目描述 N个不同的正整数，找出由这些数组成的最长的等差数列。 例如：1 3 5 6 8 9 10 12 13 14 等差子数列包括(仅包括两项的不列举） 1 3 5 1 5 9 13 3 6 9 12 3 8 13 5 9 13 6 8 10 12 14 其中6 8 10 12 14最长，长度为5。 输入 第1行：N，N为正整数的数量(3 <= N <= 10000)。 第2 - N+1行：N个正整数。(2<= A[i] <= 10^9) 输出 最长等差数列的长度。 输入样例 10 1 3 5 6 8 9 10 12 13 14 输出样例 5  一道思维的dp，似乎是...

题目： 在某一个国家，那儿有n个城市，他们通过m条双向道路相连。城市从1到n编号。如果城市a和b通过一条道路直接相连，那么他们之间的距离就是一个小时。这个国家的道路网络可以允许你从任意一个城市到达另外的城市。 现在你要破坏尽可能多的道路，但是要保证从城市s1到t1不超过l1小时，并且从城市s2到t2不超过l2小时。 输出最多可以破坏的道路数目，如果没有解，请输出-1 输入 单组测试数据。 第一行有两个整数n,m(1 ≤ n ≤ 3000, n-1 ≤ m ≤ min(3000,n*(n-1)/2) )。 接下来m行，每行有两个整数 ai, bi (1 ≤ ai, bi ≤ n, ai ≠ bi...

D. Harmonious Graph time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You’re given an undirected graph with n nodes and m edges. Nodes are numbered from 1 to n. The graph is considered harmonious if and only if the following property holds: For ...

给n组操作，每组操作形式为x y p。 当p为1时，如果第x变量和第y个变量可以相等，则输出YES，并限制他们相等；否则输出NO，并忽略此次操作。 当p为0时，如果第x变量和第y个变量可以不相等，则输出YES，并限制他们不相等 ；否则输出NO，并忽略此次操作。 输入 输入一个数n表示操作的次数(n<=110^5) 接下来n行每行三个数x,y,p（x,y<=110^8,p=0 or 1） 输出 对于n行操作，分别输出n行YES或者NO 输入样例 3 1 2 1 1 3 1 2 3 0 输出样例 YES YES NO  在相等的时候很好维护，直接并查集即可，但是不相等时怎么办呢？ 用s...

题目描述 BlinkerBlinker最近喜欢上一个奇怪的游戏。 这个游戏在一个 N \times MN×M 的棋盘上玩，每个格子有一个数。每次BlinkerBlinker会选择两个相邻的格子，并使这两个数都加上11。 现在BlinkerBlinker想知道最少多少次能使棋盘上的数都变成同一个数，如果永远不能变成同一个数则输出-1−1。 输入格式 输入的第一行是一个整数TT，表示输入数据有T轮游戏组成。 每轮游戏的第一行有两个整数NN和MM， 分别代表棋盘的行数和列数。 接下来有NN行，每行MM个数。 输出格式 对于每个游戏输出最少能使游戏结束的次数，如果永远不能变成同一个数则输出-1−1。 ...

题目描述 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 输入格式 第一行为两个正整数n和b，第二行为1~n的排列。 【数据规模】 对于30%的数据中，满足n≤100； 对于60%的数据中，满足n≤1000； 对于100%的数据中，满足n≤100000,1≤b≤n。 输出格式 输出一个整数，即中位数为b的连续子序列个数。 输入输出样例 输入 #1复制 7 4 5 7 2 4 3 1 6 输出 #1复制 4  我们其实并不关心数字的大小，而是只关心相对大小，因为我们选的区间长度为奇数。于是我们把大于b的当成1，b为0...

题目描述 在 20162016 年，佳媛姐姐喜欢上了数字序列。因而她经常研究关于序列的一些奇奇怪怪的问题，现在她在研究一个难题，需要你来帮助她。 这个难题是这样子的：给出一个 11 到 nn 的排列，现在对这个排列序列进行 mm 次局部排序，排序分为两种： 0 l r 表示将区间 [l,r][l,r] 的数字升序排序 1 l r 表示将区间 [l,r][l,r] 的数字降序排序 注意，这里是对下标在区间 [l,r][l,r] 内的数排序。 最后询问第 qq 位置上的数字。 输入格式 输入数据的第一行为两个整数 nn 和 mm，nn 表示序列的长度，mm 表示局部排序的次数。 第二行为 nn 个...

题目描述 Srwudi的家是一幢h层的摩天大楼。由于前来学习的蒟蒻越来越多，srwudi改造了一个跳楼机，使得访客可以更方便的上楼。 经过改造，srwudi的跳楼机可以采用以下四种方式移动： 向上移动x层； 向上移动y层； 向上移动z层； 回到第一层。 一个月黑风高的大中午，DJL来到了srwudi的家，现在他在srwudi家的第一层，碰巧跳楼机也在第一层。DJL想知道，他可以乘坐跳楼机前往的楼层数。 输入格式 第一行一个整数h，表示摩天大楼的层数。 第二行三个正整数，分别表示题目中的x, y, z。 输出格式 一行一个整数，表示DJL可以到达的楼层数。 输入输出样例 输入 #1复制 15 4...

给定： 两个长度为n的数列A 、B 一个有m个元素的集合K 询问Q次 每次询问[l,r]，输出区间内满足|Bi-Bj|∈K 的最大Ai+Aj 数据约定： n,Q<=100000 m <= 10 0<=A[i]<=1000000000 1<=B[i]<=n 1<=K[i]<=n 保证B[i]互不相等 输入 n Q m A1 A2 …An B1 B2 …Bn K1 K2 …Km l1 r1 l2 r2 . . lQ rQ 输出 Q行，每行一个整数表示相对应的答案。 如果找不到这样的两个数则输出0。 输入样例 4 2 2 1 2 3 4 3 2 1 4...