Lyft Level 5 Challenge 2018 - Elimination Round翻车记

　　打猝死场感觉非常作死。

　　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

int n,ax,ay,bx,by,cx,cy;

int main()

{

    n=read(),ax=read(),ay=read(),bx=read(),by=read(),cx=read(),cy=read();

    if (bx<ax&&cx>ax||bx>ax&&cx<ax||by<ay&&cy>ay||by>ay&&cy<ay) cout<<"NO";

    else cout<<"YES";

    return ;

}

　　B：由平方差公式，当且仅当a-b=1且a+b为质数时a²-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 ll long long

int T;

ll n,m;

int main()

{

    T=read();

    while (T--)

    {

        cin>>n>>m;

        ll a=n+m,b=n-m;

        if (b>) {cout<<"NO\n";continue;}

        bool flag=;

        for (ll i=;i*i<=a;i++)

        if (a%i==) {flag=;break;}

        if (flag) cout<<"YES\n";

        else cout<<"NO\n";

    }

    return ;

}

　　C：若后继状态都为必胜态则该状态为必败态，否则为必胜态。可以按数从大到小暴力更新，由调和级数复杂度是有保证的。

#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,a[N],id[N],flag[N];

int main()

{

    n=read();

    for (int i=;i<=n;i++) id[a[i]=read()]=i;

    memset(flag,,sizeof(flag));

    flag[id[n]]=;

    for (int i=n-;i>=;i--)

    {

        int x=id[i];

        for (int j=x-i;j>=;j-=i)

        if (a[j]>i&&!flag[j]) {flag[x]=;break;}

        if (flag[x]==-)

        for (int j=x+i;j<=n;j+=i)

        if (a[j]>i&&!flag[j]) {flag[x]=;break;}

        if (flag[x]==-) flag[x]=;

    }

    for (int i=;i<=n;i++) if (flag[i]) printf("A");else printf("B");

    return ;

}

　　D：因子个数在3~5之间仅有这几种情况：pq，p²，p³，p⁴。对于p的幂次情况可以直接开方计算，将所有所得质数保存下来。然后考虑pq，将这个数除掉其与之前出现的所有质数的gcd，剩下的就是新出现的质因子了。开始直接交了一发泼辣的肉不出意外的T掉了。然后可能因为太晚了脑子不清醒，以奇怪的方式开始码正解，前前后后交了五次最后还是fst掉了。

　　E、F、G：怎么可能会啊。

　　result：rank437 rating+7

巴特西

Lyft Level 5 Challenge 2018 - Elimination Round翻车记

最新文章

热门文章