XJTUOJ #1323. [L2-2]三倍满世界

题目

https://oj.xjtuicpc.com/problem/1323

思路

题目说明有点绕。

然后我们仔细观察一下，这个东西很显然是一个天然的树形结构。

我们可以把一个空间（或者一个数）当成结点，门当成边，然后这个问题就是在树上边上上下下，支持随时加点删点和输出子结点。

然后一个大模拟就过了。

插入和删除很讨厌，可以直接用vector省得手写。

大水题一道，然而赛时降智打击加上前面的题一直pending心态爆炸，没调出来。

每次打比赛都状态奇差，属实丢人，感觉还是得多打多练。。。

代码

点击查看代码

#include<cstdio>

#include<cstdlib>

#include<vector>

#define maxn 100010

using namespace std;

int fa[maxn],idx=1,val[maxn];

vector<int> son[maxn];

int main(){

    int i,j,q,p,v,op;

    int pos=1;

    scanf("%d",&q);

    for(i=1;i<=q;++i){

        scanf("%d",&op);

        if(op==1){

            scanf("%d%d",&p,&v);

            son[pos].insert(son[pos].begin()+p,++idx);

            fa[idx]=pos;

            val[idx]=v;

        }

        if(op==2){

            scanf("%d",&p);

            son[pos].erase(son[pos].begin()+p-1);

        }

        if(op==3){

            scanf("%d",&p);

            if(!p){

                if(fa[pos]) pos=fa[pos];

            }

            else{

                if(!val[son[pos][p-1]]) pos=son[pos][p-1];

            }

        }

        if(op==4){

            int k=son[pos].size();

            printf("{");

            for(j=0;j<k;++j){

                if(val[son[pos][j]]) printf("%d",val[son[pos][j]]);

                else printf("[]");

                if(j<k-1) printf(" ");

            }

            printf("}\n");

        }

    }

    // system("pause");

    return 0;

}

巴特西

XJTUOJ #1323. [L2-2]三倍满世界

题目

思路

代码

最新文章

热门文章