Cherries

题意： 有Ｍ张椅子Ｎ个人，第ｉ个人可以坐的椅子是小于LiL_i或大于RiR_i，现在你可以加若干个椅子（可以视为在任意位子加，但不影响原有的椅子），使得Ｎ个人都能坐在椅子上。求最少要放几个椅子。 数据范围： 1 ≤ N, M ≤ 2×10e5 0 ≤ Li < Ri ≤ M + 1(1 ≤ i ≤ N) 算法： 把人按Ｌ排序，用堆维护暂时还没有满足的Ｒ。枚举椅子，指针扫过去就行。

题意： ｎ个数，有两种操作，每次把这个数加到序列末端，然后翻转序列。 样例解释： Sample Input 1 4 1 2 3 4 Sample Output 1 4 2 1 3 After step 1 of the first operation, b becomes: 1. After step 2 of the first o

题意： 有n+1个数，１~n每个数至少出现一次，求长度为1~n+1的不同子序列个数。 数据范围： 1≤n≤1051≤n≤105 1≤ai≤n1≤ai≤n 算法： O(n)O(n)扫一遍。根据题意，重复出现的数字只有一个。考虑去掉方案数中冗余的的方案，假设重复的那个点的位置是X1,X2X_1, X_2，那么他对答案的影响就是(K−1X1−1+n−X2−1),(K−1≤X1−

题意： 你有一个遥控器用来控制电视亮度m，遥控器上有两个按键，现在要确定一个“喜欢”亮度，使得操作次数最少。 按键： 每次把亮度+1，当亮度等于m时，按下按键亮度会变成１。 按下按键会直接将亮度调整的你最初设定的“喜欢”亮度。 数据范围： 2≤n,m≤1052≤n,m≤10^5 1≤ai≤m1≤ai≤m ai≠ai+1ai≠ai+1 算法： 开一

题意：有两种类别的人排成一列，同类别的人不能相邻，求方案数。 算法：阶乘….代码：#include <bits/stdc++.h>/* #include <algorithm> #include <cstring> #include <cmath> #include <cstdio> #include <iostream> #include <map> #include <queue> #inclu

题意： 有ｎ个点，两点之间距离为min(abs(xi−xj),abs(yi−yj))min(abs(x_i - x_j),abs(y_i-y_j))，求最小生成树。 算法： 将x排序后，相邻点连边，将y排序后，相邻点连边。正确性显然。 代码：#include <bits/stdc++.h>/* #include <algorithm> #include <cstring> #include

题意： 给出一个Ｒ×Ｃ的木板，上面有Ｎ对数字，相同数字之间连线（可以是弯的），判定是否可以不相交。 算法： 考虑对答案有影响的点对，是那些两个点都在边界上的点对，然后将矩形边展开成一条线段，在线段上判定点对投影的线段之间是否可以不相交。 代码：#include <bits/stdc++.h>/* #include <algorithm> #include <cstring> #include

题意： 定义一个f(s)f(s)为将字符串s后面加上长度最小的串，使得新串仍时一个形如AA的串。在操作无限次后求[L,R]\left[L,R\right]中各个字母出现的次数。保证原串形如AA。 数据范围： 2≤|S|≤2×1052≤|S|≤2×10^5 1≤l≤r≤10181≤l≤r≤10^{18} 算法： 问AK爷怎么做，被怒Ｄ这不是傻逼题吗。 考虑串是怎么