下一个路口

【牛客练习赛87】k小数查询题目描述输入样例5 3 21 2 3 4 5输出样例3解题思路由于需要查找的数x是第k小的数，所以总共有k-1个数比它大。我们从当前忘前查找，有f个数比它大，所以它后面就有k-1-f个数比它大，我们将所有的方案书相加即可Code#include<iostream>#include<cstdio>#include<algorithm>using namespace std;const int maxn=2010

中位数题目描述输入样例15 14 3 5 1 2输出样例2解题思路从小到大排序，从n~n-k+1进行合并，然后输出a[(k+n-1)/2]。Code#include<iostream>#include<algorithm>#include<cstdio>#define ll long longusing namespace std;int main(){ ll a[200010]; ll n,k,t; ci

【SSL】20210817题目描述给出长度为n的字符串S，以及Q个询问每个询问给出一个字符串T，判断T是否为S的一个子序列所有串仅包含小写字母30%：n<=1e4,q<=1e5100%：输入格式第一行给出正整数n,Q第二行给出S接下来Q行，每行给出一个询问T输出格式对于每个询问输出一行表示答案，符合输出YES，不符输出NO输入样例3 1abcac输出样例YES解题思路输入时用f[i,j]表示位置i以后字符j第一次出现的位置然后预处理所有的f[i,

【SSL】20210816C题目描述对于一个正整数N，若x满足，(N-0.5x)/(N-x)为正整数，则x为N的幸运数。给出一个N，求出[1,N-1]所有N的幸运数，先回答个数，在将幸运数从小到大输出。输入格式第一行一个正整数N输出格式第一个整数为cnt，表示有多少个满足的幸运数，后面cnt个数，表示满足的幸运数输入样例 9输出样例 2 6 8解题思路首先我们打个暴力，发现一个规律：我们发现(N-x)一定是N的约数，我们用时间复杂度是n\sqrt nn​然后我们把他的每一

【SSL】20210816B题目描述有10个小球，小球的编号从0~9。初始状态按照从左到右编号为0,1,2,3…9的顺序摆在了桌子上，有一个长度大小为n的操作序列。操作序列的每一行表示一次操作都有两个非负整数a,b，表示本次操作将会交换位置a,b的2个小球(下标从0编号)一共有m次询问，每次询问时，将杯子中的小球重置为初始状态。给出[li,ri]，连续从操作li进行到ri，连续操作完后依次回答位置0到9，对应位置的小球编号。鉴于输出量太大，会出事，采用输入输出优化，void rea

【洛谷CF1110E】Magic Stones题目描述多个询问，每个询问给出长度为n的2个序列a，b每次可以对1<i<n的ai进行操作，操作后：问能否通过若干次操作，使得序列a变成 b输入格式给出询问数T第一行一个正整数n第二行给出序列a第三行给出序列b输出格式是否能转变，输出Yes或者No，每个询问对应一行输入样例样例114 7 2 4 127 15 10 12样例2134 4 41 2 3输出样例样例1Yes样例2No解

【SSL】20210812-B

【SSL】20210812-A题目描述若数列A存在位置k，满足①i<k,ai<ai+1②i>=k,ai>ai+1则称该数列为单峰数列给出正整数n，求全排列n中存在多少个单峰数列输入格式给出1个正整数n输出格式单峰数列个数（对10^9+7取模）输入样例3输出样例4解题思路首先用一个队列暴力一遍。但是，我们会发现，这些答案有一个规律：ans=2n+1ans=2^{n+1}ans=2n+1然后使用快速幂Code#include<iost

【SSL】20210809A题目描述定义操作a(X)b= ((a&b) + (a|b))>>1给出n个数ai每次用操作合并任意相邻ai求进行n-1次操作以后可能得到的最终结果所有结果从小到大输出输入格式第一行一个n第二行给出a1,a2,…,an-1,an输出格式按照题目要求作答输入样例41 4 3 2输出样例1 2解题思路枚举区间的起点和终点，然后枚举中间的分界点，判断左右两个小区间能否合成这个数，如果可以，改为true，否则为false。Co

【SSL】20210808D题目描述有n个人依次排队打饭，有m种饭菜可以选择，每个人可能选择其中一种，如果相邻排队的人打的菜一样，那么就会影响彼此吃饭的心情，求这个队伍中有人被影响心情的状态数，对100003取余。输入格式一行整数依次给出m,n输出格式相应的状态数输入样例2 3输出样例6样例解释样例解释000 001011 100110 1116种解题思路在草稿纸上列出多种方案，找规律，最终得到ans=m^n-m*(m-1) ^ (n-1)要使用快速幂和龟速乘！