Codeforces Round #571 (Unrated for Div. 1+Div. 2)

A

略

B

被删了，被这个假题搞自闭了，显然没做出来。

C

开始莽了个NTT，后来发现会TLE，其实是个SB前缀和，对于这题，我无**说。

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+7,mod=998244353;
int n,m,ans,sum,s[N];
char a[N],b[N];
int main()
{
    scanf("%s",a+1),n=strlen(a+1);
    scanf("%s",b+1),m=strlen(b+1);
    for(int i=1;i<=n;i++)s[i]=s[i-1]+(a[i]!=a[i-1]);
    for(int i=1;i<=m;i++)sum+=a[i]!=b[i];
    sum&=1;
    ans+=sum^1;
    for(int i=m+1;i<=n;i++)
    {
        sum+=s[i]-s[i-m];
        sum&=1;
        ans+=sum^1;
    }
    printf("%d",ans);
}

View Code

D

我的做法是这样的：对于非整数，显然先把其下取整，发现比0小多少，然后发现能加几个值，贪心加即可。

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+7;
int n,tot,a[N],b[N];
double sum;
double down(double x)
{
    double ret=0;
    if(x>=0)ret=trunc(x);else ret=trunc(x)-1;
    sum+=x-ret;
    return ret;
}
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        double x;scanf("%lf",&x);
        if(trunc(x)==x)a[i]=x;
        else a[i]=down(x),b[i]=1;
    }
    tot=sum+1e-8;
    for(int i=1;i<=n&&tot;i++)if(b[i])tot--,a[i]++;
    for(int i=1;i<=n;i++)printf("%d\n",a[i]);
}

View Code

EF

太累了咕了，反正我水平太低不会做。