摘要：
Parenthesis Checking 题目大意： 给出一个括号串，q 次以下两种操作： 输入 1 l r，交换第 \(l\)-th 和 \(r\)-th 的字符 输出 2 l r ，查询区间 \([l, r]\) 子串是否是合法括号序列。 思路： 令 ( 为 \(1\)，) 为 \(-1\)。 阅读全文
摘要：
进制 题目大意： 给出一个数字串，q 次以下两种操作： 输入 1 x y，修改第 x 个字符为 y 输出 2 x y ，代表查询区间 [x,y] 子串所能表示的某进制的最小值，对 1e9+7 取模。 思路： 要得到最小值，显然进制的选择是区间最大值+1。 看操作是单点修改和区间查询，我们考虑用线段树 阅读全文
摘要：
F - Skate 题目大意： 每次移动，沿着一个方向一直运动，直到遇到障碍物才停下，问从起点到终点的移动次数。 思路： 由于之前玩过类似的游戏，题意比较好理解。 考虑每个位置上我们有哪些选择，按照题意，我们只有上下左右四个方向，并且沿着这个方向需要碰到障碍物，否则就会出界，注意碰到障碍物就会停止， 阅读全文
摘要：
迷宫2 题目大意： 最小化修改的格子的数量，使得人物能从左上角走到右下角 思路： 在每一个位置上有改与不改两种选择，也就是 0 和 1 两种花费，要是花费最少，我们可以使用 01bfs 解决。 01bfs 本质上就是贪心的思想，运用双端队列，将花费为 0 的从队首加入，花费为 1 的从队尾加入，这样 阅读全文