forgot-dream

摘要： 3 月 1 日测试题解 T1 题意 给你一个 $n \times m$ 的 01 矩形，求一个面积最大的不包含数字 1 的矩形。 $n,m \le 1000$。 思路 首先，这道题的数据水到了什么程度呢？$O(n ^ 3)$ 的暴力可以轻松跑过。所以我个人认为这道题没有任何价值。 $\text{20 阅读全文

摘要： UVA11525 Permutation 题意 给你一个正整数 $k$ 与一个序列 $S$。定义 $n$ 如下： $$ n = \sum_{i = 1}^{k} S_i \times (k - i)! $$ 你要输出长度为 $k$ 的字典序为 $n$ 的排列，排列从 $0$ 开始编号。 $1 \le 阅读全文

摘要： 2 月 26 日测试题解 感冒了，一个正解也没想出来。但是混了大量的部分分，因此我会对各个部分分做出解释。 最近在学习 $\texttt{j}\textcolor{red}{\texttt{iangly}}$ 的码风，所以有的代码可能写的有些奇怪。 T1 题意 给你两个序列 $a$ 和 $b$，长度 阅读全文

摘要： 2 月 22 日测试题解 T1 题意 给你一个 $n \times m$ 的矩阵，每个格子的边长为 $100$，再给你 $k$ 个特殊的格子，特殊的格子可以直接走对角线。现在问你从坐标为 $(1, 1)$ 的个子走到坐标为 $(n, m)$ 的格子的最短距离。 $n, m \le 10^5$，$k 阅读全文