题意 模拟一个打字的操作，最初打了一段字，光标的位置在这段字的第一个字符处，然后你需要执行下边一系列操作。在 Normal Mode 下 按下 i ：进入 Insert Mode 。 按下 f ：紧接着一个小写字母 char，若当前光标后（右）方有至少一个 char ，将光标移动到其所在位置，否则不移动。 按下 x ：删除当前光标所在位的字符，后面的字符均会前移一格。 按下 h ：将光标向左（前）移动一格，若无法移动就不移动。 按下 l ：将光标向右（后）移动一格，若无法移动就不移动。 若按下了其他字符：无任何效果。 在 Insert Mode 下 按下非 e 小写字母 char ：在光...

题意 给定一个n * m的字符矩阵，问有多少个.不能通过相邻的.和边界相连，还得加上#的数量，问这个总和。题解 从边界开始dfs标记一下和边界相连的.就行了，然后把没有被标记的.的数量求一下，然后加上#的数量即可。代码 #include<bits/stdc++.h> using namespace std; const int N = 2e6 + 7; int n, m, vis[N]; char s[N], t[N]; const int dir[4][2] = {{0, 1}, {0, -1}, {1, 0}, {-1, 0}}; void dfs(int p) { i...

题意 在一个n * m的矩阵中，给定起点和终点，然后还有障碍，甚至还有僵尸。僵尸的活动范围由给定的方向和k决定的为一个1 * k的矩形，僵尸在这个范围上来回活动。问从起点到达终点的最短时间。题解 按照题目意思去走就好了，重点在于怎么处理僵尸的行走问题。因为k的范围比较小，你可以开一个三维vis数组，vis[i][j][t]记录当你到达i行j列时状态为t时。那么数组的开销就是n * m * (2 * k)。代码 #include<bits/stdc++.h> using namespace std; const int N = 5e2 + 7; struct Zombie { ...

题意 一个只含数字的字符串，q次操作，每次操作将第i位数字改为x，每次操作后，统计长度在[l, r]之间且首数字大于尾数字的子串的个数。 题解 可以维护一个树状数组，logn时间内求得某个字符后边有多少字符小于它。我们先读入字符串并初始化树状数组，求出最初的答案。对于每次修改，我们只需要计算这个字符修改对于整个答案的影响即可。那么，我们就可以得到整个数组最后的答案。 代码 #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 7; typedef long long LL; char s[N]; struc...

题意 就是有n道菜，a[i]是每道菜可以赚的钱，−10^9≤ ai ≤10^9，b[i]是这道菜的个数，你每次只能选从1开始连续的菜，每份菜都选一个，然后问最多有多少顾客，并且顾客最多的前提下赚的钱最多是多少。 题解 先前缀和预处理一下，算一下从第1个到第i个都选一个的收益是多少。算完之后，我们按照sum[i]从大到小进行一个排序，然后按顺序进行选取，能选就选，不能就算了。我们用线段树维护一下[1,i]中b[i]的最小值，然后选取的时候修改一下区间[1,i]就好了，那么sum[i] * min(1 <= j <= i){b[j]}就是对于sum[i]的贡献。显然能服务多少个顾客是由...