Educational Codeforces Round 45

A.

一个小模拟    不解释

//By SiriusRen
#include <bits/stdc++.h>
using namespace std;
long long n,m,a,b;
int main(){
    scanf("%I64d%I64d%I64d%I64d",&n,&m,&a,&b);
    printf("%I64d\n",min((n%m)*b,(m-(n%m))*a));
}

B.

给你一个数列A[i]

把所有Ai>Aj且Ai<=Aj+K的Aj去掉 最少剩下多少数

//By SiriusRen
#include <bits/stdc++.h>
using namespace std;
int n,k,a[],vis[],ans;
int main(){
    scanf("%d%d",&n,&k);
    for(int i=;i<=n;i++)scanf("%d",&a[i]);
    sort(a+,a++n);
    for(int i=;i<n;i++)if(a[i]!=a[i+]&&a[i]+k>=a[i+])vis[i]=;
    for(int i=n;i;i--)if(vis[i]&&a[i]==a[i-])vis[i-]=;
    for(int i=;i<=n;i++)if(!vis[i])ans++;
    printf("%d\n",ans);
}

C.

题意：

给你n个括号序列，问两两合并能形成合法的组合有多少种（可以自己和自己合并）。

思路：

首先：)(  这样的括号序列肯定是不合法的

统计一下有多少个向右开的括号，有多少个向左开的括号。

乘一下就完了...

//By SiriusRen
#include <bits/stdc++.h>
using namespace std;
const int N=;
int n,re[N],a[N*],vis[N];
char s[N];long long ans;
int main(){
    scanf("%d",&n);
    for(int i=;i<=n;i++){
        scanf("%s",s);
        int len=strlen(s),l=,r=;
        for(int j=;j<len;j++)s[j]=='('?l++:l>?l--:r++;
        if(l&&r){vis[i]=;continue;}
        l?re[i]=l:re[i]=-r;
    }
    for(int i=;i<=n;i++)if(!vis[i])a[N+re[i]]++;
    for(int i=;i<=;i++)ans+=1ll*a[N-i]*a[N+i];
    printf("%I64d\n",ans);
}

D.