【EOJ Monthly 2018.2 (Good bye 2017)】

23333333333333333

由于情人节要回家，所以就先只放代码了。

此题是与我胖虎过不去。

【E. 出老千的 xjj】

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=;
#define ll long long
int i,j,n,k,x;
ll p[maxn+],sum[maxn+],tmp,ans=,Max=;
int main()
{
    scanf("%d%d",&n,&k);
    for(i=;i<=n;i++){
        scanf("%d",&x);
        tmp+=x;
        p[x]++;
    }
    if(tmp<=k){
        printf("0\n");
        return ;
    }
    for(i=;i<=maxn;i++) {
       sum[i]=sum[i-]+p[i]*i;
       p[i]+=p[i-];
    }
    for(i=;i<=maxn;i++){
        ll yy=(k-)/i+;
        ll xx=n;
        tmp=;
        //if(k%i==0&&yy<xx) continue;
        if(k%i==) continue; //上面的WA了
        for(j=;j<maxn/i;j++){
            int n1=(j+)*i,n2=j*i+;
            if(n2<) n2=;
            xx+=(p[n1]-p[n2-]);
            tmp+=(p[n1]-p[n2-])*((j+)*i)-sum[n1]+sum[n2-];
            if(k%i==&&yy<xx) break;
            if(tmp>ans) break;
        }
        if((k%i==&&xx<=yy)||k%i!=){
          ans=min(ans,tmp);
        }
    }
    cout<<ans<<endl;;
    return ;
}

【A2】

#include<iostream>
#include<cstdio>
#include<cstring>
#include<ctime>
#include<cstdlib>
#include<algorithm>
#include<cmath>
#include<string>
using namespace std;
int n,k,p;
int num[]={,,,,,},cost[];
long long f[];
int main(){
    scanf("%d%d%d",&n,&k,&p);
    for(int i=;i<=k;i++){
        long long temp=1LL*i*p;
        for(int j=;j<=;j++)
            if(temp>=num[j]){
                cost[i]+=temp/num[j];
                temp%=num[j];
            }
    }
    memset(f,,sizeof(f));
    f[]=;
    for(int i=;i<=;i++)
        for(int j=max(,i-k);j<i;j++)
            f[i]=min(f[i],f[j]+cost[i-j]);
    if(n<=){
        cout<<f[n]<<endl;
        return ;
    }
    int way=;
    for(int i=;i<=k;i++)
        if(1.0*i/cost[i]>1.0*way/cost[way])
            way=i;
    int t1=n/way,t2=n%way;
    long long ans=1LL*t1*cost[way]+f[t2];
    for(int i=;i<=;i++){
        t1=n/way-i;
        t2=n-way*t1;
        ans=min(ans,1LL*t1*cost[way]+f[t2]);
    }
    cout<<ans<<endl;
    return ;
}

【B】

#include<iostream>
#include<cstdio>
#include<cstring>
#include<ctime>
#include<cstdlib>
#include<algorithm>
#include<cmath>
#include<string>
using namespace std;
int N,sta[];
int f[];
struct edge{
    int x,y;
}e[];
int have[][],cnt[];
int check(int x,int s){
    bool flag=;
    for(int i=;i<=cnt[x];i++)
        if(s&sta[have[x][i]]){
            flag=;
            break;
        }
    if(!flag)
        return -;
    for(int i=;i<=cnt[x];i++)
        if(s&sta[have[x][i]])
            s^=sta[have[x][i]];
    return s;
}
int dfs(int s){
    if(f[s]!=-)
        return f[s];
    for(int i=;i<=N;i++){
        int temp=check(i,s);
            if(temp!=-)
                if(!dfs(temp))
                    return f[s]=;
    }
    return f[s]=;
}
int main(){
    sta[]=;
    for(int i=;i<=;i++)
        sta[i]=sta[i-]*;
    scanf("%d",&N);
    for(int i=;i<N-;i++){
        scanf("%d%d",&e[i].x,&e[i].y);
        have[e[i].x][++cnt[e[i].x]]=i;
        have[e[i].y][++cnt[e[i].y]]=i;
    }
    memset(f,-,sizeof(f));
    f[]=;
    if(dfs(sta[N-]-))
        printf("First\n");
    else
        printf("Second\n");
    return ;
}

【F】

#include<cstdio>
#include<cstdlib>
#include<iostream>
using namespace std;
const int maxn=;
int main()
{
    int T;
    double a,b,c,x,y,z;
    while(~scanf("%lf%lf%lf",&x,&y,&z)){
        a=(2.0*y-z+x)/2.0;
        b=x-a;
        c=(z-a-b)/2.0;
        if(a<=||b<=||c<=) printf("Wrong\n");
        else printf("%.6lf\n",a);
    } return ;
}