摘要:
$f[i][j][k]$ 表示在第 $1 \sim i-1$ 个人已经打完饭的情况下,第 $i$ 个人以及 $ta$ 后面的 $7$ 个人是否打饭的状态为 $j$,上一个打饭的人是第 $i + k$ 个人 因为是十进制转二进制,所以二进制的最后一位是表示的是第 $i$ 个人的状态 且 $k$ 的取值 阅读全文
摘要:
题目传送门 原题面 描述 A musical melody is represented as a sequence of \(N~(1 \le N \le 20000)\) notes that are integers in the range \(1 \dots 88\), each repr 阅读全文
摘要:
题目传送门 题目 题目描述 为了在即将到来的晚会上有更好的演出效果,作为 AAA 合唱队负责人的小 A 需要将合唱队的人根据他们的身高排出一个队形。假定合唱队一共 \(n\) 个人,第 \(i\) 个人的身高为 \(h_i\) 米$(1000 \le h_i \le 2000)$,并已知任何两个人的 阅读全文
摘要:
题目传送门 原题面 描述 A company provides service for its partners that are located in different towns. The company has three mobile service staff employees. If 阅读全文
摘要:
描述 \(N(2 \le N \le 100)\) 个矩阵相乘,求进行乘法的最少次数。 我们认为两个矩阵$A(m \times n) \times B(n \times p)$ 的乘法次数为 \(m \times n \times p\) 次。 格式 输入格式 第一行是整数 \(N\)。 接下来 \ 阅读全文
摘要:
题目传送门 描述 经过数周的期待,比赛终于正式开始。 不过天公不作美,今天的天气十分诡异,一会儿下雨,一会儿刮风。要知道,天气的变化对F1比赛的影响是巨大的,恶劣的天气甚至会严重干扰赛车手发挥。因此,各车队的总指挥都会在赛前根据赛道环境和天气的变化为车手制定一系列周密的计划。 幸运的是,F1专用气象 阅读全文
摘要:
题目传送门 描述 这次,OI山成为了雷曼兔那无尽的冒险传说的新舞台!传说OI山中埋藏着巨大的宝藏,伴随着这个传说的是一个迷题:最瑰丽的舞者将达至精灵世界的彼岸…… 经过仔细推敲,雷曼兔发现这是一个提示宝藏埋藏位置的谜语,在该谜语中指出了一个特定的路径,只有经过了该路径宝藏才会出现,具体情况如下: O 阅读全文
摘要:
$\text{Hash}$原理 散列表($\text{Hash Table}$,也叫哈希表),是根据关键码值($Key~value$)直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。 若关键码值为 $k$,则其值存放在 $f(k)$ 的存储位置上。由 阅读全文