Changer-qyz

摘要： 题意：每个点有两种状态，0/1，0表示只能上下方向走，1表示只能左右方向走。每走一步整个图的状态改变一次（即0->1,1->0）。 数据范围：n,m<=1e15 开始迷之因为数组太大编译不过（但是有的人过了就不是很懂orz）。强制状态压缩，将map用vector存储。然后对于每个点奇数次访问用2标记 阅读全文

摘要： 题意：对n个栈，有q次操作。每个操作可能为三种情况中的一种：1.将v插入到s栈的顶端；2.输出s栈的栈顶（若栈为空则输出empty）；3.将栈t插入到栈s的栈顶。 开始考虑到指针可能会mle，用数组模拟链表来实现。迷之wa，中间少写一句，若s栈为空，则s栈的栈顶变为t栈的栈顶。 阅读全文