题目的大意便是找到 $|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 = ...

前言坐标 $\texttt{ZJ}$，初三蒟蒻。 初赛 $\texttt{TG}$ 只有 $\texttt{64pts}$，不幸没过初赛（成功退役，开始为中考淦 $\texttt{whk}$）。所以只能作为场外选手，进行自测了。 普及篇$\text...

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

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

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

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

对于一个 C++ 选手，一看数据范围就知道要用高精度来写。 先来考虑一个弱化版 满足 $a,b \le 10^8$。 因为要求出两数之间的斐波那契数的个数，所以我们可以预处理出 $10^8$ 以内的斐波那契数。 12f[1] = 1,f[2] = ...