Codeforces Round #690 (Div. 3) A~F题解

已于 2022-08-11 18:06:00 修改
阅读量1.4k 收藏
点赞数 3
分类专栏： cf题解 文章标签： 算法 数据结构 c语言
于 2020-12-16 01:46:59 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40521132/article/details/111244215
版权

原文链接

打着打着，学校停电了，gank了一波，应该是能写的更快的。

A 题目链接

题意

给你一个数组，按顺序输出最左、最右、次左、次右、次次左、次次右…

解题思路

水题，定义一左一右的两个指针去模拟就好了。

代码

#include<cstdio>
#include<cmath>
#include<cstring>
#include<cstdlib>
#include<ctime>
#include<cctype>
#include<iostream>
#include<algorithm>
//#include<chrono>
#include<vector>
#include<list>
#include<queue>
#include<string>
#include<set>
#include<map>
//#include<unordered_set>
//#include<unordered_map>
#define LL long long
#define li i<<1
#define ri i<<1|1
using namespace std;
inline LL read()
{
    char c=getchar();LL x=0,f=1;
    while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}
    while(c>='0'&&c<='9'){x=x*10+c-'0';c=getchar();}
    return x*f;
}
const int maxn=305;
LL t,n;
LL a[maxn],l,r;
int main()
{
	//freopen("in.txt", "r", stdin);
	//freopen("out.txt", "w", stdout);
	t=read();
	while(t--){
		n=read();
		for(int i=1;i<=n;++i)
			a[i]=read();
		l=1,r=n;
		for(int i=1;i<=n;++i){
			if(i&1)
				printf("%lld ",a[l++]);
			else
				printf("%lld ",a[r--]);
		}
		printf("\n");
	}
	return 0;
}

B 题目链接

题意

给你一个数字串，你可以删除连续的一段，也可以不删除，问能否构成‘2020’。

解题思路

水题。最后要构成‘2020’，就要删除len-4长度的连续的串，枚举删除的位置，去判断剩余的4个数字是否能构成’2020’即可。

代码

#include<cstdio>
#include<cmath>
#include<cstring>
#include<cstdlib>
#include<ctime>
#include<cctype>
#include<iostream>
#include<algorithm>
//#include<chrono>
#include<vector>
#include<list>
#include<queue>
#include<string>
#include<set>
#include<map>
//#include<unordered_set>
//#include<unordered_map>
#define LL long long
#define li i<<1
#define ri i<<1|1
using namespace std;
inline LL read()
{
    char c=getchar();LL x=0,f=1;
    while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}
    while(c>='0'&&c<='9'){x=x*10+c-'0';c=getchar();}
    return x*f;
}
const int maxn=205;
char s[maxn];
LL t,n;
bool init(){
	LL len=strlen(s+1);
	if(len<4)
		return false;
	if(s[1]=='2'&&s[2]=='0'&&s[3]=='2'&&s[4]=='0')
		return true;
	if(s[1]=='2'&&s[2]=='0'&&s[3]=='2'&&s[len]=='0')
		return true;
	if(s[1]=='2'&&s[2]=='0'&&s[len-1]=='2'&&s[len]=='0')
		return true;
	if(s[1]=='2'&&s[len-2]=='0'&&s[len-1]=='2'&&s[len]=='0')
		return true;
	if(s[len-3]=='2'&&s[len-2]=='0'&&s[len-1]=='2'&&s[len]=='0')
		return true;
	return false;
}
int main()
{
	//freopen("in.txt", "r", stdin);
	//freopen("out.txt", "w", stdout);
	t=read();
	while(t--){
		n=read();
		scanf("%s",s+1);
		if(init())
			printf("YES\n");
		else
			printf("NO\n");
	}
	return 0;
}

C 题目链接

题意

水题。给你一个正数x。找到一个最小的正整数，它的位数和等于x，并且所有数字都是不同的。

解题思路

很明显由1~9的数字最多构成45，要求最小，则可以将最大的数放在个位，次大的放在十位，以此类推。

代码

