Codeforces Round#514 Div.2 翻车记

　　A：签到

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;
int read()
{
    int x=,f=;char c=getchar();
    while (c<''||c>'') {if (c=='-') f=-;c=getchar();}
    while (c>=''&&c<='') x=(x<<)+(x<<)+(c^),c=getchar();
    return x*f;
}
#define N 100010
int n,l,m;
struct data{int x,y;
}a[N];
int main()
{
    n=read(),l=read(),m=read();
    for (int i=;i<=n;i++)
    {
        int x=read(),y=read();
        a[i].x=x,a[i].y=x+y;
    }
    a[].x=a[].y=,a[n+].x=a[n+].y=l;
    int ans=;
    for (int i=;i<=n+;i++) ans+=(a[i].x-a[i-].y)/m;
    cout<<ans;
    return ;
}

　　B：只能对于一个八个方向都被要求染色的位置染色。染完之后看一下和所要求的图是否相同就行了。

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;
int read()
{
    int x=,f=;char c=getchar();
    while (c<''||c>'') {if (c=='-') f=-;c=getchar();}
    while (c>=''&&c<='') x=(x<<)+(x<<)+(c^),c=getchar();
    return x*f;
}
#define N 1010
int n,m,a[N][N],b[N][N];
int main()
{
    n=read(),m=read();
    for (int i=;i<=n;i++)
    {
        for (int j=;j<=m;j++)
        {
            char c=getchar();
            while (c!='#'&&c!='.') c=getchar();
            if (c=='#') a[i][j]=;
            else a[i][j]=;
        }
    }
    for (int i=;i<=n;i++)
        for (int j=;j<=m;j++)
        if (a[i-][j]&&a[i][j-]&&a[i][j+]&&a[i+][j]&&a[i+][j+]&&a[i+][j-]&&a[i-][j+]&&a[i-][j-])
        b[i-][j]=b[i][j-]=b[i][j+]=b[i+][j]=b[i+][j+]=b[i+][j-]=b[i-][j+]=b[i-][j-]=;
    for (int i=;i<=n;i++)
        for (int j=;j<=m;j++)
        if (a[i][j]!=b[i][j]) {cout<<"NO";return ;}
    cout<<"YES";
    return ;
}

　　C：要求字典序最大也就要求gcd的变化尽量早出现。如果n>=4，最容易使gcd增大的方法肯定是删掉所有奇数。所以递归删除即可。

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;
int read()
{
    int x=,f=;char c=getchar();
    while (c<''||c>'') {if (c=='-') f=-;c=getchar();}
    while (c>=''&&c<='') x=(x<<)+(x<<)+(c^),c=getchar();
    return x*f;
}
#define N 1000010
int n;
void print(int n,int s)
{
    if (n==) {cout<<s;return;}
    if (n==) {cout<<s<<' '<<(s<<);return;}
    if (n==) {cout<<s<<' '<<s<<' '<<s*;return;}
    for (int i=;i<=(n+)>>;i++) printf("%d ",s);
    print(n>>,s*);
}
int main()
{
    n=read();
    print(n,);
    return ;
}

　　D：二分圆半径，对于每个圆就可以求出它所要求的圆心所在区间，判断一下有没有交。然而不知道是写挂还是卡精度了，一个半小时都没搞出来，惨炸。

//wa on 5
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;
int read()
{
    int x=,f=;char c=getchar();
    while (c<''||c>'') {if (c=='-') f=-;c=getchar();}
    while (c>=''&&c<='') x=(x<<)+(x<<)+(c^),c=getchar();
    return x*f;
}
#define N 100010
int n;
long double eps=1E-;
struct data{int x,y;
}a[N];
struct data2
{
    long double x;int op;
    bool operator <(const data2&a) const
    {
        return x<a.x;
    }
}b[N];
bool check(long double k)
{
    int t=;
    for (int i=;i<=n;i++)
    {
        if (*k-a[i].y<) return ;
        long double x=sqrt(a[i].y)*sqrt(*k-a[i].y);
        b[++t].x=a[i].x-x,b[t].op=,b[++t].x=a[i].x+x+eps,b[t].op=-;
    }
    sort(b+,b+t+);
    int cnt=;
    for (int i=;i<=t;i++)
    {
        cnt+=b[i].op;
        if (cnt==n) return ;
    }
    return ;
}
long double calc()
{
    long double l=,r=2e18,ans=2e18;
    while ((r-l)/((r+l)/)>eps)
    {
        long double mid=(l+r)/;bool flag=;
        if (check(mid)) ans=mid,r=mid-eps;
        else l=mid+eps;
    }
    return ans;
}
int main()
{
    n=read();
    long double flag1=,flag2=;
    for (int i=;i<=n;i++)
    {
        a[i].x=read(),a[i].y=read();
        if (a[i].y<) flag2=;
        if (a[i].y>) flag1=;
    }
    if (flag1&&flag2) {cout<<-;return ;}
    if (flag2) for (int i=;i<=n;i++) a[i].y=-a[i].y;
    double ans=calc();printf("%.7lf",ans);
    return ;
}

　　E：好像很多人过然而还并没有看。

　　result：rank 329 rating -14