hiho#14

军训去了没有打，回来看题跑。

T1:hehe

注意X可能是实数233

#include<cstdio>

#include<cctype>

#include<queue>

#include<stack>

#include<cstring>

#include<algorithm>

#define rep(i,s,t) for(int i=s;i<=t;i++)

#define dwn(i,s,t) for(int i=s;i>=t;i--)

#define ren for(int i=first[x];i;i=next[i])

using namespace std;

inline int read() {

    int x=,f=;char c=getchar();

    for(;!isdigit(c);c=getchar()) if(c=='-') f=-;

    for(;isdigit(c);c=getchar()) x=x*+c-'';

    return x*f;

}

const int maxn=;

int A[maxn],t[maxn];

int main() {

    int n=read(),ans=;

    char s[];

    rep(i,,n) {

        scanf("%s",s);scanf("%s",s);

        A[i]=read()<<;

        if(s[]=='<'&&s[]=='=') t[i]=;

        else if(s[]=='<') t[i]=;

        else if(s[]=='=') t[i]=;

        else if(s[]=='>'&&s[]=='=') t[i]=;

        else t[i]=;

    }

    rep(x,-,) {

        int res=;

        rep(i,,n) {

            if(t[i]==&&x<=A[i]) res++;

            if(t[i]==&&x<A[i]) res++;

            if(t[i]==&&x==A[i]) res++;

            if(t[i]==&&x>=A[i]) res++;

            if(t[i]==&&x>A[i]) res++;

        }

        ans=max(ans,res);

    }

    printf("%d\n",ans);

    return ;

}

T2:其实是让你求出Max(depx+fy+1|y不是x的祖先)，其中depx表示x的深度，fy表示y到子树中最深的节点的距离。

#include<cstdio>

#include<cctype>

#include<queue>

#include<stack>

#include<cstring>

#include<algorithm>

#define rep(i,s,t) for(int i=s;i<=t;i++)

#define dwn(i,s,t) for(int i=s;i>=t;i--)

#define ren for(int i=first[x];i;i=Next[i])

using namespace std;

inline int read() {

    int x=,f=;char c=getchar();

    for(;!isdigit(c);c=getchar()) if(c=='-') f=-;

    for(;isdigit(c);c=getchar()) x=x*+c-'';

    return x*f;

}

const int maxn=;

int n,ans,first[maxn],to[maxn],Next[maxn],e,f[maxn],mx=-<<;

void AddEdge(int v,int u) {to[++e]=v;Next[e]=first[u];first[u]=e;}

void solve(int x,int dep) {

    ren solve(to[i],dep+),f[x]=max(f[x],f[to[i]]+);

    ans=max(ans,dep+mx+);mx=max(mx,f[x]);

}

int main() {

    int n=read();

    rep(i,,n) AddEdge(read(),read());

    solve(,);printf("%d\n",ans);

    return ;

}

T3:我不做计算几何

T4:妈妈啊