摘要：
链接 题意： 一共三个字符abc构成的字符串，要求区间不能有回文，那么最少需要改变几个字符。 分析： 首先看，不能回文，其实就是字符串按着abc或者acb或bac或bca或cab或cba这六种，所以我们可以在就这6种字符串，给出对应的前缀和，然后对每次询问将其转化成转化成这6种的一种，找出最优即可。 阅读全文
posted @ 2021-07-31 23:01
`KingZhang`
阅读(55)
评论(0)
推荐(0)
摘要：
链接 题意： 三种操作： 向队列中放入一个x 将队列中的数都+x 拿出队列中最小的数，并输出。 分析： 首先我们知道本题的难点在于维护每次给队列中的数+x因为队列中的数加入的顺序不一样，所以第2种对队列中的贡献有的多有的少，(我说的不太清楚，谨慎理解)。 然后为了解决这个问题，我们可以将其转化成这样 阅读全文
posted @ 2021-07-31 22:30
`KingZhang`
阅读(68)
评论(0)
推荐(0)
摘要：
链接 题意： 给定一个由小写字母构成的字符串 s。 我们称字符串 t 隐藏于字符串 s 中，如果它满足： 存在一个字符串 s 的子序列，与其一一对应。 该子序列的各个元素的下标可以构成一个等差序列。 例如，字符串 aab 就隐藏于字符串 aaabb 中，因为 aaabb 的第 1,3,5 个元素刚好 阅读全文
posted @ 2021-07-31 22:22
`KingZhang`
阅读(42)
评论(0)
推荐(0)
摘要：
链接 题意： 就是给你n个数1-n，然后m次交换操作，k是故障的机器，问你最少不执行多少次交换操作，似的最后故障的机器落到$j$上。 分析： 首先我们手模下样例： 5 5 1 原数组：1 2 3 4 5 3 5 操作后：1 2 5 4 3 2 1 操作后：2 1 5 4 3 4 1 操作后：4 1 阅读全文
posted @ 2021-07-31 20:00
`KingZhang`
阅读(265)
评论(0)
推荐(0)
摘要：
链接 题意： \(n×m\) 的网格 有 $k$个不能走的点，坐标为$(x_i,y_i)$ 我们从$(1,1)$点出发 一次移动可以向右 / 向下移动一格，最后走到不能走为止。 他有多少个格子是能够走得到的？ 分析： 我们看题意可知，出了1这个点其他点如果能到，只能是他左边能到，或者上面能到，当然它 阅读全文
posted @ 2021-07-31 12:49
`KingZhang`
阅读(71)
评论(0)
推荐(1)
浙公网安备 33010602011771号