E：小L的疑惑

题意：
给定$n,m,k$，$n$和$m$任意取，求不能构成的第$k$大的数

思路：

赛瓦维斯特定理：

已知$a,b$为大于1的正整数，$a,b$互质,则使不定方程$ax+by=N$无负整数解的最大整数$N=a\ast b-a-b$

然后：dp枚举啊

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e7+5;
ll a=1,b=1,n,k,m,ans[maxn];
int main(){
	scanf("%lld%lld%lld",&n,&m,&k);
	ans[1]=n*m-n-m;
	for(int i=2;i<=k;i++){
		ans[i]=max(ans[a]-n,ans[b]-m);
		if(ans[i]==ans[a]-n)a++;
		if(ans[i]==ans[b]-m)b++;
	}
	printf("%lldn",ans[k]);
}

C：集合操作

咕咕：好难不会

#include <bits/stdc++.h>
using namespace std;

int main(){
    long long i,j,k,l,m,n,t,p,x,y;
    long long a[1000010];
    cin>>n>>k>>p;
    for(i=0;i<n;i++) {
        cin>>a[i];
    }
    sort(a,a+n);
    if (p==0) {
        for(i=0;i<n;i++) {
            cout<<a[i]<<' ';
        }
        return 0;
    }
    t=0;
    for(i=n-1;i>0;i--) {
        t+=a[i];
        l=(t-k*p)/(n-i);
        if (l>=a[i-1]) break;
    }
    j=i;
    for(i=n-1;i>=j;i--) {
        x=(a[i]-l)/p;
        k-=x;
        a[i]-=x*p;
    }
    sort(a+j,a+n);
    for(i=n-1;i>=j;i--) {
        if (k>0) {
            a[i]-=p;
            k--;
        }
        else {
            break;
        }
    }
    sort(a,a+n);
    for(i=0;i<n;i++) {
        cout<<a[i]<<' ';
    }
    return 0;
}

最后

以上就是贪玩摩托为你收集整理的牛客练习赛83 E：小L的疑惑+C：集合操作E：小L的疑惑C：集合操作的全部内容，希望文章能够帮你解决牛客练习赛83 E：小L的疑惑+C：集合操作E：小L的疑惑C：集合操作所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。