摘要： 前言 数据水的一批，$\mathcal{O}(n^3)$ 给过我觉得是不应该的。 题意 有一个由 $0$ 和 $1$ 组成的序列 $a_1,a_2,a_3,a_4....,a_n$ 。 规定可以选择一段区间取反。问取反后序列中最多有多少个 $1$ 。 $\sf Solution$ $\sf Step 阅读全文

摘要： 前言 最近板子题刷多了…… 题意 一个 $8\times 8$ 的棋盘，问马从起点到终点的最短步数为多少。 $\sf Solution$ 要求最短路径嘛，显然 bfs 更优。 读入 这个读入处理有点麻烦…… 我们可以把表示行的字符转化为数字，即 ch-'a'+1 。 搜索 将起点入队，每次获取队首元 阅读全文

摘要： 前言 想了好久树状数组啥的，后来想想写打个差分再说，结果写完一遍AC了…… 强烈安利 题意 一个由 $n$ 个元素组成的序列，给出 $k$ 个操作，每次将 $a\sim b$ 加上 $1$ ，求这个序列的中位数。 $\sf {Solution}$ ~~想用树状数组的直接可以停了。~~ 差分。 差分是 阅读全文

摘要： 前言 这什么题啊，不就是个二分答案我从65到100都经历了一遍……（瞬间气哭） $\sf {Solution}$ ~~题目理解起来不难的，大意就懒得写了。~~ 一眼二分答案。 此题属于在形如 ${0,0,0....1,1,1,}$ 的序列中查找第一个 $1$ 的题型。 算法流程： 初始化 $l=0, 阅读全文

摘要： 前言 没想到这是$\sf {tgD1T1}$难度…… 题目大意 有一个$n\times n$ 的棋盘，有$2n-2$ 个路障，在第$i$ 秒会在$(x_i,y_i)$ 放置路障。求B君是否能从$(1,1)$ 走到$(n,n)$ 。 $\sf Solution$ 模拟+bfs。 从起点开始，边走边放置 阅读全文