#include<cstdio>
#include<cmath>
#include<cstring>
#include<cstdlib>
#include<ctime>
#include<cctype>
#include<iostream>
#include<algorithm>
//#include<chrono>
#include<vector>
#include<list>
#include<queue>
#include<string>
#include<set>
#include<map>
//#include<unordered_set>
//#include<unordered_map>
#define LL long long
#define li i<<1
#define ri i<<1|1
using namespace std;
inline LL read()
{
    char c=getchar();LL x=0,f=1;
    while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}
    while(c>='0'&&c<='9'){x=x*10+c-'0';c=getchar();}
    return x*f;
}
LL t,n;
LL get_ans(LL a){
	if(a>45)
		return -1;
	LL ans=0,cas=0;
	for(int i=9;i>=1;--i){
		if(a>=i){
			ans+=i*pow(10,cas++);
			a-=i;
		}
	}
	return ans;
}
int main()
{
	//freopen("in.txt", "r", stdin);
	//freopen("out.txt", "w", stdout);
	t=read();
	while(t--){
		n=read();
		LL ans=get_ans(n);
		printf("%lld\n",ans);
	}
	return 0;
}

D 题目链接

题意

有一个数组，每次可以合并相邻的两个位置，求让数组内的所有的元素都是相等时，最小合并次数。

解题思路

要求所有元素都相等，sum为所有a[i]之和，则此时元素的值一定是sum的因子，然后去枚举因子p，将数组分为sum/p份，对于每一份来说，它们肯定是连续的一整段，去判断是否可以满足要求即可。因为最后是有sum/p份，所以合并次数为n-sum/p。

代码

#include<cstdio>
#include<cmath>
#include<cstring>
#include<cstdlib>
#include<ctime>
#include<cctype>
#include<iostream>
#include<algorithm>
//#include<chrono>
#include<vector>
#include<list>
#include<queue>
#include<string>
#include<set>
#include<map>
//#include<unordered_set>
//#include<unordered_map>
#define LL long long
#define li i<<1
#define ri i<<1|1
using namespace std;
inline LL read()
{
    char c=getchar();LL x=0,f=1;
    while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}
    while(c>='0'&&c<='9'){x=x*10+c-'0';c=getchar();}
    return x*f;
}
const int maxn=3005;
LL t,n,a[maxn],sum;
bool init(LL p){
	LL q=0;
	for(int i=1;i<=n;++i){
		q+=a[i];
		if(q>p)
			return false;
		if(q==p)
			q=0;
	}
	return true;
}
int main()
{
	//freopen("in.txt", "r", stdin);
	//freopen("out.txt", "w", stdout);
	t=read();
	while(t--){
		n=read();
		for(int i=1;i<=n;++i)
			a[i]=read();
		sum=0;
		for(int i=1;i<=n;++i)
			sum+=a[i];
		for(int p=1;p<=sum;++p)
			if(sum%p==0&&init(p)){
				printf("%lld\n",n-sum/p);
				break;
			}
	}
	return 0;
}

E1 题目链接

题意

有n个数字，让你求有多少个三元组满足max(a[i],a[j],a[k])-min(a[i],a[j],a[k])<=2 (i<j<k)。

解题思路

每次枚举a[i]，得到a[i]，a[i]+1，a[i]+2的个数，每次从这三类数里头选出三个数字，肯定满足要求，a[i]那组一定要选这样枚举下一个a[i]时就不会有重复的情况。方案数为：在a[i]中选择3个、在a[i]中选择2个且在a[i]+1中选择1个、在a[i]中选择2个且在a[i]+2中选择1个、在a[i]中选择1个且在a[i]+1中选择2个、在a[i]中选择1个且在a[i]+2中选择2个、在a[i]中选择1个且在a[i]+1中选择1个且在a[i]+2中选择1个。用排列组合去写。注意一点，由于T挺大的，直接memset会超时，没注意贡献一发罚时，先用map存一下用过哪些再去初始化。

代码

