其他分享
首页 > 其他分享> > Codeforces Round #571 (Unrated for Div. 1+Div. 2)

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

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

标签:int,double,571,scanf,Codeforces,ret,Div,strlen,sum
来源: https://www.cnblogs.com/hfctf0210/p/11104352.html