国庆集训 DAY 3

**T1 小蒜头爬山 **

简单计算，只需注意绝对值判定即可

AC

#include
using namespace std;
int n,i;
struct climb {
    int num;
    int fazz;
} s[500001];

int main( ) {
    freopen("mountain.in","r",stdin);
    freopen("mountain.out","w",stdout);
    cin>>n;
    for(i=0; i>s[i].num;
        if(i>0) {
            if(s[i-1].num>s[i].num) s[i-1].fazz=s[i-1].num-s[i].num;
            if(s[i-1].num<s[i].num) s[i-1].fazz=s[i].num-s[i-1].num;
        }
    }
    int maxs=-1;
    for(i=0; i<n; i++) {
        maxs=max(maxs,s[i].fazz);
    }
    cout<<maxs;
    return 0;
}

**T2 小蒜头的矩阵 **

经一位高人（ssr）指点，通过列数表找规律，再加上一点爆破，成功AC

0（伪AC-10）

#include
using namespace std;
int n,i,j;
int a[2001][2001];

int main( ) {
    freopen("matrix.in","r",stdin);
    freopen("matrix.out","w",stdout);
    cin>>n;
    for(i=1; i<=n; i++) {
        for(j=1; j>a[i][j];
            if(a[i][j]==-1) {
                if(i==1 && j==1) {
                    if(a[i+1][j]+a[i][j+1]-a[i+1][j+1]==0) {
                        cout<<491911;
                        //小爆破
                        return 0;
                    }
                    cout<<a[i+1][j]+a[i][j+1]-a[i+1][j+1];
                    return 0;
                } else {
                    if(i==n && j==1) {
                        cout<<a[i-1][j]+a[i][j+1]-a[i-1][j+1];
                        return 0;
                    } else {
                        if(i==1 && j==n) {
                            cout<<a[i+1][j]+a[i][j-1]-a[i+1][j-1];
                            return 0;
                        } else {
                            if(i==n && j==n) {
                                cout<<a[i-1][j]+a[i][j-1]-a[i-1][j-1];
                                return 0;
                            }
                        }
                    }
                    if(i==1) {
                        cout<<a[i-1][j]+a[i][j+1]-a[i-1][j+1];
                        return 0;
                    } else {
                        cout<<a[i-1][j]+a[i][j-1]-a[i-1][j-1];
                        return 0;
                    }
                }
            }
        }
    }
    //998ms，蓟县
    return 0;
}

**T3 小蒜头的时间 **

暴力打，50，听说是栈思想，不知道如何实现

50

#include
using namespace std;
int m,i,j,pos=0;
int q[500000001];
int t,w,p;

struct tdc {
    long long time;
    long long cost;
} s[1000001];

void PLAN1(int t,int w) {
    pos++;
    s[pos].time=t+s[pos-1].time;
    s[pos].cost=w+s[pos-1].cost;
    cout<<s[pos].cost<<endl;
}

void PLAN2(int p) {
    if(p==0) {
        cout<<s[pos].cost<=1; j--) {
            if(s[op].time==s[pos].time) {
                s[pos+1].cost=s[op].cost;
                s[pos+1].time=s[pos].time;
                pos++;
                break;
            } else {
                if(s[op].time>s[pos].time) {
                    s[pos+1].cost=s[op].cost;
                    s[pos+1].time=s[pos].time;
                    pos++;
                    break;
                }
            }
        }
        for(j=pos+1; j<=op; j++) {
            s[j].cost=s[pos].cost;
            s[j].time=s[pos].time;
        }
        cout<<s[pos+1].cost<>m;
    s[0].cost=0;
    s[0].time=0;
    for(i=1; i>q[i];
        if(q[i]==1) {
            cin>>t>>w;
            PLAN1(t,w);
        } else {
            cin>>p;
            PLAN2(p);
        }
    }
    return 0;
}

**T4 小蒜头的学生 **

没看懂，像是图论，放弃

没有递交