#include<cstdio>
#include<cmath>
#include<cstring>
#include<cstdlib>
#include<ctime>
#include<cctype>
#include<iostream>
#include<algorithm>
//#include<chrono>
#include<vector>
#include<list>
#include<queue>
#include<string>
#include<set>
#include<map>
//#include<unordered_set>
//#include<unordered_map>
#define LL long long
#define li i<<1
#define ri i<<1|1
using namespace std;
inline LL read()
{
    char c=getchar();LL x=0,f=1;
    while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}
    while(c>='0'&&c<='9'){x=x*10+c-'0';c=getchar();}
    return x*f;
}
const int maxn=2e5+5;
LL t,n,m,k,conn[maxn+5],a;
LL C(LL n, LL r)     //返回C(n,r)
{
	if(n<r)
		return 0;
	LL sum = 1;
	for (LL i = 1; i <= r; i++)
		sum = sum*(n + 1 - i) / i;
	return sum;
}
map<int,int> use;
LL get_ans(LL pos){
	LL a=conn[pos],b=conn[pos+1],c=conn[pos+2];
	return C(a,3)+C(a,2)*C(b,1)+C(a,2)*C(c,1)+C(a,1)*C(b,2)+C(a,1)*C(c,2)+a*b*c;
}
int main()
{
	//freopen("in.txt", "r", stdin);
	//freopen("out.txt", "w", stdout);
	t=read();
	while(t--){
		for(auto it=use.begin();it!=use.end();++it){
			int fi=it->first;
			conn[fi]=0;
		}
		use.clear();
//		memset(conn,0,sizeof conn);
		n=read();
		m=3;
		k=2;
		for(int i=1;i<=n;++i){
			a=read();
			++conn[a];
			use[a]=1;
		}			
		LL ans=0;
		for(auto it=use.begin();it!=use.end();++it){
			int fi=it->first;
			ans+=get_ans(fi);
		}
		printf("%lld\n",ans);
	}
	return 0;
}

E2也是能写出来的，比赛时没想到，差一点，明天再来跟新。

跟新时间 2020-12-17 16:17
原本是打算昨天下午跟新的，室友找我打游戏就咕咕咕了 。
回到正题，比赛期间只看了下E2，没去看F题，其实F题也是很简单的，如果不停电应该能写出来。

E2 题目链接

题意

有n个数字，让你求有多少个m元组满足max(a[i_1],a[i_2],…a[i_m])-min(a[i_1],a[i_2],…a[i_m])<=k (i_1<i_2…<i_m)。

解题思路

E1的升级版。也是一样的做法，每次枚举a[i]，得到a[i]的个数和a[i+1，i+k]个数的和sum。（当时写E1时死脑筋的把后面的情况全部枚举出来，其实没必要，只要在sum中选择就好了，不用再细分），每次只要再a[i]中选择p个，再从sum中选择m-p个（p>0），这样枚举下一个a[i]时就不会有重复的情况。之后就用组合数求就好了，由于要取模，所以先阶乘打表预处理一下。
由于T挺大的，直接memset会超时，先用map存一下用过哪些再去初始化。
　
还有就是求sum的过程，如果每次从for循环的去加[i+1，i+k]的和，O(n*k)会超时，考虑使用上次求出的sum递推去求这次的sum。
这里定义一下SUM(a[i，j])表示：a[i]的个数+a[i+1]的个数+…+a[j]的个数。
设fi为这次枚举的a[i]的值，last为上次枚举的fi，last_sum为上个状态的和，即last_sum=SUM(a[last+1，last+k])。以上三个值都是已知的，求此时的sum，即a[fi+1，fi+k]个数的和。如果fi>=last+k，则sum只能O(k)去计算，如果fi<last+k，则可以利用last_sum，先让sum=last_sum，再减去SUM(a[last+1，fi])，最后再加上SUM(a[last+k+1，fi+k])，即sum=last_sum-SUM(a[last+1，fi])+SUM(a[last+k+1，fi+k])。仔细思考一下，因为是map去枚举的a[i]，所以last到fi之前是没有数的，所以SUM(last+1，fi-1)=0，所以最后sum=last_sum-a[i]的个数+SUM(a[last+k+1，fi+k])。时间复杂度为O(n)。
代码中并没有用到last_sum，这么说只是方便理解，最好再草稿纸上画画。注意下for循环的上界，这里就不说了，细节见代码吧。

代码

