摘要：
1. 逐月 P5101 逐月 P5101 题意 每天都有 $n$ 头奶牛会在农场中过马路，第 $i$ 头奶牛会从 $(a_i, 0)$ 走到 $(b_i, 0)$。 当一头奶牛的行走路线不会和任意一头奶牛的路线相交时，这头奶牛就是 安全的。 请你求出这 $n$ 头奶牛中，有多少头奶牛是安全的。 思路 阅读全文
摘要：
1. 逐月 P5081 逐月 P5081 题意 有一个 $n \times m$ 的镜子矩阵，每个镜子要么是 \，要么是 /。 有一道光从镜子牧场外面射了进来，请你求出这道光最多能折射多少次。 思路 100 分 按题意模拟，枚举从哪个镜子照射进去，暴力做折射。 时间复杂度 每个镜子最多被折射两次，$ 阅读全文
摘要：
1. 逐月 P5049 逐月 P5049 题意 有一个 $n \times n$ 的矩阵，现在还有 $k$ 个 $n \times n$ 的碎片，需要把两个碎片拼成这个矩阵，并且两个碎片只能水平或者垂直移动。 两块碎片中的 $#$ 号不能重叠，也不能超出矩阵范围。 请你求出这个矩阵是由哪两个碎片组成 阅读全文
摘要：
1. 逐月 P5076 逐月 P5076 题意 有 $n$ 头奶牛，每头奶牛要么是 G，要么是 H。 当一张照片是连续的一段奶牛且里面的两种奶牛数量一样时，这张照片就是公平的照片，这张照片的大小是这张照片中奶牛的最大位置和最小位置的差。 请你求出最大的公平照片的大小是多少。 思路 100 分 把 G 阅读全文
摘要：
1. 逐月 P5074 逐月 P5074 题意 有 $n$ 头奶牛，第 $i$ 头奶牛的位置在 $w_i$。 每头奶牛要么有斑点，要么没有。 对于在位置 $i$ 的奶牛，它有没有斑点取决于在 $n$ 头奶牛中和它距离最近的那头奶牛，如果那头奶牛有斑点，它就有，否则没有。 如果有很多头奶牛到它的距离最 阅读全文
摘要：
1.逐月 P5000 逐月 P5000 题意 有一个长度为 $n$ 的 $01$ 字符串，令 $d$ 为 $\min {i - j}$ $(s_i = 1, s_j = 1, j < i)$。 现在需要将两个 $0$ 改成 $1$，请求出最大的 $d$。 思路 100 分 先来两个函数。 int M 阅读全文
摘要：
1. 逐月 P8006 逐月 P8006 题意 小 $Q$ 有 $n$ 颗珍珠，每颗珍珠可以是红色或者蓝色。 小 $L$ 会问 $m$ 个问题，每个问题都是：编号为 $x$ 的珍珠和编号为 $y$ 的珍珠颜色是否相同。如果答案为 $0$，则说明不同，如果答案为 $1$，则说明一样。 现在小 $L$ 阅读全文
摘要：
1.逐月 P8002 逐月 P8002 题意 有 $n$ 个 好的 数 $a_1, a_2, a_3 \dots a_n$。 一个长度为 $m$ 的序列是 好的 序列需要满足一下要求： 对于所有的 $i$ $(1 \le i < m)$ ，都有 $b_i < b_{i + 1}$。 对于所有的 $i 阅读全文
摘要：
1. 洛谷 P1435 洛谷 P1435 题意 给定一个字符串 $s$，请你求出最少要插入多少个字符能使 $s$ 变为回文串。 思路 30 分 要使 $s$ 变为回文串，就是要使 $s_1 = s_n,s_2 = s_{n - 1} \dots$ 所以每次只要保证最两边的字符相同即可。 令 $f(l 阅读全文
摘要：
1. 洛谷 P2642 洛谷 P2642 题意 给定一个长度为 $n$ 的序列，从中选出两段字段，使得两段字段的和最大。 两段字段的长度最少为 $1$，且之间至少间隔一个数。 请你求出最大和。 思路 60 分 从头到尾算一遍最大子段和，再从后往前算一遍最大子段和。 然后枚举每一个数，再枚举后面的所有 阅读全文