2017.10.20一试

豆豆啊豆豆
你数学那么差
你怎么学习高级数据结构

还不快拿好爸爸给你的大刀

* * 世界网页版

数钱数到你手软⊙_⊙

以上鬼扯。

T1

对于此题，我不准备发表任何看法。
AC是AC了。
但是在看到题解时，我总觉得某位dalao在暗笑……

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>
#include<ctime>
#include<cmath>
#include<algorithm>
#include<cctype>
#include<iomanip>
#include<queue>
#include<map>
using namespace std;
int read()
{
    int sum=0,f=1;char ch;
    for(ch=getchar();(ch>'9'||ch<'0')&&ch!='-';ch=getchar());
    if(ch=='-') {f=-1;ch=getchar();}
    for(;ch>='0'&&ch<='9';ch=getchar())
    sum=(sum<<3)+(sum<<1)+ch-48;
    return sum*f;
}

inline void write(int x)
{
     if(x<0) putchar('-'),x=-x;
     if(x>9) write(x/10);
     putchar(x%10+'0');
}

int n;
long long a[1000050],b[1000050],q[1000050],jf[1000050];
int w[1000050];
long long z=0,za=0,total,l,ans;
int ww;

int main()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);std::cout.tie(0);

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

    n=read();

    for(int i=1;i<=n;i++)
    {
        b[i]=read();
        z+=b[i];
        b[i]=z;
    }
    z=0;
    for(int i=1;i<=n;i++)
    {
        a[i]=read();
        za+=a[i];
        a[i]=b[i]-za;
    }

    for(int i=1;i<=n;i++)
    {
        if(i==n)
        {
            total++;
            w[total+1]=i;
            q[total]=a[i]-a[w[total]];
            jf[total]=b[i]-b[w[total]];
            break;
        }
        if((a[i]-a[w[total+1]])<0)
        {
            total++;

            w[total+1]=i;
            q[total]=a[i]-a[w[total]];
            jf[total]=b[i]-b[w[total]];
        }
    }
    if(total==1)
    {
        cout<<"0";
        return 0;
    }
    l=0;
    while(q[total]>=0)
    {
        l++;
        q[total]+=q[l];
        jf[total]+=jf[l];
        if(l==total-1) {break;}
    }
    for(int i=1;i<=total;i++)
    {
        if(ans<jf[i])
        {ans=max(ans,jf[i]); ww=w[i];}
    }
    write(ww);
    return 0;

}

T2

for(int i=1;i<=n;i++)
for(int j=1;i<=n;j++)
{
…………
}
牛步牛皮？牛步牛皮？！

分什么的，WHO CARES？

我只是无聊想卡评测机而已呵呵呵啊哈哈哈……

/*

In your mind's eye lives a memory

Hard to find, blinded by sorrow

And her cold voice sings a melody

Hear her sing, hell frozen rain falls down

*/
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>
#include<ctime>
#include<cmath>
#include<algorithm>
#include<cctype>
#include<iomanip>
#include<queue>
#include<map>
using namespace std;

int read()
{
    int sum=0,f=1;char ch;
    for(ch=getchar();(ch>'9'||ch<'0')&&ch!='-';ch=getchar());
    if(ch=='-') {f=-1;ch=getchar();}
    for(;ch>='0'&&ch<='9';ch=getchar())
    sum=(sum<<3)+(sum<<1)+ch-48;
    return sum*f;
}

inline void write(int x)
{
     if(x<0) putchar('-'),x=-x;
     if(x>9) write(x/10);
     putchar(x%10+'0');
}

int n,m,k;
int s[105][3],ans;

int work1()
{
    int f[105][105];
    memset(f,-10,sizeof(f));
    for(int i=0;i<=n;i++)
    {
        f[i][0]=0;
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=k;j++)
        {
            f[i][j]=f[i-1][j];
            for(int t=0;t<=i-1;t++)
            f[i][j]=max(f[i][j],f[t][j-1]+s[i][1]-s[t][1]);
        }
        ans=f[n][k];
    }
}

int work2()
{
    int f[105][105][105];
    memset(f,-10,sizeof(f));
    for(int i=0;i<=n;i++)
    {
        for(int j=0;j<=n;j++)
        f[i][j][0]=0;
    }

    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            for(int t=1;t<=k;t++)
            {
                f[i][j][t]=max(f[i-1][j][t],f[i][j-1][t]);
                for(int p=0;p<=i-1;p++)
                f[i][j][t]=max(f[i][j][t],f[p][j][t-1]+s[i][1]-s[p][1]);
                for(int p=0;p<=j-1;p++)
                f[i][j][t]=max(f[i][j][t],f[i][p][t-1]+s[j][2]-s[p][2]);

                if(i==j)
                for(int p=0;p<=i-1;p++)
                f[i][j][t]=max(f[i][j][t],f[p][p][t-1]+s[i][1]-s[p][1]+s[i][2]-s[p][2]);
            }

    ans=f[n][n][k];
}

int main()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);std::cout.tie(0);

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

    n=read(),m=read(),k=read();
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            s[i][j]=read();
            s[i][j]+=s[i-1][j];
        }
    }
    if(m==1)
    work1();
    if(m==2)
    work2();
    write(ans);

    return 0;

}

T3

我在二十日早晨，才知道上午有许多同学T3暴力模拟的事；下午便得到噩耗，说数据居然超级水，水至30分暴力居然满分，而没打暴力的的皆在遇害者之列。但我对于这些传说，竟至于颇为怀疑。我向来是不惮以最坏的恶意，来推测数据的，然而我还不料，也不信竟会水到这地步。况且始终微笑着的和蔼的凯爷，更何至于无端把数据出那么水呢？

然而下午证明是事实了，作证的便是我自己的尸骸。还有一具，是SZM君的。
…………
呜呼！无法可想！

#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstdio>
#include<cctype>
#include<cstring>
#include<ctime>
#include<queue>
using namespace std;

int n,m,q;
int v[1025][1025];

inline void kind_1()
{
    for(int i=1;i<=n;++i)
    {
        for(int j=1;j<=m;++j)
            cout<<v[i][j]<<" ";

        cout<<endl;
    }
}

inline void vio()
{
    while(q--)
    {
        int r1,c1,r2,c2,h,w;

        cin>>r1>>c1>>r2>>c2>>h>>w;

        for(int i=0;i<h;++i)
            for(int j=0;j<w;++j)
                swap(v[i+r1][j+c1],v[i+r2][j+c2]);
    }

    for(int i=1;i<=n;++i)
    {
        for(int j=1;j<=m;++j)
            cout<<v[i][j]<<" ";

        cout<<endl;
    }
}

int main()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);

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

    cin>>n>>m>>q;

    for(int i=1;i<=n;++i)
        for(int j=1;j<=m;++j)
            cin>>v[i][j];

    // kind_1();
    vio();

    return 0;
}

总结

暴力万岁！
——————————沃兹基硕德