#include<cstdio>
#include<cmath>
#include<cstring>
#include<cstdlib>
#include<ctime>
#include<cctype>
#include<iostream>
#include<algorithm>
//#include<chrono>
#include<vector>
#include<list>
#include<queue>
#include<string>
#include<set>
#include<map>
//#include<unordered_set>
#include<unordered_map>
#define LL long long
#define li i<<1
#define ri i<<1|1
using namespace std;
inline LL read()
{
    char c=getchar();LL x=0,f=1;
    while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}
    while(c>='0'&&c<='9'){x=x*10+c-'0';c=getchar();}
    return x*f;
}
const int maxn=2e5+5;
const int mod=1e9+7;
LL t,n,m,k,a,conn[maxn],sum[maxn];
LL fact[maxn],infact[maxn];  // 阶乘  逆元 
LL inv[maxn];
void init(){  // 预处理阶乘与阶乘逆元 
	fact[0]=infact[0]=inv[1]=1;
	for(int i=2;i<maxn;++i)
		inv[i]=(LL)(mod-mod/i)*inv[mod%i]%mod;
	for(int i=1;i<maxn;++i){
		fact[i]=fact[i-1]*i%mod;
		infact[i]=infact[i-1]*inv[i]%mod;  // 线筛求逆元 若mod不为质数 则用扩欧求逆元 
	}
}
LL C(LL n,LL r){
	if(n<r)
		return 0;
	return fact[n]%mod*infact[r]%mod*infact[n-r]%mod;
}
map<int,bool> use;
int main()
{
	//freopen("in.txt", "r", stdin);
	//freopen("out.txt", "w", stdout);
	init();
	t=read();
	while(t--){
		n=read();
		m=read();
		k=read();
		for(auto it=use.begin();it!=use.end();++it)
			conn[it->first]=0;
		use.clear();
		//memset(conn,0,sizeof conn);
		for(int i=1;i<=n;++i){
			a=read();
			++conn[a];
			use[a]=true;
		}
		LL ans=0,last=0,sum=0,up;
		for(int i=last+1;i<=last+k;++i)
			sum+=conn[i];
		for(auto it=use.begin();it!=use.end();++it){
			LL fi=it->first;
			up=min(fi+k,n);
			if(fi>=last+k){
				sum=0;
				for(int i=fi+1;i<=up;++i)
					sum+=conn[i]; 
			}else{
				sum-=conn[fi];
				for(int i=last+k+1;i<=up;++i)
					sum+=conn[i];
			}
			last=fi;
			up=min(conn[fi],m);
			for(int i=1;i<=up;++i){
				ans+=C(conn[fi],i)*C(sum,m-i)%mod;
				ans%=mod;
			}
		}
		printf("%lld\n",ans);
	}
	return 0;
}

F 题目链接

题意

有n个区间，问你最少删除多少个区间，使得存在一个区间与其它的区间都有交集。

解题思路

这题我觉得比E2简单，但是比赛时做对的人比E2少好多。
将区间的L和R分别拆开然后从小到大排序，得到排序后的L数组与R数组。
枚举每个区间，得到l与r，再R数组中二分查找第一个大于等于l的位置pos，pos-1就是在此区间左侧且不相交的区间个数。再L数组中二分查找第一个大于r的位置pos，n-pos+1就是在此区间右侧且不相交的区间个数。相加求个最小值即可。

代码

