gongyuandaye的博客

题意：一串括号序列，有一个移动光标，给出三种操作，‘L’：将光标左移，‘R’：将光标右移，‘D’删除光标所在括号及其对应括号之间的序列，并将括号移动到删除序列的右端，若右端不存在，则移动到左端。输出最后序列。题解：模拟双向链表用le[]le[]le[]记录当前括号的左端是哪一个，ri[]ri[]ri[]记录右端，pa[]pa[]pa[]记录与之匹配的括号下标，用stack模拟一下。因为最后要输出最终序列，用ststst记录一下起始下标。#define _CRT_SECURE_NO_WARNINGS

题意：给出n个小孩姓名，从w个开始数，数到第s个出列，输出出列顺序。题解：约瑟夫环没有用链表做，太麻烦，这里用的cir[]cir[]cir[]数组，记录是否出列。#define _CRT_SECURE_NO_WARNINGS#include<iostream>#include<cstdio>#include<string>#include<cstring>#include<algorithm>#include<queue&g

题意：给出n*m的数字矩阵，q次操作，每次将指定的相同大小且不重叠的子矩阵进行交换，输出最后的矩阵。题解：十字链表注意数据范围，具体操作见代码注释。#define _CRT_SECURE_NO_WARNINGS#include<iostream>#include<cstdio>#include<string>#include<cstring>#include<algorithm>#include<queue>#inc