由题可知路程所花费的时间一定为 $l$，所以我们要计算的便是等待红灯所花费的时间。 Luka 开始开车时，所有交通信号灯都呈红色，并且开始循环。 信号灯将按 $d$ 升序排列。 这两句话是本题的关键。因为有序读入红绿灯的距离，所以只要从 $1$ ...

枚举公差，因为 $1 \le a_i \le w$，所以易得公差 $d \le \frac{w}{n}$。 接下来枚举数列的第一个数为 $k$，则我们可以表示出该数列的第 $i$ 项为 $k + d \times (i - 1)$。因为数列的项数与公...

题目的大意便是找到 $|T - h_i \times 6 \times 10^{-3} - A|$ 为最小值的下标并输出 $i$。 因此我们先将这个值设为 0x3f3f3f3f，即正无穷，然后每次输入进行一次比较，若比原答案更优，则将其进行更新，并记...

对于 $a_{x,y}$，一共有三种情况，分别列举一下： 初始值为 $1$。 此时不需要经过变换，直接输出 $0$。 经过若干次变换都不会变为 $1$。 这种情况显然输出 $-1$。但是该如何判断它呢？ 考虑一下，在 $n \times ...

说白了，这就是一个 $\texttt{2-SAT}$ 的模板题，大致可以分成三个部分。 首先是对于数据的处理。每一个评审员的输入都是两个字符串，而每个字符串都是由字母 $h/m$ 再加上材料编号组成的。因此只需要将其用 %s 读入后分开处理就行了。 ...

这道题所用的算法是 $\texttt{Trie + DP}$。 我们设 $dp[i]$ 表示长单词 $S$ 的前 $i$ 个长度的方案数，则有(保证 $S_{j\cdots i}$ 是一个单词)： dp[i] = dp[i] + \sum_{j = ...

读入整个字符串后统计 ( 与 ) 的个数是多少。 现在设左右括号需要再添加的个数为 $l,r$。 若读入一个 ( 则说明需要加上一个 ) 才能完整配对，即 ++r。 若读入一个 ) 则说明需要加上一个 ) 才能完整配对，此时有两种情况：$l = ...

将问题可以进行转化：求一张 $n$ 个点 $m$ 条边的有向图上还需要增加几条边才可以使图强连通。 由于是一张有向图，所以我们需要求出强连通分量，然后进行缩点并记录出度或入度为 $0$ 的点的个数，最后两者取 $\max$ 输出答案。 但需要注意的点...

将题目进行转化：在图中安装若干个太平井后，使得任意删除一个点，每个点双连通分量中都之后有一个太平井。 由题意可知，安装太平井，肯定与割点有关。因此，我们先求出无向图中的割点。 1234567891011121314151617181920void d...

这道题不难发现是一道搜索题 + 找规律题。 首先根据题意，可以发现若矩阵第一行与第一列被确定，那么整个矩阵中的元素也就能被一一确定。所以每个元素很可能可以根据第一行与第一列上的元素推导出来。需要注意的一点就是 $a[1][1]$ 这个元素，因为它是行...