#include<cstdio>
#include<cmath>
#include<cstring>
#include<cstdlib>
#include<ctime>
#include<cctype>
#include<iostream>
#include<algorithm>
//#include<chrono>
#include<vector>
#include<list>
#include<queue>
#include<string>
#include<set>
#include<map>
//#include<unordered_set>
//#include<unordered_map>
#define LL long long
#define li i<<1
#define ri i<<1|1
using namespace std;
inline LL read()
{
    char c=getchar();LL x=0,f=1;
    while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}
    while(c>='0'&&c<='9'){x=x*10+c-'0';c=getchar();}
    return x*f;
}
const int maxn=2e5+5;
struct node{
	LL l,r;
};
node a[maxn]; 
LL t,n,a_l[maxn],a_r[maxn];
int main()
{
	//freopen("in.txt", "r", stdin);
	//freopen("out.txt", "w", stdout);
	t=read();
	while(t--){
		n=read();
		for(int i=1;i<=n;++i){
			a[i].l=read();
			a[i].r=read();
			a_l[i]=a[i].l;
			a_r[i]=a[i].r;
		}
		sort(a_l+1,a_l+1+n);
		sort(a_r+1,a_r+1+n);
		LL ans=n;
		for(int i=1;i<=n;++i){
			LL l=a[i].l,r=a[i].r;
			LL pos_l=lower_bound(a_r+1,a_r+1+n,l)-a_r-1;
			LL pos_r=upper_bound(a_l+1,a_l+1+n,r)-a_l;
			ans=min(ans,pos_l+n-pos_r+1);
		}
		printf("%lld\n",ans);
	}
	return 0;
}
咖喱茴香
关注
  • 3
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
Codeforces Round #690 (Div. 3) E1. Close Tuples (easy version)组合数公式
qq_45891413的博客
12-16 417
This is the easy version of this problem. The only difference between easy and hard versions is the constraints on k and m (in this version k=2 and m=3). Also, in this version of the problem, you DON’T NEED to output the answer by modulo. You are given a s
【Codeforces Round #661 (Div. 3)】 ABCD 题解
待到山花烂漫时
08-06 284
E题没思路就没搞了。 A. Remove Smallest 题意：找出最多的绝对值相差不大于1的对，使得剩下只有一个 思路：排个序，相邻着取最优，这样还不能就真的不能了 AC代码： #include<iostream> #include<string> #include<algorithm> #include<cstdio> #include<cstring> #include<cmath> #include<map> #i
Codeforces Round #690 (Div. 3)解题报告
weixin_43911947的博客
12-16 1465
题目链接：https://codeforces.com/contest/1462 以后要坚持补题写题解呀~ A:FavoriteSequence 题目大意 给一个序列，按照序列首尾首尾的取元素 思路 vector简单模拟 AC代码 #include <bits/stdc++.h> using namespace std; #define ll long long int a[305]; int main(){ int t; cin >> t; wh.
Codeforces Round #690 (Div. 3) 题解（A-E2)
一只小蒟蒻的博客
12-16 894
文章目录A. Favorite Sequence题目input & output题意思路代码B. Last Year's Substring题目input & output题意思路代码C. Unique Number题目input & output题意思路代码D. Add to Neighbour and Remove题目input & output题意思路代码E2. Close Tuples (hard version)题目input & output题意思路代码E
[leetcode] Two Sum两数之和
generalsong的博客
05-05 119
Given an array of integers, returnindicesof the two numbers such that they add up to a specific target. You may assume that each input would haveexactlyone solution, and you may not use thesame...
Codeforces Round #787 (Div. 3)个人题解
weixin_51767904的博客
05-06 825
Codeforces Round #787 (Div. 3)个人题解 Codeforces Round #787 (Div. 3) A. Food for Animals B. Make It Increasing C. Detective Task D. Vertical Paths E. Replace With the Previous, Minimize F. Vlad and Unfinished Business G. Sorting Pancakes
Codeforces Round #661 (Div. 3) 题解
qq_46365538的博客
08-06 251
Codeforces Round #661 (Div. 3) A. Remove Smallest #include<bits/stdc++.h> using namespace std; #pragma GCC optimize(2) typedef long long ll; typedef unsigned long long ull; typedef long double ld; const int N=100; int t,n,a[N]; int main() {
Codeforces Round #664 (Div. 2)题解
Adrian099的博客
08-13 270
A Boboniu Likes to Color Balls 题意思路 : 给定四种颜色通过以下操作判断能否组成回文串 操作： 前三个减一 后一个加一 思路 : 判断奇数的个数 若和为奇数 则最多有一个奇数 若为偶数 0个 代码： #include<bits/stdc++.h> using namespace std; int c[4]; bool f(){ int sum1 = 0; int sum2 = 0; for(int i = 0; i < 4; i++){ sum
题解 Codeforces Round #814 (Div. 1/2)
im_zyINF的博客
08-17 345
Codeforces
Codeforces Round #726 (Div. 2)题解A-E1
Arctic_Clam的博客
06-19 438
A. Arithmetic Array 分析： 当sum大于n时，那么添加（sum-n）个0，当sum小于n时，只需要添加一个数即可。 #include <iostream> using namespace std; int main() { int t; cin >> t; while(t--) { int n; cin >> n; int sum = 0; for(int i = 0; i &l
Codeforces Round 690 (Div3)
u014156276的博客
12-16 319
Close Tuples This is the hard version of this problem. The only difference between the easy and hard versions is the constraints on ???? and ????. In this version of the problem, you need to output the answer by modulo 10^9+7. You are given a sequence ????
Codeforces Round #690 (Div. 3)（D-F）
qq_46653910的博客
07-13 134
比赛链接：http://codeforces.com/contest/1462 D. Add to Neighbour and Remove 大意：给定一个数组a，每次可以任选数组中的一个数加到这个数的相邻的一个位置上的数去，然后再将这个数从数组中删去，问使得数组的所有元素相等的最少操作数。 思路：首先知道的是，最多操作n-1此使得最后剩下一个元素。而不管怎么操作，最后所有数的和是不变的，假设是sum，然后去枚举最后剩余多少个元素，假设是i个，那么这些元素都应该等于sum/i，然后去检查是否可以通过上
Codeforces Round #690 (Div. 3)全部题解
Handsomk
12-16 331
总结：这是在cf上打的第二场比赛，做的太慢了，后面几题也没有思路，需要继续刷题 A. Favorite Sequence 先输出一个头部的元素，然后输出一个尾部的元素 如果有奇数个，必然中间会剩余一个，直接输出就好了 #include <bits/stdc++.h> #define lowbit(x) ((x) & (-x)) using namespace std; typedef long long ll; const int N = 2010; int a[N]; int m
【Codeforces 739B】Alyona and a tree | dsu on a tree、 倍增、二分、树上差分、一题多解
一只酷酷光儿的博客
12-02 304
题目链接：https://codeforces.com/contest/739/problem/B 题目大意： 给出一棵树，如果v是u的孩子节点，并且dis(u,v) <= a[v]，那么称为u可以控制到v 输出每个节点可以控制的节点的数量 题目思路： 读完题，先推公式： 假设v是u的孩子，那么dis(u,v)可表示为:deep[v] - deep[u] ，deep是带权深度 所以就由deep[v] - deep[u] <= a[v] ，那么对于任意一个点u，找出子树中有..
Codeforces Round #690 (Div. 3) ABCD
weixin_45925735的博客
12-16 87
A. Favorite Sequence 水题，按题意模拟即可。 #include<bits/stdc++.h> #define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); #define endl '\n' using namespace std; const int N = 1e5 + 100; int n; int a[N]; vector<int>V; void solve() { cin &
Codeforces Round #690 (Div. 3)
Rrrrya
12-18 317
tip：点击题目即可跳转 A. Favorite Sequence 题意：给定n个数，按1，n，2，n-1…的顺序输出 思路：简单题。直接按题意输出即可。 int s[500]; int main() { int t; cin >> t; while(t--) { int n; cin >> n; for(int i = 1; i <= n; i++) { cin >> s[i]; } int l = 1; int r = n;
Codeforces Round #690 (Div. 3) A-E1
jinyj1的博客
12-16 783
A. Favorite Sequence Polycarp has a favorite sequence a[1…n] consisting of n integers. He wrote it out on the whiteboard as follows: he wrote the number a1 to the left side (at the beginning of the whiteboard); he wrote the number a2 to the right side (at
Codeforces Round #690 (Div. 3) CF1462A~F 题解
liangzihao1的博客
12-16 276
A. 根据题目给的构造方式逆推出对应的下标。 前(n+1)/2(n+1)/2(n+1)/2位为奇数位，后面的为偶数位，前后顺序相反。 代码： #include <iostream> #include <cstdio> const int maxn=307; using namespace std; int n,T; int a[maxn],b[maxn]; int main() { scanf("%d",&T); while (T--) { scanf("%
Codeforces Round #690 (Div. 3) E2 Close Tuples (hard version)
菜鸡的学习记录
12-16 139
题意： 给了n个数字，范围是1~n，数字可能存在重复的。 现在给你一个k和m，问你有多少可以选择方案，选择m个不同下标的元素，让他们最大值减去最小值的差小于等于k E1与E2的区别在于，E1 k=2，m=3 并且不需要取模 思路： ① 考虑一下，我们只需要枚举最大值，然后计算出第一个满足的最小值，看这个区间有多少个数字，然后选择m个即可。所以我们对序列进行从小到大排序，从第m个数到第n个数遍历一下，都作为序列的最大值。 ② 我们可以通过二分计算出第一个大于等于a[i]-k的位置pos，然后我们
codeforces round #828 (div. 3)
最新发布
06-06
好的，以下是关于Codeforces Round #828 (Div. 3)的一些信息： Codeforces Round #828 (Div. 3)是Codeforces网站上的一场编程竞赛，属于Div. 3级别的比赛。该比赛于2022年3月1日 15:35 (UTC)开始，比赛时长为2个...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值