EZ 2018 1 21 2018noip第五次膜你赛

　　这次分数普遍偏高，而且yu'ben'ao又AK了！

　　但是最后一题莫名爆0让我很感伤啊（搓了1个多小时的20分暴力）！

　　难度偏低，主要是T2没剪枝，炸了3个点。

　　T1 这种SB题恐怕是千年难遇了，PJ------------的难度

　　稍微观察一下就能发现ans=max{a[i]+i-1}

　　缅怀yekehe60分

　　CODE

#include<cstdio>

using namespace std;

int n,ans=-,i,x;

inline void read(int &x)

{

    x=; char ch=getchar();

    while (ch<''||ch>'') ch=getchar();

    while (ch>=''&&ch<='') x=x*+ch-'',ch=getchar();

}

inline int max(int a,int b)

{

    return a>b?a:b;

}

int main()

{

    freopen("energy.in","r",stdin); freopen("energy.out","w",stdout);

    read(n);

    for (i=;i<=n;++i)

    read(x),ans=max(ans,x+i-);

    printf("%d",ans);

    return ;

}

　　T2 智障搜索题，我为了卡时间还加上了一堆诸如clock之类的东西，然后果然超时了

　　主要是要把两个数列同时开始搜，不能先搜一个再去判断另一个是否可行

　　CODE

#include<cstdio>

using namespace std;

const int N=;

int a[N],b[N],s[N],t,n,i;

bool flag;

inline void read(int &x)

{

    x=; char ch=getchar();

    while (ch<''||ch>'') ch=getchar();

    while (ch>=''&&ch<='') x=x*+ch-'',ch=getchar();

}

inline void DFS(int k,int len1,int len2)

{

    if (k>n) { flag=; return; }

    if (len1>n/||len2>n/) return;

    if (s[k]==a[len2+])

    {

        b[len2+]=s[k];

        DFS(k+,len1,len2+);

    }

    a[len1+]=s[k];

    DFS(k+,len1+,len2);

}

int main()

{

    freopen("split.in","r",stdin); freopen("split.out","w",stdout);

    read(t);

    while (t--)

    {

        read(n);

        for (i=;i<=n;++i)

        read(s[i]);

        a[]=s[]; flag=;

        DFS(,,);

        if (flag) puts("Frederica Bernkastel"); else puts("Furude Rika");

    }

    return ;

}

　　T3 标算太难，已超出能力范围（233333）

　　但是我们要有信仰的去——打爆力

　　循环更新原串直到得到只含有0~9的串，暴力枚举子串统计答案，20分到手

　　CODE

#include<iostream>

#include<cstdio>

#include<cstring>

using namespace std;

int n,r,k,i,j,ans,add[],tot;

string s,now,a[];

inline int calc(int x,int y)

{

    if (x!=y&&s[x]=='') return ;

    int m=;

    for (int i=x;i<=y;++i)

    m=(m*+s[i]-'')%n;

    if (!m) return ;

    return ;

}

int main()

{

    freopen("message.in","r",stdin); freopen("message.out","w",stdout);

    cin>>n>>r>>k;

    for (i=;i<=k;++i)

    cin>>a[i],a[i].erase(,);

    s=a[];

    for (i=;i<=k;++i)

    {

        memset(add,,sizeof(add)); tot=;

        for (j=;j<s.size();++j)

        if (s[j]=='A'+i-) add[++tot]=j;

        for (j=;j<=tot;++j)

        s.erase(add[j]+(j-)*(a[i].size()-),),s.insert(add[j]+(j-)*(a[i].size()-),a[i]);

    }

    for (i=;i<s.size();++i)

    for (j=i;j<s.size();++j)

    ans=ans+calc(i,j)==r?:ans+calc(i,j);

    printf("%d",ans);

}

巴特西

EZ 2018 1 21 2018noip第五次膜你赛

最新文章

热门文章